Journal of Parallel and Distributed Computing, Volume 49, 1998
Volume 49, Number 1, 25 February 1998
Sajal K. Das, Stephan Olariu, Sushil K. Prasad: Special Issue on Parallel and Distributed Data Structures: Guest Editors' Introduction. 1-3
Gerth Stølting Brodal, Jesper Larsson Träff, Christos D. Zaroliagis: A Parallel Priority Queue with Constant Time Operations. 4-21
Vincenzo Auletta, Amelia De Vivo, Vittorio Scarano: Multiple Templates Access of Trees in Parallel Memory Systems. 22-39
Ralf Heckmann, Ralf Klasing, Burkhard Monien, Walter Unger: Optimal Embedding of Complete Binary Trees into Lines and Grids. 40-56
Daniel Andresen, Tao Yang, Oscar H. Ibarra, Ömer Egecioglu: Adaptive Partitioning and Scheduling for Enhancing WWW Application Performance. 57-85
Peter Sanders: Randomized Priority Queues for Fast Parallel Access. 86-97
Alexandros V. Gerbessiotis, Constantinos J. Siniolakis: Ordered h-Level Graphs on the BSP Model. 98-110
Enrico Nardelli, Fabio Barillari, Massimo Pepe: Distributed Searching of Multi-dimensional Data: A Performance Evaluation Study. 111-134

Don Goodeve, Simon A. Dobson, Jonathan M. Nash, John R. Davy, Peter M. Dew, Mourad Kara, Christopher P. Wadsworth: Toward a Model for Shared Data Abstraction with Performance. 156-167
Volume 49, Number 2, 15 March 1998
Dibyendu Das, Pallab Dasgupta, Prashanti Das: A Heuristic for the Maximum Processor Requirement for Scheduling Layered Task Graphs with Coloring. 169-181
Felipe Knop, Vernon Rego: Parallel Labeling of Three-Dimensional Clusters on Networks of Workstations. 182-203
Stephan Olariu, Ivan Stojmenovic, Albert Y. Zomaya: Time-Optimal Proximity Graph Computations on Enhanced Meshes. 204-217
Pedro C. Diniz, Martin C. Rinard: Lock Coarsening: Eliminating Lock Overhead in Automatically Parallelized Object-Based Programs. 218-244
Kelvin K. Yue, David J. Lilja: Comparing Processor Allocation Strategies in Multiprogrammed Shared-Memory Multiprocessors. 245-258
Erik R. Altman, Ramaswamy Govindarajan, Guang R. Gao: A Unified Framework for Instruction Scheduling and Mapping for Function Units with Structural Hazards. 259-293



