Journal: IEEE Trans. Parallel Distrib. Syst.

Volume 9, Issue 9

833 -- 840Sanguthevar Rajasekaran, Sartaj Sahni. Randomized Routing, Selection, and Sorting on the OTIS-Mesh
841 -- 855Shan Zhu, Garng M. Huang. A New Parallel and Distributed Shortest Path Algorithm for Hierarchically Clustered Data Networks
856 -- 860Oh-Heum Kwon, Kyung-Yong Chwa. An Algorithm for Scheduling Jobs in Hypercube Systems
861 -- 871José Alberto Fernández-Zepeda, Ramachandran Vaidyanathan, Jerry L. Trahan. Scaling Simulation of the Fusing-Restricted Reconfigurable Mesh
872 -- 892Ishfaq Ahmad, Yu-Kwong Kwok. On Exploiting Task Duplication in Parallel Program Scheduling
893 -- 908W. Stephen Lacy, José Cruz-Rivera, D. Scott Wills. The Offset Cube: A Three-Dimensional Multicomputer Network Topology Using Through-Wafer Optics
909 -- 922Moni Naor, Avishai Wool. Access Control and Signatures via Quorum Secret Sharing
923 -- 928Jianxi Fan. Diagnosability of the Möbius Cubes

Volume 9, Issue 8

705 -- 720Keqin Li, Yi Pan, Si-Qing Zheng. Fast and Processor Efficient Parallel Matrix Multiplication Algorithms on a Linear Array With a Reconfigurable Pipelined Bus System
721 -- 728Yu-Chen Kuo, Shing-Tsaan Huang. Recognizing Nondominated Coteries and wr-Coteries by Availability
729 -- 747Sanda M. Harabagiu, Dan I. Moldovan. Parallel System for Text Inference Using Marker Propagations
748 -- 757Azzedine Boukerche, Carl Tropper. A Distributed Graph Algorithm for the Detection of Local Cycles and Knots
758 -- 768Susanne E. Hambrusch, Ashfaq A. Khokhar, Yi Liu. Scalable S-To-P Broadcasting on Message-Passing MPPs
769 -- 787Kathryn S. McKinley. A Compiler Optimization Algorithm for Shared-Memory Multiprocessors
788 -- 802Johanne Cohen, Pierre Fraigniaud, Jean-Claude König, André Raspaud. Optimized Broadcasting and Multicasting Protocols in Cut-Through Routed Networks
803 -- 812Ralf Klasing. Improved Compressions of Cube-Connected Cycles Networks
813 -- 824Lihao Xu, Jehoshua Bruck. Deterministic Voting in Distributed Systems Using Error-Correcting Codes
825 -- 832K. N. Balasubramanya Murthy, K. Bhuvaneswari, C. Siva Ram Murthy. A New Algorithm Based on Givens Rotations for Solving Linear Equations on Fault-Tolerant Mesh-Connected Processors

Volume 9, Issue 7

609 -- 625Gagan Agrawal. Interprocedural Partial Redundancy Elimination With Application to Distributed Memory Compilation
626 -- 638Eric Fleury, Pierre Fraigniaud. A General Theory for Deadlock Avoidance in Wormhole-Routed Networks
639 -- 649Vassilios V. Dimakopoulos, Nikitas J. Dimopoulos. A Theory for Total Exchange in Multidimensional Interconnection Networks
650 -- 663Dilip K. Saikia, R. Badrinath, Ranjan K. Sen. Embedding Torus on the Star Graph
664 -- 678Shobana Balakrishnan, Füsun Özgüner. A Priority-Driven Flow Control Mechanism for Real-Time Traffic in Multiprocessor Networks
679 -- 686Abdel Krim Amoura, Evripidis Bampis, Jean-Claude König. Scheduling Algorithms for Parallel Gaussian Elimination With Communication Costs
687 -- 699Sanguthevar Rajasekaran, Insup Lee. Parallel Algorithms for Relational Coarsest Partition Problems
700 -- 703Sipra Das(Bit), A. Chaudhuri. Fault Diagnosis in a Benes Interconnection Network

