Journal: IEEE Trans. Parallel Distrib. Syst.

Volume 12, Issue 9

865 -- 874Takashi Harada, Masafumi Yamashita. Coterie Join Operation and Tree Structured k-Coteries
875 -- 887Venkatavasu Bokka, Koji Nakano, Stephan Olariu, James L. Schwing, Larry Wilson. Optimal Algorithms for the Multiple Query Problem on Reconfigurable Meshes, with Applications
888 -- 898Biing-Feng Wang, Shan-Chyun Ku, Keng-Hua Shi. Cost-Optimal Parallel Algorithms for the Tree Bisector and Related Problems
899 -- 911Albert Y. Zomaya, Yee-Hwei Teh. Observations on Using Genetic Algorithms for Dynamic Load-Balancing
912 -- 921Limin Xiang, Kazuo Ushijima. On Time Bounds, the Work-Time Scheduling Principle, and Optimality for BSR
922 -- 941Mahmut T. Kandemir, Prithviraj Banerjee, Alok N. Choudhary, J. Ramanujam, Eduard Ayguadé. Static and Dynamic Locality Optimizations Using Integer Linear Programming
942 -- 951Dong Xiang. Fault-Tolerant Routing in Hypercube Multicomputers Using Local Safety Information
952 -- 966Iffat H. Kazi, David J. Lilja. Coarse-Grained Thread Pipelining: A Speculative Parallel Execution Model for Shared-Memory Multiprocessors
967 -- 985Yanyong Zhang, Anand Sivasubramaniam, José E. Moreira, Hubertus Franke. Impact of Workload and System Parameters on Next Generation Cluster Scheduling Mechanisms
986 -- 995Neophytos Neophytou, Paraskevas Evripidou. Net-dbx: A Web-Based Debugger of MPI Programs Over Low-Bandwidth Lines
996 -- 1007Lorenzo Alvisi, Dahlia Malkhi, Evelyn Tumlin Pierce, Michael K. Reiter. Fault Detection for Byzantine Quorum Systems

Volume 12, Issue 8

769 -- 788Pramod G. Joisha, Prithviraj Banerjee. The Efficient Computation of Ownership Sets in HPF
789 -- 807Kian-Lee Tan, Jun Cai, Beng Chin Ooi. An Evaluation of Cache Invalidation Strategies in Wireless Environments
808 -- 828Ram Kesavan, Dhabaleswar K. Panda. Efficient Multicast on Irregular Switch-Based Cut-Through Networks with Up-Down Routing
829 -- 845Ray Jinzhu Chen. A Hybrid Solution of Fork/Join Synchronization in Parallel Queues
846 -- 864Weifa Liang, Richard P. Brent, Hong Shen. Fully Dynamic Maintenance of k-Connectivity in Parallel

Volume 12, Issue 7

673 -- 685Patrick Keane, Mark Moir. A Simple Local-Spin Group Mutual Exclusion Algorithm
686 -- 700Anurag Kahol, Sumit Khurana, Sandeep K. S. Gupta, Pradip K. Srimani. A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
701 -- 715Yulu Yang, Akira Funahashi, Akiya Jouraku, Hiroaki Nishi, Hideharu Amano, Toshinori Sueyoshi. Recursive Diagonal Torus: An Interconnection Network for Massively Parallel Computers
716 -- 729Juan M. Martínez-Rubio, Pedro López, José Duato. A Cost-Effective Approach to Deadlock Handling in Wormhole Networks
730 -- 742Csaba Andras Moritz, Donald Yeung, Anant Agarwal. SimpleFit: A Framework for Analyzing Design Trade-Offs in Raw Architectures
743 -- 757Ching-Hsien Hsu, Yeh-Ching Chung, Don-Lin Yang, Chyi-Ren Dow. A Generalized Processor Mapping Technique for Array Redistribution
758 -- 768Thyagaraj Thanalapati, Sivarama P. Dandamudi. An Efficient Adaptive Scheduling Scheme for Distributed Memory Multicomputers

Volume 12, Issue 6

529 -- 543Ahuva Mu alem Weil, Dror G. Feitelson. Utilization, Predictability, Workloads, and User Runtime Estimates in Scheduling the IBM SP2 with Backfilling
544 -- 557Koji Nakano, Stephan Olariu, Albert Y. Zomaya. Energy-Efficient Permutation Routing in Radio Networks
558 -- 566Yu-Chee Tseng, Cheng-Chung Tan. Termination Detection Protocols for Mobile Distributed Systems
567 -- 582Yuanyuan Yang, Jianchao Wang. Optimal All-to-All Personalized Exchange in a Class of Optical Multistage Networks
583 -- 597Yuzhong Sun, Paul Y. S. Cheung, Xiaola Lin. Barrier Synchronization on Wormhole-Routed Networks
598 -- 609William Aiello, Sandeep N. Bhatt, Fan R. K. Chung, Arnold L. Rosenberg, Ramesh K. Sitaraman. Augmented Ring Networks
610 -- 616Erik D. Demaine, Ian T. Foster, Carl Kesselman, Marc Snir. Generalized Communicators in the Message Passing Interface
617 -- 627Min-You Wu, Wei Shu, Jun Gu. Efficient Local Search for DAG Scheduling
628 -- 637Konstantinos Kalpakis, Koustuv Dasgupta, Ouri Wolfson. Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs
638 -- 652Tzong-Jye Liu, Shing-Tsaan Huang. Phase Synchronization on Asynchronous Uniform Rings with Odd Size
653 -- 670Silvia M. Figueira, Francine Berman. A Slowdown Model for Applications Executing on Time-Shared Clusters of Workstations

