27th Annual Hawaii International Conference on System Sciences (HICSS-27), January 4-7, 1994, Maui, Hawaii. IEEE Computer Society, 1994, Volume 2: Software Technology, ISBN 0-8186-5060-5

Issues and Problems in Compiling for Distributed Memory Computer Systems

• 
  David Loshin, Alex Vasilevsky: Issues and Problems in Compiling for Distributed Memory Computer Systems: Introduction. 3
• 
  Vivek Sarkar, Lelia A. Vazquez: Automatic Localization for Distributed-Memory Multiprocessors Using a Shared-Memory Compilation Framework. 4-13
• 
  Zbigniew Chamski: Nested Loop Sequences: Towards Efficient Loop Structures in Automatic Parallelization. 14-22
• 
  Michael Wolfe, Mitsuru Ikei: Automatic Array Alignment for Distributed Memory Multicomputers. 23-32
• 
  Carl D. Offner: A Data Structure for Managing Parallel Operations. 33-42
• 
  Eric Stoltz, Michael P. Gerlek, Michael Wolfe: Extended SSA With Factored Use-Def Chains to Support Optimization and Parallelism. 43-53

Operating System Support for Massively Parallel Computer Architectures

• 
  Wolfgang Schröder-Preikschat: Operating System Support for Massively Parallel Computer Architectures: Introduction. 54-55
• 
  Stephen R. Wheat, Rolf Riesen, Arthur B. Maccabe, David W. van Dresser, T. Mack Stallcup: PUMA: An Operating System for Massively Parallel Systems. 56-65
• 
  Henning Schmidt: Strategies towards Dynamic Alterabilite. 66-75
• 
  David R. Kohr Jr., Xingbin Zhang, Daniel A. Reed, Mustafizur Rahman: A Performance Study of an Object-Oriented, Parallel Operating System. 76-85
• 
  Ronald L. Rockhold, James L. Peterson: Operating System Support for Shared Memory Clusters. 86-95
• 
  Abdelsalam Heddaya, Kihong Park, Himanshu Sinha: Using Warp to Control Network Contention in Mermers. 96-105
• 
  Kevin Murray, Tim Wilkinson, Tom Stiemerling, Paul H. J. Kelly: Angel: Resource Unification in a.64-bit Microkernel. 106-116

Parallel Algorithms

• 
  Stephan Olariu, James L. Schwing: Parallel Algorithms: Introduction. 117-119
• 
  Rong Lin: Convolution Computation on Shift Switching Buses. 120-129
• 
  Ashfaq A. Khokhar, Viktor K. Prasanna, Cho-Li Wang: Scalable Data Parallel Implementations of Object Recognition on Connection Machine CM-. 130-139
• 
  Ernst W. Mayr, Ralph Werchner: Optimal Expression Evaluation and Term Matching on the Boolean Hypercube and on Hypercubic Networks. 140-149
• 
  Elias Dahlhaus: Efficient Parallel Algorithms on Chordal Graphs with a Sparse Tree Representations. 150-158
• 
  Selim G. Akl, Ivan Stojmenovic: Multiple Criteria BSR: An Implementation and Applications to Computational Geometry Problems. 159-168
• 
  Susan E. Dorward, Lesley R. Matheson, Robert Endre Tarjan: Unstructured Multigrid Strategies on Massively Parallel Computers: A Case for Integrated Design. 169-178
• 
  Thomas Roos: Maintaining Voronoi Diagrams in Parallel. 179-186
• 
  Bogdan S. Chlebus, Krzysztof Diks, Andrzej Pelc: Waking up an Anonymous Faulty Network from a Single Source. 187-193
• 
  Gur Saran Adhar, Shietung Peng: Parallel Algorithms for K-tree Recognition and its Applications. 194-202

Parallel and Distributed Database Systems

• 
  M. W. Bright, Abdelsalam Helal, Ali R. Hurson: Parallel and Distributed Database Systems: Introduction. 203-205
• 
  Cheng-Huang Yen, Les L. Miller, Simin H. Pakzad: The Design and Implementation of the Zeus View System. 206-215
• 
  Tommaso Mostardi, Carlo Siciliano: An Overview of WIND (Wide Interoperable Networked Databases). 216-225
• 
  Henry Tirri, Greger Lindén: ALCHEMIST - An Object-Oriented Tool to Build Transformations between Heterogeneous Data Representations. 226-235
• 
  William Perrizo, Prabhu Ram, David Wenberg: Distributed Join Processing Performance Evaluation. 236-245
• 
  Patrick O. Bobbie: Clustering Relations of Large Databases for Parallel Querying. 246-252
• 
  Fotios Barlos, Ophir Frieder: A Join Ordering Approach for Multicomputer Relational Databases with Highly Skewed Date. 253-262
• 
  Qiang Zhu, Per-Åke Larson: Establishing a Fuzzy Cost Model for Query Optimization in a Multidatabase System. 263-272
• 
  John Cardiff: Semantic Query Optimization in Heterogeneous DBMS. 273-282
• 
  Pericles A. Mitkas, Surya P. Sastry: High-Speed Text Search Based on a Programmable Signal Processor. 283-292
• 
  Marian H. Nodine, Stanley B. Zdonik: Automating Compensation in a Multidatabase. 293-302
• 
  Nabor das Chagas Mendonça, Ricardo de Oliveira Anido: Using Extended Hierarchical Quorum Consensus to Control Replicated Data: From Traditional Voting to Logical Structures. 303-312
• 
  Michael Koch, Djamshid Tavangarian: Distributed VHDL Simulation within a Workstation Cluster. 313-322
• 
  eva Kühn: Fault-Tolerance for Communicating Multidatabase Transactions. 323-332