Volume 9, Issue 6

513 -- 525Ben H. H. Juurlink, Jop F. Sibeyn, P. S. Rao. Gossiping on Meshes and Tori
526 -- 534Jenq-Shyan Yang, Chung-Ta King. Designing Tree-Based Barrier Synchronization on 2D Mesh Networks
535 -- 549Rajendra V. Boppana, Suresh Chalasani, C. S. Raghavendra. Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms
550 -- 560Amit Sengupta, C. S. Raghavendra. All-To-All Broadcast and Matrix Multiplication in Faulty SIMD Hypercubes
561 -- 569Koji Nakano, Stephan Olariu. An Efficient Algorithm for Row Minima Computations on Basic Reconfigurable Meshes
570 -- 578Steven Wallace, Nader Bagherzadeh. Modeled and Measured Instruction Fetching Performance for Superscalar Microprocessors
579 -- 584Narutoshi Umemoto, Hirotsugu Kakugawa, Masafumi Yamashita. A Self-Stabilizing Ring Orientation Algorithm With a Smaller Number of Processor States
585 -- 600Michele Colajanni, Philip S. Yu, Daniel M. Dias. Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems
601 -- 608David C. Wong, Edward W. Davis, Jeffrey O. Young. A Software Approach to Avoiding Spatial Cache Collisions in Parallel Processor Systems

Volume 9, Issue 5

417 -- 428Edin Hodzic, Weijia Shang. On Supernode Transformation with Minimized Total Running Time
429 -- 441Gerassimos D. Barlas. Collection-Aware Optimum Sequencing of Operations and Closed-Form Solutions for the Distribution of a Divisible Load on Arbitrary Processor Trees
442 -- 458Young-Joo Suh, Sudhakar Yalamanchili. All-To-All Communication with Minimum Start-Up Costs in 2D/3D Tori and Meshes
459 -- 469Bozhidar Dimitrov, Vernon Rego. Arachne: A Portable Threads System Supporting Migrant Threads on Heterogeneous Network Farms
470 -- 480Qin Zheng, Kang G. Shin. Fault-Tolerant Real-Time Communication in Distributed Computing Systems
481 -- 496Debashis Basak, Dhabaleswar K. Panda. Alleviating Consumption Channel Bottleneck in Wormhole-Routed k-ary n-Cube Systems
497 -- 512Ahmed Louri, Brent Weech, Costas Neocleous. A Spanning Multichannel Linked Hypercube: A Gradually Scalable Optical Interconnection Network for Massively Parallel Computing

Volume 9, Issue 4

321 -- 334Jie Wu. Adaptive Fault-Tolerant Routing in Cube-Based Multicomputers Using Safety Vectors
335 -- 345Hin-Sing Siu, Yeh-Hao Chin, Wei-Pang Yang. Byzantine Agreement in the Presence of Mixed Faults on Processors and Links
346 -- 358Lars Lundberg, Håkan Lennerstad. Using Recorded Values for Bounding the Minimum Completion Time in Multiprocessors
359 -- 377Yeh-Ching Chung, Ching-Hsien Hsu, Sheng-Wen Bai. A Basic-Cycle Calculation Technique for Efficient Dynamic Data Redistribution
378 -- 390A. Prasad Sistla, Ouri Wolfson, Yixiu Huang. Minimization of Communication Cost Through Caching in Mobile Environments
391 -- 409Ouri Wolfson, Yixiu Huang. Competitive Analysis of Caching in Distributed Databases
410 -- 414Sang Kyun Yun, Kyu Ho Park. Comments on Hierarchical Cubic Networks
414 -- 416Ting-Lu Huang, Chien-Hua Shann. A Comment on A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors

Volume 9, Issue 3

