2. IPDPS 2001: San Francisco, California, USA
Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), San Francisco, CA, April 23-27, 2001. IEEE Computer Society 2001 ISBN 0-7695-0990-8
15th International Parallel and Distributed Processing Symposium - IPDPS 2001
Architectures
- Felix Freitag, Julita Corbalán, Jesús Labarta: A Dynamic Periodicity Detector: Application to Speedup Computation. 2
- Kun Luo, Manoj Franklin, Shubhendu S. Mukherjee, André Seznec: Boosting SMT Performance by Speculation Control. 2
- R. Athavale, Narayanan Vijaykrishnan, Mahmut T. Kandemir, Mary Jane Irwin: Influence of Array Allocation Mechanisms on Memory System Energy. 3
Computational Science and Numerical Algorithms
- Shahrouz Aliabadi, Andrew Johnson, Charlie Berger, Jane Smith, Bruce Zellars: High Performance Computing in Coastal and Hydraulic Applications. 6
- Gonzalo Hernandez: Large Scale Parallel Distributed Simulations and Visualizations of the Olami-Feder-Christiensen Earthquake Model. 6
- Tsutomu Saito, Atsushi Abe, Kazuyoshi Takayama: Benchmark of Parallelization Methods for Unstructured Shock Capturing Code. 7
- Luca Catarinucci, Paolo Palazzari, Luciano Tarricone: Parallel Simulation of Radio-Base Antennas on Massively Parallel Systems. 7
- Keqin Li: Fast and Scalable Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems. 8
- Frederic Desprez, Frédéric Suter: Mixed Parallel Implementations of Strassen and Winograd Matrix Multiplication Algorithms. 8
Visualization, Graphics and Multimedia
- Chin-Feng Lin, Don-Lin Yang, Yeh-Ching Chung: A Rotate-Tiling Image Composition Method for Parallel Volume Rendering on Distributed Memory Multicomputers. 10
- Thu D. Nguyen, Christopher Peery, John Zahorjan: DDDDRRaW: A Prototype Toolkit for Distributed Real-Time Rendering on Commodity Clusters. 11
- Zhenghua Fu, Nalini Venkatasubramanian: Directory Based Composite Routing and Scheduling for Dynamic Multimedia Environments. 11
Mobile Computing, WANs, and LANs
- Jiannong Cao, G. H. Chan, Tharam S. Dillon, Weijia Jia: Checkpointing and Rollback of Wide-area Distributed Applications using Mobile Agents. 14
- Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou: Competitive Analysis of On-line Randomized Call Control in Cellular Networks. 14
- Vladimir Shurbanov, Dimiter R. Avresky, Pankaj Mehra: A Queueing Model for Space-Division Packets Switches and Its Application to the Performance Evaluation of Computer Networks. 15
- Weifa Liang: Robust Routing in Wide-Area WDM Networks. 15
- Aaron Harwood, Hong Shen: Flow Generation for IP/ATM Label-Switched Routing over Random Networks. 16
- Craig Sullivan, Michael Jurczyk: Bandwidth Tracking in Distributed Heterogeneous Networking Environments. 16
Financial Applications and Databases
- Sam Yuan Sung, Xu Xianhua, Ge Ling, Chew Lim Tan: Virtual Card Payment Protocol and Risk Analysis Using Performance Scoring. 18
- Ruppa K. Thulasiram, Lubomir Litov, Hassan Nojumi, Christopher T. Downing, Guang R. Gao: Multithreaded Algorithms for Pricing a Class of Complex Options. 18
- Shao Dong Chen, Hong Shen, Rodney W. Topor: Efficient Permutation-Based Range-Join Algorithms on N-Dimensional Meshes. 19
- Mihai Surdeanu, Dan I. Moldovan, Sanda M. Harabagiu: Performance Analysis of a Distributed Question/Answering System. 19
- Beth Plale, Karsten Schwan: Optimizations Enabled by Relational Data Model View to Querying Data Streams. 20
- Enrico Pontelli: Experiments in Parallel Execution of Answer Set Programs. 20
System Software and Tools
- John M. May: MPX: Software for Multiplexing Hardware Performance Counters in Multithreaded Programs. 22
- Mourad Elhadef, Béchir el Ayeb: Efficient Comparison-Based Fault Diagnosis of Multiprocessor Systems Using Genetic Algorithms. 22
- Bowen Alpern, Jong-Deok Choi, Ton Ngo, Manu Sridharan, John M. Vlissides: A Perturbation-Free Replay Platform for Cross-Optimized Multithreaded Applications. 23
- Mohammad Banikazemi, Jiuxing Liu, S. Kutlug, P. Sadayappan, H. Shah, Dhabaleswar K. Panda: VIBe: A Micro-benchmark Suite for Evaluating Virtual Interface Architecture (VIA) Implementations. 24
Compilers
- Gerardo Bandera, Emilio L. Zapata: Data Locality Exploitation in Algorithms including Sparse Communications. 26
- Ramaswamy Govindarajan, Hongbo Yang, Chihong Zhang, José Nelson Amaral, Guang R. Gao: Minimum Register Instruction Sequence Problem: Revisiting Optimal Code Generation for DAGs. 26
- Hwansoo Han, Chau-Wen Tseng: A Comparison of Parallelization Techniques for Irregular Reductions. 27
Real-time Systems and Fault Tolerance
- Binoy Ravindran, Tamir Hegazy: A Predictive Algorithm for Adaptive Resource Management of Periodic Tasks in Asynchronous Real-Time Distributed Systems. 30
- Mau-Tsuen Yang, Rangachar Kasturi, Anand Sivasubramaniam: Automatic Scheduler for Real-Time Vision Applications. 30
- Fan Jiang, Albert Mo Kim Cheng: A Context Switch Reduction Technique for Real-time Task Synchronization. 31
- David T. Stott, Neil A. Speirs, Zbigniew Kalbarczyk, Saurabh Bagchi, Jun Xu, Ravishankar K. Iyer: Comparing Fail-Sailence Provided by Process Duplication versus Internal Error Detection for DHCP Server. 31
- R. Al-Omari, Arun K. Somani, G. Manimaran: A New Fault-Tolerant Technique for Improving the Schedulability in Multiprocessor Real-time Systems. 32
- Chi-Hsiang Yeh, Behrooz Parhami, Emmanouel A. Varvarigos, Theodora A. Varvarigou: RACE: A Software-Based Fault Tolerance Scheme for Systematically Transforming Ordinary Algorithms to Robust Algorithms. 32
Graph and Non-Numerical Algorithms
- Amitava Datta: Efficient Graph Algorithms on a Linear Array with a Reconfigurable Pipelined Bus System. 34
- B. S. Panda, Vijay Natarajan, Sajal K. Das: Parallel Algortithms for Hamiltonian 2-Separator Chordal Graphs. 35
- Vincenzo Auletta, Sajal K. Das, Amelia De Vivo, Maria Cristina Pinotti, Vittorio Scarano: Optimal Tree Access by Elementary and Composite Templates in Parallel Memory Systems. 35
- Bedros Hanounik, Xiaobo Hu: Linear-time Matrix Transpose Algorithms Using Vector Register File With Diagonal Registers. 36
Best Papers
- Nitzan Niv, Assaf Schuster: Transparent Adaptation of Sharing Granularity in MultiView-Based DSM Systems. 38
- Chen Ding, Ken Kennedy: Improving Effective Bandwidth through Compiler Enhancement of Global Cache Reuse. 38
- Georgios I. Goumas, Aristidis Sotiropoulos, Nectarios Koziris: Minimizing Completion Time for Loop Tiling with Computation and Communication Overlapping. 39
- Andrei Radulescu, Cristina Nicolescu, Arjan J. C. van Gemund, Pieter Jonker: CPR: Mixed Task and Data Parallel Scheduling for Distributed Systems. 39
Performance Modeling and Latency Management
- Franck Cappello, Pierre Fraigniaud, Bernard Mans, Arnold L. Rosenberg: HiHCoHP: Toward a Realistic Communication Model for Hierarchical HyperClusters of Heterogeneous Processors. 42
- Nor Jaidi Tuah, Mohan Kumar, Svetha Venkatesh: Effect of Speculative Prefetching on Network Load in Distributed Systems. 42
- Toshio Endo, Kenjiro Taura, Akinori Yonezawa: Predicting Scalability of Parallel Garbage Collectors on Shared Memory Multiprocessors. 43
- Khaled Z. Ibrahim, Gregory T. Byrd: On the Exploitation of Value Predication and Producer Identification to Reduce Barrier Synchronization Time. 43
- Cheng-Zhong Xu, Le Yi Wang, Ngo-Tai Fong: Stochastic Prediction of Execution Time for Dynamic Bulk Synchronous Computations. 44
Scheduling I
- Cristina Boeres, Vinod E. F. Rebello: On the Design of Clustering-based Scheduling Algorithms for Realistic Machine Models. 46
- Richard Wolski, James S. Plank, John Brevik, Todd Bryan: G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid. 46
- Francesc Solsona, Francesc Giné, Porfidio Hernández, Emilio Luque: CMC: A Coscheduling Model for non-Dedicated Cluster Computing. 48
System Software
- Dong Zhou, Karsten Schwan, Greg Eisenhauer, Yuan Chen: JECho: Supporting Distributed High Performance Applications with Java Event Channels. 50
- Olivier Aumage, Guillaume Mercier, Raymond Namyst: MPICH/Madeleine: a True Multi-Protocol MPI for High Performance Networks. 51
- Kasidit Chanchio, Xian-He Sun: Data Collection and Restoration for Heterogeneous Process Migration. 51
- Jean Lou Desbarbieux, Olivier Glück, Amal Zerrouki, Alexandre Fenyo, Alain Greiner, Franck Wajsbürt, Cyril Spasevski, Fabrício Silva, E. Dreyfus: Protocol and Performance Analysis of the MPC Parallel Computer. 52
Broadcasts and Wormhole Routing
- Satoshi Fujita: Log-Time Multicast to Local Vertices in the Star Graph. 54
- Yuanyuan Yang, Jianchao Wang: Near-Optimal All-to-All Broadcast in Multidimensional All-Port Meshes and Tori. 54
- Teofilo F. Gonzalez: Gossiping in the Multicasting Communication Environment. 55
- Pangfeng Liu, Jan-Jan Wu, Yi-Fang Lin, Shih-Hsien Yeh: A Simple Incremental Network Topology for Wormhole Switch-Based Networks. 55
- Geyong Min, Mohamed Ould-Khaoua: Performance Analysis of Wormhole-Switched k-Ary n-Cubes with Bursty Traffic. 56
Scheduling II
- Sanjeev Baskiyar: Scheduling Task In-Trees on Distributed Memory Systems. 59
- Atakan Dogan, Füsun Özgüner: Trading Execution Time for Reliability in Scheduling Precedence-Constrained Tasks in Heterogeneous Computing. 60
Software Distributed Shared Memory
- Haiming Liu, Weiwu Hu: A Comparison of Two Strategies of Dynamic Data Prefetching in Software DSM. 62
- Carlo Fantozzi, Andrea Pietracaprina, Geppino Pucci: Implementing Shared Memory on Clustered Machines. 62
- Maria Clicia Stelling de Castro, Claudio Luis de Amorim: Efficient Categorization of Sharing Patterns in Software DSM Systems. 63
- Hongzhang Shan, Jaswinder Pal Singh, Leonid Oliker, Rupak Biswas: Message Passing Vs. Shared Address Space on a Clusters of SMPs. 63
- Yangwoo Roh, JaeWoong Chung, Cheol Ho Park, Daeyeon Park: Efficient Fine-Grain Sharing Support for Software DSMs Through Segmentation. 64
Industrial Track
- Luiz De Rose, Ted Hoover Jr., Jeffrey K. Hollingsworth: The Dynamic Probe Class Library: An Infrastucture for Developing Instrumentation for Performance Tools. 66
- Ravi R. Iyer: Exploring the Cache Design Space for Web Servers. 67
- Rajat P. Garg: An Overview of Sun UltraSPARKTM based High Performance Computing Systems. 67
Routing, Swithing, and Interconnection Networks
- Jie Wu: A Distributed Formation of Orthogonal Convex Polygons in Mesh-Connected Multicomputers. 70
- Jose Flich, Pedro López, Manuel P. Malumbres, José Duato, Tomas Rokicki: Improving Network Performance by Reducing Network Contention in Source-Based COWs with a Low Path-Computation Overhead. 70
- Kazumasa Oida, Jun Shiozaki, Shigeru Saito: A Packet-size Aware Adaptive Routing Algorithm for Parallel Transmission Server Systems. 71
- Amit Singhal, Mohammad Banikazemi, P. Sadayappan, Dhabaleswar K. Panda: Efficient Multicast Algorithms for Heterogeneous Switch-based Irregular Networks of Workstations. 71
- Chi-Hsiang Yeh, Behrooz Parhami: On the VLSI Area and Bisection Width of Star Graphs and Hierarchical Cubic Networks. 72
Load Balancing
- Julita Corbalán, Jesús Labarta: Improving Processor Allocation through Run-Time Measured Efficiency. 74
- Yiming Li, Cheng-Kai Chen, Shui-Sheng Lin, Jinn-Liang Liu, S. M. Sze: An Implementation of Parallel Dynamic Load Balancing for Adaptive Computing in VLSI Device Simulation. 75
- Sajal K. Das, Daniel J. Harvey, Rupak Biswas: A Latency-Tolerant Partitioner for Distributed Computing on the Information Power Grid. 75
- Wei Jie, Wentong Cai, Stephen John Turner: Dynamic Load-balancing Using Prediction in a Parallel Object-oriented System. 76
Distributed Computing
- Anders Dessmark, Andrzej Pelc: Distributed coloring and communication in rings with local knowledge. 78
- Achour Mostéfaoui, Michel Raynal: A Condition for k-Set Agreement in Asynchronous Distributed Systems. 78
- Pietro Baroni, Massimiliano Giacomin: A distributed self-stabilizing algorithm for argumentation. 79
- Soojung Lee: A Fast Algorithm for Detecting Distributed Deadlocks in the OR Request Model. 79
10th Heterogeneous Computing Workshop - HCW 2001 (Workshop 1)
- Omer F. Rana, Daniel Bunford-Jones, Kenneth A. Hawick, David W. Walker, Matthew Addis, Mike Surridge: Resource Discovery for Dynamic Clusters in Computational Grids. 82
- Nirav H. Kapadia, Renato J. O. Figueiredo, José A. B. Fortes: Enhancing the Scalability and Usability of Computational Grids via Logical User Accounts and Virtual. 82
- Rajkumar Buyya, David Abramson, Jonathan Giddy: A Case for Economy Grid Architecture for Service-Oriented Grid Computing. 83
- Ioana Banicescu, Vijay Velusamy: Performance of Scheduling Scientific Applications with Adaptive Weighted Factoring. 84
- Alan D. George, Krishnakanth Sistla, Robert W. Todd, Raghukul Tilak: Performance Analysis of Flat and Layered Gossip Services for Failure Detection and Consensus in Scalable Heterogeneous Clusters. 84
- Jong-Kook Kim, Taylor Kidd, Howard Jay Siegel, Cynthia E. Irvine, Timothy E. Levin, Debra A. Hensgen, David St. John, Viktor K. Prasanna, Richard F. Freund, N. Wayne Porter: Collective Value of QoS: A Performance Measure Framework for Distributed Heterogeneous Networks. 84
- Beth Plale, Patrick Widener, Karsten Schwan: Taking the Step From Meta-Information to Communication Middleware in Computational Data Streams. 85
- Paul J. M. Havinga, Lodewijk T. Smit, Gerard J. M. Smit, Martinus Bos, Paul M. Heysters: Energy Management for Dynamically Reconfigurable Heterogeneous Mobile Systems. 86
- Olivier Aumage, Lionel Eyraud, Raymond Namyst: Efficient Inter-Device Data-Forwarding in the Madeleine Communication Library. 86
- Ammar H. Alhusaini, Cauligi S. Raghavendra, Viktor K. Prasanna: Run-Time Adaptation for Grid Environments. 87
- Hassan Barada, Sadiq M. Sait, Naved Baig: Task Matching and Scheduling in Heterogeneous Systems Using Simulated Evolution. 87
- Ilkyeun Ra, Salim Hariri, Cauligi S. Raghavendra: An Adaptive Communication System for Heterogeneous Network Computing. 88
- David M. Chelberg, Lonnie R. Welch, Cynthia R. Marling, Carl Bruggeman, Douglas Lawrence, David W. Matolak, Robert L. Williams II, Jae Y. Lew, Arvind Lakshmikumar, Matthew Gillen, Qiang Zhou, Barbara Pfarr: A Dynamic, Real-Time Testbed for Resource Management Technology. 88
- Michael J. Lewis, Andrew S. Grimshaw: Runtime Support for Automatic Wide Area Implementation Management in Legion. 89
- Muthucumaru Maheswaran: Data Dissemination Approaches for Performance Discovery in Grid Systems. 89
- Wolfgang Blochinger: Distributed High Performance Computing in Heterogeneous Environments with DOTS. 90
- Shengquan Peng, Snehasis Mukhopadhyay, Rajeev R. Raje, Mathew J. Palakal, Javed Mostafa: A Comparison Between Single-agent and Multi-agent Classification of Documents. 90
Workshop on Parallel and Distributed Real-Time Systems
- Manoj Apte, Srigurunath Chakravarthi, Jothi Padmanabhan, Anthony Skjellum: Synchronized Real-Time Linux Based Myrinet Cluster for Deterministic High Performance Computing and MPI/RT. 92
- Lonnie R. Welch, Scott A. Brandt: Toward a Realization of the Value of Benefit in Real-Time Systems. 93
- Charles Cavanaugh, Lonnie R. Welch, Behrooz Shirazi: Towards a Characterization of Quality of Service Management Approaches in Distributed, Real-time Systems. 93
- Hong-Ren Chen, Yeh-Hao Chin, Shin-Mu Tseng: Scheduling value-based transactions in distributed real-time database systems. 94
- Martyn Fletcher, Douglas H. Norrie: Realtime Reconfiguration using an IEC 61499 Operating System. 94
- Sethavidh Gertphol, Yang Yu, Ammar H. Alhusaini, Viktor K. Prasanna: An integer programming approach for static mapping onto heterogeneous real-time systems. 95
- Jeffery P. Hansen, John P. Lehoczky, Ragunathan Rajkumar: Optimization of Quality of Service in Dynamic Systems. 95
- Kwok-Wa Lam, Victor C. S. Lee, Tei-Wei Kuo: Group Consistency for Read-Only Transactions in Mobile Environments. 96
- Guohui Li, Kam-yiu Lam, Tei-Wei Kuo: Location Update Generation in Cellular Mobile Computing Systems. 96
- Yongjun Zhou, Lonnie R. Welch, Eui-nam Huh, Charles T. Alexander, Douglas Lawrence, Shruti Mehta, Charles Cavanaugh: Important Considerations for Execution time Analysis of Dynamic, Periodic Processes. 97
- Timothy K. Shih, Huan-Chao Keh, Lawrence Y. Deng, Sheng-En Yeh, Chun-Hung Huang: Extended Timed Petri Nets for Distributed Multimedia Presentations. 98
- Jinwoo Suh, Ming Zhu, Changping Li, Stephen P. Crago, Stephen F. Shank, Richard H. Chau, Walter J. Mazur, Rick Pancoast: Implementations of Real-time Data Intensive Applications on PIM-based Multiprocessor Systems. 99
- Renato T. N. Villela, Célio Estevan Morón: A Program Generator for Real-Time Remote Procedure Call Communication. 99
- Armin Zimmermann, Jörn Freiheit, Günter Hommel: Discrete Time Stochastic Petri Nets for the Modeling and Evaluation of Real-Time Systems. 100
Workshop on High-Level Parallel Programming Models and Supportive Environments
- Manuel Díaz, Bartolomé Rubio, Enrique Soler, José M. Troya: Integrating Task and Data Parallelism by means of Coordination Patterns. 102
- Daniel M. Pressel, Jubaraj Sahu, Karen R. Heavey: Using Loop-Level Parallelism to Parallelize Vectorizable Programs. 103
- Jens Gerlach, Peter Gottschling: A Generic C++ Framework for Parallel Mesh Based Scientific Applications. 103
- Gabriel Antoniu, Luc Bougé: DSM-PM2: A portable implementation platform for multithreaded DSM consistency protocols. 104
- Rémi Coudarcher, Jocelyn Sérot, Jean-Pierre Dérutin: Implementation of a Skeleton-based Parallel Programming Environment Supporting Arbitrary Nesting. 104
- James C. Pang, Gholamali C. Shoja, Eric G. Manning: Supporting Soft Real-time Tasks and QoS on the Java Platform. 105
- Dorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin: Evaluating the XMT Parallel Programming Model. 105
International Workshop on Java for Parallel and Distributed Computing
- Nick K. C. Cheung, Jiannong Cao, Alvin T. S. Chan: Analysis and Evaluation of a Distributed Monitor Construct in Java. 108
- Nathanael Cottin, Jaafar Gaber, O. Baala, Maxime Wack: Distributed Object-Oriented Applications Supervision. 109
- Jean-Patrick Gelas, Laurent Lefèvre: Mixing High Performance and Portability for the Design of Active Network Framework with Java. 109
- Dong Zhou, Karsten Schwan: Eager Handlers: Communication Optimization in Java-based Distributed Applications with Fine-grained Code Migration. 110
Workshop on Parallel and Distributed Computing in Image Processing, Video Processing, and Multimedia
- Azzedine Boukerche, Sungbum Hong, Tom Jacob: A Synchronization Scheme for Distributed Multimedia Servers and Mobile Clients using Quasi-Sink. 112
- Jason Fritts, Wayne Wolf: Dynamic Parallel media processing using Speculative Broadcast Loop (SBL). 113
- E. W. K. Liew, B. C. O'Neill, S. Clark, A. Cawley: Porting Transputer Application to Multi-processors StrongARM System. 113
- Cristina Nicolescu, Pieter Jonker: EASY PIPE: An ``EASY to use'' Parallel Image processing Environment based on algorithmic skelekons. 114
- Seong-Ho Park, Eun-Ji Lim, Ki-Dong Chung: Popularity-based Partial Caching for VOD Systems using a Proxy Server. 115
- Frank J. Seinstra, Dennis Koelma: The Lazy Programmer's Approach to Building a Parallel Image processing Library. 115
- Hiromasa Yoshimoto, Daisaku Arita, Rin-ichiro Taniguchi: Real-Time Image Processing on IEEE-1394-based PC Cluster. 116
- Xiaobo Zhou, Cheng-Zhong Xu, Lars-Olof Burchard, Reinhard Lüling: A Video Replacement Policy based on Revenue to Cost Ratio in a Multicast TY-Anytime System. 116
International Workshop on Solving Irregularly Structured Problems in Parallel
- C. Cartwright, Suely Oliveira, David E. Stewart: A Parallel Quadtree Algorithm for Efficient Assembly of Stiffness Matrices in Meshfree Galerkin Methods. 118
- Ümit V. Çatalyürek, Cevdet Aykanat: A Fine-Grain Hypergraph Model for 2D Decomposition of Sparse Matrices. 118
- Germán Larrazábal, José M. Cela: A Parallel Algebraic Preconditioner for the Schur Complement System. 119
- William F. Mitchell: Adaptive Grid Refinement and Multigrid on Cluster Computers. 119
- Jaechun No, Rajeev Thakur, Dinesh K. Kaushik, Lori A. Freitag, Alok N. Choudhary: A Scientific Data Management System for Irregular Applications. 120
- Charles D. Norton, John Z. Lou, Thomas A. Cwik: Status and Directions for the PYRAMID Parallel Unstructured AMR Library. 120
Workshop on Fault-Tolerant Parallel and Distributed Systems
- Joaquin Fernández, José M. García, José Duato: A New Approach to Provide Real-Time Services on High-Speed Local Area Networks. 124
- Shinji Osada, Yusuke Nakamura, Kengo Hiraga, Hiroaki Higaki: QoS based Checkpoint Protocol in Multimedia Network Systems. 124
- Frank Mueller: Fault-Tolerance for Token-based Synchronization Protocols. 125
- Alain Girault, Christophe Lavarenne, Mihaela Sighireanu, Yves Sorel: Generation of Fault-Tolerant Static Scheduling for Real-Time Distributed Embedded Systems with Multi-Point Links. 125
- Peter Sobe: Concurrent Updates on Striped Data Streams in Clustered Server Systems. 126
Workshop on Biologically Inspired Solutions to Parallel Processing Problems
- Tadeusz Szuba, Robert Stras: Organizing and Synchronizing Multi-Agent Systems with the help of Abstract Money. 130
- Robert Nowak, Piotr Wasiewicz, Jan J. Mulawka, Andrzej Plucienniczak: Processing DNA Tokens in Parallel Computing. 130
- Dariusz Barbucha, Piotr Jedrzejowicz, Ewa Ratajczak, Marcin Forkiewicz: Population Learning Algorithm Versus Evolutionary Computation. 131
- Judith Ellen Devaney, John G. Hagedorn, Olivier Nicolas, Gagan Garg, Aurelien Samson, Martial Michel: A Genetic Programming Ecosystem. 131
- Franciszek Seredynski, Anna Swiecicka, Albert Y. Zomaya: Discovery of Parallel Scheduling Algorithms in Cellular Automata-Based Systems. 132
- Azzedine Boukerche: An Adaptive Partitioning Algorithm for Conservative Parallel Simulation. 133
Workshop on Advances in Parallel and Distributed Computational Models
- Joseph JáJá: On Computation Models for Clusters of Symmetric Multiprocessors. 136
- Sartaj Sahni: Models and Algorithms for Optical and Optoelectronic Parallel Computers. 136
- Raghuvel S. Bhuvaneswaran, Jacir Luiz Bordim, JiangTao Cui, Koji Nakano: Fundamental Protocols on Wireless Sensor Networks. 137
- Marc Chardon, Aziz Moukrim: Optimal Schedules of Coffman-Graham Algorithm for a New Order Class. 138
- Amitava Datta, Subbiah Soundaralakshmi: Fast and Scalable Algorithms for Euclidean Distance Transform on the LARPBS. 138
- Tomasz Jurdzinski, Miroslaw Kutylowski, Jan Zatopianski: Communication Complexity for Asynchronous Systems of Finite Devices. 139
- Kanemitsu Ootsu, Tsutomu Yoshinaga, Takanobu Baba: Design and Evaluation of Speculative Multi-threading with Selective Multi-Path Execution. 139
- Xiangzhen Qiao: Performance Improvement for Applications on Parallel Computers. 140
Reconfigurable Architectures Workshop
- Jeffrey Hammes, A. P. Wim Böhm, Charlie Ross, Monica Chawathe, Bruce A. Draper, Robert Rinker, Walid A. Najjar: Loop fusion and temporal common subexpression elimination in window-based loops. 142
- Norbert Imlig, Tsunemichi Shiozawa, Kouichi Nagami, Yoshiki Nakane, Ryusuke Konishi, Hideyuki Ito, Akira Nagoya: Scalable space/time-shared stream-processing on the run-time reconfigurable PCA architecture. 142
- Jean-Pierre David, Tony Postiau, Paul Fisette, Jean-Didier Legat: Implementation of very large dataflow graphs on a reconfigurable architecture for robotic applications. 143
- Rong Lin: A run-time reconfigurable array of multipliers architecture. 143
- Daniel Merkle, Martin Middendorf: Fast ant colony optimization on reconfigurable processor arrays. 144
- Daler N. Rakhmatov, Sarma B. K. Vrudhula: Minimizing routing configuration cost in dynamically reconfigurable FPGAs. 145
Workshop on Formal Methods for Parallel Programming
- David Cachera, Patrice Quinton, Sanjay V. Rajopadhye, Tanguy Risset: Proving Properties of Multidimensional Recurrences with Application to Regular Parallel Algorithms. 148
- Serge Chaumette, Asier Ugarte: A formal model of the java multi-threading system and its validation on a known problem. 148
- Leonor Prensa Nieto: Completeness of the Owicki-Gries System for Parameterized Parallel Programs. 150
- Jean-Claude Royer: Formal Specification and Proof Techniques for Mixed Systems. 151
Workshop on Parallel and Distributed Data Mining
- Peter Christen, Markus Hegland, Ole Møller Nielsen, Stephen Roberts, Peter E. Strazdins, Tatiana Semenova, Irfan Altas, Timothy Hancock: Towards a Parallel Data Mining Toolbox. 156
- Kazuto Kubota, Akihiko Nakase, Shigeru Oyanagi: Implementation and performance evaluation of dynamic scheduling for parallel decision tree generation. 157
- Srinivasan Parthasarathy: Towards Network-Aware Data Mining. 157
- Junping Sun: Incremental Quantitative Rule Derivation by Multidimensional Data Partitioning. 158
Workshop on Communication Architecture for Clusters
- Dianne R. Kumar, Walid A. Najjar, Pradip K. Srimani: Performance Evaluation of a New Hardware Supported Multicast Scheme for K-ary N-cubes. 160
- Blanca Caminero, Carmen Carrión, Francisco J. Quiles, José Duato, Sudhakar Yalamanchili: Tuning Buffer Size in the Multimedia Router (MMR). 160
- Giuseppe Ciaccio: Messaging on Gigabit Ethernet: Some Experiments with GAMMA and Other Systems. 161
- Karim Ghouas, Knut Omang, Hakon O. Bugge: VIA over SCI: Consequences of a Zero Copy Implementation and Comparison with VIA over Myrinet. 161
- Salvador Coll, Jose Flich, Manuel P. Malumbres, Pedro López, José Duato, Francisco J. Mora: A First Implementation of In-Transit Buffers on Myrinet GM Software. 162
- Xavier Molero, Federico Silla, Vicente Santonja, José Duato: On the Interconnection Topology for Storage Area Networks. 162
- Sang-Hwa Chung, Soo-Cheol Oh, Sejin Park, Hankook Jang: Utilizing Network Cache on an SCI-Based PC Cluster. 163
- Chenggong Charles Fan, Jehoshua Bruck: The Raincore Distributed Session Service for Networking Elements. 164
- Fabrizio Petrini, Adolfy Hoisie, Wu-chun Feng, Richard Graham: Performance Evaluation of the Quadrics Interconnection Network. 165
- Jarek Nieplocha, Jialin Ju, Edoardo Aprà: One-sided Communication on the Myrinet-based SMP Clusters using the GM Message-Passing Library. 166
- Darius Buntinas, Dhabaleswar K. Panda, P. Sadayappan: Performance Benefits of NIC-Based Barrier on Myrinet/GM. 166
Workshop on Internet Computing and E-Commerce
- Stephen Chi-fai Chan, Tharam S. Dillon, Andrew Siu: Applying A Mediator Architecture Emplying XML To Retailing Inventory Control. 168
- GuoZhen Feng, Xueqi Cheng, Shuo Bai: SainSE: An Intelligent Search Engine Based on WWW Structure Analysis. 168
- Keqin Li: Optimal Allocation of Heterogeneous Robots in World Wide Web Search Engines. 169
- Tetsu Ohishi, Yoshimitsu Komiya, Hikaru Morita, Takashi Matsumoto: Pen-input On-line Signature Verification with Position Pressure Inclination Trajectories. 170
- Adrian Perrig, Sean W. Smith, Dawn Xiaodong Song, J. D. Tygar: SAM: A Flexible and Secure Auction Architecture Using Trusted Hardware. 170
- Sub Ramakrishnan: Java Based E-Commerce middleware. 171
- Dhananjai Madhava Rao, Harold W. Carter, Philip A. Wilsey: Optimizing Costs of Web-based Modeling and Simulation. 171
- Takamichi Saito, Kentaro Umesawa, Hiroshi G. Okuno: An Access Control with handling Private Information. 172
- Joseph H. C. Wong, May T. W. Ip, Allan K. Y. Wong: An Adaptive and Aggressively Bounded Convergence Algorithm for Enhancing and Measuring the Performance of applications Running on Networks with Heavy-Tailed Distributions. 173
- Hongfei Yan, Jianyong Wang, Xiaoming Li, Lin Guo: Architectural Design and Evaluation of an Efficient Web-crawling System. 174
Workshop on Parallel and Distributed Scientific and Engineering Computing with Applications
- Jules Kouatchou, Miodrag Rancic, Peter Norris, Jim Geiger: Implementation of an Eta Belt Domain on Parallel Systems. 176
- JinHo Ahn, Chong-Sun Hwang: Efficient Garbage Collection Schemes for Causal Message Logging with Independent Checkpointing in Message Passing Systems. 177
- K. Homma, K. Nagase, M. Noro, Peter E. Strazdins, T. Yamagajo: Frequency Interpolation Methods for Accelerating Parallel EMCAnalysis. 177
- Azzeddine Soulaïmani, T. Wong, Y. Azami, Amine Ben El Haj Ali: An Object-Oriented Approach for PC Clusters. 178
- Jung-Sook Kim: A Distributed Nearest Neighbor Heuristic with Upper Bound under the PVM. 178
- Brian C. Gunter, Wesley C. Reiley, Robert A. van de Geijn: Parallel Out-of-Core Cholesky and QR Factorization with POOCLAPACK. 179
- Kevin K.-H. Tseng, Buntono: A Java-Based Distributed Computation Framework for Finite Element Analysis. 180
- Lori A. Freitag, Raymond M. Loy: Comparison of Remote Visualization Strategies for Interactive Exploration of Large Data Sets. 181
Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing
- Jeff Boleng, Tracy Camp, Vishy Tolety: Mesh-based Geocast Routing Protocols in an Ad Hoc Network. 184
- Maurizio A. Bonuccelli, Francesca Martelli, Susanna Pelagatti: Optimal Packet Scheduling in Tree-Structured LEO Satellite Clusters. 184
- Azzedine Boukerche: A Performance Comparison of Routing Protocols for Ad Hoc Networks. 185
- Ioannis Chatzigiannakis, Sotiris E. Nikoletseas, Paul G. Spirakis: An Efficient Routing Protocol for Hierarchical Ad-hoc Mobile Networks. 185
- Marco Conti, Enrico Gregori, Silvia Martelli: DNS-based Architectures for an efficient Management of Mobile Users in Internet. 186
- Indranil Gupta: Minimal CDMA Recoding Strategies in Power-Controlled Ad-Hoc Wireless Networks. 187
- Youn-Hee Han, Joon-Min Gil, Seung-Hee Hwang, Chong-Sun Hwang, Young-Sik Jeong: An Efficient Location Cache Scheme for Hierarichal Database Architecture in PCS Networks. 187
- Stephanie Lindsey, Cauligi S. Raghavendra, Krishna M. Sivalingam: Data Gathering in SEnsor Networks using the Energy Delay Metric. 188
- Arati Manjeshwar, Dharma P. Agrawal: TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks. 189
- Venu K. Murthy: Mobile Computing: Operational Models, Programming Modes and Software Tools. 189
- Romit Roy Choudhury, Krishna Paul, Somprakash Bandyopadhyay: An Agent-based Protocol to Support Multimedia Communication in Ad Hoc Wireless Networks. 190
Workshop on Massively Parallel Processing
- Yu-Wei Chen: Improved One-to-All Broadcasting Algorithms on Faulty SIMD Hypercubes. 192
- Håkan Forsberg, Bertil Svensson, Anders Ahlander, Magnus Jonsson: Radar Signal Processing Using Pipelines Optical Hypercube Interconnects. 192
- Mingxian Jin, Johnnie W. Baker, Kenneth E. Batcher: Timing for Associative Operations on the MASC Model. 193
- T. A. Johnson, Raymond R. Hoare: Cyclical Cascade Chains: A Dynamic Barrier Synchronization Mechanism for Multiprocessor Systems. 193
- Will C. Meilander, Johnnie W. Baker, Jerry L. Potter: Predictability for Real-Time Command and Control. 194
- Krishna Kumar Rangan, Nilesh Pisolkar, Nael B. Abu-Ghazaleh, Philip A. Wilsey: Architectural Support for Data-intensive Applications. 194
- Neelam Saboo, Arun Kumar Singla, Joshua Mostkoff Unger, Laxmikant V. Kalé: Emulating PetaFLOPS Machines and Blue Gene. 195
- Robert A. Walker, Jerry L. Potter, Yanping Wang, Meiduo Wu: Implementing Associative Processing: Rethinking EarlierArchitectural Decisions. 195
- Alice E. Koniges, Rolf Rabenseifner, Karl Solchenbach: Benchmark Design for Characterization of Balanced High-Performance Architectures. 196
Workshop on Scheduling and Telecommunications
- Christos Kaklamanis: Bandwidth allocation in WDM tree networks. 198
- Clifford Stein: Simultaneously optimizing two scheduling objectives. 198
- Denis Trystram: Scheduling Parallel Applications Using Malleable Tasks on Clusters. 199
- Hasina Abdu, Hanan Lutfiyya, Michael A. Bauer: Towards efficient resource allocation in distributed systems management. 199
- Evripidis Bampis, Alexander Kononov: On the approximability of scheduling multiprocessor tasks with time-dependent processor and time requirements. 200
- Philippe Baptiste, Vadim G. Timkovsky: On preemption redundancy in scheduling unit processing time jobs on two parallel machines. 200
- Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong: An 5-competitive on-line scheduler for merging video streams. 201
- Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To: On the speed requirement for optimal deadline scheduling in overloaded systems. 202
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-18T214307 by the dblp team