Table of Contents

• Efficient Program Partitioning Based on Compiler Controlled CommunicationRam Subramanian, Santosh Pande. 4-18
• SCI-VM: A Flexible Base for Transparent Shared Memory Programming Models on Clusters of PCsMartin Schulz. 19-33
• Flexible Collective Operations for Distributed Object GroupsJörg Nolte. 34-48
• SCALA: A Framework for Performance Evaluation of Scalable ComputingXian-He Sun, Mario Pantano, Thomas Fahringer, Zhaohua Zhan. 49-62
• Recursive Individually Distributed ObjectZ. George Mou. 63-78
• The MuSE System: A Flexible Combination of On-Stack Execution and Work-StealingMarkus Leberecht. 79-92
• PANGAEA: An Automatic Distribution Front-End for JAVAAndré Spiegel. 93-99
• Concurrent Language Support for Interoperable ApplicationsEugene F. Fodor, Ronald A. Olsson. 100-107
• On the Distribution Implementation of Aggregate Data Structures by Program TransformationGabriele Keller, Manuel M. T. Chakravarty. 108-122
• A Transformational Framework for Skeletal Programs: Overview and Case StudySergei Gorlatch, Susanna Pelagatti. 123-137
• Implementing a Non-Strict Functional Programming Language on a Threaded ArchitectureShigeru Kusakabe, Kentaro Inenaga, Makoto Amamiya, Xinan Tang, Andrés Márquez, Guang R. Gao. 138-152
• The Biological Basis of the Immune System as a Model for Intelligent AgentsRoger L. King, Aric B. Lambert, Samuel H. Russ, Donna S. Reese. 156-164
• A Formal Definition of the Phenomenon of Collective Intelligence and its IQ MeasureTadeusz Szuba. 165-173
• Implementation of Data Flow Logical Operation via Self-Assembly of DNAPiotr Wasiewicz, Piotr Borsuk, Jan J. Mulawka, Piotr Weglenski. 174-182
• A Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing ProblemDalessandro Soares Vianna, Luiz Satoru Ochi, Lúcia Maria de A. Drummond. 183-191
• Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming ApproachFranciszek Seredynski, Jacek Koronacki, Cezary Z. Janikow. 192-200
• A Parallel Genetic Algorithm for Task Mapping on Parallel MachinesS. Mounir Alaoui, Ophir Frieder, Tarek A. El-Ghazawi. 201-209
• Evolution-Based Scheduling of Fault-Tolerant Programs on Multiple ProcessorsPiotr Jedrzejowicz, Ireneusz Czarnowski, Henryk Szreder, Aleksander Skakovski. 210-219
• A Genetic-Based Fault-Tolerant Routing Strategy for Multiprocessor NetworksPeter K. K. Loh, Venson Shaw. 220-229
• Regularity Considerations in Instance-Based Locality OptimizationClaudia Leopold. 230-238
• Parallel Ant Colonies for Combinatorial Optimization ProblemsEl-Ghazali Talbi, Olivier Roux, Cyril Fonlupt, Denis Robilliard. 239-247
• An Analysis of Synchronous and Asynchronous Parallel Distributed Genetic Algorithms with Structured and Panmictic IslandsEnrique Alba, José M. Troya. 248-256
• GA-Based Parallel Image Registration on Parallel ClustersPrachya Chalermwat, Tarek A. El-Ghazawi, Jacqueline Le Moigne. 257-265
• Implementation of a Parallel Genetic Algorithm on a Cluster of Workstations: The Travelling Salesman Problem, a Case StudyGiuseppe A. Sena, Germinal Isern, Dalila Megherbi. 266-274
• Structural Biology Metaphors Applied to the Design of a Distributed Object SystemLadislau Bölöni, Ruibing Hao, Kyungkoo Jun, Dan C. Marinescu. 275-283
• Building an Adaptive Multimedia System using the Utility ModelLei Chen, Shahadat Khan, Kin F. Li, Eric G. Manning. 289-298
• Evaluation of Real-Time Fiber Communications for Prallel Collective OperationsParvathi Rajagopal, Amy W. Apon. 299-308
• The Case for Prediction-Based Best-Effort Real-Time SystemsPeter A. Dinda, Loukas F. Kallivokas, Bruce Lowekamp, David R. O Hallaron. 309-318
• Dynamic Real-Time Channel Establishment in Multiple Access Bus NetworksAnita Mittal, G. Manimaran, C. Siva Ram Murthy. 319-328
• A Similarity-Based Protocol for Concurrency Control in Mobile Distribution Real-Time Database SystemsKam-yiu Lam, Tei-Wei Kuo, Gary C. K. Law, Wai-Hung Tsang. 329-338
• From Task Scheduling in Single Processor Environments to Message Scheduling in a PROFIBUS Fieldbus NetworkEduardo Tovar, Francisco Vasques. 339-352
• An Adaptive, Distributed Airborne Tracking System ( process the Right Tracks at the Right Time )Raymond K. Clark, E. Douglas Jensen, Arkady Kanevsky, John A. Maurer, Paul J. Wallace, Thomas Wheeler, Yun Zhang, Douglas Wells, Tom Lawrence, Pat Hurley. 353-362
• Non-Preemptive Scheduling of Real-Time Threads on Multi-Level-Context ArchitecturesJan Jonsson, Henrik Lönn, Kang G. Shin. 363-374
• Qos Control and Adaptation in Distributed Multimedia SystemsFarid Naït-Abdesselam, Nazim Agoulmine. 375-383
• Dependability Evaluation of Fault Tolerant Distributed Industrial Control SystemsJosé Carlos Campelo, Pedro Yuste, Francisco Rodríguez, Pedro J. Gil, Juan José Serrano. 384-388
• An Approach for Measuring IP Security Performance in a Distributed EnvironmentBrett L. Chappell, David T. Marlow, Philip M. Irey IV, Karen O Donoghue. 389-394
• An Environment for Generating Applications Involving Remote Manipulation of Parallel MachinesLuciano G. Fagundes, Rodrigo Fernandes de Mello, Célio Estevan Morón. 395-399
• Real-Time Image Processing on a Focal Plane SIMD ArrayAntonio Gentile, José Cruz-Rivera, D. Scott Wills, Leugim Bustelo, José J. Figueroa, Javier E. Fonseca-Camacho, Wilfredo E. Lugo-Beauchamp, Ricardo Olivieri, Marlyn Quiñones-Cerpa, Alexis H. Rivera-Ríos, Iomar Vargas-Gonzáles, Michelle Viera-Vera. 400-405
• Metrics for the Evaluation of Multicast CommunicationsPhilip M. Irey IV, David T. Marlow. 406-412
• Distributing Periodic Workload Uniformly Across Time to Achieve Better Service QualityJaeyong Koh, Kihan Kim, Heonshik Shin. 413-417
• A Dynamic Fault-Tolerant Mesh ArchitectureJyh-Ming Huang, Ted C. Yang. 418-424
• Evaluation of a Hybrid Real-Time Bus Scheduling Mechanism for CANMohammad Ali Livani, Jörg Kaiser. 425-429
• System Support for Migratory Continuous MediaTatsuo Nakajima, Mamadou Tadiou Kone, Hiroyuki Aizu. 430-441
• Dynamic Application Structuring on Heterogeneous, Distributed SystemsSaurav Chatterjee. 442-453
• Improving Support for Multimedia System Experimentation and DevelopmentDouglas Niehaus. 454-465
• Efficient Communications in Multithreaded Runtime SystemsLuc Bougé, Jean-François Méhaut, Raymond Namyst. 468-482
• Application Performance of a Linux Cluster Using ConverseLaxmikant V. Kalé, Robert Brunner, James C. Phillips, Krishnan Varadarajan. 483-495
• An Efficient and Transparent Thread Migration Scheme in the PM2 Runtime SystemGabriel Antoniu, Luc Bougé, Raymond Namyst. 496-510
• Communication-Intensive Parallel Applications and Non-dedicated Clusters of WorkstationsKritchalach Thitikamol, Peter J. Keleher. 511-518
• A Framework for Adaptive Storage Input/Output on Computational GridsHuseyin Simitci, Daniel A. Reed, Ryan Fox, Mario Medina, James Oly, Nancy Tran, Guoyi Wang. 519-532
• ARMCI: A Portable Remote Memory Copy Libray for Ditributed Array Libraries and Compiler Run-Time SystemsJarek Nieplocha, Bryan Carpenter. 533-546
• Multicast-Based Runtime System for Highly Efficient Causally Cinsistent Software-Only DSMThomas Seidmann. 547-552
• Adaptive DSM-Behavior via Speculative Data DistributionFrank Mueller. 553-567
• DEFACTO: A Design Environment for Adaptive Computing TechnologyKiran Bondalapati, Pedro C. Diniz, Phillip Duncan, John J. Granacki, Mary W. Hall, Rajeev Jain, Heidi E. Ziegler. 570-578
• A Web-Based Multiuser Operating System for Reconfiguarble ComputingOliver Diessel, David A. Kearney, Grant B. Wigley. 579-587
• Interconnect Synthesis for Reconfigurable Multi-FPGA ArchitecturesVinoo Srinivasan, Shankar Radhakrishnan, Ranga Vemuri, Jeffrey Walrath. 588-596
• Hardwired-Clusters Partial-Crossbar: A Hierarchical Routing Architecture for Multi-FPGA SystemsMohammed A. S. Khalid, Jonathan Rose. 597-605
• Integrated Block-Processing and Design-Space Exploration in Temporal Partitioning for RTR ArchitecturesMeenakshi Kaul, Ranga Vemuri. 606-615
• Improved Scaling Simulation of the General Reconfigurable MeshJosé Alberto Fernández-Zepeda, Ramachandran Vaidyanathan, Jerry L. Trahan. 616-624
• Bit Summation on the Reconfigurable MeshMartin Middendorf. 625-633
• Scalable Hardware-Algorithms for Binary Prefix SumsRong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya. 634-642
• Configuration Sequencing with Self Configurable Binary MultipliersMathew Wojko, Hossam A. ElGindy. 643-651
• Domain Specific Mapping for Solving Graph Problems on Reconfigurable DevicesAndreas Dandalis, Alessandro Mei, Viktor K. Prasanna. 652-660
• MorphoSys: A Reconfigurable Processor Trageted to High Performance Image ApplicationGuangming Lu, Ming-Hau Lee, Hartej Singh, Nader Bagherzadeh, Fadi J. Kurdahi, Eliseu M. Chaves Filho. 661-669
• An Efficient Implementation Method of Fractal Image Compression on Dynamically Reconfigurable ArchitectureHidehisa Nagano, Akihiro Matsuura, Akira Nagoya. 670-678
• Plastic Cell Architecture: A Dynamically Reconfigurable Hardware-Based ComputerHiroshi Nakada, Kiyoshi Oguri, Norbert Imlig, Minoru Inamori, Ryusuke Konishi, Hideyuki Ito, Kouichi Nagami, Tsunemichi Shiozawa. 679-687
• Leonardo and Discipulus Simplex: An Autonomous, Evolvable Six-Legged Walking RobotGilles Ritter, Jean-Michel Puiatti, Eduardo Sanchez. 688-696
• Reusable Internal Hardware TemplatesKa-an Agun, J. Morris Chang. 697-699
• An On-Line Arithmetic-Based Reconfigurable NeuroprocessorJean-Luc Beuchat, Eduardo Sanchez. 700-702
• The Re-Configurable Delay-Intensitive FLYSIG ArchitectureWolfram Hardt, Achim Rettberg, Bernd Kleinjohann. 703-705
• Digital Signal Processing with General Purpose Microprocessors, DSP and Rcinfigurable LogicSteffen Köhler, Sergej Sawitzki, Achim Gratz, Rainer G. Spallek. 706-708
• Solving Satisfiability Problems on FPGAs using Experimental Unit Propagation HeuristicTakayuki Suyama, Makoto Yokoo, Akira Nagoya. 709-711
• FPGA Implementation of Modular ExponentiationAlexander Tiountchik, Elena Trichina. 712-715
• More Efficient Object SerializationMichael Philippsen, Bernhard Haumacher. 718-732
• A Customizable Implementation of RMI for High Performance ComputingFabian Breg, Dennis Gannon. 733-747
• MPIJAVA: An Object-Oriented JAVA Interface to MPIMark Baker, Bryan Carpenter, Geoffrey Fox, Sung Hoon Ko, Sang Lim. 748-762
• An Adaptive, Fault-Tolerant Implementation of BSP for JAVA-Based Volunteer Computing SystemsLuis F. G. Sarmenta. 763-780
• High Performance Computing for the MassesMark J. Clement, Quinn Snell, Glenn Judd. 781-796
• Process Networks as a High-Level Notation for MetacomputingDarren Webb, Andrew L. Wendelborn, Kevin Maciunas. 797-812
• Developing Parallel Applications Using the JAVAPORTS EnvironmentDemetris G. Galatopoullos, Elias S. Manolakos. 813-828
• Permutation Routing in All-Optical Product NetworksWeifa Liang, Xiaojun Shen. 831-844
• NWCache: Optimizing Disk Accesses via an Optical Network/Write Cache HybridEnrique V. Carrera, Ricardo Bianchini. 845-858
• NetCache: A Network/Cache Hybrid for MultiprocessorsEnrique V. Carrera, Ricardo Bianchini. 859-872
• A Multi-Wavelength Optical Content-Addressable Parallel Processor (MW-OCAPP) for High-Speed Parallel Relational Database Processing: Architectural Concepts and Preliminary Experimental SystemPeng Yin Choo, Abram Detofsky, Ahmed Louri. 873-886
• Optimal Scheduling Algorithms in WDM Optical Passive Star NetworksHongjin Yeh, Kyubum Wee, Manpyo Hong. 887-896
• OTIS-Based Multi-Hop Multi-OPS Lightwave NetworksDavid Coudert, Afonso Ferreira, Xavier Muñoz. 897-910
• Solving Graph Theory Problems Using Reconfigurable Pipelined Optical BusesKeqin Li, Yi Pan, Mounir Hamdi. 911-923
• High Speed, High Capacity Bused Interconnects using Optical Slab WaveguidesMartin Feldman, Ramachandran Vaidyanathan, Ahmed El-Amawy. 924-937
• A new Architecture for Multihop Optical NetworksArunita Jaekel, Subir Bandyopadhyay, Abhijit Sengupta. 938-949
• Pipelined Versus Non-Pipelined Scheduling in Undirectional WDM RingsXijun Zhang, Chunming Qiao. 950-963
• Self-Avoiding Walks over Adaptive Unstructured GridsGerd Heber, Rupak Biswas, Guang R. Gao. 968-977
• A Graph Based Method for Generating the Fiedler Vector of Irregular ProblemsMichael Holzrichter, Suely Oliveira. 978-985
• Hybridizing Nested Dissection and Halo Approximate Minimum Degree for Efficient Sparse Matrix OrderingFrançois Pellegrini, Jean Roman, Patrick Amestoy. 986-995
• ParaPART: Parallel Mesh Partitioning Tool for Distributed SystemsJian Chen, Valerie E. Taylor. 996-1005
• Sparse Computations with PEIFrédérique Voisin, Guy-René Perrin. 1006-1014
• Optimizing Irregular HPF Applications using HalosSiegfried Benkner. 1015-1024
• From EARTH to HTMT: An Evolution of a Multiheaded Architecture Model (Abstract)Guang R. Gao. 1025
• Irregular Parallel Algorithms in JAVABrian Blount, Siddhartha Chatterjee, Michael Philippsen. 1026-1035
• A Simple Framework to Calculate the Reaching Definition of Array References and its Use in Subscript Array AnalysisYuan Lin, David A. Padua. 1036-1045
• Dynamic Process Composition and Communication Patterns in Irregularly Structured ApplicationsC. T. H. Everaars, Barry Koren, Farhad Arbab. 1046-1054
• Scalable Parallelization of Harmonic Balance SimulationDavid L. Rhodes, Apostolos Gerasoulis. 1055-1064
• Towards an Effective Task Clustering Heuristic for LogP MachinesCristina Boeres, Aline de P. Nascimento, Vinod E. F. Rebello. 1065-1074
• A Range Minima Parallel Algorithm for Coarse Grained MulticomputersHenrique Mongelli, Siang W. Song. 1075-1084
• Deterministic Branch-and-Bound on Distributed Memory Machines (Extended Abstract)Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci. 1085-1094
• Performance Results for a Reliable Low-Latency Cluster Communication ProtocolStephen R. Donaldson, Jonathan M. D. Hill, David B. Skillicorn. 1097-1114
• Coscheduling through Synchronized Scheduling Servers - A Prototype and ExperimentsHolger Karl. 1115-1129
• High-Performance Knowledge Extraction from Data on PC-Based Networks of WorkstationsCosimo Anglano, Attilio Giordana, Giuseppe Lo Bello. 1130-1144
• Adressing Comminication Latency Issues on Clusters for Fine Grained Asynchronous Applications - A Case StudyUmesh Kumar V. Rajasekaran, Malolan Chetlur, Philip A. Wilsey. 1145-1162
• Low Cost Databases for NOWGianni Conte, Michele Mazzeo, Agostino Poggi, Pietro Rossi, Michele Vignali. 1163-1177
• Implementation and Evaluation of MPI on an SMP ClusterToshiyuki Takahashi, Francis O Carroll, Hiroshi Tezuka, Atsushi Hori, Shinji Sumimoto, Hiroshi Harada, Yutaka Ishikawa, Peter H. Beckman. 1178-1192
• From a Specification to an Equivalence Proof in Object-Oriented ParallelismIsabelle Attali, Denis Caromel, Sylvain Lippi. 1197-1214
• Examples of Program Composition Illustrating the Use of Universal PropertiesMichel Charpentier, K. Mani Chandy. 1215-1227
• A Formal Framework for Specifying and Verifying Time Warp OptimizationsVictoria Chernyakhovsky, Peter Frey, Radharamanan Radhakrishnan, Philip A. Wilsey, Perry Alexander, Harold W. Carter. 1228-1242
• Verifying End-to-End Protocols using Induction with CSP/FDRS. J. Creese, Joy N. Reed. 1243-1257
• Mechanical Verification of a Garbage CollectorKlaus Havelund. 1258-1283
• A Structured Approach to Parallel Programming: Methodology and ModelsBerna L. Massingill. 1284-1298
• BSP in CSP: Easy as ABCAndrew C. Simpson, Jonathan M. D. Hill, Stephen R. Donaldson. 1299-1313
• A Distributed System Reference Architecture for Adaptive QoS and Resource ManagementLonnie R. Welch, Michael W. Masters, Leslie A. Madden, David T. Marlow, Philip M. Irey IV, Paul V. Werme, Behrooz Shirazi. 1316-1326
• Transparent Real-Time Monitoring in MPISamuel H. Russ, Rashid Jean-Baptiste, Tangirala Shailendra Krishna Kumar, Marion G. Harmon. 1327-1334
• DynBench: A Dynamic Benchmark Suite for Distributed Real-Time SystemsBehrooz Shirazi, Lonnie R. Welch, Binoy Ravindran, Charles Cavanaugh, Barath Yanamula, Russ Brucks, Eui-nam Huh. 1335-1349
• Reflections in the Creation of a Real-Time Parallel Benchmark SuiteBrian Van Voorst, Rakesh Jha, Subburajan Ponnuswamy, Luiz Pires, Chirag Nanvati, David A. Castañon. 1350-1360
• Tailor-Made Operating Systems for Embedded Parallel ApplicationsAntônio Augusto Fröhlich, Wolfgang Schröder-Preikschat. 1361-1373
• Fiber-Optic Interconnection Networks for Signal Processing ApplicationsMagnus Jonsson. 1374-1385
• Reconfigurable Parallel Sorting and Load Balancing: HeteroSortEmmett Davis, Bonnie Holte Bennett, Bill Wren, Linda Davis. 1386-1406
• Addressing Real-Time Requirements of Automatic Vehicle Guidance with MMX TechnologyMassimo Bertozzi, Alberto Broggi, Alessandra Fascioli, Stefano Tommesani. 1407-1417
• Condition-Based Maintenance: Algorithms and Applications for Embedded High Performance ComputingBonnie Holte Bennett, George D. Hadden. 1418-1438