Journal of Parallel and Distributed Computing, Volume 61, 2001

Volume 61, Number 1, January 2001

• Chunming Qiao, Yousong Mei:
  A Comparative Study of Cost Effective Multiplexing Approaches for Online Permutation Embedding and Scheduling in Optical Networks. 1-17
  
• Vincenzo Piuri:
  Analysis of Fault Tolerance in Artificial Neural Networks. 18-48
  
• Yungho Choi, Timothy Mark Pinkston:
  Evaluation of Crossbar Architectures for Deadlock Recovery Routers. 49-78
  
• Stefano Caselli, Gianni Conte, P. Marenzoni:
  A Distributed Algorithm for GSPN Reachability Graph Generation. 79-95
  
• Manuel Prieto, R. Santiago, David Espadas, Ignacio Martín Llorente, Francisco Tirado:
  Parallel Multigrid for Anisotropic Elliptic Equations. 96-114
  
• Magnus Broberg, Lars Lundberg, Håkan Grahn:
  Performance Optimization Using Extended Critical Path Analysis in Multithreaded Programs on Multiprocessors. 115-136
  
• Shih-Hsien Sheu, Chang-Biau Yang:
  Multicast Algorithms for Hypercube Multiprocessors. 137-149
  

Volume 61, Number 2, February 2001

• Henry M. Tufo, P. F. Fischer:
  Fast Parallel Direct Solvers for Coarse Grid Problems. 151-177
  
• Ricardo Bianchini, Enrique V. Carrera:
  Designing and Evaluating a Cost-Effective Optical Network for Multiprocessors. 178-201
  
• Khalid Al-Tawil, Csaba Andras Moritz:
  Performance Modeling and Evaluation of MPI. 202-223
  
• José Duato, Antonio Robles, Federico Silla, Ramón Beivide:
  A Comparison of Router Architectures for Virtual Cut-Through and Wormhole Switching in a NOW Environment. 224-253
  
• Sying-Jyan Wang:
  Distributed Diagnosis in Multistage Interconnection Networks. 254-264
  
• David R. Helman, Joseph JáJá:
  Prefix Computations on Symmetric Multiprocessors. 265-278
  

Volume 61, Number 3, March 2001

• Vipin Kumar, Sanjay Ranka, Vineet Singh:
  Guest Editors' Introduction: Special Issue on High-Performance Data Mining. 281-284
  
• Sanjay Goil, Alok N. Choudhary:
  PARSIMONY: An Infrastructure for Parallel Multidimensional Analysis and Data Mining. 285-321
  
• Jeffrey P. Bradford, José A. B. Fortes:
  Characterization and Parallelization of Decision-Tree Induction. 322-349
  
• Ramesh C. Agarwal, Charu C. Aggarwal, V. V. V. Prasad:
  A Tree Projection Algorithm for Generation of Frequent Item Sets. 350-371
  
• Daryl E. Hershberger, Hillol Kargupta:
  Distributed Multivariate Regression Using Wavelet-Based Collective Data Mining. 372-400
  
• Mohammed Javeed Zaki:
  Parallel Sequence Mining on Shared-Memory Machines. 401-426
  
• Diane J. Cook, Lawrence B. Holder, Gehad Galal, Ron Maglothin:
  Approaches to Parallel Graph-Based Knowledge Discovery. 427-446
  

Volume 61, Number 4, April 2001

• Boris V. Protopopov, Anthony Skjellum:
  A Multithreaded Message Passing Interface (MPI) Architecture: Performance and Program Issues. 449-466
  
• Gwan-Hwan Hwang, Jenq Kuen Lee, Roy Dz-Ching Ju:
  Array Operation Synthesis to Optimize HPF Programs on Distributed Memory Machines. 467-500
  
• Vincent Boudet, Fabrice Rastello, Yves Robert:
  Alignment and Distribution Is Not (Always) NP-Hard. 501-519
  
• Alexey Kalinov, Alexey L. Lastovetsky:
  Heterogeneous Distribution of Computations Solving Linear Algebra Problems on Networks of Heterogeneous Computers. 520-535
  
• Sanguthevar Rajasekaran:
  Selection Algorithms for Parallel Disk Systems. 536-544
  