• 
  Akram Abdennadher, John J. Metzner: Use of Gauss-Jordan Matrix Reduction in the Reconstruction of a Correct File Copy from Erroneous Copies. 333-340
• 
  Divyakant Agrawal, Amr El Abbadi: On the Power of Reconfiguration in Fault-Tolerant Distributed Databases. 341-351

Programming Paradigms for Parallel and Distributed Computing

• 
  Carl K. Chang, Jon A. Solworth, Wolfgang K. Giloi: Programming Paradigms for Parallel and Distributed Computing: Introduction. 352
• 
  Bryan Bayerdorffer: Distributed Programming with Associative Broadcase. 353-362
• 
  Kenneth J. Goldman, Michael D. Anderson, Bala Swaminathan: The Programmers' Playground: I/O Abstraction for Heterogeneous Distributed Systems. 363-372
• 
  Franz Puntigam: Transactions on Shared Data: A Coordination Modes. 373-382
• 
  Susann Sonntag, Hermann Härtig, Oliver C. Kowalski, Winfried E. Kühnhauser, Wolfgang Lux: Adaptability using Reflection. 383-393

Program Partitioning and Scheduling in Parallel and Distributed Systems

• 
  Min-You Wu: Program Partitioning and Scheduling in Parallel and Distributed Systems: Introduction. 394-395
• 
  Bart Massey, Evan Tick: The Diadora Principle: Efficient Execution of Concurrent Logic and Related Languages. 396-404
• 
  Umesh Bellur, Gary L. Craig, Kevin Shank, Doug Lea: Clustering: Composition for Active Object Systems. 405-414
• 
  Phyllis Crandall, Michael J. Quinn: Block Data Decomposition for Partial-Homogeneous Parallel Networks. 415-424
• 
  Steve J. Chapin, Eugene H. Spafford: Constructing Distributed Schedulers Using the MESSIAHS Interface Language. 425-434
• 
  Wei Shu: Dynamic Scheduling of Medium-Grained Processes on Distributed Memory Computers. 435-444
• 
  Ishfaq Ahmad: Study and Comparison of Bisectional and Hypercube Networks for Dynamic Task Reallocation. 445-454
• 
  Hallo Ahmed, Robert Rönngren, Rassul Ayani: Impact of Event Scheduling on Performance of Time Warp Parallel Simulations. 455-462
• 
  Stephen R. Wheat, Karen D. Devine, Arthur B. Maccabe: Experience with Automatic, Dynamic Load Balancing and Adaptive Finite Element Computation. 463-472
• 
  Roldan Pozo, Sharon L. Smith: Limited Resource Scheduling in Sparse Matrix Algorithms. 473-482
• 
  Jhy-Chun Wang, Tseng-Hui Lin, Sanjay Ranka: Distributed Scheduling of Unstructured Collective Communication on the CM-5. 483-492
• 
  Craig A. Morgenstern, Philippe Fouque: Efficient Submesh Allocation Using Interval Sets. 493-501
• 
  Barbara Simons, Vivek Sarkar, Mauricio Breternitz Jr., Michael Lai: An Optimal Asynchronous Scheduling Algorithm for Software Cache Consistence. 502-511
• 
  Emile Hadaad: Optimal Distribution and Scheduling of Parallel WorMoads with Synchronization Delays. 512-522

Real-Time Computing

• 
  Alexander D. Stoyenko: Real-Time Computing: Introduction. 523-523
• 
  Wee Keong Ng, Chinya V. Ravishankar: On-Line Detection and Resolution of Communication Deadlocks. 524-533
• 
  Victor Fay Wolfe, Lisa Cingiser DiPippo: Language Support for Atomic Behavior in Distributed Real-Time Systems. 534-542
• 
  Sang Hyuk Son, Young-Kuk Kim, Robert C. Beckinger: MRDB: A Multi-User Real-Time Database Testbet. 543-552
• 
  Ulrich Mehlhaus: Concurrent Simulation and Control of Robot Tasks. 553-562
• 
  Paul J. Fortier, Michelle Murphy: Simulation Analysis of Real-Time Task Scheduling. 563-570
• 
  Krishna M. Kavi, Hee Yong Youn, Behrooz Shirazi, Ali R. Hurson: A Performability Model for Soft Real-Time Systems. 571-580

Transportable Programs for Parallel and Heterogeneous Systems

• 
  Cherri M. Pancake: Transportable Programs for Parallel and Heterogeneous Systems: Introduction. 581-585
• 
  Timothy G. Mattson: Programming Environments for Parallel Computing: A Comparison of CPS, Linda, P4, PVM, POSYBL, and TCGMS. 586-594
• 
  Lawrence A. Crowl: A Common Library Interface to Shared-Memory Multiprocessors. 595-604
• 
  Thomas DeBoni, John Feo, Garry H. Rodrigue, John H. Muller: Implementation and Performance of a Domain Decomposition Algorithm in Sisal. 605-614
• 
  Stijn Bijnens, Wouter Joosen, Pierre Verbaeten: Observation of a Global Object Space on a Distributed Memory Machine. 615-624
• 
  Jerry C. Yan: Performance Tuning with AIMS - An Automated Instrumentation and Monitoring System for Multicomputers. 625-633
• 
  Chris Caerts, Rudy Lauwereins, J. A. Peperstraete: PDG: A Portable Process-Level Debugger for CSP-Style Parallel Programs. 634-643
• 
  Anthony Skjellum, Alvin P. Leung, Steven G. Smith, Robert D. Falgout, Charles H. Still, Chuck Baldwin: The Multicomputer Toolbox - First-Generation Scalable Libraries. 644-654