Volume 60, Number 1, January 2000

• 
  Kyungsook Y. Lee, Guoping Liu, Harry F. Jordan: Hierarchical Networks for Optical Communications. 1-16
• 
  Manish Parashar, Salim Hariri: Interpretive Performance Prediction for Parallel Application Development. 17-47
• 
  Antonio Corradi, Letizia Leonardi, Franco Zambonelli: Parallel Objects Migration: A Fine Grained Approach to Load Distribution. 48-71
• 
  Yuanyuan Yang, Jianchao Wang, Yi Pan: Permutation Capability of Optical Multistage Interconnection Networks. 72-91
• 
  Jacques M. Bahi: Asynchronous Iterative Algorithms for Nonexpansive Linear Systems. 92-112
• 
  Indranil Gupta, G. Manimaran, C. Siva Ram Murthy: A New Strategy for Improving the Effectiveness of Resource Reclaiming Algorithms in Multiprocessor Real-Time Systems. 113-133

Volume 60, Number 2, February 2000

• 
  Kazuo Iwama, Eiji Miyano: Oblivious Routing Algorithms on the Mesh of Buses. 137-149
• 
  Prasad Jayanti, James E. Burns, Gary L. Peterson: Almost Optimal Single Reader, Single Writer Atomic Register. 150-168
• 
  Joon-Ho Ha, Timothy Mark Pinkston: A New Token-Based Channel Access Protocol for Wavelength Division Multiplexed Multiprocessor Interconnects. 169-188
• 
  Kuei-Ping Shih, Jang-Ping Sheu, Chua-Huang Huang, Chih-Yung Chang: Efficient Index Generation for Compiling Two-Level Mappings in Data-Parallel Programs. 189-216
• 
  Martin C. Herbordt, Jade Cravy, Renoy Sam, Owais Kidwai, Calvin Lin: A System for Evaluating Performance and Cost of SIMD Array Designs. 217-246
• 
  Mark G. Brockington, Jonathan Schaeffer: APHID: Asynchronous Parallel Game-Tree Search. 247-273

Volume 60, Number 3, March 2000

• 
  Yoram Ofek, Moti Yung: Combined Asynchronous/Synchronous Packet Switching Architecture: QoS Guarantees for Integrated Parallel Computing and Real-Time Traffic. 275-295
• 
  Jaspal Subhlok, Gary Vondran: Optimal Use of Mixed Task and Data Parallelism for Pipelined Computations. 297-319
• 
  Kyungsook Y. Lee, Guoping Liu, Harry F. Jordan: TDM Hypercube and TWDM Mesh Optical Interconnections. 320-333
• 
  Xiaojun Shen, Yixin Zhang: Partitionability of k-Extra-Stage Omega Networks and an Optimal Task Migration Algorithm. 334-348

Volume 60, Number 4, April 2000

Wireless and Mobile Computing and Communications

• 
  Azzedine Boukerche, Sajal K. Das: Special Issue on Wireless and Mobile Computing and Communications - Guest Editors' Introduction. 349-352
• 
  Guodong Zhang, Stephen S. Rappaport: Integrated Multimedia Personal Communications with Asymmetric Services for Mobile Users in Cellular Systems. 353-373
• 
  Seoung-Bum Lee, Gahng-Seop Ahn, Xiaowei Zhang, Andrew T. Campbell: INSIGNIA: An IP-Based Quality of Service Framework for Mobile ad Hoc Networks. 374-406
• 
  Luciano Bononi, Marco Conti, Lorenzo Donatiello: Design and Performance Evaluation of a Distributed Contention Control (DCC) Mechanism for IEEE 802.11 Wireless Local Area Networks. 407-430
• 
  Yuguang Fang, Imrich Chlamtac, Hong-Bing Fei: Failure Recovery of HLR Mobility Databases and Parameter Optimization for PCS Networks. 431-450
• 
  Guohong Cao, Mukesh Singhal: An Adaptive Distributed Channel Allocation Strategy for Mobile Cellular Networks. 451-473