Volume 12, Issue 5

433 -- 450Cheng-Zhong Xu, Vipin Chaudhary. Time Stamp Algorithms for Runtime Parallelization of DOACROSS Loops with Dynamic Dependences
451 -- 466Kirk Schloegel, George Karypis, Vipin Kumar. Wavefront Diffusion and LMSR: Algorithms for Dynamic Repartitioning of Adaptive Meshes
467 -- 475Chun-Lung Chen, Ge-Ming Chiu. A Fault-Tolerant Routing Scheme for Meshes with Nonconvex Faults
476 -- 488Ludek Kucera. Wait-Free Deflection Routing of Long Messages
489 -- 513Rajeev Sivaram, Ram Kesavan, Dhabaleswar K. Panda, Craig B. Stunkel. Architectural Support for Efficient Multicasting in Irregular Networks
514 -- 527Yomin Hou, Chien-Min Wang, Chiu-Yu Ku, Lih-Hsing Hsu. Optimal Processor Mapping for Linear-Complement Communication on Hypercubes

Volume 12, Issue 4

337 -- 345Mehmet Hakan Karaata. Self-Stabilizing Strong Fairness under Weak Fairness
346 -- 362Francesco Quaglia. A Cost Model for Selecting Checkpoint Positions in Time Warp Parallel Simulation
363 -- 386Leana Golubchik, Richard R. Muntz, Cheng-Fu Chou, Steven Berson. Design of Fault-Tolerant Large-Scale VOD Servers: With Emphasis on High-Performance and Low-Cost
387 -- 403Seok-Kyu Kweon, Kang G. Shin. Real-Time Transport of MPEG Video with a Statistically Guaranteed Loss Ratio in ATM Networks
404 -- 415Csaba Andras Moritz, Matthew Frank. LoGPC: Modeling Network Contention in Message-Passing Programs
416 -- 431Jordi Garcia, Eduard Ayguadé, Jesús Labarta. A Framework for Integrating Data Alignment, Distribution, and Redistribution in Distributed Memory Multiprocessors

Volume 12, Issue 3

241 -- 258Wai-Sum Lin, Rynson W. H. Lau, Kai Hwang, Xiaola Lin, Paul Y. S. Cheung. Adaptive Parallel Rendering on Multiprocessors and Workstation Clusters
259 -- 271Naraig Manjikian, Tarek S. Abdelrahman. Exploiting Wavefront Parallelism on Large-Scale Shared-Memory Multiprocessors
272 -- 282Hsing-Lung Chen, Shu-Hua Hu. Submesh Determination in Faulty Tori and Meshes
283 -- 292Mohamed Ould-Khaoua, Hamid Sarbazi-Azad. An Analytical Model of Adaptive Wormhole Routing in Hypercubes in the Presence of Hot Spot Traffic
293 -- 305Yi Pan, Si-Qing Zheng, Keqin Li, Hong Shen. An Improved Generalization of Mesh-Connected Computers with Multiple Buses
306 -- 315Chris H. Q. Ding. An Optimal Index Reshuffle Algorithm for Multidimensional Arrays and Its Applications for Parallel Architectures
316 -- 335Jong Won Park. An Efficient Buffer Memory System for Subarray Access

Volume 12, Issue 2

97 -- 98Dimiter R. Avresky, Jehoshua Bruck, David E. Culler. Introduction to the Special Section on Dependable Network Computing
99 -- 114Vasken Bohossian, Chenggong Charles Fan, Paul S. LeMahieu, Marc D. Riedel, Lihao Xu, Jehoshua Bruck. Computing in the RAIN: A Reliable Array of Independent Nodes
115 -- 132Rafael Casado, Aurelio Bermúdez, José Duato, Francisco J. Quiles, José L. Sánchez. A Protocol for Deadlock-Free Dynamic Reconfiguration in High-Speed Local Area Networks
133 -- 146Svend Frølund, Rachid Guerraoui. Implementing E-Transactions with Asynchronous Replication
147 -- 156Udo Fritzke Jr., Philippe Ingels, Achour Mostéfaoui, Michel Raynal. Consensus-Based Fault-Tolerant Total Order Multicast
157 -- 172Guohong Cao, Mukesh Singhal. Mutable Checkpoints: A New Checkpointing Approach for Mobile Computing Systems
173 -- 192Jennifer Ren, Michel Cukier, William H. Sanders. An Adaptive Algorithm for Tolerating Value Faults and Crash Failures
193 -- 208Shivakant Mishra, Lan Fei, Xiao Lin, Guming Xing. On Group Communication Support in CORBA
209 -- 222Ray-Shang Lo, Gen-Huey Chen. Embedding Hamiltonian Paths in Faulty Arrangement Graphs with the Backtracking Method
223 -- 237Aniruddha S. Vaidya, Anand Sivasubramaniam, Chita R. Das. Impact of Virtual Channels and Adaptive Routing on Application Performance