• Dajin Wang:
  Embedding Hamiltonian Cycles into Folded Hypercubes with Faulty Links. 545-564
  

Volume 61, Number 5, May 2001

• Valerie E. Taylor, Eric J. Schwabe, Bruce K. Holmer, Michelle R. Hribar:
  Balancing Load versus Decreasing Communication: Parameterizing the Tradeoff. 567-580
  
• Lucas Roh, Bhanu Shankar, A. P. Wim Böhm, Walid A. Najjar:
  Resource Management in Dataflow-Based Multithreaded Execution. 581-608
  
• Xing Du, Xiaodong Zhang, Yingfei Dong, Lin Zhang:
  Architectural Effects of Symmetric Multiprocessors on TPC-C Commercial Workload. 609-640
  
• Tamir G. Reisin, Sabine C. Wurzler:
  Implementation of a Numerical Solution of the Multicomponent Kinetic Collection Equation (MKCE) on Parallel Computers. 641-661
  
• Muhammad H. Alsuwaiyel:
  A Parallel Algorithm for Partitioning a Point Set to Minimize the Maximum of Diameters. 662-666
  
• Franco Zambonelli, Robert H. B. Netzer:
  Deadlock-Free Incremental Replay of Message-Passing Programs. 667-678
  
• Cyril Gavoille, Marc Gengler:
  Space-Efficiency for Routing Schemes of Stretch Factor Three. 679-687
  
• Stefan D. Bruda, Selim G. Akl:
  A Case Study in Real-Time Parallel Computation: Correcting Algorithms. 688-708
  

Volume 61, Number 6, June 2001

• Scott R. Kohn, Scott B. Baden:
  Parallel Software Abstractions for Structured Adaptive Mesh Methods. 713-736
  
• Mary Mehrnoosh Eshaghian, Lili Hai:
  An Optically Interconnected Reconfigurable Mesh. 737-747
  
• Xin Yuan, Rami G. Melhem, Rajiv Gupta:
  Performance of Multi-hop Communications Using Logical Topologies on Optical Torus Networks. 748-766
  
• Nael B. Abu-Ghazaleh, Philip A. Wilsey:
  The Shared Control Parallel Architecture Model. 767-783
  
• Igor Z. Milosavljevic, Marwan A. Jabri:
  Experimental Evaluation of Automatic Array Alignment in Parallelized Matlab. 784-809
  
• Tracy D. Braun, Howard Jay Siegel, Noah Beck, Ladislau Bölöni, Muthucumaru Maheswaran, Albert I. Reuther, James P. Robertson, Mitchell D. Theys, Bin Yao, Debra A. Hensgen, Richard F. Freund:
  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. 810-837
  
• Rocky K. C. Chang, Hong Y. Wang:
  Routing Properties of a Recursive Interconnection Network. 838-849
  

Volume 61, Number 7, July 2001

• Stephan Olariu:
  Preface: Special Issue on Wireless Networks. 853-854
  
• Jean-Louis Dornstetter, Daniel Krob, Michel Morvan, Laurent Viennot:
  Some Algorithms for Synchronizing Clocks of Base Transceiver Stations in a Cellular Network. 855-867
  
• Shlomi Dolev, Ephraim Korach, Dmitry Yukelson:
  The Sound of Silence: Guessing Games for Saving Energy in a Mobile Environment. 868-883
  
• Panos A. Patsouris:
  Algebraic Modeling of an ad Hoc Network for Mobile Computing. 884-897
  
• Anurag Kahol, Sumit Khurana, Sandeep K. S. Gupta, Pradip K. Srimani:
  Adaptive Distributed Dynamic Channel Allocation for Wireless Networks. 898-914
  
• Peter Burge, John Shawe-Taylor:
  An Unsupervised Neural Network Approach to Profiling the Behavior of Mobile Phone Users for Use in Fraud Detection. 915-925
  
• Xuefeng Dong, Ten-Hwang Lai:
  Dynamic Carrier Allocation Strategies for Mobile Cellular Networks. 926-949
  
• Mehmet Hakan Karaata, Hesham El-Rewini:
  On Minimizing the Cost of Location Management in Mobile Environments. 950-966
  