225 -- 234Jeeho Sohn, Thomas G. Robertazzi, Serge Luryi. Optimizing Computing Costs Using Divisible Load Analysis
235 -- 248Jerrell Watts, Stephen Taylor. A Practical Approach to Dynamic Load Balancing
249 -- 260Albert Y. Zomaya, Matthew Clements, Stephan Olariu. A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems
261 -- 274Marcelo M. de Azevedo, Nader Bagherzadeh, Shahram Latifi. Low Expansion Packings and Embeddings of Hypercubes into Star Graphs: A Performance-Oriented Approach
275 -- 282Tatsuya Hayashi, Koji Nakano, Stephan Olariu. Work-Time Optimal k-Merge Algorithms on the PRAM
283 -- 294Tieng K. Yap, Ophir Frieder, Robert L. Martino. Parallel Computation in Biological Sequence Analysis
295 -- 311John C. S. Lui, Richard R. Muntz, Donald F. Towsley. Computing Performance Bounds of Fork-Join Parallel Programs Under a Multiprocessing Environment
312 -- 319G. Manimaran, C. Siva Ram Murthy. An Efficient Dynamic Scheduling Algorithm For Multiprocessor Real-Time Systems

Volume 9, Issue 2

97 -- 108Thomas Lippert, Armin Seyfried, Achim Bode, Klaus Schilling. Hyper-Systolic Parallel Computing
109 -- 125Cong Fu, Xiangmin Jiao, Tao Yang. Efficient Sparse LU Factorization with Partial Pivoting on Distributed Memory Architectures
126 -- 136Hao Chen, Nicholas S. Flann, Daniel W. Watson. Parallel Genetic Simulated Annealing: A Massively Parallel SIMD Algorithm
137 -- 149Yuh-Jzer Joung, Scott A. Smolka. Strong Interaction Fairness Via Randomization
150 -- 162Andrew A. Chien. A Cost and Speed Model for k-ary n-Cube Wormhole Routers
163 -- 174Ming-Jer Tsai, Sheng-De Wang. A Fully Adaptive Routing Algorithm for Dynamically Injured Hypercubes, Meshes, and Tori
175 -- 185Geunmo Kim, Hyunsoo Yoon. On Submesh Allocation for Mesh Multicomputers: A Best-Fit Allocation and a Virtual Submesh Allocation for Faulty Meshes
186 -- 191Biing-Feng Wang. Finding a k-Tree Core and a k-Tree Center of a Tree Network in Parallel
192 -- 205Frederic Desprez, Jack Dongarra, Antoine Petitet, Cyril Randriamaro, Yves Robert. Scheduling Block-Cyclic Array Redistribution
206 -- 216Gheith A. Abandah, Edward S. Davidson. Characterizing Distributed Shared Memory Performance: A Case Study of the Convex SPP1000
217 -- 223Ge-Ming Chiu, Chih-Ming Hsiao. A Note on Total Ordering Multicast Using Propagation Trees

Volume 9, Issue 12

1153 -- 1166Tatsuya Hayashi, Koji Nakano, Stephan Olariu. Optimal Parallel Algorithms for Finding Proximate Points, with Applications
1167 -- 1179Tatsuya Hayashi, Koji Nakano, Stephan Olariu. An O((log log n):::2:::) Time Algorithm to Compute the Convex Hull of Sorted Points on Reconfigurable Meshes
1180 -- 1194William Blume, Rudolf Eigenmann. Nonlinear and Symbolic Data Dependence Testing
1195 -- 1212Marcelo M. de Azevedo, Douglas M. Blough. Multistep Interactive Convergence: An Efficient Approach to the Fault-Tolerant Clock Synchronization of Large Multicomputers
1213 -- 1225Guohong Cao, Mukesh Singhal. On Coordinated Checkpointing in Distributed Systems
1226 -- 1236Chih-Fang Wang, Sartaj Sahni. Basic Operations on the OTIS-Mesh Optoelectronic Computer
1237 -- 1252Qutaibah M. Malluhi, William E. Johnston. Coding for High Availability of a Distributed-Parallel Storage System
1253 -- 1268Ada Wai-Chee Fu, Siu-Cheung Chau. Cyclic-Cubes: A New Family of Interconnection Networks of Even Fixed-Degrees

