External Links

    Journal: IEEE Trans. Parallel Distrib. Syst.

    Volume 7, Issue 9

    897 -- 914Kees van Reeuwijk, Will Denissen, Henk J. Sips, Edwin M. R. M. Paalvast. An Implementation Framework for HPF Distributed Arrays on Message-Passing Parallel Computer Systems
    915 -- 930Oliver E. Theel, Brett D. Fleisch. A Dynamic Coherence Protocol for Distributed Shared Memory Enforcing High Data Availability at Low Costs
    931 -- 938D. L. Tao, Carlos R. P. Hartmann, Yunghsing S. (Sam) Han. New Encoding/Decoding Methods for Designing Fault-Tolerant Matrix Operations
    939 -- 953Garng M. Huang, Shan Zhu. A New HAD Algorithm for Optimal Routing of Hierarchically Structured Data Networks
    954 -- 961Francis C. M. Lau, Guihai Chen. Optimal Layouts of Midimew Networks
    962 -- 978Debashis Basak, Dhabaleswar K. Panda. Designing Clustered Multiprocessor Systems under Packaging and Technological Advancements
    979 -- 992Amnon Barak, Eugen Schenfeld. Embedding Classical Communication Topologies in the Scalable OPAM Architecture

    Volume 7, Issue 8

    769 -- 782Haigeng Wang, Alexandru Nicolau, Stephen Keung, Kai-Yeung Siu. Computing Programs Containing Band Linear Recurrences on Vector Supercomputers
    783 -- 790Arshad Ali, Ramachandran Vaidyanathan. Exact Bounds on Running ASCEND/DESCEND and FAN-IN Algorithms on Synchronous Multiple Bus Networks
    791 -- 805Andrea C. Arpaci-Dusseau, David E. Culler, Klaus E. Schauser, Richard P. Martin. Fast Parallel Sorting Under LogP: Experience with the CM-5
    806 -- 817Ten-Hwang Lai, Ming-Jye Sheng. Constructing Euclidean Minimum Spanning Trees and All Nearest Neighbors on Reconfigurable Meshes
    818 -- 829James D. Allen, David E. Schimmel. Issues in the Design of High Performance SIMD Architectures
    830 -- 840Joseph JáJá, Kwan Woo Ryu. The Block Distributed Memory Model
    841 -- 854José Duato. A Necessary and Sufficient Condition for Deadlock-Free Routing in Cut-Through and Store-and-Forward Networks
    855 -- 860Jong Won Park, David T. Harper III. An Efficient Memory System for the SIMD Construction of a Gaussian Pyramid
    861 -- 875Peter Steenkiste. Network-Based Multicomputers: A Practical Supercomputer Architecture
    876 -- 885Yih-jia Tsai, Philip K. McKinley. A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks
    886 -- 895Emmanouel A. Varvarigos, Ayan Banerjee. Routing Schemes for Multiple Random Broadcasts in Arbitrary Network Topologies
    896 -- 0Sajal K. Das, Maria Cristina Pinotti, Falguni Sarkar. Correction to Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes

    Volume 7, Issue 7

    673 -- 676Hsien-Kuang Chiou, Willard Korfhage. Enhancing Distributed Event Predicate Detection Algorithms
    677 -- 688Benjamín Barán, Eugenius Kaszkurewicz, Amit Bhaya. Parallel Asynchronous Team Algorithms: Convergence and Performance Analysis
    689 -- 704Manish Gupta, Edith Schonberg, Harini Srinivasan. A Unified Framework for Optimizing Communication in Data-Parallel Programs
    705 -- 716Manhoi Choy, Ambuj K. Singh. Localizing Failures in Distributed Synchronization
    717 -- 723Tzung-Shi Chen, Yu-Chee Tseng, Jang-Ping Sheu. Balanced Spanning Trees in Complete and Incomplete Star Graphs
    724 -- 739Kang G. Shin, Chao-Ju Hou. Evaluation of Load Sharing in HARTS with Consideration of Its Communication Activities
    740 -- 754Nian-Feng Tzeng, Harish Kumar. Traffic Analysis and Simulation Performance of Incomplete Hypercubes
    755 -- 767Chiung-San Lee, Tai-Ming Parng. A Subsystem-Oriented Performance Analysis Methodology for Shared-Bus Multiprocessors

    Volume 7, Issue 6

    545 -- 554Dharmavani Bhagavathi, Himabindu Gurla, Stephan Olariu, James L. Schwing, Jingyuan Zhang. Square Meshes Are Not Optimal for Convex Hull Computation
    555 -- 564Sajal K. Das, Maria Cristina Pinotti, Falguni Sarkar. Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes
    565 -- 577Ge-Ming Chiu, Cheng-Ru Young. Efficient Rollback-Recovery Technique in Distributed Computing Systems
    578 -- 586Richard T. Hurley, Soon Aun Yeap. File Migration and File Replication: A Symbiotic Relationship
    587 -- 594Rajeev Thakur, Alok N. Choudhary, J. Ramanujam. Efficient Algorithms for Array Redistribution
    595 -- 604Ashoke Deb. Multiskewing-A Novel Technique for Optimal Parallel Memory Access
    605 -- 611John R. Feehrer, Lars H. Ramfelt. Packet Synchronization for Synchronous Optical Deflection-Routed Interconnection Networks
    612 -- 619Si-Qing Zheng, Shahram Latifi. Optimal Simulation of Linear Multiprocessor Architectures on Multiply-Twisted Cube Using Generalized Gray Codes
    620 -- 636Christopher J. Glass, Lionel M. Ni. Fault-Tolerant Wormhole Routing in Meshes without Virtual Channels
    637 -- 649Wei Shu, Min-You Wu. Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers
    650 -- 664G. N. Srinivasa Prasanna, Bruce R. Musicus. Generalized Multiprocessor Scheduling and Applications to Matrix Computations
    665 -- 670Paul Ammann, Sushil Jajodia, Phyllis G. Frankl. Globally Consistent Event Ordering in One-Directional Distributed Environments

    Volume 7, Issue 5

    449 -- 455Jean Frédéric Myoupo, Anne-Cécile Fabret. A Modular Systolic Linearization of the Warshall-Floyd Algorithm
    456 -- 462Dina Kravets, C. Greg Plaxton. All Nearest Smaller Values on the Hypercube
    463 -- 476Ding-Kai Chen, Pen-Chung Yew. On Effective Execution of Nonuniform DOACROSS Loops
    477 -- 485Douglas H. Summerville, José G. Delgado-Frias, Stamatis Vassiliadis. A Flexible Bit-Pattern Associative Router for Interconnection Networks
    486 -- 492David M. Koppelman. A Family of Interconnection Networks for Nonuniform Traffic
    493 -- 497Sang Kyu Lee, Hyeong-Ah Choi. Embedding of Complete Binary Trees into Meshes with Row-Column Routing
    498 -- 505Yu-Chee Tseng, Sandeep K. S. Gupta. All-to-All Personalized Communication in a Wormhole-Routed Torus
    506 -- 521Yu-Kwong Kwok, Ishfaq Ahmad. Dynamic Critical-Path Scheduling: An Effective Technique for Allocating Task Graphs to Multiprocessors
    522 -- 536Kai Hwang, Zhiwei Xu, Masahiro Arakawa. Benchmark Evaluation of the IBM SP2 for Parallel Signal Processing
    537 -- 544Cheng-Zhong Xu, Francis C. M. Lau. Efficient Termination Detection for Loosely Synchronous Applications in Multicomputers

    Volume 7, Issue 4

    321 -- 327Dilip K. Saikia, Ranjan K. Sen. Two Ranking Schemes for Efficient Computation on the Star Interconnection Network
    328 -- 342Nian-Feng Tzeng, Gui Liang Feng. Resource Allocation in Cube Network Systems Based on the Covering Radius
    343 -- 355Benjamin Charny. Matrix Partitioning on a Virtual Shared Memory Parallel Machine
    356 -- 362Eli Upfal, Sergio A. Felperin, Marc Snir. Randomized Routing with Shorter Paths
    363 -- 370Ming-Syan Chen, Jeng-Chun Chen, Philip S. Yu. On General Results for All-to-All Broadcast
    371 -- 384Renzo Davoli, Luigi-Alberto Giachini, Özalp Babaoglu, Alessandro Amoroso, Lorenzo Alvisi. Parallel Computing in Networks of Workstations with Paralex
    385 -- 398Fredrik Dahlgren, Per Stenström. Evaluation of Hardware-Based Stride and Sequential Prefetching in Shared-Memory Multiprocessors
    399 -- 410Minjoong Rim, Rajiv Jain. Valid Transformations: A New Class of Loop Transformations for High-Level Synthesis and Pipelined Scheduling Applications
    411 -- 424Sanjay Kamat, Wei Zhao. An Efficient Optimal Reconfiguration Algorithm for FDDI-Based Networks
    425 -- 438Gary Lewandowski, Anne Condon, Eric Bach. Asynchronous Analysis of Parallel Dynamic Programming Algorithms
    439 -- 448Brian Tung, Leonard Kleinrock. Using Finite State Automata to Produce Self-Optimization and Self-Control

    Volume 7, Issue 3

    225 -- 230Hin-Sing Siu, Yeh-Hao Chin, Wei-Pang Yang. A Note on Consensus on Dual Failure Modes
    231 -- 236Gurdip Singh. Leader Election in the Presence of Link Failures
    237 -- 245Pei-Ji Yang, C. S. Raghavendra. Embedding and Reconfiguration of Binary Trees in Faulty Hypercubes
    246 -- 255Joseph G. Peters, Michel Syska. Circuit-Switched Broadcasting in Torus Networks
    256 -- 265Jehoshua Bruck, Luc De Coster, Natalie Dewulf, Ching-Tien Ho, Rudy Lauwereins. On the Design and Implementation of Broadcast and Global Combine Operations Using the Postal Model
    266 -- 273Hee Yong Youn, Jae Young Lee. An Efficient Dictionary Machine Using Hexagonal Processor Arrays
    274 -- 287Kumar N. Ganapathy, Benjamin W. Wah. Optimal Synthesis of Algorithm-Specific Lower-Dimensional Processor Arrays
    288 -- 300John R. Pilkington, Scott B. Baden. Dynamic Partitioning of Non-Uniform Structured Workloads with Spacefilling Curves
    301 -- 307Hwa-Chun Lin, C. S. Raghavendra. An Approximate Analysis of the Join the Shortest Queue (JSQ) Policy
    308 -- 319Lin Chen. Graph Isomorphism and Identification Matrices: Parallel Algorithms

    Volume 7, Issue 2

    97 -- 108Adrian Colbrook, Eric A. Brewer, Chrysanthos Dellarocas, William E. Weihl. Algorithms for Search Trees on Message-Passing Architectures
    109 -- 126Aart J. C. Bik, Harry A. G. Wijshoff. Automatic Data Structure Selection and Transformation for Sparse Matrix Computations
    127 -- 137Soon Myoung Chung, Jaerheen Yang. A Parallel Distributive Join Algorithm for Cube-Connected Multiprocessors
    138 -- 150Yu-Chee Tseng, Dhabaleswar K. Panda, Ten-Hwang Lai. A Trip-Based Multicasting Model in Wormhole-Routed Networks with Virtual Channels
    151 -- 168Sabine R. Öhring, Sajal K. Das. Folded Petersen Cube Networks: New Competitors for the Hypercubes
    169 -- 183Rajendra V. Boppana, Suresh Chalasani. A Framework for Designing Deadlock-Free Wormhole Routing Algorithms
    184 -- 190Ju-Young Lee Park, Hyeong-Ah Choi. Circuit-Switched Broadcasting in Torus and Mesh Networks
    191 -- 206Avraham Leff, Joel L. Wolf, Philip S. Yu. Efficient LRU-Based Buffering in a LAN Remote Caching Architecture
    207 -- 217Arun K. Nanda, Lionel M. Ni. MAD Kernels: An Experimental Testbed to Study Multiprocessor Memory System Behavior
    218 -- 224Ivan Stojmenovic. Constant Time BSR Solutions to Parenthesis Matching, Tree Decoding, and Tree Reconstruction From Its Traversals

    Volume 7, Issue 12

    1217 -- 1223Nageswara S. V. Rao. On Parallel Algorithms for Single-Fault Diagnosis in Fault Propagation Graph Systems
    1224 -- 1237Evan Torrie, Margaret Martonosi, Chau-Wen Tseng, Mary W. Hall. Characterizing the Memory Behavior of Compiler-Parallelized Applications
    1238 -- 1249Chun Gong, Rami G. Melhem, Rajiv Gupta. Loop Transformations for Fault Detection in Regular Loops on Massively Parallel Systems
    1250 -- 1264David Koufaty, Xiangfeng Chen, David K. Poulsen, Josep Torrellas. Data Forwarding in Scalable Shared-Memory Multiprocessors
    1265 -- 1280José N. Amaral, Joydeep Ghosh. A Concurrent Architecture for Serializable Production Systems
    1281 -- 1291Kemal Efe, Antonio Fernández. Mesh-Connected Trees: A Bridge Between Grids and Meshes of Trees
    1292 -- 1300Pascal Berthomé, Afonso Ferreira, Stephane Perennes. Optimal Information Dissemination in Star and Pancake Networks
    1301 -- 1306Po-Jen Chuang. CGIN: A Fault Tolerant Modified Gamma Interconnection Network
    1307 -- 1322Sol M. Shatz, Shengru Tu, Tadao Murata, Sastry Duri. An Application of Petri Net Reduction for Ada Tasking Deadlock Analysis
    1323 -- 1333Vijay K. Garg, Brian Waldecker. Detection of Strong Unstable Predicates in Distributed Programs

    Volume 7, Issue 11

    1121 -- 1132Paul Petersen, David A. Padua. Static and Dynamic Evaluation of Data Dependence Analysis Techniques
    1133 -- 1149Ramaswamy Govindarajan, Erik R. Altman, Guang R. Gao. A Framework for Resource-Constrained Rate-Optimal Software Pipelining
    1150 -- 1163Nelson L. Passos, Edwin Hsing-Mean Sha. Achieving Full Parallelism Using Multidimensional Retiming
    1164 -- 1184Shiow-yang Wu, Daniel P. Miranker, James C. Browne. Decomposition Abstraction in Parallel Rule Languages
    1185 -- 1200Craig S. Freedman, Josef Burger, David J. DeWitt. SPIFFI-A Scalable Parallel File System for the Intel Paragon
    1201 -- 1214Dannie Durand, Thierry Montaut, Lionel Kervella, William Jalby. Impact of Memory Contention on Dynamic Scheduling on NUMA Multiprocessors

    Volume 7, Issue 10

    993 -- 1008Soo-Young Lee, Kyung-Geun Lee. Synchronous and Asynchronous Parallel Simulated Annealing with Multiple Markov Chains
    1009 -- 1025Stephan Olariu, Albert Y. Zomaya. A Time- and Cost-Optimal Algorithm for Interlocking Sets-With Applications
    1026 -- 1034Debanjan Saha, Sampath Rangarajan, Satish K. Tripathi. An Analysis of the Average Message Overhead in Replica Control Protocols
    1035 -- 1048Ravi Prakash, Mukesh Singhal. Low-Cost Checkpointing and Failure Recovery in Mobile Computing Systems
    1049 -- 1058Virginia Mary Lo, Sanjay V. Rajopadhye, Jan Arne Telle, Xiaoxiong Zhong. Parallel Divide and Conquer on Meshes
    1059 -- 1064Patrick Sobalvarro. Analytical Modeling of Multistage, Multipath Networks
    1065 -- 1074Theodora A. Varvarigou, Vwani P. Roychowdhury, Thomas Kailath, Eugene L. Lawler. Scheduling In and Out Forests in the Presence of Communication Delays
    1075 -- 1089Nils Nieuwejaar, David Kotz, Apratim Purakayastha, Carla Schlatter Ellis, Michael L. Best. File-Access Characteristics of Parallel Scientific Workloads
    1090 -- 1105Phillip M. Dickens, Philip Heidelberger, David M. Nicol. Parallelized Direct Execution Simulation of Message-Passing Parallel Programs
    1106 -- 1120Dan Picker, Ronald D. Fellman. Successive Superposition: A Technique for the Exact Modeling of Deterministic Packet Queuing Networks

    Volume 7, Issue 1

    1 -- 2. Editorial Board Changes
    3 -- 10Chang-Wu Yu, Gen-Huey Chen. An Efficient Parallel Recognition Algorithm For Bipartite-Permutation Graphs
    11 -- 17Zhaofang Wen. Multiway Merging in Parallel
    18 -- 25Prasant Mohapatra, Chita R. Das. Performance Analysis of Finite-Buffered Asynchronous Multistage Interconnection Networks
    26 -- 32Premkumar Vadapalli, Pradip K. Srimani. A New Family of Cayley Graph Interconnection Networks of Constant Degree Four
    33 -- 45David M. Mandelbaum, Stefanie G. Mandelbaum. A Fast, Efficient Parallel-Acting Method of Generating Functions Defined by Power Series, Including Logarithm, Exponential, and Sine, Cosine
    46 -- 55Michael A. Palis, Jing-Chiou Liou, David S. L. Wei. Task Clustering and Scheduling for Distributed Memory Parallel Architectures
    56 -- 68Ben Kao, Hector Garcia-Molina. Scheduling Soft Real-Time Jobs Over Dual Non-Real-Time Servers
    69 -- 89Masafumi Yamashita, Tsunehiko Kameda. Computing on Anonymous Networks: Part I-Characterizing the Solvable Cases
    90 -- 96Masafumi Yamashita, Tsunehiko Kameda. Computing on Anonymous Networks: Part II-Decision and Membership Problems
    runs on