Journal: IEEE Trans. Parallel Distrib. Syst.

Volume 8, Issue 9

897 -- 902Mounir Hamdi, Siang W. Song. Embedding Hierarchical Hypercube Networks into the Hypercube
903 -- 907Khaled Day, Abdel Elah Al-Ayyoub. Fault Diameter of k-ary n-cube Networks
908 -- 925Chi-Chung Hui, Samuel T. Chanson. Allocating Task Interaction Graphs to Processors in Heterogeneous Networks
926 -- 933Theodore Johnson, Krishna Harathi. A Prioritized Multiprocessor Spin Lock
934 -- 942Seong-Moo Yoo, Hee Yong Youn, Behrooz Shirazi. An Efficient Task Allocation Scheme for 2D Mesh Architectures
943 -- 958Guy E. Blelloch, Phillip B. Gibbons, Yossi Matias, Marco Zagha. Accounting for Memory Bank Contention and Delay in High-Bandwidth Multiprocessors
959 -- 969Christine Morin, Isabelle Puaut. A Survey of Recoverable Distributed Shared Virtual Memory Systems
970 -- 982Giulio Iannello. Efficient Algorithms for the Reduce-Scatter Operation in LogGP
983 -- 990Koji Nakano, Stephan Olariu. An Optimal Algorithm for the Angle-Restricted All Nearest Neighbor Problem on the Reconfigurable Mesh, with Applications

Volume 8, Issue 8

769 -- 780Chih-Che Chou, Kang G. Shin. Statistical Real-Time Channels on Multiaccess Bus Networks
781 -- 789Alan Roberts, Antonios Symvonis. A General Method for Deflection Worm Routing on Meshes Based on Packet Routing Algorithms
790 -- 802José Duato. A Theory of Fault-Tolerant Routing in Wormhole Networks
803 -- 812Abdel Elah Al-Ayyoub, Khaled Day. Matrix Decomposition on the Star Graph
813 -- 824Ibraheem Al-furiah, Srinivas Aluru, Sanjay Goil, Sanjay Ranka. Practical Algorithms for Selection on Coarse-Grained Parallel Computers
825 -- 839PeiZong Lee. Efficient Algorithms for Data Distribution on Distributed Memory Parallel Computers
840 -- 856Kumar N. Ganapathy, Benjamin W. Wah, Chien-Wei Li. Designing a Scalable Processor Array for Recurrent Computations
857 -- 871Min Tan 0002, Howard Jay Siegel, John K. Antonio, Yan Alexander Li. Minimizing the Application Execution Time Through Scheduling of Subtasks and Communication Traffic in a Heterogeneous Computing System
872 -- 883Hui-I Hsiao, Ming-Syan Chen, Philip S. Yu. Parallel Execution of Hash Joins in Parallel Databases
884 -- 896Chao-Wei Ou, Sanjay Ranka. Parallel Incremental Graph Partitioning

Volume 8, Issue 7

673 -- 680Wen-Jing Hsu, Moon-Jung Chung, Amitabha Das. Linear Recursive Networks and Their Applications in Distributed Systems
681 -- 694Walter B. Ligon III, Umakishore Ramachandran. Toward a More Realistic Performance Evaluation of Interconnection Networks
695 -- 711Asit Dan, Philip S. Yu, Anant Jhingran. Recovery Analysis of Data Sharing Systems under Deferred Dirty Page Propagation Policies
712 -- 726Virginia Mary Lo, Kurt J. Windisch, Wanqian Liu, Bill Nitzberg. Noncontiguous Processor Allocation Algorithms for Mesh-Connected Multicomputers
727 -- 737Feng-Shr Jiang, Shi-Jinn Horng, Tzong-Wann Kao. Embedding of Generalized Fibonacci Cubes in Hypercubes with Faulty Nodes
738 -- 756Nihar R. Mahapatra, Shantanu Dutt. Scalable Global and Local Hashing Strategies for Duplicate Pruning in Parallel A* Graph Search
757 -- 768Shalini Yajnik, Niraj K. Jha. Analysis and Randomized Design of Algorithm-Based Fault Tolerant Multiprocessor Systems Under an Extended Model

Volume 8, Issue 6

