External Links

    Journal: IEEE Trans. Parallel Distrib. Syst.

    Volume 6, Issue 9

    905 -- 914Jan C. Bioch, Toshihide Ibaraki. Generating and Approximating Nondominated Coteries
    915 -- 929Cosimo Antonio Prete, Gianpaolo Prina, Luigi M. Ricciardi. A Trace-Driven Simulator for Performance Evaluation of Cache-Based Multiprocessor Systems
    930 -- 942Yuguang Wu, Richard R. Muntz. Stack Evaluation of Arbitrary Set-Associative Multiprocessor Caches
    943 -- 962Anant Agarwal, David A. Kranz, Venkat Natarajan. Automatic Partitioning of Parallel Loops and Data Arrays for Distributed Shared-Memory Multiprocessors
    963 -- 975Kemal Efe, Antonio Fernández. Products of Networks with Logarithmic Diameter and Fixed Degree
    976 -- 987José Duato. A Theory of Deadlock-Free Adaptive Multicast Routing in Wormhole Networks
    988 -- 996Isaac Yi-Yuan Lee, Sheng-De Wang. Ring-Connected Networks and Their Relationship to Cubical Ring Connected Cycles and Dynamic Redundancy Networks

    Volume 6, Issue 8

    773 -- 787Fong Pong, Michel Dubois. A New Approach for the Verification of Cache Coherence Protocols
    788 -- 802Soo-Young Lee, Chung-Ming Chen. Optimal Hot Spot Allocation on Meshes for Large-Scale Data-Parallel Algorithms
    803 -- 814Antonio González, Miguel Valero-García, Luis Díaz de Cerio. Executing Algorithms with Hypercube Topology on Torus Multicomputers
    815 -- 831Ravi Ponnusamy, Joel H. Saltz, Alok N. Choudhary, Yuan-Shin Hwang, Geoffrey Fox. Runtime Support and Compilation Methods for User-Specified Irregular Data Distributions
    832 -- 840Agustin Fernández, José M. Llabería, Miguel Valero-García. Loop Transformation Using Nonunimodular Matrices
    841 -- 849Walid R. Tout, Sakti Pramanik. Distributed Load Balancing for Parallel Main Memory Hash Join
    850 -- 862Soo-Mook Moon, Scott D. Carson. Generalized Multiway Branch Unit for VLIW Microprocessors
    863 -- 871K. Mani Chandy, Ian T. Foster. A Notation for Deterministic Cooperating Processes
    872 -- 886Xiaodong Zhang, Yong Yan, Robert Castañeda. Comparative Performance Evaluation of Hot Spot Contention Between MIN-Based and Ring-Based Shared-Memory Architectures
    887 -- 890Shyan-Ming Yuan, Her-Kun Chang. Message Complexity of the Tree Quorum Algorithm
    890 -- 895Shun Yan Cheung, Vaidy S. Sunderam. Performance of Barrier Synchronization Methods in a Multiaccess Network
    896 -- 900Amotz Bar-Noy, Jehoshua Bruck, Ching-Tien Ho, Shlomo Kipnis, Baruch Schieber. Computing Global Combine Operations in the Multiport Postal Model

    Volume 6, Issue 7

    677 -- 686Hideo Fujiwara, Tomoo Inoue. Optimal Granularity and Scheme of Parallel Test Generation in a Distributed System
    687 -- 703Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Ivan Stojmenovic, Jingyuan Zhang. Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting
    704 -- 713Wei Shu, Min-You Wu. Asynchronous Problems on SIMD Parallel Computers
    714 -- 723Dyi-Rong Duh, Gen-Huey Chen, Jywe-Fei Fang. Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules
    724 -- 732Jack Brassil, Rene L. Cruz. Bounds on Maximum Delay in Networks with Deflection Routing
    733 -- 746Fredrik Dahlgren, Michel Dubois, Per Stenström. Sequential Hardware Prefetching in Shared-Memory Multiprocessors
    747 -- 754Gagan Agrawal, Alan Sussman, Joel H. Saltz. An Integrated Runtime and Compile-Time Approach for Parallelizing Structured and Block Structured Applications
    755 -- 760Xiaola Lin, Philip K. McKinley, Lionel M. Ni. The Message Flow Model for Routing in Wormhole-Routed Networks
    760 -- 766Gyungho Lee, Byung-Chang Kang, Richard Y. Kain. Analysis of Finite Buffered Multistage Combining Networks
    766 -- 772Yilong Chen, Jyh-Charn Liu. A Fault-Tolerant Distributed Subcube Management Scheme for Hypercube Multicomputer Systems

    Volume 6, Issue 6

    561 -- 577Cevdet Aykanat, Argun Dervis. Efficient Fast Hartley Transform Algorithms for Hypercube-Connected Multicomputers
    578 -- 590Joel L. Wolf, John Turek, Ming-Syan Chen, Philip S. Yu. A Hierarchical Approach to Parallel Multiquery Scheduling
    591 -- 605Shisheng Shang, Kai Hwang. Distributed Hardwired Barrier Synchronization for Scalable Multiprocessor Clusters
    606 -- 616Suresh Rai, Jerry L. Trahan, Thomas Smailus. Processor Allocation in Hypercube Multiprocessors
    617 -- 627Xiaohua Jia. A Total Ordering Multicast Protocol Using Propagation Trees
    628 -- 638Yung-Chang Wong, Shu-Yuen Hwang, Yi-Bing Lin. A Parallelism Analyzer for Conservative Parallel Simulation
    639 -- 652Sumit Ghosh, Meng-Lin Yu. An Asynchronous Distributed Approach for the Simulation of Behavior-Level Models on Parallel Processors
    653 -- 658Jang-Ping Sheu, Chao-Tsung Wu, Tzung-Shi Chen. An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs
    658 -- 662Her-Kun Chang, Shyan-Ming Yuan. Performance Characterization of the Tree Quorum Algorithm
    662 -- 668Jaspal Subhlok, Ken Kennedy. Integer Programming for Array Subscript Analysis
    668 -- 673Kemal Efe, Venkatesh Krishnamoorthy. Optimal Scheduling of Compute-Intensive Tasks on a Network of Workstations

    Volume 6, Issue 5

    449 -- 454Karl C. Posch, Reinhard Posch. Modulo Reduction in Residue Number Systems
    455 -- 469Anshul Gupta, Vipin Kumar, Ahmed H. Sameh. Performance and Scalability of Preconditioned Conjugate Gradient Methods on Parallel Computers
    470 -- 481Farnaz Mounes-Toussi, David J. Lilja. The Potential of Compile-Time Analysis to Adapt the Cache Coherence Enforcement Strategy to the Data Sharing Characteristics
    482 -- 497Patrick T. Gaughan, Sudhakar Yalamanchili. A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks
    498 -- 511Ran Libeskind-Hadas, Nimish Shrivastava, Rami G. Melhem, C. L. Liu. Optimal Reconfiguration Algorithms for Real-Time Fault-Tolerant Processor Arrays
    511 -- 519Parameswaran Ramanathan, Suresh Chalasani. Resource Placement with Multiple Adjacency Constraints in k-ary n-Cubes
    520 -- 530Qing Yang, Tao Yang. A Memory Interference Model for Regularly Patterned Multiple Stream Vector Accesses
    531 -- 535Nader Bagherzadeh, Martin Dowd, Shahram Latifi. A Well-Behaved Enumeration of Star Graphs
    535 -- 541Jyh-Charn Liu, Kang G. Shin, Charles C. Chang. Prevention of Congestion in Packet-Switched Multistage Interconnection Networks
    541 -- 546Ahmed El-Amawy, Priyalal Kulasinghe. Properties of Generalized Branch and Combine Clock Networks
    546 -- 554Yi-Min Wang, Pi-Yu Chung, In-Jen Lin, W. Kent Fuchs. Checkpoint Space Reclamation for Uncoordinated Checkpointing in Message-Passing Systems.
    554 -- 560Tzong-Wann Kao, Shi-Jinn Horng, Yue-Li Wang, Horng-Ren Tsai. Designing Efficient Parallel Algorithms on CRAP

    Volume 6, Issue 4

    337 -- 350Dennis G. Kafura, Manibrata Mukherji, Douglas Washabaugh. Concurrent and Distributed Garbage Collection of Active Objects
    351 -- 362Jong-Chuang Tsay, Pen-Yuang Chang. Some New Designs of 2-D Array for Matrix Multiplication and Transitive Closure
    363 -- 372Kaiyuan Huang, Vinod K. Agarwal, Laurence E. LaForge, Krishnaiyan Thulasiraman. A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing
    373 -- 387Chansu Yu, Chita R. Das. Disjoint Task Allocation Algorithms for MIN Machines with Minimal Conflicts
    388 -- 399Santosh Pande, Dharma P. Agrawal, Jon Mauney. A Scalable Scheduling Scheme for Functional Parallelism on Distributed Memory Multiprocessor Systems
    400 -- 411Mark Debbage, Mark B. Hill, Denis A. Nicole. An Interface to a Reliable Packet Delivery Service for Parallel Systems
    412 -- 420Krithi Ramamritham. Allocation and Scheduling of Precedence-Related Periodic Tasks
    420 -- 427Shu-Chin Wang, Yeh-Hao Chin, Kuo-Qin Yan. Byzantine Agreement in a Generalized Connected Network
    427 -- 435Kanad Ghose, Kiran Raghavendra Desai. Hierarchical Cubic Networks
    436 -- 440Qian-Ping Gu, Jun Gu. Two Packet Routing Algorithms on a Mesh-Connected Computer
    440 -- 445Danny Z. Chen. Efficient Parallel Binary Search on Sorted Arrays, with Applications

    Volume 6, Issue 3

    225 -- 228. Editorial
    229 -- 239David C. Cann, Paraskevas Evripidou. Advanced Array Optimizations for High Performance Functional Languages
    240 -- 251Gagan Agrawal, Pankaj Jalote. Coding-Based Replication Schemes for Distributed Systems
    252 -- 268Mu-Cheng Wang, Howard Jay Siegel, Mark A. Nichols, Seth Abraham. Using a Multipath Network for Reducing the Effects of Hot Spots
    269 -- 286Bethany Man-Yee Chan, Francis Y. L. Chin, Chung Keung Poon. Optimal Simulation of Full Binary Trees on Faulty Hypercubes
    287 -- 302David E. Bakken, Richard D. Schlichting. Supporting Fault-Tolerant Parallel Programming in Linda
    303 -- 313Hong Chich Chou, Chung-Ping Chung. An Optimal Instruction Scheduler for Superscalar Processor
    314 -- 328Gill A. Pratt, John Nguyen. Distributed Synchronous Clocking
    329 -- 334Ching-Yi Lee, A. Yavuz Oruç. A Fast Parallel Algorithm for Routing Unicast Assignments in Benes Networks

    Volume 6, Issue 2

    113 -- 119Qin Zheng, Kang G. Shin. Establishment of Isolated Failure Immune Real-Time Channels in HARTS
    120 -- 131Emmanouel A. Varvarigos, Dimitri P. Bertsekas. Dynamic Broadcasting in Parallel Computing
    132 -- 141Fong-Chih Shao, A. Yavuz Oruç. Efficient Nonblocking Switching Networks for Interprocessor Communications in Multiprocessor Systems
    142 -- 153Byeong-Soo Jeong, Edward Omiecinski. Inverted File Partitioning Schemes in Multiple Disk Systems
    154 -- 164Vasanth Bala, Jehoshua Bruck, Robert Cypher, Pablo Elustondo, Alex Ho, Ching-Tien Ho, Shlomo Kipnis, Marc Snir. CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers
    165 -- 169Robert H. B. Netzer, Jian Xu. Necessary and Sufficient Conditions for Consistent Global Snapshots
    170 -- 175Mohammad Ashraf Iqbal, Shahid H. Bokhari. Efficient Algorithms for a Class of Partitioning Problems
    175 -- 185Nikitas J. Dimopoulos, Vassilios V. Dimakopoulos. Optimal and Suboptimal Processor Allocation for Hypercycle-based Multiprocessors
    185 -- 189Gyungho Lee. Parallelizing Iterative Loops with Conditional Branching
    189 -- 195Chul-Eui Hong, Bruce M. McMillin. Relaxing Synchronization in Distributed Simulated Annealing
    196 -- 199Kuo-Liang Chung. Prefix Computations on a Generalized Mesh-Connected Computer with Multiple Buses
    200 -- 204Ching-Tien Ho, Ming-Yang Kao. Optimal Broadcast in All-Port Wormhole-Routed Hypercubes
    204 -- 211William Pugh, David Wonnacott. Going Beyond Integer Programming with the Omega Test to Eliminate False Data Dependences
    211 -- 215De-Lei Lee, Kenneth E. Batcher. A Multiway Merge Sorting Network
    215 -- 222Jong-Chuang Tsay, Pen-Yuang Chang. Design of Efficient Regular Arrays for Matrix Multiplication by Two-Step Regularization

    Volume 6, Issue 12

    1221 -- 1225Madhusudan Nigam, Sartaj Sahni. Sorting n2 Numbers on n×n Meshes
    1226 -- 1233Tarek M. Nabhan, Albert Y. Zomaya. A Parallel Simulated Annealing Algorithm with Low Communication Overhead
    1234 -- 1247Edgar T. Kalns, Lionel M. Ni. Processor Mapping Techniques Toward Efficient Data Redistribution
    1248 -- 1270Alexander Aiken, Alexandru Nicolau, Steven Novack. Resource-Constrained Software Pipelining
    1271 -- 1282Sampath Rangarajan, Sanjeev Setia, Satish K. Tripathi. A Fault-Tolerant Algorithm for Replicated Data Management
    1283 -- 1300Maheshwar Umasankar, Ahmed El-Amawy. Generalized Algorithms for Systematic Synthesis of Branch-and-Combine Clock Networks for Meshes, Tori, and Hypercubes
    1301 -- 1315Hua Wu David Chang, William J. B. Oldham. Dynamic Task Allocation Models for Large Distributed Computing Systems
    1316 -- 1331Xiaodong Zhang, Yong Yan. Comparative Modeling and Evaluation of CC-NUMA and COMA on Hierarchical Ring Architectures
    1332 -- 1338Qin Zheng, Kang G. Shin. Synchronous Bandwidth Allocation in FDDI Networks

    Volume 6, Issue 11

    1125 -- 1131Kang G. Shin, Qin Zheng. FDDI-M: A Scheme to Double FDDI s Ability of Supporting Synchronous Traffic
    1132 -- 1146Garng M. Huang, Wen-Lin Hsieh. Exact Convergence of a Parallel Textured Algorithm for Data Network Optimal Routing Problems
    1147 -- 1152Youran Lan. An Adaptive Fault-Tolerant Routing Algorithm for Hypercube Multicomputers
    1153 -- 1167Vipul Gupta, Eugen Schenfeld. Annealed Embeddings of Communication Patterns in an Interconnection Cached Network
    1168 -- 1176Ilan Newman, Assaf Schuster. Hot-Potato Algorithms for Permutation Routing
    1177 -- 1184Chan-Ik Park. Efficient Placement of Parity and Data to Tolerate Two Disk Failures in Disk Array Systems
    1185 -- 1194Xian-He Sun, Jianping Zhu. Performance Considerations of Shared Virtual Memory Machines
    1195 -- 1205Hwang-Cheng Wang, Kai Hwang. Multicoloring of Grid-Structured PDE Solvers on Shared-Memory Multiprocessors
    1206 -- 1220M. Sultan Alam, Rami G. Melhem. Routing in Modular Fault-Tolerant Multiprocessor Systems

    Volume 6, Issue 10

    997 -- 1005Andrew Sohn. Parallel N-ary Speculative Computation of Simulated Annealing
    1006 -- 1015Ira Pramanick, Jon G. Kuhl. An Inherently Parallel Method for Heuristic Problem-Solving: Part I-General Framework
    1016 -- 1028Ira Pramanick, Jon G. Kuhl. An Inherently Parallel Method for Heuristic Problem-Solving: Part II-Example Applications
    1029 -- 1042David F. Robinson, Philip K. McKinley, Betty H. C. Cheng. Optimal Multicast Communication in Wormhole-Routed Torus Networks
    1043 -- 1054Seung-Woo Seo, Tse-Yun Feng. The Composite Banyan Network
    1055 -- 1067José Duato. A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks
    1068 -- 1084Nageswara S. V. Rao, Kurt Maly, Stephan Olariu, Sudheer Dharanikota, Liping Zhang, David Game. Average Waiting Time Profiles of Uniform Distributed Queue Dual Bus System Model
    1085 -- 1099Yong Kim Chong, Kai Hwang. Performance Analysis of Four Memory Consistency Models for Multithreaded Multiprocessors
    1100 -- 1107Xian Chen, Graham M. Megson. A General Methodology of Partitioning and Mapping for Given Regular Arrays
    1108 -- 1122Debendra Das Sharma, Dhiraj K. Pradhan. Processor Allocation in Hypercube Multicomputers: Fast and Efficient Strategies for Cubic and Noncubic Allocation

    Volume 6, Issue 1

    1 -- 16Sivarama P. Dandamudi, Philip S. P. Cheng. A Hierarchical Task Queue Organization for Shared-Memory Multiprocessor Systems
    17 -- 27Pradeep K. Dubey, George B. Adams III, Michael J. Flynn. Evaluating Performance Tradeoffs Between Fine-Grained and Coarse-Grained Alternatives
    28 -- 40Robert T. Dimpsey, Ravishankar K. Iyer. A Measurement-Based Model to Predict the Performance Impact of System Modifications: A Case Study
    41 -- 47Danny Z. Chen. Efficient Geometric Algorithms on the EREW PRAM
    48 -- 62Mythili Mantharam, Patricia J. Eberlein. The Real Two-Zero Algorithm: A Parallel Algorithm to Reduce a Real Matrix to a Real Schur Form
    63 -- 78Ten-Hwang Lai, Li-Fen Wu. An (N-1)-Resilient Algorithm for Distributed Termination Detection
    79 -- 85Djaffer Ibaroudene, Raj Acharya. Parallel Display of Objects Represented by Linear Octrees
    86 -- 93Hee Yong Youn, Youngsong Mun. On Multistage Interconnection Networks with Small Clock Cycles
    93 -- 102Rong Lin, Stephan Olariu. Reconfigurable Buses with Shift Switching: Concepts and Applications
    102 -- 105Lynn M. Stauffer, Daniel S. Hirschberg. Systolic Self-Organizing Lists Under Transpose
    105 -- 110Hussein M. Alnuweiri. Parallel Constant-Time Connectivity Algorithms on a Reconfigurable Network of Processors
    runs on