Volume 12, Issue 12

1201 -- 1218N. S. Sundar, D. N. Jayasimha, Dhabaleswar K. Panda. Hybrid Algorithms for Complete Exchange in 2D Meshes
1219 -- 1235José Duato, Timothy Mark Pinkston. A General Theory for Deadlock-Free Adaptive Routing Using a Mixed Set of Resources
1236 -- 1255Zahir Tari, Andrew G. Fry. Controlling Aggregation in Distributed Object Systems: A Graph-Based Approach
1256 -- 1268Guohong Cao, Mukesh Singhal. A Delay-Optimal Quorum-Based Mutual Exclusion Algorithm for Distributed Systems
1269 -- 1280Sajal K. Das, Daniel J. Harvey, Rupak Biswas. Parallel Processing of Adaptive Meshes with Load Balancing
1281 -- 1292Chin-Hsiung Wu, Shi-Jinn Horng. ::::L::::::2:: Vector Median Filters on Arrays with Reconfigurable Optical Buses
1293 -- 1304Shyh-Kwei Chen, W. Kent Fuchs. Compiler-Assisted Multiple Instruction Word Retry for VLIW Architectures
1305 -- 1317T. N. Vijaykumar, Sridhar Gopal, James E. Smith, Gurindar S. Sohi. Speculative Versioning Cache
1318 -- 1331Mahmut T. Kandemir. Compiler-Directed Collective-I/O

Volume 12, Issue 11

1105 -- 1121Hervé Avril, Carl Tropper. On Rolling Back and Checkpointing in Time Warp
1122 -- 1133Ivan Stojmenovic, Xu Lin. Power-Aware Localized Routing in Wireless Networks
1134 -- 1145Yu-Chen Kuo. Composite k-Arbiters
1146 -- 1161Elizabeth Varki. Response Time Analysis of Parallel Computer and Storage Systems
1162 -- 1168Vassilios V. Dimakopoulos, Nikitas J. Dimopoulos. Optimal Total Exchange in Cayley Graphs
1169 -- 1189Enrico Pontelli, Gopal Gupta. Backtracking in Independent And-Parallel Implementations of Logic Programming Languages
1190 -- 1200Massimo Franceschetti, Jehoshua Bruck. A Group Membership Algorithm with a Practical Specification

Volume 12, Issue 10

1009 -- 1022Giuseppe Anastasi, Alberto Bartoli, Francesco Spadoni. A Reliable Multicast Protocol for Distributed Mobile Systems: Design and Evaluation
1023 -- 1032Ivan Stojmenovic, Xu Lin. Loop-Free Hybrid Single-Path/Flooding Routing Algorithms with Guaranteed Delivery for Wireless Networks
1033 -- 1051Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert. Matrix Multiplication on Heterogeneous Platforms
1052 -- 1065Binu K. Johnson, R. Karthikeyan, D. Janaki Ram. DP: A Paradigm for Anonymous Remote Computation and Communication for Cluster Computing
1066 -- 1080Richard Wolski, John Brevik, Graziano Obertelli, Neil T. Spring, Alan Su. Writing Programs that Run EveryWare on the Computational Grid
1081 -- 1093Mohammad Banikazemi, Rama Govindaraju, Robert Blackmore, Dhabaleswar K. Panda. MPI-LAPI: An Efficient Implementation of MPI for IBM RS/6000 SP Systems
1094 -- 1104Michael Mitzenmacher. The Power of Two Choices in Randomized Load Balancing

Volume 12, Issue 1

1 -- 2John A. Stankovic. Editorial
3 -- 6. 2000 Reviewers List
7 -- 21Roberto De Prisco, Dahlia Malkhi, Michael K. Reiter. On k-Set Consensus Problems in Asynchronous Systems
22 -- 37Yosi Ben-Asher, Gadi Haber. Parallel Solutions of Simple Indexed Recurrence Equations
38 -- 59Young-Joo Suh, Kang G. Shin. All-to-All Personalized Communication in Multidimensional Torus and Mesh Networks
60 -- 73Huan-Yu Tu, Lois Wright Hawkes. Families of Optimal Fault-Tolerant Multiple-Bus Networks
74 -- 80Behrooz Parhami, Ding-Ming Kwai. A Unified Formulation of Honeycomb and Diamond Networks
81 -- 95Tatsuhiro Tsuchiya, Shin ichi Nagano, Rohayu Bt Paidi, Tohru Kikuno. Symbolic Model Checking for Self-Stabilizing Algorithms