545 -- 561Rumen Andonov, Sanjay V. Rajopadhye. Knapsack on VLSI: from Algorithm to Optimal Circuit
562 -- 573Ignacio Martín Llorente, Francisco Tirado. Relationships Between Efficiency and Execution Time of Full Multigrid Methods on Parallel Computers
574 -- 586Hung-Kuei Ku, John P. Hayes. Connective Fault Tolerance in Multiple-Bus Systems
587 -- 596Allan Borodin, Yuval Rabani, Baruch Schieber. Deterministic Many-to-Many Hot Potato Routing
597 -- 607Hong Xu, Yadong Gui, Lionel M. Ni. Optimal Software Multicast in Wormhole-Routed Multistage Networks
608 -- 622Tao Yang, Cong Fu. Heuristic Algorithms for Scheduling Iterative Task Computations on Distributed Memory Machines
623 -- 627D. Manivannan, Robert H. B. Netzer, Mukesh Singhal. Finding Consistent Global Checkpoints in a Distributed Computation
628 -- 639Shiwa S. Fu, Nian-Feng Tzeng. A Circular List-Based Mutual Exclusion Scheme for Large Shared-Memory Multiprocessors
640 -- 657Alexander Thomasian, Jai Menon. RAID5 Performance with Distributed Sparing
658 -- 666Marc Abrams. An Example of Deriving Performance Properties from a Visual Representation of Program Execution
667 -- 672Takashi Harada, Masafumi Yamashita. Nondominated Coteries on Graphs

Volume 8, Issue 5

449 -- 461Adele A. Rescigno. Optimal Polling in Communication Networks
462 -- 474Lionel M. Ni, Yadong Gui, Sherry Moore. Performance Evaluation of Switch-Based Wormhole Networks
475 -- 489Alan S. Wagner, Halsur V. Sreekantaswamy, Samuel T. Chanson. Performance Models for the Processor Farm Paradigm
490 -- 501Robert Allen, Luigi Cinque, Steven L. Tanimoto, Linda G. Shapiro, Dean Yasuda. A Parallel Algorithm for Graph Matching and Its MasPar Implementation
502 -- 520Anshul Gupta, George Karypis, Vipin Kumar. Highly Scalable Parallel Algorithms for Sparse Matrix Factorization
521 -- 532Ju-wook Jang, Heonchul Park, Viktor K. Prasanna. An Optimal Multiplication Algorithm on Reconfigurable Mesh
533 -- 537Divyakant Agrawal, Ömer Egecioglu, Amr El Abbadi. Analysis of Quorum-Based Protocols for Distributed (k+1)-Exclusion
538 -- 543Ho-Fung Leung, Hing-Fung Ting. An Optimal Algorithm for Global Termination Detection in Shared-Memory Asynchronous Multiprocessor Systems

Volume 8, Issue 4

321 -- 336Josep Torrellas, Zheng Zhang. The Performance of the Cedar Multistage Switching Network
337 -- 348Paul F. Reynolds Jr., Craig Williams, Raymond R. Wagner Jr.. Isotach Networks
349 -- 366Vishal Sharma, Emmanouel A. Varvarigos. Circuit Switching with Input Queuing: An Analysis for the d-Dimensional Wraparound Mesh and the Hypercube
367 -- 379Ming-Yang Su, Gen-Huey Chen, Dyi-Rong Duh. A Shortest-Path Routing Algorithm for Incomplete WK-Recursive Networks
380 -- 396Yu-Chee Tseng, Ting-Hsien Lin, Sandeep K. S. Gupta, Dhabaleswar K. Panda. Bandwidth-Optimal Complete Exchange on Wormhole-Routed 2D/3D Torus Networks: A Diagonal-Propagation Approach
397 -- 401Alberto Negro, Nicola Santoro, Jorge Urrutia. Efficient Distributed Selection with Bounded Messages
402 -- 411Yu-Chen Kuo, Shing-Tsaan Huang. A Geometric Approach for Constructing Coteries and k-Coteries
412 -- 423Nael B. Abu-Ghazaleh, Philip A. Wilsey, Xianzhi Fan, Debra A. Hensgen. Synthesizing Variable Instruction Issue Interpreters for Implementing Functional Parallelism on SIMD Computers
424 -- 440Shlomi Dolev, Amos Israeli, Shlomo Moran. Uniform Dynamic Self-Stabilizing Leader Election
441 -- 447Mayez A. Al-Mouhamed, Steven S. Seiden. A Heuristic Storage for Minimizing Access Time of Arbitrary Data Patterns

Volume 8, Issue 3