• 
  Amotz Bar-Noy, Yaron Shilo: Optimal Broadcasting of Two Files over an Asymmetric Channel. 474-493
• 
  Zhimei Jiang, Leonard Kleinrock: A Packet Selection Algorithm for Adaptive Transmission of Smoothed Video over a Wireless Channel. 494-509
• 
  Indu Mahadevan, Krishna M. Sivalingam: A Hierarchical Architecture for QoS Guarantees and Routing in Wireless/Mobile Networks. 510-520

Volume 60, Number 5, May 2000

• 
  Francis Zane, Philippe J. Marchand, Ramamohan Paturi, Sadik C. Esener: Scalable Network Architectures Using the Optical Transpose Interconnection System (OTIS). 521-538
• 
  Fen Lin Wu, S. Lakshmivarahan, Sudarshan K. Dhall: Routing in a Class of Cayley Graphs of Semidirect Products of Finite Groups. 539-565
• 
  Petrisor Panaite, Andrzej Pelc: Optimal Broadcasting in Faulty Trees. 566-584
• 
  Jonas Skeppstedt, Michel Dubois: Compiler Controlled Prefetching for Multiprocessors Using Low-Overhead Traps and Prefetch Engines. 585-615
• 
  Seong-Moo Yoo, Hyunseung Choo, Hee Yong Youn, Chansu Yu, Younghee Lee: On Task Relocation in Two-Dimensional Meshes. 616-638
• 
  K. C. Anand, R. K. Shyamasundar: Formal Verification of Activity-Based Specification of Protocols. 639-676

Volume 60, Number 6, June 2000

• 
  Sudipta Mahapatra, Rabi N. Mahapatra: Mapping of Neural Network Models onto Systolic Arrays. 677-689
• 
  Jaspal Subhlok, Peter Steenkiste: Airshed Pollution Modeling in an HPF Style Environment. 690-715
• 
  Mayez A. Al-Mouhamed, Homam Najjari: Adaptive Scheduling of Computations and Communications on Distributed-Memory Systems. 716-740
• 
  Javier Contreras, Arturo Losi, Mario Russo, Felix F. Wu: DistOpt: A Software Framework for Modeling and Evaluating Optimization Problem Solutions in Distributed Environments. 741-763
• 
  Qian-Ping Gu, Shietung Peng: An Efficient Algorithm for the k-Pairwise Disjoint Paths Problem in Hypercubes. 764-774
• 
  Jae-Ha Lee, Chan-Su Shin, Kyung-Yong Chwa: Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes. 775-783

Volume 60, Number 7, July 2000

• 
  Shiwa S. Fu, Nian-Feng Tzeng, Jen-Yao Chung: Empirical Evaluation of Mutual Exclusion Algorithms for Distributed Systems. 785-806
• 
  Håkan Grahn, Per Stenström: Comparative Evaluation of Latency-Tolerating and -Reducing Techniques for Hardware-Only and Software-Only Directory Protocols. 807-834
• 
  Vítor Santos Costa, Ricardo Bianchini, Inês de Castro Dutra: Parallel Logic Programming Systems on Scalable Architectures. 835-852
• 
  Giovanni Della-Libera, Nir Shavit: Reactive Diffracting Trees. 853-890
• 
  Bhabani P. Sinha, Amar Mukherjee: Parallel Sorting Algorithm Using Multiway Merge and Its Implementation on a Multi-Mesh Network. 891-907

Volume 60, Number 8, August 2000

• 
  Yuanyuan Yang: The Performance of Multicast Banyan Networks. 909-923
• 
  Mahmut T. Kandemir, J. Ramanujam, Alok N. Choudhary: Compiler Algorithms for Optimizing Locality and Parallelism on Shared and Distributed-Memory Machines. 924-965
• 
  Songluan Cang, Jie Wu: Time-Step Optimal Broadcasting in 3-D Meshes with Minimum Total Communication Distance. 966-997
• 
  Sajal K. Das, Maria Cristina Pinotti: Optimal Mappings of q-ary and Binomial Trees into Parallel Memory Modules for Fast and Conflict-Free Access to Path and Subtree Templates. 998-1027