• Azzedine Boukerche, Sajal K. Das, Alessandro Fabbri:
  Analysis of a Randomized Congestion Control Scheme with DSDV Routing in ad Hoc Wireless Networks. 967-995
  

Volume 61, Number 8, August 2001

• Mohamed Ould-Khaoua:
  Distributed Crossbar Switch Hypermeshes: Efficient Networks for Large-Scale Multicomputers. 999-1012
  
• Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela:
  A Broadcasting Protocol in Line Digraphs. 1013-1032
  
• Si-Qing Zheng, Keqin Li, Yi Pan, Maria Cristina Pinotti:
  Generalized Coincident Pulse Technique and New Addressing Schemes for Time-Division Multiplexing Optical Buses. 1033-1051
  
• Phillip M. Dickens, Rajeev Thakur:
  Evaluation of Collective I/O Implementations on Parallel Architectures. 1052-1076
  
• Li-Hsing Yen:
  Precluding Useless Events for On-Line Global Predicate Detections. 1077-1095
  
• Hagit Attiya, Taly Djerassi-Shintel:
  Time Bounds for Decision Problems in the Presence of Timing Uncertainty and Failures. 1096-1109
  
• Volker Heun, Ernst W. Mayr:
  Optimal Dynamic Embeddings of Complete Binary Trees into Hypercubes. 1110-1125
  
• Yan Gu, Bu-Sung Lee, Wentong Cai:
  JBSP: A BSP Programming Library in Java. 1126-1142
  

Volume 61, Number 9, September 2001

• Stephan Olariu, Jie Wu:
  Guest Editors' Introduction. 1145-1147
  
• Bülent Abali, Craig B. Stunkel, Jay Herring, Mohammad Banikazemi, Dhabaleswar K. Panda, Cevdet Aykanat, Yucel Aydogan:
  Adaptive Routing on the New Switch Chip for IBM SP Systems. 1148-1179
  
• Valentin Puente, Cruz Izu, Ramón Beivide, José A. Gregorio, Fernando Vallejo, J. M. Prellezo:
  The Adaptive Bubble Router. 1180-1208
  
• Peng-Jun Wan, Liwu Liu, Yuanyuan Yang:
  Optimal Routing Based on Super Topology in Optical Parallel Interconnect. 1209-1224
  
• Hyunmin Park, Dharma P. Agrawal:
  A Generic Design Methodology for Deadlock-Free Routing in Multicomputer Networks. 1225-1248
  
• Sandeep K. S. Gupta, Pradip K. Srimani:
  Cored-Based Tree with Forwarding Regions (CBT-FR); A Protocol for Reliable Multicasting in Mobile Ad Hoc Networks. 1249-1277
  
• Honge Wang, Douglas M. Blough:
  Multicast in Wormhole-Switched Torus Networks Using Edge-Disjoint Spanning Trees. 1278-1306
  
• Tawfig Alrabiah, Taieb Znati:
  Delay-Constrained, Low-Cost Multicast Routing in Multimedia Networks. 1307-1336
  
• Mitchell D. Theys, Howard Jay Siegel, Edwin K. P. Chong:
  Heuristics for Scheduling Data Requests Using Collective Communications in a Distributed Communication Network. 1337-1366
  
• Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Frank K. Hwang:
  Monotone Routing in Multirate Rearrangeable Clos Networks. 1382-1388
  
• Eitan Altman, Tamer Basar, Tania Jiménez, Nahum Shimkin:
  Routing into Two Parallel Links: Game-Theoretic Distributed Algorithms. 1367-1381
  

Volume 61, Number 10, October 2001

• Nihar R. Mahapatra, Shantanu Dutt:
  Hardware-Efficient and Highly Reconfigurable 4- and 2-Track Fault-Tolerant Designs for Mesh-Connected Arrays. 1391-1411
  
• Xiao-Dong Hu, Xiaohua Jia, Ding-Zhu Du, Deying Li, Hejiao Huang:
  Placement of Data Replicas for Optimal Data Availability in Ring Networks. 1412-1424
  