229 -- 244Jae H. Kim, Ziqiang Liu, Andrew A. Chien. Compressionless Routing: A Framework for Adaptive and Fault-Tolerant Routing
245 -- 253Mahamed Adda. A Scalable Multibus Configuration for Connecting Transputer Links
254 -- 262Ronald I. Greenberg, Hyeong-Cheol Oh. Universal Wormhole Routing
263 -- 271Subbarayan Venkatesan, Tong-Ying Tony Juang, Sridhar Alagar. Optimistic Crash Recovery without Changing Application Messages
272 -- 284Sunondo Ghosh, Rami G. Melhem, Daniel Mossé. Fault-Tolerance Through Scheduling of Aperiodic Tasks in Hard Real-Time Multiprocessor Systems
285 -- 291Feng-Hsu Wang, Ferng-Ching Lin. On Routing Maskable Messages in Hypercube-Derived Multistage Interconnection Networks
292 -- 309Suchendra M. Bhandarkar, Hamid R. Arabnia. Parallel Computer Vision on a Reconfigurable Multiprocessor Network
310 -- 320Ravi Jain, Kiran Somalwar, John Werth, James C. Browne. Heuristics for Scheduling I/O Operations

Volume 8, Issue 2

97 -- 108Chunming Qiao, Rami G. Melhem. Reducing Communication Latency with Path Multiplexing in Optically Interconnected Multiprocessor Systems
109 -- 118Khaled Day, Abdel Elah Al-Ayyoub. The Cross Product of Interconnection Networks
119 -- 129Cheol-Hoon Lee, Kang G. Shin. Optimal Task Assignment in Homogeneous Networks
130 -- 136Ahmed El-Amawy, Priyalal Kulasinghe. Algorithmic Mapping of Feedforward Neural Networks onto Multiple Bus Systems
137 -- 153Shalini Yajnik, Niraj K. Jha. Graceful Degradation in Algorithm-Based Fault Tolerant Multiprocessor Systems
154 -- 163Hirotsugu Kakugawa, Masafumi Yamashita. Uniform and Self-Stabilizing Token Rings Allowing Unfair Daemon
164 -- 172Martina Schollmeyer, Bruce M. McMillin. A General Method for Maximizing the Error-Detecting Ability of Distributed Algorithms
173 -- 186Min-You Wu. On Runtime Parallel Scheduling for Processor Load Balancing
187 -- 192Ting-Yi Sung, Men-Yang Lin, Tung-Yang Ho. Multiple-Edge-Fault Tolerance with Respect to Hypercubes
193 -- 209Naraig Manjikian, Tarek S. Abdelrahman. Fusion of Loops for Parallelism and Locality
210 -- 224Samir Ranjan Das, Richard Fujimoto. An Empirical Evaluation of Performance-Memory Trade-Offs in Time Warp

Volume 8, Issue 12

1185 -- 1195Yu-Chee Tseng, Shu-Hui Chang, Jang-Ping Sheu. Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures
1196 -- 1202Chi-Chang Chen, Jianer Chen. Nearly Optimal One-to-Many Parallel Routing in Star Networks
1203 -- 1210Jie Wu. Extended Fibonacci Cubes
1211 -- 1225Antonio Fernández, Kemal Efe. Generalized Algorithm for Parallel Sorting on Product Networks
1226 -- 1235Horng-Ren Tsai, Shi-Jinn Horng, Shun-Shan Tsai, Tzong-Wann Kao, Shung-Shing Lee. Solving an Algebraic Path Problem and Some Related Graph Problems on a Hyper-Bus Broadcast Network
1236 -- 1240Yue-Li Wang, Hon-Chan Chen, Wei-Kai Liu. A Parallel Algorithm for Constructing a Labeled Tree
1241 -- 1245Frank K. Hwang, Wenan Zang. Detecting Corrupted Pages in ::::M:::: Replicated Large Files
1246 -- 1258Kelvin K. Yue, David J. Lilja. An Effective Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors
1259 -- 1267Liang-Fang Chao, Edwin Hsing-Mean Sha. Scheduling Data-Flow Graphs via Retiming and Unfolding
1268 -- 1274Ben Kao, Hector Garcia-Molina. Deadline Assignment in a Distributed Soft Real-Time System
1275 -- 1287Meenakshisundaram Gopi, Swami Manohar. A Unified Architecture for the Computation of B-Spline Curves and Surfaces
1288 -- 1298Jian Song, Oliver W. W. Yang. Backbone Networks Using Rotation Counters
1299 -- 1300Guihai Chen, Francis C. M. Lau. Comments on A New Family of Cayley Graph Interconnection Networks of Constant Degree Four