• 
  Si-Qing Zheng, Jie Wu: Dual of a Complete Graph as an Interconnection Network. 1028-1046

Volume 60, Number 9, September 2000

• 
  Stefan Bischof, Ralf Ebner, Thomas Erlebach: Parallel Load Balancing for Problems with Good Bisectors. 1047-1073
• 
  Amit Reisman, Craig Gotsman, Assaf Schuster: Interactive-Rate Animation Generation by Parallel Progressive Ray-Tracing on Distributed-Memory Machines. 1074-1102
• 
  Jesper Larsson Träff, Christos D. Zaroliagis: A Simple Parallel Algorithm for the Single-Source Shortest Path Problem on Planar Digraphs. 1103-1124
• 
  Jerry L. Trahan, Anu G. Bourgeois, Yi Pan, Ramachandran Vaidyanathan: Optimally Scaling Permutation Routing on Reconfigurable Linear Arrays with Optical Buses. 1125-1136
• 
  Chin-Hsiung Wu, Shi-Jinn Horng, Horng-Ren Tsai: Efficient Parallel Algorithms for Hierarchical Clustering on Arrays with Reconfigurable Optical Buses. 1137-1153

Volume 60, Number 10, October 2000

Java on Clusters

• 
  Eliezer Dekel: Guest Editor's Introduction: Special Issue on Java on Clusters. 1155-1158
• 
  Yariv Aridor, Michael Factor, Avi Teperman, Tamar Eilam, Assaf Schuster: Transparently Obtaining Scalability for Java Applications on a Cluster. 1159-1193
• 
  Matchy J. M. Ma, Cho-Li Wang, Francis C. M. Lau: JESSICA: Java-Enabled Single-System-Image Computing Architecture. 1194-1222
• 
  Zvi Har'el, Zvi Rosberg: Java Class Broker-A Seamless Bridge from Local to Distributed Programming. 1223-1237
• 
  Jacob Harris, Vivek Sarkar: Lightweight Object-Oriented Shared Variables for Cluster Computing in Java. 1238-1259
• 
  Dmitry Kogan, Assaf Schuster: Remote Reference Counting: Distributed Garbage Collection with Low Communication and Computation Overhead. 1260-1292
• 
  Chong-Wei Xu, Bo He: PCB-A Distributed Computing System in CORBA. 1293-1310
• 
  Dror Garti, Shem-Tov Cohen, Amnon Barak, Arie Keren, Ricardo Szmit: Object Mobility for Performance Improvements of Parallel Java Applications. 1311-1324
• 
  Mauro Migliardi, Simon Schubiger, Vaidy S. Sunderam: A Distributed JAVA SPACE Implementation for HARNESS. 1325-1340
• 
  Francisco Javier Jaén-Martínez: The Java Management Extensions (JMX): Is Your Cluster Ready for Evolution? 1341-1353

Volume 60, Number 11, November 2000

• 
  Nir Shavit, Asaph Zemach: Combining Funnels: A Dynamic Approach to Software Combining. 1355-1387
• 
  Peter J. Keleher: The Impact of Symmetry on Software Distributed Shared Memory. 1388-1419
• 
  Fangzhe Chang, Vijay Karamcheti, Zvi M. Kedem: Exploiting Application Tunability for Efficient, Predictable Resource Management in Parallel and Distributed Systems. 1420-1445

Volume 60, Number 12, December 2000

• 
  Luís Rodrigues, Katherine Guo, Paulo Veríssimo, Kenneth P. Birman: A Dynamic Light-Weight Group Service. 1449-1479
• 
  Alberto Ferreira de Souza, Peter Rounce: Dynamically Scheduling VLIW Instructions. 1480-1511
• 
  Y. Charlie Hu, Honghui Lu, Alan L. Cox, Willy Zwaenepoel: OpenMP for Networks of SMPs. 1512-1530
• 
  Sung-Ryul Kim, Kunsoo Park: Fully Scalable Fault-Tolerant Simulations for BSP and CGM. 1531-1560