Volume 9, Issue 11

1057 -- 1072Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing. Constant-Time Algorithms for Constrained Triangulations on Reconfigurable Meshes
1073 -- 1087Isidore Rigoutsos, Alex Delis. Managing Statistical Behavior of Large Data Sets in Shared-Nothing Architectures
1088 -- 1101Min Tan 0002, Howard Jay Siegel. A Stochastic Model for Heterogeneous Computing and Its Application in Data Relocation Scheme Development
1102 -- 1114Samuel H. Russ, Jonathan Robinson, Brian K. Flachs, Bjørn Heckel. The Hector Distributed Run-Time Environment
1115 -- 1124Chung-yen Chang, Prasant Mohapatra. An Efficient Method for Approximating Submesh Reliability of Two-Dimensional Meshes
1125 -- 1136Ti-Yen Yen, Wayne Wolf. Performance Estimation for Real-Time Distributed Embedded Systems
1137 -- 1152G. Manimaran, C. Siva Ram Murthy. A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis

Volume 9, Issue 10

929 -- 937Dharmavani Bhagavathi, Himabindu Gurla, Stephan Olariu, James L. Schwing, Larry Wilson, Jingyuan Zhang. Time- and VLSI-Optimal Sorting on Enhanced Meshes
938 -- 946James C. Greer. Parallelization Model for Successive Approximations to the Rayleigh-Ritz Linear Variational Problem
947 -- 951Hussam M. Soliman, Adel Said Elmaghraby. An Analytical Model for Hybrid Checkpointing in Time Warp Distributed Simulation
952 -- 962Ge-Ming Chiu, Kai-Shung Chen. Efficient Fault-Tolerant Multicast Scheme for Hypercube Multicomputers
963 -- 971Jichiang Tsai, Sy-Yen Kuo, Yi-Min Wang. Theoretical Analysis for Communication-Induced Checkpointing Protocols with Rollback-Dependency Trackability
972 -- 986James S. Plank, Kai Li, Michael A. Puening. Diskless Checkpointing
987 -- 1003Chi-Hsiang Yeh, Emmanouel A. Varvarigos. Macro-Star Networks: Efficient Low-Degree Alternatives to Star Graphs
1004 -- 1028Rajeev Sivaram, Dhabaleswar K. Panda, Craig B. Stunkel. Efficient Broadcast and Multicast on Multistage Interconnection Networks Using Multiport Encoding
1029 -- 1040Jeffrey K. Hollingsworth. Critical Path Profiling of Message Passing and Shared-Memory Programs
1041 -- 1056Simonetta Balsamo, Lorenzo Donatiello, Nico M. van Dijk. Bound Performance Models of Heterogeneous Parallel Processing Systems

Volume 9, Issue 1

5 -- 23Rudolf Eigenmann, Jay Hoeflinger, David A. Padua. On the Automatic Parallelization of the Perfect Benchmarks
24 -- 35Pierre-Yves Calland, Alain Darte, Yves Robert. Circuit Retiming Applied to Decomposed Software Pipelining
36 -- 49Juan Carlos Gomez, Edward Mascarenhas, Vernon Rego. The CLAM Approach to Multithreaded Communication on Shared-Memory Multiprocessors: Design and Experiments
50 -- 56Nian-Feng Tzeng, Hsing-Lung Chen. Fast Compaction in Hypercubes
57 -- 70Debendra Das Sharma, Dhiraj K. Pradhan. Job Scheduling in Mesh Multicomputers
71 -- 86Gail A. Alverson, William G. Griswold, Calvin Lin, David Notkin, Lawrence Snyder. Abstractions for Portable, Scalable Parallel Programming
87 -- 96Sekhar Darbha, Dharma P. Agrawal. Optimal Scheduling Algorithm for Distributed-Memory Machines