Volume 8, Issue 11

1089 -- 1097Stephen J. Fink, Craig Huston, Scott B. Baden, Karl Jansen. Parallel Cluster Identification for Multidimensional Lattices
1098 -- 1116Shankar Ramaswamy, Sachin S. Sapatnekar, Prithviraj Banerjee. A Framework for Exploiting Task and Data Parallelism on Distributed Memory Multicomputers
1117 -- 1122Jason A. Moore, Michael J. Quinn. Generating an Efficient Broadcast Sequence Using Reflected Gray Codes
1123 -- 1132Sanguthevar Rajasekaran, Sartaj Sahni. Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses
1133 -- 1142Hossam A. ElGindy, Lachlan Wetherall. A Simple Voronoi Diagram Algorithm for a Reconfigurable Mesh
1143 -- 1156Jehoshua Bruck, Ching-Tien Ho, Shlomo Kipnis, Eli Upfal, Derrick Weathersby. Efficient Algorithms for All-to-All Communications in Multiport Message-Passing Systems
1157 -- 1170D. Frank Hsu, David S. L. Wei. Efficient Routing and Sorting Schemes for de Bruijn Networks
1171 -- 1183Hsing-Lung Chen, Nian-Feng Tzeng. A Boolean Expression-Based Approach for Maximum Incomplete Subcube Identification in Faulty Hypercubes

Volume 8, Issue 10

993 -- 1005Robert L. Popp, Krishna R. Pattipati, Yaakov Bar-Shalom, Reda A. Ammar. Shared-Memory Parallelization of the Data Association Problem in Multitarget Tracking
1006 -- 1018Jamshed N. Patel, Ashfaq A. Khokhar, Leah H. Jamieson. Scalable Parallel Implementations of List Ranking on Fine-Grained Machines
1019 -- 1035Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing. Podality-Based Time-Optimal Computations on Enhanced Meshes
1036 -- 1042Ivan Stojmenovic. Honeycomb Networks: Topological Properties and Communication Algorithms
1043 -- 1054Charles M. Fiduccia, Paul J. Hedrick. Edge Congestion of Shortest Path Systems for All-to-All Communication
1055 -- 1067D. Scott Wills, Huy Cat, José Cruz-Rivera, W. Stephen Lacy, James M. Baker Jr., John Eble, Abelardo López-Lagunas, Michael A. Hopper. High-Throughput, Low-Memory Applications on the Pica Architecture
1068 -- 1083Manuel Ujaldon, Emilio L. Zapata, Barbara M. Chapman, Hans P. Zima. Vienna-Fortran/HPF Extensions for Sparse and Irregular Problems and Their Compilation
1084 -- 0Shiuh-Pyng Shieh, Fu-Shen Ho. A Comment on A Total Ordering Multicast Protocol Using Propagation Trees
1085 -- 1086Frédéric Guinand, Christophe Rapine, Denis Trystram. Worst Case Analysis of Lawler s Algorithm for Scheduling Trees with Communication Delays

Volume 8, Issue 1

1 -- 12Ju-wook Jang, Madhusudan Nigam, Viktor K. Prasanna, Sartaj Sahni. Constant Time Algorithms for Computational Geometry on the Reconfigurable Mesh
13 -- 24Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Larry Wilson. Time-Optimal Domain-Specific Querying on Enhanced Meshes
25 -- 40Jennifer Rexford, Wu-chang Feng, James W. Dolter, Kang G. Shin. PP-MESS-SIM: A Flexible and Extensible Simulator for Evaluating Multicomputer Networks
41 -- 58Yih-jia Tsai, Philip K. McKinley. An Extended Dominating Node Approach to Broadcast and Global Combine in Multiport Wormhole-Routed Mesh Networks
59 -- 69Ada Wai-Chee Fu. Delay-Optimal Quorum Consensus for Distributed Systems
70 -- 81Yong Yan, Canming Jin, Xiaodong Zhang. Adaptively Scheduling Parallel Loops in Distributed Shared-Memory Systems
82 -- 95Laxmi N. Bhuyan, Ravi R. Iyer, Tahsin Askar, Ashwini K. Nanda, Mohan Kumar. Performance of Multistage Bus Networks for a Distributed Shared Memory Multiprocessor