PDPTA 2009: Las Vegas, Nevada, USA
Hamid R. Arabnia (Ed.): Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2009, Las Vegas, Nevada, USA, July 13-17, 2009, 2 Volumes. CSREA Press 2009 ISBN 1-60132-123-6
Distributed Processing + Systems and Applications
Abdulla Al-Qawasmeh, Anthony A. Maciejewski, Howard Jay Siegel, Jay Smith, Jerry Potter: Task and Machine Heterogeneities: Higher Momenets Matter. 3-9
Mitchell L. Neilsen: Model Checking Token-Based Distributed Mutual Exclusion Algorithms. 10-16
Samee Khan: A Frugal Auction Technique for Data Replication in Large Distributed Computing Systems. 17-23
Yannick Dadji Foyet, Harald Michalik, Tobias Möglich: Parallel Architecture For Real Time Control System Based On The IEEE1394 Standard. 24-29
Alessandro Brawerman, Luiz Carlos Pessoa Albini, Mauricio Perretto: A Hierarchical Adaptive Distributed Membership Algorithm. 30-35
Sung-Hoon Park, Jae-Yoeb Lee, Seung-Il Yang: Solving Election Problem in Mobile Ad Hoc Distributed Systems. 36-41
Luige Vladareanu, Gabriela Tont, Radu Adrian Munteanu, Zachei Podea, Diana Popovici: Modular Structures in the Distributed and Decentralized Architecture. 42-47
Samee Khan: A Game Theoretical Energy Efficient Resource Allocation Technique for Large Distributed Computing Systems. 48-54
Elham Vaziripour, Mohammad-Reza Khayyambashi: Design of a Fairness and Scalable Distributed Mobile Auction. 60-66
Sayed Nasir Khalifehsoltani, Ali Vahdani, Reza Moallemi: Golchin: A Distributed News Classifier for Persian News Archive using Enhanced Topic-based Vector Space Model. 74-80
Tarek Guesmi, Salem Hasnaoui, Houria Rezig: Using DDS-QoS Policies and Real-Time Network Facilities to Enhance Real-Time Data Distribution. 88-94
Multi-Core Systems + GPU + FPGA and Applications
Liu Peng, Manaschai Kunaseth, Hikmet Dursun, Ken-ichi Nomura, Weiqiang Wang, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta: A Scalable Hierarchical Parallelization Framework for Molecular Dynamics Simulation on Multicore Clusters. 97-103
Daniel P. Playne, Kenneth A. Hawick: Data Parallel Three-Dimensional Cahn-Hilliard Field Equation Simulation on GPUs with CUDA. 104-110
Yuanzhou Ye, Graham M. Megson: Parallelisation of the Decision Based Network Optimisation Algorithms. 118-124
Zhimin Gu, Ninghan Zheng, Yi Zhang, Changding Liu, Jie Tang, Yan Huang: The Stable Conditions of a Task-Pair with Helper-Thread in CMP. 125-130
Damian Valles, David Williams, Patricia Nava: Performance and Timing Measurements in a Multi-core Beowulf Cluster Compute-Node. 131-135
Tadayoshi Horita, Itsuo Takanami: An Implementation of a Fault-Tolerant 2D Systolic Array on FPGAs and Its Evaluation. 136-142
Resource Allocation + Scheduling
Kijeung Choi, Thomas G. Robertazzi: An Exhaustive Approach to Release Time Aware Divisible Load Scheduling. 145-151
Samee Khan: A Multi-Objective Programming Approach for Resource Allocation in Data Centers. 152-158
Wafaa El-Haweet, Ibrahim Abd El-Salam, Hanan El-Meligy: Parallel Scheduling of DAGs with AND/OR Precedence Constraints. 159-165
Sangsuree Vasupongayya: Parallel Computer Job Scheduling Policies: A Review. 166-172
Mohammad Reza Miryani, Mahmoud Naghibzadeh: Hard Real-Time Multiobjective Scheduling in Heterogeneous Systems Using Genetic Algorithm. 173-179
Tarek Guesmi, Salem Hasnaoui, Houria Rezig: Using RT-CORBA Scheduling Service And Prioritized Network Traffic to Achieve End-to-End Predictability. 180-188
Architectures, Programming Languages, Compilers, and OS Issues
Samuel Dauwe, Bruno Van Den Bossche, Filip De Turck, Bart Dhoedt, Piet Demeester: Pluggable Java EE-based Architecture for Efficient Coupling of Event-based Applications. 191-197
Martti Forsell, Ville Leppänen: MTPA - A Processor Architecture for MP-SOCs Employing the Moving Threads Paradigm. 198-204
P. Jerry Martin, Clayton S. Ferner: Independent Loop Suppression to Reduce Message Size for Message-Passing Code. 205-211
I-Hsuan Huang, Chun-Yen Yu, Yu-Chan Chung, Cheng-Zen Yang: Dynamic Priority Inversion Avoidance in Real-Time Operating Systems. 212-217
Hojun Kim, Jun Tae Kim, Jong Tae Kim: Memory Error Analysis in Temporal TMR Viterbi Decoder. 218-222
Communication Strategies, Systems, Routing, and Protocols
John W. Romein: FCNP: Fast I/O on the Blue Gene/P. 225-231
Samee Khan: On a Game Theoretical Methodology for Data Replication in Ad Hoc Networks. 232-238
Li-Yen Hsu: Shaping Parallelism in Pervasive Spider-Web Communication Networks. 239-245
Marek Tudruj, Lukasz Masko, Miroslaw Thor: Globally-Interconnected Modular CMP Systems with Communication on the Fly. 246-252
Jaehyun Kim, Jaehyung Lee, Hyunseung Choo: Improved Wireless TCP Under Reverse Background Congestion via a Comparative ACK-Based Performance Estimator. 253-259
Interconnection Networks + Graph Algorithms
Rama Krishna Pullaguntla, Samer F. Khasawneh, Timothy W. O'Neil: Rotation Scheduling on Synchronous Data Flow Graphs. 263-269
Arthur W. Mahoney, Greg Newby, Daniel W. Watson: Scalable, Parallel, and Distributed Approximate Shortest Paths in Massive Graphs. 270-276
Xiaolong Wu, Shahram Latifi, Jing Yang, Xiaoqian Hu: Distance Reliability for the Star Graph. 277-282
Nitin, Rajan Vaish, Sristhi Sarin, Utkarsh Shrivastava: Adaptive Load Balanced Routing Algorithm for X-Torus Topology. 283-288
José Miguel Montañana Aliaga, Michihiro Koibuchi, Takafumi Watanabe, Tomoyuki Hiroyasu, Hiroki Matsutani, Hideharu Amano: An On/Off Link Activation Method for Power Regulation in InfiniBand. 289-295
Hovhannes A. Harutyunyan, Edward Maraachlian: Linear Algorithm for Broadcasting in Networks With No Intersecting Cycles. 296-301
Sukumar Reddy Anapalli, Krishna Chaithanya Chakilam, Timothy W. O'Neil: Static Scheduling for Cyclo Static Data Flow Graphs. 302-306
Tatsuya Iwasaki, Keiichi Kaneko: A Fault-tolerant Routing Algorithm of Burnt Pancake Graphs. 307-313
Applications in Simulation and Modeling
Philip Maechling, Ewa Deelman, Yifeng Cui: Implementing Software Acceptance Tests as Scientific Workflows. 317-323
Mark Lewis, Matthew Maly, Berna L. Massingill: Hybrid Parallelization of N-Body Simulations Involving Collisions and Self-Gravity. 324-330
Yuki Toyosaka, Hideo Hirose: Pandemic Simulations by MADE: A Combination of Multi-agent and Differential Euations. 331-335
Applications in Multimedia + VoD + Streaming + Mobile Systems
Rodrigo Godoi, Alvaro Chalar, Porfidio Hernández: Assessing Control Impact Over a P2P-VoD System. 339-344
Yi-Haur Shiau, Jia-Shin Cheng, Sun-In Lin, Yi-Hsuan Chen, Kuo-Tai Tseng, Hsiu-Mei Chou, Shi-Wei Lo: A Distributed Architecture for Real-Time High-Resolution Video Streaming. 345-349
Paryushan Jain, Anil K. Sarje: An Access and Update Frequency Based Cache Replacement Policy for LDIS. 364-369
Load Balancing Strategies + Performance Analysis + Evaluation + Tuning
Anuradharthi Thiruvenkata Ramani, John A. Chandy: An Analysis of Parallel Programming Techniques for Data Intensive Computation. 373-379
Haengrae Cho: Energy Efficient Reconfiguration of Real-Time Shared Disk Clusters. 380-386
Hee-Choon Lee, Sang-Eon Park, Seok Jun Lee, Young-Jun Chung: Performance Evaluation of Pre-evaluation Functions in the Collaborative Filtering Recommender System. 387-392
Razvan Andonie, Luke Magill, James L. Schwing, Ben Sisson, Brandon Wysocki: An Adaptive Replication Algorithm in P2P File Systems with Unreliable Nodes. 398-404
Multiprocessor Systems + Clusters + Applications
George Wells: Interprocess Communication in Java. 407-413
Mohiuddin Ahmed, Abdelgadir Tageldin Abdelgadir, Mohamad Marwan Salim: Implementation and Performance Analysis of a Live Linux Cluster in a Dynamic Environment. 414-421
Tadayoshi Horita, Koichi Kitano, Koji Teramoto: A Computer Cluster for Tests of Parallel Programming Environments Including Operating Systems. 422-426
Noboru Tanabe, Manami Sasaki, Hironori Nakajo, Masami Takata, Kazuki Joe: The architecture of visualization system using memory with memory-side gathering and CPUs with DMA-type memory accessing. 427-433
Grid Computing
Wantao Liu, Rajkumar Kettimuthu, Ravi K. Madduri: DataMover: A Lightweight, Extensible Data Movement Framework for Grid Environments. 437-443
Marco Pasquali, Ranieri Baraglia, Gabriele Capannini, Laura Ricci, Domenico Laforenza: A Priority-Based Multilevel Scheduler for Batch Jobs on Grids. 444-450
Saeed Parsa, Reza Entezari-Maleki: Modeling and Throughput Analysis of Grid Task Scheduling Using Stochastic Petri Nets. 458-464
Supercomputing + Parallel Processing and Applications
Chase Wallis, Dan Watson, David Tarboton, Robert Wallace: Parallel Flow-Direction and Contributing Area Calculation for Hydrology Analysis in Digital Elevation Models. 467-472
Natalia Kalinnik, Tobias Schubert, Erika Ábrahám, Ralf Wimmer, Bernd Becker: Picoso - A Parallel Interval Constraint Solver. 473-479
Mounir Kechid, Jean Frédéric Myoupo: A Course-Grain Multicomputer Algorithm for the Minimum Cost Parenthesization Problem. 480-486
Håkan Sundell: Wait-Free Multi-Word Compare-And-Swap using Greedy Helping and Grabbing. 494-500
Zizhong Wang, Huiqing Yang, Jiu Ding: Quasi-Monte Carlo in the Parallel Computation of Invariant Measures. 501-506
Leila Ismail: Convolution on top of the IBM Cell BE Processor. 507-611
Saeid Safaei, Babak Dalvand, Zahra Derakhshandeh, Vahid Safaei: Molecular Solutions for the Bin-packing and Minimum Makespan Scheduling Problems on DNA-based Supercomputing. 512-516
Hsing-bung Chen, Sarah Ellen Michalak, John Bent, Gary Grider: FuseRBFS - A Fuse based RingBuffer File System for Data Intensive Scientific Computing. 517-519
Hajime Miyazawa, Takehiro Furuta, Atsuo Suzuki: An Approximate Parallel Solution of the Vertex p-Center Problem Using Network Voronoi Diagram. 520-525
Chonglei Mei, Hai Jiang, Jeff Jenness: Towards Locality-based Data Sharing Among Distributed Thread Bundles. 526-531
Mary Qu Yang, Sang C. Suh, Kaiqi Xiong, Jack Y. Yang, Hamid R. Arabnia: The Impact of Supercomputing in the Next Generation Sequencing Data Mining. 532
Hikmet Dursun, Ken-ichi Nomura, Weiqiang Wang, Manaschai Kunaseth, Liu Peng, Richard Seymour, Rajiv K. Kalia, Aiichiro Nakano, Priya Vashishta: In-Core Optimization of High-Order Stencil Computations. 533-538
Huiqing Yang, Zhifu Xie: A Red-Black Gauss Seidel Parallel Algorithm for Solving Neumann Boundary Elliptic PDEs. 539-545
Kazuhiro Nishimura, Tadayoshi Horita, Masato Otsu, Itsuo Takanami: Novel Value Injection Learning Methods Which Make Multilayer Neural Networks Multiple-Weight-and-Neuron-Fault Tolerant. 546-552
H. S. Aravinda, H. D. Maheshappa, Ranjan Moodithaya: Verification of the Six Channel Quad Redundancy Management Software with the Fault Tolerant Measurement Techniques of Acoustic Spectrum of Satellite. 553-558
Radhika Gummadi, Kathy Liszka, Dale Mugler: Implementing DCT Algorithms Using RapidMind on a PS3. 559-564
Mohammad Reza Miryani, Mahmoud Naghibzadeh, Mohsen Kahani, Salman Khaleghian: Processors Determining to Satisfy Certain Objectives in the Hard Real-Time Systems. 565-571
Ultra Low Power Data-Driven Networking Architecture - ULPDDNA
Shuji Sannomiya, Kei Miyagi, Keiichi Sakai, Makoto Iwata, Hiroaki Nishikawa: Self-Timed Power Gating for Ultra-Low-Power Pipeline Circuit. 575-580
Yukikuni Nishida, Hiroaki Nishikawa: Study on Data-Driven Power-Minimizing Scheme for a NGN Home Router. 581-587
Mitsuru Iwaoka, Hiroaki Nishikawa: Study on Power Efficiency of Data-Driven Wireless Mesh Protocol Processing. 588-594
Hiroaki Nishikawa, Hiroshi Ishii, Makoto Iwata, Kazuhiro Aoki: An Offloading Scheme for Ultra Low Power Data-Driven Networking System. 595-601
Keisuke Utsu, Chee Onn Chow, Hiroaki Nishikawa, Hiroshi Ishii: Load-aware Effective Flooding over Ad Hoc Networks. 602-608
Hideaki Kawabata, Hiroshi Ishii: Evaluation of Self-Organizing Key Management Framework Based on Trust Relationship Lists. 609-615
Naohide Fukushi, Keisuke Utsu, Hiroshi Ishii: Information Discovery Mechanism using GPS over MANET. 616-621
Makoto Iwata, Yuki Tamura, Masaaki Hashida, Shuji Sannomiya: An Application of ULP-DDNS: Smart Pervasive Daily Healthcare System. 622-627
Third Workshop on Scalable Distributed and Multi/Many-Core Applications and Systems - SDMAS'09
Hira Shrestha, Nicolas G. Grounds, Jason Madden, Matthew Martin, John K. Antonio, Jay Sachs, Josh Zuech, Carlos Sanchez: Scheduling Workflows on a Cluster of Memory Managed Multicore Machines. 631-637
Alejandra Rodríguez, Jesús Carretero, Alberto Nuñez, Borja Bergua, Félix García Carballeira, José Daniel García: An Efficient Deployment Strategy for Large Sets of Virtual Appliances. 645-651
Pablo Cascón, Julio Ortega, Antonio F. Díaz, Ignacio Rojas: Assessing the Performance of an Offloaded IDS on Network Processors. 652-658
Mathematical Modeling and Problem Solving
Asaki Nishikawa, Masahiko Hara: New Solution for Resource Allocation Problem of Agent Teams Governed by a Leader. 661-668
Nobuhisa Kono, Hajime Kitakami, Keiichi Tamura, Yasuma Mori: Extracting Similar Subsequences by Gibbs Sampling with Distributed MGG. 669-675
Tomomi Yamasaki, Shunsuke Inenaga, Daisuke Ikeda, Hiroto Yasuura: Modeling Costs of Access Control with Various Key Management Systems. 676-682
Daiki Koizumi, Toshiyasu Matsushima, Shigeichi Hirasawa: Bayesian Forecasting of WWW Traffic on the Time Varying Poisson Model. 683-689
Tomoharu Hasumi, Xiumei Gao, Toshiyuki Kinoshita: An Approximation Queuing Network Technique for Evaluating Performance of Computer Systems with Resource Requirements. 690-696
Kenichi Yadani, Kinji Kimura, Yoshimasa Nakamura: Numerical Algorithms for Solving the Optimal PWM Problem on Multiple-Precision Arithmetic with Theory of Orthogonal Polynomials. 697-703
Masami Takata, Kinji Kimura, Yoshimasa Nakamura: Speed-Up in mdLVs by Limitation in Computational Number of Shift. 704-710
Hiroki Toyokawa, Kinji Kimura, Masami Takata, Yoshimasa Nakamura: On Parallelization of the I-SVD Algorithm and its Evaluation for Clustered Singular Values. 711-717
Late Papers
Yurie Enomoto, Chisato Ishikawa, Masami Takata, Kazuki Joe: A Lawn Deterioration Model Constructed from Image Data. 721-727
Chisato Ishikawa, Naomi Ashida, Yurie Enomoto, Masami Takata, Tsukasa Kimesawa, Kazuki Joe: Recognition of Multi-Fonts Character in Early-Modern Printed Books. 728-734
Naoko Yoshii, Masami Takata, Kazuki Joe: Modeling the Developmental Process of Depth Perception for Elementary Students. 735-741
Yuri Shirakawa, Chiho Misaka, Chisato Ishikawa, Masami Takata, Kazuki Joe: Optimization of a GP Application for the Cell Processor. 742-748
Mayumi Kamada, Sachi Kimura, Mikito Toda, Masami Takata, Kazuki Joe: Clustering the Temporal Sequences Feature of 3D Protein Structure. 749-755
Lucas Vespa, Ning Weng, Benfano Soewito: Reconfigurable String Matching Engine for Network Intrusion Detection. 756-762
Raksha Sharma, Anurag Srivastava: Optimal Design for Distributed Database Through Join Query Optimization. 763-769
Xinxian Lin, Chaozhen Guo: The Research on Distributed Collaborative Edit in WebGIS based on Lock Mechanism. 770-776
Luobin Yang, Steve C. Chiu: FPGA-Based Parallel Data Clustering Algorithms for Reconfigurable Application-Specific Computing. 777-782
Silvia Rueda, Eri Giannaka, Pedro Morillo, Christos Bouras, Juan M. Orduña: Managing Objects in P2P DVEs. 783-789
Ning Weng, Luke Vespa, Benfano Soewito: Multicore-Based Self-Adapting Pattern Detection Engine. 790-796
Dong Seok Huh, Jae Young Park, Jong Tae Kim: Hardware Accelerator Design for Crank Angle Sensor. 797-802
Mark Chernault: Impementation of Map, Reduce and Filter Prolog Predicates on the Cell Broadband Engine Architecture. 803-807
Manoj Manuja, Rajender Kalra: System Integration Challenges During Mergers and Acquisitions. 808-813
Guangming Liu, Fei Xia, Yong Dou, Xin Liu: FPGA-based Memory-efficient Parallel RNA Secondary Structure Prediction Accelerator Using SCFGs. 814-820

Jin-Ok Hwang, Chuck Yoo, Sung-Gi Min: IP Address Auto-Configuration Scheme with Two Dimensional-Grid in MANET. 835-835



