Table of Contents

• Simulating PRAM with a MSIMD model (ASC)Darrell R. Ulm, Johnnie W. Baker. 3-10 [doi]
• Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley NetworksDouglas W. Bass, Ivan Hal Sudborough. 11 [doi]
• Parallel Optimistic Logic Simulation with Event LookaheadHong K. Kim, Jack S. N. Jean. 20-27 [doi]
• On-line Configuration of a Time Warp Parallel Discrete Event SimulatorRadharamanan Radhakrishnan, Nael B. Abu-Ghazaleh, Malolan Chetlur, Philip A. Wilsey. 28 [doi]
• On the Impossibility of Min-Process Non-Blocking Checkpointing and An Efficient Checkpointing Algorithm for Mobile Computing SystemsGuohong Cao, Mukesh Singhal. 37-44 [doi]
• Rerouting Connections in Mobile ATM NetworksGopal Dommety, Malathi Veeraraghavan, Mukesh Singhal. 45 [doi]
• A Parallel Algorithm for Timing-driven Global Routing for Standard CellsZhaoyun Xing, Prithviraj Banerjee. 54-61 [doi]
• Performance Analysis and Optimization of a Parallel Carbon Molecular Dynamic Code on a Cray T3EMihai Horoi, Richard J. Enbody. 62-69 [doi]
• Parallel Algorithms for Airline Crew Planning on Networks of WorkstationsChristos Goumopoulos, Panayiotis Alefragis, Efthymios Housos. 70 [doi]
• Improving Performance of Networks of Workstations by using Disha ConcurrentFederico Silla, Antonio Robles, José Duato. 80-87 [doi]
• Impact of Adaptivity on the Behaviour of Networks of Workstations under Bursty TrafficFederico Silla, Manuel P. Malumbres, José Duato, Donglai Dai, Dhabaleswar K. Panda. 88-95 [doi]
• Implementation and Performance Evaluation of LocustManish Verma, Tzi-cker Chiueh. 96 [doi]
• An Analytical Model of Duato s Fully-Adaptive Routing Algorithm in k-Ary n-CubesMohamed Ould-Khaoua. 106-113 [doi]
• Routing in Wormhole-Switched Clustered Networks with Applications to Fault-ToleranceVivek Halwan, Füsun Özgüner. 114-121 [doi]
• Routing Algorithms for Anycast MessagesDong Xuan, Weijia Jia, Wei Zhao. 122 [doi]
• Low-cost Fault-tolerance in Barrier SynchronizationsSandeep S. Kulkarni, Anish Arora. 132-139 [doi]
• Embed Longest Rings onto Star Graphs with Vertex FaultsSun-Yuan Hsieh, Gen-Huey Chen, Chin-Wen Ho. 140-147 [doi]
• Cluster Fault Tolerant Routing in HypercubesQian-Ping Gu, Shietung Peng. 148-155 [doi]
• Fault-Tolerant Multicasting in Multistage Interconnection NetworksJinsoo Kim, Jaehyung Park, Jung Wan Cho, Hyunsoo Yoon. 156 [doi]
• Schemes for Reducing Communication Latency in Regular Computations on DSM MultiprocessorsMasaru Takesue. 164-171 [doi]
• Optimal Task Scheduling to Minimize Inter-Tile LatenciesFabrice Rastello, Amit Rao, Santosh Pande. 172-179 [doi]
• Minimizing Data and Synchronization Costs in One-Way CommunicationMahmut T. Kandemir, U. Nagaraj Shenoy, Prithviraj Banerjee, J. Ramanujam, Alok N. Choudhary. 180-188 [doi]
• A memory-layout oriented run-time technique for locality optimizationYong Yan, Xiaodong Zhang, Zhao Zhang. 189 [doi]
• Binding Time in Distributed Shared Memory ArchitecturesJinseok Kong, Gyungho Lee. 198-206 [doi]
• ASCOMA: An Adaptive Hybrid Shared Memory ArchitectureChen-Chi Kuo, John B. Carter, Ravindra Kuramkote, Mark R. Swanson. 207-216 [doi]
• The Effect of using State-Based Priority Information in a Shared-Memory Multiprocessor Cache Replacement PolicyFarnaz Mounes-Toussi, David J. Lilja. 217-224 [doi]
• Supporting Software Distributed Shared Memory with an Optimizing CompilerTatsushi Inagaki, Junpei Niwa, Takashi Matsumoto, Kei Hiraki. 225 [doi]
• Parallel Formulations of Decision-Tree Classification AlgorithmsAnurag Srivastava, Eui-Hong Han, Vipin Kumar, Vineet Singh. 237-244 [doi]
• Inter-Iteration Optimization of Parallel EM Algorithm on Message-Passing MulticomputersWei-Min Jeng, Shou-Hsuan Stephen Huang. 245-252 [doi]
• On Computing the Upper Envelope of Segments in ParallelWei Chen, Koichi Wada. 253 [doi]
• Optimizing Dynamic Memory Management in a Multithreaded Application Executing on a MultiprocessorDaniel Häggander, Lars Lundberg. 262-269 [doi]
• Improving Parallel-Disk Buffer Management using Randomized WritebackMahesh Kallahalla, Peter J. Varman. 270-277 [doi]
• An Evaluation of Storage Systems based on Network-attached DisksGang Ma, A. L. Narasimha Reddy. 278 [doi]
• Network Planning and Tuning in Switch-Based LANsWenjian Qiao, Lionel M. Ni. 287-294 [doi]
• A New Transparent Bridge Protocol for LAN Internetworking using Topologies with Active LoopsRomán García, José Duato, José Serrano. 295-303 [doi]
• Media Access Protocols For A Scalable Optical Interconnection NetworkThomas S. Jones, Ahmed Louri. 304 [doi]
• An Empirical Study of Admission Control Strategies in Video ServersTzi-cker Chiueh, Michael Vernick. 313-320 [doi]
• Stream Scheduling Algorithms for Multimedia Storage ServersXiaoye Jiang, Prasant Mohapatra. 321-328 [doi]
• MPEG-4 Based Interactive Video using Parallel ProcessingYong He, Ishfaq Ahmad, Ming L. Liou. 329 [doi]
• Efficient Backtracking in And-Parallel Implementations of Non-deterministic LanguagesEnrico Pontelli, Gopal Gupta. 338-345 [doi]
• High-Level Information - An Approach for Integrating Front-End and Back-End CompilersSangyeun Cho, Jenn-Yuan Tsai, Yonghong Song, Bixia Zheng, Stephen J. Schwinn, Xin Wang, Qing Zhao, Zhiyuan Li, David J. Lilja, Pen-Chung Yew. 346-355 [doi]
• Concurrent SSA Form in the Presence of Mutual ExclusionDiego Novillo, Ronald C. Unrau, Jonathan Schaeffer. 356 [doi]
• An Euler-Path-Based Multicasting Model for Wormhole-Routed Networks with Multi-Destination CapabilityYu-Chee Tseng, Ming-Hour Yang, Tong-Ying Juang. 366-373 [doi]
• Two-phase Multicast in Wormhole-Switched Bidirectional Multistage Banyan NetworksW. Kwon, Boseob Kwon, Jae-Hyun Park, Hyunsoo Yoon. 374-380 [doi]
• Efficient Multicast on Myrinet using Link-Level Flow ControlRaoul Bhoedjang, Tim Rühl, Henri E. Bal. 381 [doi]
• Convergence Points on Commercial Parallel Systems: Do We Have the Node Architecture? Do We Have the Network? Do We Have the Programming Paradigm?Hank G. Dietz, José Duato, Steven L. Scott, Thomas L. Sterling, Craig B. Stunkel, Stephen R. Wheat. 392 [doi]
• Scalable Parallel Implementations of the GMRES Algorithm via Householder ReflectionsMasha Sosonkina, Donald C. S. Allison, Layne T. Watson. 396-404 [doi]
• Reducing the Synchronization Overhead in Parallel Nonsymmetric Krylov Algorithms on MIMD MachinesMuthucumaru Maheswaran, Kevin J. Webb, Howard Jay Siegel. 405-413 [doi]
• PLAPACK: High Performance through High-Level AbstractionGregory S. Baker, John A. Gunnels, Greg Morrow, Béatrice Riviére, Robert A. van de Geijn. 414 [doi]
• Optimal and Near-Optimal Allocation of Precedence-Constrained Tasks to Parallel Processors: Defying the High Complexity Using Effective Search TechniquesIshfaq Ahmad, Yu-Kwong Kwok. 424-431 [doi]
• Response Time Analysis for Distributed Real-Time Systems with Bursty Job ArrivalsChengzhi Li, Riccardo Bettati, Wei Zhao. 432-440 [doi]
• GAST: A Flexible and Extensible Tool for Evaluating Multiprocessor Assignment and Scheduling TechniquesJan Jonsson. 441 [doi]
• Where to Provide Support for Efficient Multicasting in Irregular Networks: Network Interface or Switch?Rajeev Sivaram, Ram Kesavan, Dhabaleswar K. Panda, Craig B. Stunkel. 452-459 [doi]
• Efficient Collective Communication on Heterogeneous Networks of WorkstationsMohammad Banikazemi, Vijay Moorthy, Dhabaleswar K. Panda. 460-467 [doi]
• Efficient All-to-All Personalized Exchange in Multidimensional Torus NetworksYoung-Joo Suh, Kang G. Shin. 468 [doi]
• Techniques for Delayed Binding of Monitoring Mechanisms to Application-Specific Instrumentation PointsJeffrey S. Vetter, Karsten Schwan. 477-484 [doi]
• Optimizing Distributed Data Structures using Application-Specific Network Interface SoftwareRaoul Bhoedjang, John W. Romein, Henri E. Bal. 485-492 [doi]
• Performance Implications of Architectural and Software Techniques on I/O-Intensive ApplicationsMeenakshi A. Kandaswamy, Mahmut T. Kandemir, Alok N. Choudhary, David E. Bernholdt. 493 [doi]
• Parallel Processing of Adaptive Meshes with Load BalancingSajal K. Das, Daniel J. Harvey, Rupak Biswas. 502-509 [doi]
• A Prefix Code Matching Parallel Load-Balancing Method for Solution-Adaptive Unstructured Finite Element Graphs on Distributed Memory MulticomputersChing-Jung Liao, Yeh-Ching Chung. 510-517 [doi]
• Performance Forecasting: Towards a Methodology for Characterizing Large Computational ApplicationsBrian Armstrong, Rudolf Eigenmann. 518 [doi]
• A Real-Time Communication Method for Wormhole Switching NetworksByungjae Kim, Jong Kim, Sung Je Hong, Sunggu Lee. 527-534 [doi]
• DRIL: Dynamically Reduced Message Injection Limitation Mechanism for Wormhole NetworksPedro López, Juan Miguel Martínez, José Duato. 535-542 [doi]
• Algebraic Foundations and Broadcasting Algorithms for Wormhole-Routed All-Port ToriSan-Yuan Wang, Yu-Chee Tseng. 543 [doi]
• PastSet - An Efficient High Level Inter Process Communication Mechanism?Brian Vinter, Otto J. Anshus, Tore Larsen. 552-559 [doi]
• Efficient Sleep/Wake-up Protocols for User-Level IPCRonald C. Unrau, Orran Krieger. 560-569 [doi]
• Group Protocol for Distributed Replicated ObjectsTomoya Enokido, Hiroaki Higaki, Makoto Takizawa. 570 [doi]
• Automatic Generation of Provably Correct Parallelizing CompilersGopal Gupta, Enrico Pontelli, Amado Lara-Rodriguez, Roberto Felix-Cardenas. 579-586 [doi]
• Automatic Data Partitioning for Irregular and Adaptive ApplicationsGagan Agrawal. 587-594 [doi]
• Performance Range Comparison for Restructuring CompilationXian-He Sun, Mario Pantano, Thomas Fahringer. 595 [doi]
• nD-dBPN: New Self-Routing Permutation Networks Based On the de Bruijn DigraphsAzman Samsudin, Kyungsook Y. Lee. 604-611 [doi]
• The Postal Network: A Versatile Interconnection TopologyJie Wu, Yuanyuan Yang. 612-619 [doi]
• IBM RS/6000 SP Interconnection Network Topologies for Large SystemsHarish Sethu, Craig B. Stunkel, Robert F. Stucke. 620 [doi]