José D. P. Rolim, Frank Mueller, Albert Y. Zomaya, Fikret Erçal, Stephan Olariu, Binoy Ravindran, Jan Gustafsson, Hiroaki Takada, Ronald A. Olsson, Laxmikant V. Kalé, Peter H. Beckman, Matthew Haines, Hossam A. ElGindy, Denis Caromel, Serge Chaumette, Geoffrey Fox, Yi Pan, Keqin Li, Tao Yang, G. Ghiola, Gianni Conte, Luigi V. Mancini, Dominique Méry, Beverly A. Sanders, Devesh Bhatt, Viktor K. Prasanna (Eds.): Parallel and Distributed Processing, 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, San Juan, Puerto Rico, USA, April 12-16, 1999, Proceedings. Springer 1999 Lecture Notes in Computer Science ISBN 3-540-65831-9
Fourth International Workshop on High-Level Parallel Programming Models and Supportive Environments (HIPS '99)
Ram Subramanian, Santosh Pande: Efficient Program Partitioning Based on Compiler Controlled Communication. 4-18
Martin Schulz: SCI-VM: A Flexible Base for Transparent Shared Memory Programming Models on Clusters of PCs. 19-33
Jörg Nolte: Flexible Collective Operations for Distributed Object Groups. 34-48
Xian-He Sun, Mario Pantano, Thomas Fahringer, Zhaohua Zhan: SCALA: A Framework for Performance Evaluation of Scalable Computing. 49-62
Z. George Mou: Recursive Individually Distributed Object. 63-78
Markus Leberecht: The MuSE System: A Flexible Combination of On-Stack Execution and Work-Stealing. 79-92
André Spiegel: PANGAEA: An Automatic Distribution Front-End for JAVA. 93-99
Eugene F. Fodor, Ronald A. Olsson: Concurrent Language Support for Interoperable Applications. 100-107
Gabriele Keller, Manuel M. T. Chakravarty: On the Distribution Implementation of Aggregate Data Structures by Program Transformation. 108-122
Sergei Gorlatch, Susanna Pelagatti: A Transformational Framework for Skeletal Programs: Overview and Case Study. 123-137
Shigeru Kusakabe, Kentaro Inenaga, Makoto Amamiya, Xinan Tang, Andrés Márquez, Guang R. Gao: Implementing a Non-Strict Functional Programming Language on a Threaded Architecture. 138-152
Second Workshop on Biologically Inspired Solutions to Parallel Processing Problems (BioSP3)
Roger L. King, Aric B. Lambert, Samuel H. Russ, Donna S. Reese: The Biological Basis of the Immune System as a Model for Intelligent Agents. 156-164
Tadeusz Szuba: A Formal Definition of the Phenomenon of Collective Intelligence and its IQ Measure. 165-173
Piotr Wasiewicz, Piotr Borsuk, Jan J. Mulawka, Piotr Weglenski: Implementation of Data Flow Logical Operation via Self-Assembly of DNA. 174-182
Dalessandro Soares Vianna, Luiz Satoru Ochi, Lúcia Maria de A. Drummond: A Parallel Hybrid Evolutionary Metaheuristic for the Period Vehicle Routing Problem. 183-191
Franciszek Seredynski, Jacek Koronacki, Cezary Z. Janikow: Distributed Scheduling with Decomposed Optimization Criterion: Genetic Programming Approach. 192-200
S. Mounir Alaoui, Ophir Frieder, Tarek A. El-Ghazawi: A Parallel Genetic Algorithm for Task Mapping on Parallel Machines. 201-209
Piotr Jedrzejowicz, Ireneusz Czarnowski, Henryk Szreder, Aleksander Skakovski: Evolution-Based Scheduling of Fault-Tolerant Programs on Multiple Processors. 210-219
Peter K. K. Loh, Venson Shaw: A Genetic-Based Fault-Tolerant Routing Strategy for Multiprocessor Networks. 220-229
Claudia Leopold: Regularity Considerations in Instance-Based Locality Optimization. 230-238
El-Ghazali Talbi, Olivier Roux, Cyril Fonlupt, Denis Robilliard: Parallel Ant Colonies for Combinatorial Optimization Problems. 239-247
Enrique Alba, José M. Troya: An Analysis of Synchronous and Asynchronous Parallel Distributed Genetic Algorithms with Structured and Panmictic Islands. 248-256
Prachya Chalermwat, Tarek A. El-Ghazawi, Jacqueline Le Moigne: GA-Based Parallel Image Registration on Parallel Clusters. 257-265
Giuseppe A. Sena, Germinal Isern, Dalila Megherbi: Implementation of a Parallel Genetic Algorithm on a Cluster of Workstations: The Travelling Salesman Problem, a Case Study. 266-274
Ladislau Bölöni, Ruibing Hao, Kyungkoo Jun, Dan C. Marinescu: Structural Biology Metaphors Applied to the Design of a Distributed Object System. 275-283
Seventh International Workshop on Parallel and Distributed Real-Time Systems
Lei Chen, Shahadat Khan, Kin F. Li, Eric G. Manning: Building an Adaptive Multimedia System using the Utility Model. 289-298
Parvathi Rajagopal, Amy W. Apon: Evaluation of Real-Time Fiber Communications for Prallel Collective Operations. 299-308
Peter A. Dinda, Loukas F. Kallivokas, Bruce Lowekamp, David R. O'Hallaron: The Case for Prediction-Based Best-Effort Real-Time Systems. 309-318
Anita Mittal, G. Manimaran, C. Siva Ram Murthy: Dynamic Real-Time Channel Establishment in Multiple Access Bus Networks. 319-328
Kam-yiu Lam, Tei-Wei Kuo, Gary C. K. Law, Wai-Hung Tsang: A Similarity-Based Protocol for Concurrency Control in Mobile Distribution Real-Time Database Systems. 329-338
Eduardo Tovar, Francisco Vasques: From Task Scheduling in Single Processor Environments to Message Scheduling in a PROFIBUS Fieldbus Network. 339-352
Raymond K. Clark, E. Douglas Jensen, Arkady Kanevsky, John A. Maurer, Paul J. Wallace, Thomas Wheeler, Yun Zhang, Douglas Wells, Tom Lawrence, Pat Hurley: An Adaptive, Distributed Airborne Tracking System ("process the Right Tracks at the Right Time"). 353-362
Jan Jonsson, Henrik Lönn, Kang G. Shin: Non-Preemptive Scheduling of Real-Time Threads on Multi-Level-Context Architectures. 363-374
Farid Naït-Abdesselam, Nazim Agoulmine: Qos Control and Adaptation in Distributed Multimedia Systems. 375-383
José Carlos Campelo, Pedro Yuste, Francisco Rodríguez, Pedro J. Gil, Juan José Serrano: Dependability Evaluation of Fault Tolerant Distributed Industrial Control Systems. 384-388
Brett L. Chappell, David T. Marlow, Philip M. Irey IV, Karen O'Donoghue: An Approach for Measuring IP Security Performance in a Distributed Environment. 389-394
Luciano G. Fagundes, Rodrigo Fernandes de Mello, Célio Estevan Morón: An Environment for Generating Applications Involving Remote Manipulation of Parallel Machines. 395-399
Antonio 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: Real-Time Image Processing on a Focal Plane SIMD Array. 400-405
Jaeyong Koh, Kihan Kim, Heonshik Shin: Distributing Periodic Workload Uniformly Across Time to Achieve Better Service Quality. 413-417
Mohammad Ali Livani, Jörg Kaiser: Evaluation of a Hybrid Real-Time Bus Scheduling Mechanism for CAN. 425-429
Tatsuo Nakajima, Mamadou Tadiou Kone, Hiroyuki Aizu: System Support for Migratory Continuous Media. 430-441
Saurav Chatterjee: Dynamic Application Structuring on Heterogeneous, Distributed Systems. 442-453
Douglas Niehaus: Improving Support for Multimedia System Experimentation and Development. 454-465
3rd Workshop on Run-Time Systems for Parallel Programming (RTSPP)
Luc Bougé, Jean-François Méhaut, Raymond Namyst: Efficient Communications in Multithreaded Runtime Systems. 468-482
Laxmikant V. Kalé, Robert Brunner, James C. Phillips, Krishnan Varadarajan: Application Performance of a Linux Cluster Using Converse. 483-495
Gabriel Antoniu, Luc Bougé, Raymond Namyst: An Efficient and Transparent Thread Migration Scheme in the PM2 Runtime System. 496-510
Kritchalach Thitikamol, Peter J. Keleher: Communication-Intensive Parallel Applications and Non-dedicated Clusters of Workstations. 511-518
Huseyin Simitci, Daniel A. Reed, Ryan Fox, Mario Medina, James Oly, Nancy Tran, Guoyi Wang: A Framework for Adaptive Storage Input/Output on Computational Grids. 519-532
Jarek Nieplocha, Bryan Carpenter: ARMCI: A Portable Remote Memory Copy Libray for Ditributed Array Libraries and Compiler Run-Time Systems. 533-546
Thomas Seidmann: Multicast-Based Runtime System for Highly Efficient Causally Cinsistent Software-Only DSM. 547-552
Frank Mueller: Adaptive DSM-Behavior via Speculative Data Distribution. 553-567
6th Reconfigurable Architectures Workshop
Kiran Bondalapati, Pedro C. Diniz, Phillip Duncan, John J. Granacki, Mary W. Hall, Rajeev Jain, Heidi E. Ziegler: DEFACTO: A Design Environment for Adaptive Computing Technology. 570-578
Oliver Diessel, David A. Kearney, Grant B. Wigley: A Web-Based Multiuser Operating System for Reconfiguarble Computing. 579-587
Vinoo Srinivasan, Shankar Radhakrishnan, Ranga Vemuri, Jeffrey Walrath: Interconnect Synthesis for Reconfigurable Multi-FPGA Architectures. 588-596
Mohammed A. S. Khalid, Jonathan Rose: Hardwired-Clusters Partial-Crossbar: A Hierarchical Routing Architecture for Multi-FPGA Systems. 597-605
Meenakshi Kaul, Ranga Vemuri: Integrated Block-Processing and Design-Space Exploration in Temporal Partitioning for RTR Architectures. 606-615
José Alberto Fernández-Zepeda, Ramachandran Vaidyanathan, Jerry L. Trahan: Improved Scaling Simulation of the General Reconfigurable Mesh. 616-624
Martin Middendorf: Bit Summation on the Reconfigurable Mesh. 625-633
Rong Lin, Koji Nakano, Stephan Olariu, Maria Cristina Pinotti, James L. Schwing, Albert Y. Zomaya: Scalable Hardware-Algorithms for Binary Prefix Sums. 634-642
Mathew Wojko, Hossam A. ElGindy: Configuration Sequencing with Self Configurable Binary Multipliers. 643-651
Andreas Dandalis, Alessandro Mei, Viktor K. Prasanna: Domain Specific Mapping for Solving Graph Problems on Reconfigurable Devices. 652-660
Guangming Lu, Ming-Hau Lee, Hartej Singh, Nader Bagherzadeh, Fadi J. Kurdahi, Eliseu M. Chaves Filho: MorphoSys: A Reconfigurable Processor Trageted to High Performance Image Application. 661-669
Hidehisa Nagano, Akihiro Matsuura, Akira Nagoya: An Efficient Implementation Method of Fractal Image Compression on Dynamically Reconfigurable Architecture. 670-678
Hiroshi Nakada, Kiyoshi Oguri, Norbert Imlig, Minoru Inamori, Ryusuke Konishi, Hideyuki Ito, Kouichi Nagami, Tsunemichi Shiozawa: Plastic Cell Architecture: A Dynamically Reconfigurable Hardware-Based Computer. 679-687
Gilles Ritter, Jean-Michel Puiatti, Eduardo Sanchez: Leonardo and Discipulus Simplex: An Autonomous, Evolvable Six-Legged Walking Robot. 688-696
Jean-Luc Beuchat, Eduardo Sanchez: An On-Line Arithmetic-Based Reconfigurable Neuroprocessor. 700-702
Wolfram Hardt, Achim Rettberg, Bernd Kleinjohann: The Re-Configurable Delay-Intensitive FLYSIG Architecture. 703-705
Steffen Köhler, Sergej Sawitzki, Achim Gratz, Rainer G. Spallek: Digital Signal Processing with General Purpose Microprocessors, DSP and Rcinfigurable Logic. 706-708
Takayuki Suyama, Makoto Yokoo, Akira Nagoya: Solving Satisfiability Problems on FPGAs using Experimental Unit Propagation Heuristic. 709-711
Workshop on JAVA for Parallel and Distributed Computing

Fabian Breg, Dennis Gannon: A Customizable Implementation of RMI for High Performance Computing. 733-747
Mark Baker, Bryan Carpenter, Geoffrey Fox, Sung Hoon Ko, Sang Lim: MPIJAVA: An Object-Oriented JAVA Interface to MPI. 748-762
Luis F. G. Sarmenta: An Adaptive, Fault-Tolerant Implementation of BSP for JAVA-Based Volunteer Computing Systems. 763-780
Darren Webb, Andrew L. Wendelborn, Kevin Maciunas: Process Networks as a High-Level Notation for Metacomputing. 797-812
Demetris G. Galatopoullos, Elias S. Manolakos: Developing Parallel Applications Using the JAVAPORTS Environment. 813-828
3rd Workshop on Optics and Computer Science

Enrique V. Carrera, Ricardo Bianchini: NWCache: Optimizing Disk Accesses via an Optical Network/Write Cache Hybrid. 845-858
Enrique V. Carrera, Ricardo Bianchini: NetCache: A Network/Cache Hybrid for Multiprocessors. 859-872
Peng Yin Choo, Abram Detofsky, Ahmed Louri: A Multi-Wavelength Optical Content-Addressable Parallel Processor (MW-OCAPP) for High-Speed Parallel Relational Database Processing: Architectural Concepts and Preliminary Experimental System. 873-886
Hongjin Yeh, Kyubum Wee, Manpyo Hong: Optimal Scheduling Algorithms in WDM Optical Passive Star Networks. 887-896
David Coudert, Afonso Ferreira, Xavier Muñoz: OTIS-Based Multi-Hop Multi-OPS Lightwave Networks. 897-910
Keqin Li, Yi Pan, Mounir Hamdi: Solving Graph Theory Problems Using Reconfigurable Pipelined Optical Buses. 911-923
Martin Feldman, Ramachandran Vaidyanathan, Ahmed El-Amawy: High Speed, High Capacity Bused Interconnects using Optical Slab Waveguides. 924-937
Arunita Jaekel, Subir Bandyopadhyay, Abhijit Sengupta: A new Architecture for Multihop Optical Networks. 938-949
Xijun Zhang, Chunming Qiao: Pipelined Versus Non-Pipelined Scheduling in Undirectional WDM Rings. 950-963
Irregular '99 - Sixth International Workshop on Solving Irregularly Structured Problems in Parallel
Gerd Heber, Rupak Biswas, Guang R. Gao: Self-Avoiding Walks over Adaptive Unstructured Grids. 968-977
Michael Holzrichter, Suely Oliveira: A Graph Based Method for Generating the Fiedler Vector of Irregular Problems. 978-985
François Pellegrini, Jean Roman, Patrick Amestoy: Hybridizing Nested Dissection and Halo Approximate Minimum Degree for Efficient Sparse Matrix Ordering. 986-995
Jian Chen, Valerie E. Taylor: ParaPART: Parallel Mesh Partitioning Tool for Distributed Systems. 996-1005
Siegfried Benkner: Optimizing Irregular HPF Applications using Halos. 1015-1024
Guang R. Gao: From EARTH to HTMT: An Evolution of a Multiheaded Architecture Model (Abstract). 1025
Brian Blount, Siddhartha Chatterjee, Michael Philippsen: Irregular Parallel Algorithms in JAVA. 1026-1035
Yuan Lin, David A. Padua: A Simple Framework to Calculate the Reaching Definition of Array References and its Use in Subscript Array Analysis. 1036-1045
C. T. H. Everaars, Barry Koren, Farhad Arbab: Dynamic Process Composition and Communication Patterns in Irregularly Structured Applications. 1046-1054
David L. Rhodes, Apostolos Gerasoulis: Scalable Parallelization of Harmonic Balance Simulation. 1055-1064
Cristina Boeres, Aline de P. Nascimento, Vinod E. F. Rebello: Towards an Effective Task Clustering Heuristic for LogP Machines. 1065-1074
Henrique Mongelli, Siang W. Song: A Range Minima Parallel Algorithm for Coarse Grained Multicomputers. 1075-1084
Kieran T. Herley, Andrea Pietracaprina, Geppino Pucci: Deterministic Branch-and-Bound on Distributed Memory Machines (Extended Abstract). 1085-1094
2nd Workshop on Personal Computer Based Networks of Workstations (PC-Now '99)
Stephen R. Donaldson, Jonathan M. D. Hill, David B. Skillicorn: Performance Results for a Reliable Low-Latency Cluster Communication Protocol. 1097-1114
Holger Karl: Coscheduling through Synchronized Scheduling Servers - A Prototype and Experiments. 1115-1129
Cosimo Anglano, Attilio Giordana, Giuseppe Lo Bello: High-Performance Knowledge Extraction from Data on PC-Based Networks of Workstations. 1130-1144
Umesh Kumar V. Rajasekaran, Malolan Chetlur, Philip A. Wilsey: Adressing Comminication Latency Issues on Clusters for Fine Grained Asynchronous Applications - A Case Study. 1145-1162
Gianni Conte, Michele Mazzeo, Agostino Poggi, Pietro Rossi, Michele Vignali: Low Cost Databases for NOW. 1163-1177
Toshiyuki Takahashi, Francis O'Carroll, Hiroshi Tezuka, Atsushi Hori, Shinji Sumimoto, Hiroshi Harada, Yutaka Ishikawa, Peter H. Beckman: Implementation and Evaluation of MPI on an SMP Cluster. 1178-1192
Fourth International Workshop on Formal Methods for Parallel Programming: Theory and Applications (FMTPTA '99)
Isabelle Attali, Denis Caromel, Sylvain Lippi: From a Specification to an Equivalence Proof in Object-Oriented Parallelism. 1197-1214
Michel Charpentier, K. Mani Chandy: Examples of Program Composition Illustrating the Use of Universal Properties. 1215-1227
Victoria Chernyakhovsky, Peter Frey, Radharamanan Radhakrishnan, Philip A. Wilsey, Perry Alexander, Harold W. Carter: A Formal Framework for Specifying and Verifying Time Warp Optimizations. 1228-1242
Klaus Havelund: Mechanical Verification of a Garbage Collector. 1258-1283
Berna L. Massingill: A Structured Approach to Parallel Programming: Methodology and Models. 1284-1298
4th International Workshop on Embedded HPC Systems and Applications (EHPC '99)
Lonnie R. Welch, Michael W. Masters, Leslie A. Madden, David T. Marlow, Philip M. Irey IV, Paul V. Werme, Behrooz Shirazi: A Distributed System Reference Architecture for Adaptive QoS and Resource Management. 1316-1326
Samuel H. Russ, Rashid Jean-Baptiste, Tangirala Shailendra Krishna Kumar, Marion G. Harmon: Transparent Real-Time Monitoring in MPI. 1327-1334
Behrooz Shirazi, Lonnie R. Welch, Binoy Ravindran, Charles Cavanaugh, Barath Yanamula, Russ Brucks, Eui-nam Huh: DynBench: A Dynamic Benchmark Suite for Distributed Real-Time Systems. 1335-1349
Brian Van Voorst, Rakesh Jha, Subburajan Ponnuswamy, Luiz Pires, Chirag Nanvati, David A. Castañon: Reflections in the Creation of a Real-Time Parallel Benchmark Suite. 1350-1360
Antônio Augusto Fröhlich, Wolfgang Schröder-Preikschat: Tailor-Made Operating Systems for Embedded Parallel Applications. 1361-1373
Magnus Jonsson: Fiber-Optic Interconnection Networks for Signal Processing Applications. 1374-1385
Emmett Davis, Bonnie Holte Bennett, Bill Wren, Linda Davis: Reconfigurable Parallel Sorting and Load Balancing: HeteroSort. 1386-1406
Massimo Bertozzi, Alberto Broggi, Alessandra Fascioli, Stefano Tommesani: Addressing Real-Time Requirements of Automatic Vehicle Guidance with MMX Technology. 1407-1417
Bonnie Holte Bennett, George D. Hadden: Condition-Based Maintenance: Algorithms and Applications for Embedded High Performance Computing. 1418-1438