• Xin He, Chun-Hsi Huang:
  Communication Efficient BSP Algorithm for All Nearest Smaller Values Problem. 1425-1438
  
• Amitava Datta, Subbiah Soundaralakshmi:
  Constant-Time Algorithm for the Euclidean Distance Transform on Reconfigurable Meshes. 1439-1455
  
• Yosi Ben-Asher:
  Distributed Routing of Ads and Bids through Random Walks in the IDOS System. 1456-1471
  
• Serafino Cicerone, Gabriele Di Stefano, Michele Flammini:
  Compact-Port Routing Models and Applications to Distance-Hereditary Graphs. 1472-1488
  
• Enrique S. Quintana-Ortí, Robert A. van de Geijn:
  Specialized Parallel Algorithms for Solving Lyapunov and Stein Equations. 1489-1504
  

Volume 61, Number 11, November 2001

• Ramaswamy Govindarajan, Anand Sivasubramaniam:
  Guest Editors' Introduction: Special Issue on Cluster and Network-Based Computing. 1507-1511
  
• Mohammad Banikazemi, Bülent Abali, Lorraine Herger, Dhabaleswar K. Panda:
  Design Alternatives for Virtual Interface Architecture and an Implementation on IBM Netfinity NT Cluster. 1512-1545
  
• Ron Brightwell, Steve Plimpton:
  Scalability and Performance of Two Large Linux Clusters. 1546-1569
  
• James S. Plank, Michael G. Thomason:
  Processor Allocation and Checkpoint Interval Selection in Cluster Computing Systems. 1570-1590
  
• Jon B. Weissman, Mahesh K. Marina, Michael Gingras:
  Optimizing Remote File Access for Parallel and Distributed Network Applications. 1591-1608
  
• Paul Lu:
  Integrating Bulk-Data Transfer into the Aurora Distributed Shared Data System. 1609-1632
  
• Gokhan Memik, Mahmut T. Kandemir, Alok N. Choudhary:
  Design and Evaluation of a Smart Disk Cluster for DSS Commercial Workloads. 1633-1664
  
• Ran Libeskind-Hadas, Jeffrey R. K. Hartline, P. Boothe, G. Rae, J. Swisher:
  On Multicast Algorithms for Heterogeneous Networks of Workstations. 1665-1679
  
• Lars Lundberg, Charlie Svahnberg:
  Optimal Recovery Schemes for High-Availability Cluster and Distributed Computing. 1680-1691
  
• Sang Cheol Kim, Sunggu Lee:
  Measurement and Prediction of Communication Delays in Myrinet Networks. 1692-1704
  

Volume 61, Number 12, December 2001

• Charles C. Weems:
  Guest Editor's Introduction, Special Issue: International Parallel and Distributed Processing Symposium 2000. 1707-1708
  
• Keqin Li:
  Scalable Parallel Matrix Multiplication on Distributed Memory Parallel Computers. 1709-1731
  
• Hyeonsang Eom, Jeffrey K. Hollingsworth:
  Achieving Efficiency and Accuracy in Simulation for I/O-Intensive Applications. 1732-1750
  
• Yanhong Yuan, Prithviraj Banerjee:
  A Parallel Implementation of a Fast Multipole-Based 3-D Capacitance Extraction Program on Distributed Memory Multicomputers. 1751-1774
  
• Hock-Beng Lim, Pen-Chung Yew:
  Efficient Integration of Compiler-Directed Cache Coherence and Data Prefetching. 1775-1802
  
• Ken Kennedy, Bradley Broom, Keith D. Cooper, Jack Dongarra, Robert J. Fowler, Dennis Gannon, S. Lennart Johnsson, John M. Mellor-Crummey, Linda Torczon:
  Telescoping Languages: A Strategy for Automatic Generation of Scientific Problem-Solving Systems from Annotated Libraries. 1803-1826
  
• Mitchell D. Theys, Shoukat Ali, Howard Jay Siegel, K. Mani Chandy, Kai Hwang, Ken Kennedy, Lui Sha, Kang G. Shin, Marc Snir, Larry Snyder, Thomas L. Sterling:
  What Are the Top Ten Most Influential Parallel and Distributed Processing Concepts of the Past Millenium? 1827-1841