default search action
IEEE Transactions on Parallel and Distributed Systems, Volume 4
Volume 4, Number 1, January 1993
- Tse-Yun Feng:
Editor's Notice. 1-2
- Wen-Jing Hsu:
Fibonacci Cubes-A New Interconnection Technology. 3-12 - Yuval Tamir, Hsin-Chou Chi:
Symmetric Crossbar Arbiters for VLSI Communication Switches. 13-27 - Aaron J. Goldberg, John L. Hennessy:
Mtool: An Integrated System for Performance Debugging Shared Memory Multiprocessor Applications. 28-40 - Daniel Lenoski, James Laudon, Truman Joe, David Nakahira, Luis Stevens, Anoop Gupta, John L. Hennessy:
The DASH Prototype: Logic Overhead and Performance. 41-61 - Yahui Zhu, Mohan Ahuja:
On Job Scheduling on a Hypercube. 62-69 - Joel L. Wolf, Daniel M. Dias, Philip S. Yu:
A Parallel Sort Merge Join Algorithm for Managing Data Skew. 70-86 - Ten H. Tzen, Lionel M. Ni:
Trapezoid Self-Scheduling: A Practical Scheduling Scheme for Parallel Compilers. 87-98
- Alexander Thomasian:
Determining the Number of Remote Sites Accessed in Distributed Transaction Processing. 99-103 - K. H. Kim, Alireza Kavianpour:
A Distributed Recovery Block Approach to Fault-Tolerant Execution of Application Tasks in Hypercubes. 104-111 - David J. Pritchard, Denis A. Nicole:
Cube Connected Mobius Ladders: An Inherently Deadlock-Free Fixed Degree Network. 111-117
Volume 4, Number 2, February 1993
- K. C. Lee:
A Virtual Bus Architecture for Dynamic Parallel Processing. 121-130 - Mark S. Squillante, Edward D. Lazowska:
Using Processor-Cache Affinity Information in Shared-Memory Multiprocessor Scheduling. 131-143 - Emmanouel A. Varvarigos, Dimitri P. Bertsekas:
Multinode Broadcast in Hypercubes and Rings with Randomly Distributed Length of Packets. 144-154 - Yitzhak Birk:
On-Line Control and Deadlock-Avoidance in a Page-Parallel Multiprocessor Rasterizer. 155-163 - C. Murray Woodside, Gerald G. Monforton:
Fast Allocation of Processes in Distributed and Parallel Systems. 164-174 - Gilbert C. Sih, Edward A. Lee:
A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures. 175-187 - Ivor P. Page, Tom Jacob, Eric Chern:
Fast Algorithms for Distributed Resource Allocation. 188-197 - Dali L. Tao, Carlos R. P. Hartmann:
A Novel Concurrent Error Detection Scheme for FFT Networks. 198-221 - Mark A. Nichols, Howard Jay Siegel, Henry G. Dietz:
Data Management and Control-Flow Aspects of an SIMD/SPMD Parallel Language/Compiler. 222-234
- Abdou Youssef, Bruce W. Arden:
Functional and Topological Relations Among Banyan Multistage Networks of Differing Switch Sizes. 235-240
Volume 4, Number 3, March 1993
- Ahmed El-Amawy:
Clocking Arbitrarily Large Computing Structures Under Constant Skew Bound. 241-255 - Lorrie Fava Lindon, Selim G. Akl:
An Optimal Implementation of Broadcasting with Selective Reduction. 256-269 - Fillia Makedon, Antonios Symvonis:
An Efficient Heuristic for Permutation Packet Routing on Meshes with Low Buffer Requirements. 270-276 - Mee Yee Chan, Shiang-Jen Lee:
Fault-Tolerant Embedding of Complete Binary Trees in Hypercubes. 277-288 - Asit Dan, Philip S. Yu:
Performance Analysis of Buffer Coherency Policies in a Multisystem Data Sharing Environment. 289-305 - Jau-Hsiung Huang, Leonard Kleinrock:
Performance Evaluation of Dynamic Sharing of Processors in Two-Stage Parallel Processing Systems. 306-317 - David W. Glazer, Carl Tropper:
On Process Migration and Load Balancing in Time Warp. 318-327 - Vipin Chaudhary, Jake K. Aggarwal:
A Generalized Scheme for Mapping Parallel Algorithms. 328-346
- Devendra Kumar, Saad Harous:
A Study of Achievable Speedup in Distributed Simulation via NULL Messages. 347-354 - Abdou Youssef:
A Parallel Algorithm for Random Walk Construction with Application to the Monte Carlo Solution of Partial Differential Equations. 355-360
Volume 4, Number 4, April 1993
- Kichul Kim, Viktor K. Prasanna:
Latin Squares for Parallel Array Access. 361-370 - Yinong Chen, Winfried Bücken, Klaus Echtle:
Efficient Algorithms for System Diagnosis with Both Processor and Comparator Faults. 371-381 - Chia Shen, Krithi Ramamritham, John A. Stankovic:
Resource Reclaiming in Multiprocessor Real-Time Systems. 382-397 - Paraskevas Evripidou, Jean-Luc Gaudiot:
Block Scheduling of Iterative Algorithms and Graph-Level Priority Scheduling in a Simulated Data-Flow Multiprocessor. 398-413 - Yigang Chen, Wei-Tek Tsai, Daniel Y. Chao:
Dependency Analysis - A Petri-Net-Based Technique for Synthesizing Large Concurrent Systems. 414-426 - V. Nageshwara Rao, Vipin Kumar:
On the Efficiency of Parallel Backtracking. 427-437 - Arthur L. Liestman, Dana S. Richards:
Network Communication in Edge-Colored Graphs: Gossiping. 438-445 - Edward K. B. Lee, Simon Haykin:
Parallel Implementation of the Extended Square-Root Covariance Filter for Tracking Applications. 446-457 - Amal Chakraborty, Donald C. S. Allison, Calvin J. Ribbens, Layne T. Watson:
The Parallel Complexity of Embedding Algorithms for the Solution of Systems of Nonlinear Equations. 458-465
- William J. Dally, Hiromichi Aoki:
Deadlock-Free Adaptive Routing in Multicomputer Networks Using Virtual Channels. 466-475 - Mee Yee Chan, Francis Y. L. Chin:
Optimal Resilient Distributed Algorithms for Ring Election. 475-480
Volume 4, Number 5, May 1993
- Hee Yong Youn, Calvin Ching-Yuen Chen:
A Comprehensive Performance Evaluation of Crossbar Networks. 481-489 - Massimo Maresca:
Polymorphic Processor Arrays. 490-506 - Helmar Burkhart, Rudolf Eigenmann, Heinz Kindlimann, Michael Moser, Heinz Scholian:
The M3 Multiprocessor Laboratory. 507-519 - Steven L. Scott, James R. Goodman:
Performance of Pruning-Cache Directories for Large-Scale Multiprocessors. 520-534 - Leonard Kleinrock, Willard Korfhage:
Collecting Unused Processing Capacity: An Analysis of Transient Distributed Systems. 535-546 - Ten H. Tzen, Lionel M. Ni:
Dependence Uniformization: A Loop Parallelization Technique. 547-558 - Renbing Xiong, Theodore Brown:
Parallel Median Splitting and k-Splitting with Application to Merging and Sorting. 559-565 - Yen-Chun Lin:
On Balancing Sorting on a Linear Array. 566-571 - Bülent Abali, Füsun Özgüner, Abdulla Bataineh:
Balanced Parallel Sort on Hypercube Multiprocessors. 572-581 - Joseph F. JáJá, Kwan Woo Ryu:
Optimal Algorithms on the Pipelined Hypercube and Related Networks. 582-591 - Victor Y. Pan:
Concurrent Iterative Algorithm for Toeplitz-like Linear Systems. 592-600
Volume 4, Number 6, June 1993
- Myung Hoon Sunwoo, J. K. Aggarwal:
A Sliding Memory Plane Array Processor. 601-612 - Sarita V. Adve, Mark D. Hill:
A Unified Formalization of Four Shared-Memory Models. 613-624 - Gilbert C. Sih, Edward A. Lee:
Declustering: A New Multiprocessor Scheduling Technique. 625-637 - Kumar K. Goswami, Murthy V. Devarakonda, Ravishankar K. Iyer:
Prediction-Based Dynamic Load-Sharing Heuristics. 638-648 - Shahid H. Bokhari:
A Network Flow Model for Load Balancing in Circuit-Switched Multicomputers. 649-657 - Mohan Ahuja:
An Implementation of F-Channels. 658-667 - Subir Varma:
Performance Evaluation of the Time-Stamp Ordering Algorithm in a Distributed Database. 668-676 - Gruia-Catalin Roman, Jerome Y. Plun, C. Donald Wilcox:
Dynamic Synchrony Among Atomic Actions. 677-685 - Apostolos Gerasoulis, Tao Yang:
On the Granularity and Clustering of Directed Acyclic Task Graphs. 686-701
- A. Duksu Oh, Hyeong-Ah Choi:
Generalized Measures of Fault Tolerance in n-Cube Networks. 702-703 - Dilip Sarkar:
Cost and Time-Cost Effectiveness of Multiprocessing. 704-712 - Sing-Ban Tien, Cauligi S. Raghavendra:
Algorithms and Bounds for Shortest Paths and Diameter in Faulty Hypercubes. 713-718
- Imadeldin O. Mahgoub, Ahmed K. Elmagarmid:
Clarifications and Corrections To 'Performance Analysis of a Generalized Class of m-Level Hierarchical Multiprocessor Systems' (Mar 1992 129-138). 719-720
Volume 4, Number 7, July 1993
- Tse-Yun Feng:
Editor's Notice. 721-724
- George D. Stamoulis, John N. Tsitsiklis:
Efficient Routing Schemes for Multiple Broadcasts in Hypercubes. 725-739 - Kang G. Shin, Chao-Ju Hou:
Analytic Models of Adaptive Load Sharing Schemes in Distributed Real-Time Systems. 740-761 - David M. Ogle, Karsten Schwan, Richard T. Snodgrass:
Application-Dependent Dynamic Monitoring of Distributed and Parallel Systems. 762-778 - Toshihide Ibaraki, Tiko Kameda:
A Theory of Coteries: Mutual Exclusion in Distributed Systems. 779-794 - Narain H. Gehani:
Capsules: A Shared Memory Access Mechanism for Concurrent C/C++. 795-811 - James R. Larus:
Loop-Level Parallelism in Numeric and Symbolic Programs. 812-826 - David P. Helmbold, Charles E. McDowell, Jian-Zhong Wang:
Determining Possible Event Orders by Analyzing Sequential Traces. 827-840
Volume 4, Number 8, August 1993
- Ronald F. DeMara, Dan I. Moldovan:
The SNAP-1 Parallel AI Prototype. 841-854 - Nian-Feng Tzeng:
Reconfiguration and Analysis of a Fault-Tolerant Circular Butterfly Parallel System. 855-863 - Bapiraju Vinnakota, Niraj K. Jha:
Synthesis of Algorithm-Based Fault-Tolerant Systems from Dependence Graphs. 864-874 - Mayez A. Al-Mouhamed:
Analysis of Macro-Dataflow Dynamic Scheduling on Nonuniform Memory Access Architectures. 875-888 - Chengwen Liu, Clement T. Yu:
Performance Issues in Distributed Query Processing. 889-905 - Philip Heidelberger, David M. Nicol:
Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization. 906-921 - Anshul Gupta, Vipin Kumar:
The Scalability of FFT on Parallel Computers. 922-932 - Mee Yee Chan, Francis Y. L. Chin:
A Parallel Algorithm for an Efficient Mapping of Grids in Hypercubes. 933-946 - Robert B. Mueller-Thuns, Daniel G. Saab, Robert F. Damiano, Jacob A. Abraham:
Benchmarking Parallel Processing Platforms: An Applications Perspective. 947-954
- Junguk L. Kim, Taesoon Park:
An Efficient Protocol for Checkpointing Recovery in Distributed Systems. 955-960
Volume 4, Number 9, September 1993
- Tse-Yun Feng:
Editor's Notice. 961
- Elango Ganesan, Dhiraj K. Pradhan:
The Hyper-deBruijn Networks: Scalable Versatile Architecture. 962-978 - Marc Willebeek-LeMair, Anthony P. Reeves:
Strategies for Dynamic Load Balancing on Highly Parallel Computers. 979-993 - Dimitris C. Gerogiannis, Stelios C. Orphanoudakis:
Load Balancing Requirements in Parallel Implementations of Image Feature Extraction Tasks. 994-1013 - Toshio Nakatani, Kemal Ebcioglu:
Making Compaction-Based Parallelization Affordable. 1014-1029 - Akira Imai, Evan Tick:
Evaluation of Parallel Copying Garbage Collection on a Shared-Memory Multiprocessor. 1030-1040 - Gail A. Alverson, David Notkin:
Program Structuring for Effective Parallel Portability. 1041-1059 - Matthew T. O'Keefe, Henry G. Dietz:
Loop Coalescing and Scheduling for Barrier MIMD Architectures. 1060-1064 - Gita Alaghband, Muhammad S. Benten, Rüdiger Jakob, Harry F. Jordan, Aruna V. Ramanan:
Language Portability Across Shared Memory Multiprocessors. 1064-1072
Volume 4, Number 10, October 1993
- Mauricio J. Serrano, Behrooz Parhami:
Optimal Architectures and Algorithms for Mesh-Connected Parallel Computers with Separable Row/Column Buses. 1073-1080 - Eric M. Dowling, Zuqiang Fu, Ron S. Drafz:
HARP: An Open Architecture for Parallel Matrix and Signal Processing. 1081-1091 - Alok N. Choudhary, Janak H. Patel, Narendra Ahuja:
NETRA: A Hierarchical and Partitionable Architecture for Computer Vision Systems. 1092-1104 - Xiaola Lin, Lionel M. Ni:
Multicast Communication in Multicomputer Networks. 1105-1117 - Chita R. Das, Prasant Mohapatra, Lei Tien, Laxmi N. Bhuyan:
An Availability Model for MIN-Based Multiprocessors. 1118-1129 - David J. Lilja, Pen-Chung Yew:
Improving Memory Utilization in Cache Coherence Directories. 1130-1146 - Anurag Kumar, Rajeev Shorey:
Performance Analysis and Scheduling of Stochastic Fork-Join Jobs in a Multicomputer System. 1147-1164
- Qing Yang, Hong Wang:
A New Graph Approach to Minimizing Processor Fragmentation in Hypercube Multiprocessors. 1165-1171 - Dikran S. Meliksetian, C. Y. Roger Chen:
Optimal Routing Algorithm and the Diameter of the Cube-Connected Cycles. 1172-1178 - Masaru Takesue:
A Family of Parallel Prefix Algorithms Embedded in Networks. 1179-1184
Volume 4, Number 11, November 1993
- Avraham Leff, Joel L. Wolf, Philip S. Yu:
Replication Algorithms in a Remote Caching Architecture. 1185-1204 - Sukhamoy Som, Roland R. Mielke, John W. Stoughton:
Prediction of Performance and Processor Requirements in Real-Time Data Flow Architectures. 1205-1216 - Oliver C. Ibe, Hoon Choi, Kishor S. Trivedi:
Performance Evaluation of Client-Server Systems. 1217-1229 - Sotirios G. Ziavras:
Efficient Mapping Algorithms for a Class of Hierarchical Systems. 1230-1245 - Peter A. Franaszek, Jayant R. Haritsa, John T. Robinson, Alexander Thomasian:
Distributed Concurrency Control Based on Limited Wait-Depth. 1246-1264 - Wouter B. Teeuw, Henk M. Blanken:
Control Versus Data Flow in Parallel Database Machines. 1265-1279 - Kleanthis Psarris, Xiangyun Kong, David Klappholz:
The Direction Vector I Test. 1280-1290 - Jing-Fu Jenq, Sartaj Sahni:
Image Shrinking and Expanding on a Pyramid. 1291-1296
Volume 4, Number 12, December 1993
- Tse-Yun Feng:
Editor's Notice. 1297
- Tai-Kuo Woo, Stanley Y. W. Su:
PCBN: A High-Performance Partitionable Circular Bus Network for Distributed Systems. 1298-1307 - Kang G. Shin, Chih-Che Chou:
A Simple Distributed Loop-Free Routing Strategy for Computer Communication Networks. 1308-1319 - José Duato:
A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks. 1320-1331 - Chienhua Chen, Dharma P. Agrawal, J. Richard Burke:
dBCube: A New Class of Hierarchical Multiprocessor Interconnection Networks with Area Efficient Layout. 1332-1344 - James W. Stamos, Honesty C. Young:
A Symmetric Fragment and Replicate Algorithm for Distributed Joins. 1345-1354 - Joel L. Wolf, Philip S. Yu, John Turek, Daniel M. Dias:
A Parallel Hash Join Algorithm for Managing Data Skew. 1355-1371 - David Nassimi:
Parallel Algorithms for the Classes of +or-2b DESCEND and ASCEND Computations on a SIMD Hypercube. 1372-1381 - Michele Angelaccio, Michele Colajanni:
Unifying and Optimizing Parallel Linear Algebra Algorithms. 1382-1397
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.