Journal of Parallel and Distributed Computing, Volume 57, 1999

Volume 57, Number 1, April 1999

Bhagirath Narahari, Sunil M. Shende, Rahul Simha, S. R. Subramanya: Routing and Scheduling I/O Transfers on Wormhole-Routed Mesh Networks. 1-13
Sangyeun Cho, Jinseok Kong, Gyungho Lee: Coherence and Replacement Protocol of DICE-A Bus-Based COMA Multiprocessor. 14-32
Thomas Fahringer, Eduard Mehofer: Buffer-Safe and Cost-Driven Communication Optimization. 33-63
John A. Chandy, Prithviraj Banerjee: A Parallel Circuit-Partitioned Algorithm for Timing-Driven Standard Cell Placement. 64-90
Ishfaq Ahmad, William Y. M. Lai, Bo Li: Dynamic Scheduling of Multimedia Documents in a Single Server Multiple Clients Environment. 91-120

Eunice E. Santos: Optimal and Near-Optimal Algorithms for k-Item Broadcast. 121-139
Theodore Andronikos, Nectarios Koziris, George K. Papakonstantinou, Panayotis Tsanakas: Optimal Scheduling for UET/UET-UCT Generalized n-Dimensional Grid Task Graphs. 140-165
Mounir Hamdi, Chunming Qiao, Yi Pan, J. Tong: Communication-Efficient Sorting Algorithms on Reconfigurable Array of Processors With Slotted Optical Buses. 166-187
Munehiro Fukuda, Lubomir Bic, Michael B. Dillencourt, Jason M. Cahill: Messages versus Messengers in Distributed Programming. 188-211
Jean Frédéric Myoupo, David Semé: Time-Efficient Parallel Algorithms for the Longest Common Subsequence and Related Problems. 212-223
Albert Chan, Frank K. H. A. Dehne, Andrew Rau-Chaplin: Coarse-Grained Parallel Geometric Search. 224-235
Chris J. Scheiman, Klaus E. Schauser: Evaluating the Benefits of Communication Coprocessors. 236-256
J. Jiang: A Parallel Algorithm for 4×4 DCT. 257-269

Ming-Yang Su, Gen-Huey Chen, Dyi-Rong Duh: Broadcasting on Incomplete WK-Recursive Networks. 271-294
Silvia A. Crivelli, Elizabeth R. Jessup: The PMESC Programming Library for Distributed-Memory MIMD Computers. 295-321
Lars Lundberg: Predicting and Bounding the Speedup of Multithreaded Solaris Programs. 322-333
Gianmarco Manzini, Luca Stolcis: Distributed Parallel Strategies for Industrial CFD Solvers: A Case Study and Analysis of Performances. 334-344
Bhaskar DasGupta, Michael A. Palis: Provably Good Algorithms for Transmission Scheduling in WDM Optical Networks. 345-357