


default search action
IEEE Transactions on Parallel and Distributed Systems, Volume 6
Volume 6, Number 1, January 1995
- Sivarama P. Dandamudi, Philip S. P. Cheng:

A Hierarchical Task Queue Organization for Shared-Memory Multiprocessor Systems. 1-16 - Pradeep K. Dubey, George B. Adams III, Michael J. Flynn:

Evaluating Performance Tradeoffs Between Fine-Grained and Coarse-Grained Alternatives. 17-27 - Robert T. Dimpsey, Ravishankar K. Iyer:

A Measurement-Based Model to Predict the Performance Impact of System Modifications: A Case Study. 28-40 - Danny Z. Chen:

Efficient Geometric Algorithms on the EREW PRAM. 41-47 - Mythili Mantharam, Patricia J. Eberlein:

The Real Two-Zero Algorithm: A Parallel Algorithm to Reduce a Real Matrix to a Real Schur Form. 48-62 - Ten-Hwang Lai, Li-Fen Wu:

An (N-1)-Resilient Algorithm for Distributed Termination Detection. 63-78 - Djaffer Ibaroudene, Raj Acharya:

Parallel Display of Objects Represented by Linear Octrees. 79-85
- Hee Yong Youn, Youngsong Mun:

On Multistage Interconnection Networks with Small Clock Cycles. 86-93 - Rong Lin, Stephan Olariu:

Reconfigurable Buses with Shift Switching: Concepts and Applications. 93-102 - Lynn M. Stauffer, Daniel S. Hirschberg:

Systolic Self-Organizing Lists Under Transpose. 102-105 - Hussein M. Alnuweiri:

Parallel Constant-Time Connectivity Algorithms on a Reconfigurable Network of Processors. 105-110
Volume 6, Number 2, February 1995
- Qin Zheng, Kang G. Shin:

Establishment of Isolated Failure Immune Real-Time Channels in HARTS. 113-119 - Emmanouel A. Varvarigos, Dimitri P. Bertsekas:

Dynamic Broadcasting in Parallel Computing. 120-131 - Fong-Chih Shao, A. Yavuz Oruç:

Efficient Nonblocking Switching Networks for Interprocessor Communications in Multiprocessor Systems. 132-141 - Byeong-Soo Jeong, Edward Omiecinski:

Inverted File Partitioning Schemes in Multiple Disk Systems. 142-153 - Vasanth 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. 154-164 - Robert H. B. Netzer, Jian Xu:

Necessary and Sufficient Conditions for Consistent Global Snapshots. 165-169
- Mohammad Ashraf Iqbal, Shahid H. Bokhari:

Efficient Algorithms for a Class of Partitioning Problems. 170-175 - Nikitas J. Dimopoulos, Vassilios V. Dimakopoulos:

Optimal and Suboptimal Processor Allocation for Hypercycle-based Multiprocessors. 175-185 - Gyungho Lee:

Parallelizing Iterative Loops with Conditional Branching. 185-189 - Chul-Eui Hong, Bruce M. McMillin

:
Relaxing Synchronization in Distributed Simulated Annealing. 189-195 - Kuo-Liang Chung:

Prefix Computations on a Generalized Mesh-Connected Computer with Multiple Buses. 196-199 - Ching-Tien Ho, Ming-Yang Kao:

Optimal Broadcast in All-Port Wormhole-Routed Hypercubes. 200-204 - William W. Pugh, David Wonnacott:

Going Beyond Integer Programming with the Omega Test to Eliminate False Data Dependences. 204-211 - De-Lei Lee, Kenneth E. Batcher:

A Multiway Merge Sorting Network. 211-215 - Jong-Chuang Tsay, Pen-Yuang Chang:

Design of Efficient Regular Arrays for Matrix Multiplication by Two-Step Regularization. 215-222
Volume 6, Number 3, March 1995
- Editorial. 225-228

- David C. Cann, Paraskevas Evripidou:

Advanced Array Optimizations for High Performance Functional Languages. 229-239 - Gagan Agrawal, Pankaj Jalote:

Coding-Based Replication Schemes for Distributed Systems. 240-251 - Mu-Cheng Wang

, Howard Jay Siegel, Mark A. Nichols, Seth Abraham:
Using a Multipath Network for Reducing the Effects of Hot Spots. 252-268 - Bethany Man-Yee Chan, Francis Y. L. Chin, Chung Keung Poon

:
Optimal Simulation of Full Binary Trees on Faulty Hypercubes. 269-286 - David E. Bakken, Richard D. Schlichting:

Supporting Fault-Tolerant Parallel Programming in Linda. 287-302 - Hong Chich Chou, Chung-Ping Chung:

An Optimal Instruction Scheduler for Superscalar Processor. 303-313 - Gill A. Pratt, John Nguyen:

Distributed Synchronous Clocking. 314-328
- Ching-Yi Lee, A. Yavuz Oruç:

A Fast Parallel Algorithm for Routing Unicast Assignments in Benes Networks. 329-334
Volume 6, Number 4, April 1995
- Dennis G. Kafura, Manibrata Mukherji, Douglas Washabaugh:

Concurrent and Distributed Garbage Collection of Active Objects. 337-350 - Jong-Chuang Tsay, Pen-Yuang Chang:

Some New Designs of 2-D Array for Matrix Multiplication and Transitive Closure. 351-362 - Kaiyuan Huang, Vinod K. Agarwal, Laurence E. LaForge, Krishnaiyan Thulasiraman:

A Diagnosis Algorithm for Constant Degree Structures and Its Application to VLSI Circuit Testing. 363-372 - Chansu Yu, Chita R. Das:

Disjoint Task Allocation Algorithms for MIN Machines with Minimal Conflicts. 373-387 - Santosh Pande

, Dharma P. Agrawal, Jon Mauney:
A Scalable Scheduling Scheme for Functional Parallelism on Distributed Memory Multiprocessor Systems. 388-399 - Mark Debbage, Mark Bowen Hill, Denis A. Nicole:

An Interface to a Reliable Packet Delivery Service for Parallel Systems. 400-411
- Krithi Ramamritham:

Allocation and Scheduling of Precedence-Related Periodic Tasks. 412-420 - Shu-Chin Wang, Yeh-Hao Chin, Kuo-Qin Yan:

Byzantine Agreement in a Generalized Connected Network. 420-427 - Kanad Ghose, Kiran Raghavendra Desai:

Hierarchical Cubic Networks. 427-435 - Qian-Ping Gu, Jun Gu:

Two Packet Routing Algorithms on a Mesh-Connected Computer. 436-440 - Danny Z. Chen:

Efficient Parallel Binary Search on Sorted Arrays, with Applications. 440-445
Volume 6, Number 5, May 1995
- Karl C. Posch, Reinhard Posch:

Modulo Reduction in Residue Number Systems. 449-454 - Anshul Gupta, Vipin Kumar, Ahmed H. Sameh:

Performance and Scalability of Preconditioned Conjugate Gradient Methods on Parallel Computers. 455-469 - Farnaz Mounes-Toussi, David J. Lilja:

The Potential of Compile-Time Analysis to Adapt the Cache Coherence Enforcement Strategy to the Data Sharing Characteristics. 470-481 - Patrick T. Gaughan, Sudhakar Yalamanchili:

A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks. 482-497 - Ran Libeskind-Hadas, Nimish Shrivastava, Rami G. Melhem, C. L. Liu:

Optimal Reconfiguration Algorithms for Real-Time Fault-Tolerant Processor Arrays. 498-511 - Parameswaran Ramanathan, Suresh Chalasani:

Resource Placement with Multiple Adjacency Constraints in k-ary n-Cubes. 511-519 - Qing Yang, Tao Yang:

A Memory Interference Model for Regularly Patterned Multiple Stream Vector Accesses. 520-530
- Nader Bagherzadeh, Martin Dowd, Shahram Latifi:

A Well-Behaved Enumeration of Star Graphs. 531-535 - Jyh-Charn Liu, Kang G. Shin, Charles C. Chang:

Prevention of Congestion in Packet-Switched Multistage Interconnection Networks. 535-541 - Ahmed El-Amawy, Priyalal Kulasinghe:

Properties of Generalized Branch and Combine Clock Networks. 541-546 - Yi-Min Wang, Pi-Yu Chung, In-Jen Lin, W. Kent Fuchs:

Checkpoint Space Reclamation for Uncoordinated Checkpointing in Message-Passing Systems.. 546-554 - Tzong-Wann Kao, Shi-Jinn Horng, Yue-Li Wang, Horng-Ren Tsai:

Designing Efficient Parallel Algorithms on CRAP. 554-560
Volume 6, Number 6, June 1995
- Cevdet Aykanat, Argun Dervis:

Efficient Fast Hartley Transform Algorithms for Hypercube-Connected Multicomputers. 561-577 - Joel L. Wolf, John Turek, Ming-Syan Chen

, Philip S. Yu:
A Hierarchical Approach to Parallel Multiquery Scheduling. 578-590 - Shisheng Shang, Kai Hwang:

Distributed Hardwired Barrier Synchronization for Scalable Multiprocessor Clusters. 591-605 - Suresh Rai, Jerry L. Trahan

, Thomas Smailus:
Processor Allocation in Hypercube Multiprocessors. 606-616 - Xiaohua Jia

:
A Total Ordering Multicast Protocol Using Propagation Trees. 617-627 - Yung-Chang Wong, Shu-Yuen Hwang, Yi-Bing Lin:

A Parallelism Analyzer for Conservative Parallel Simulation. 628-638 - Sumit Ghosh, Meng-Lin Yu:

An Asynchronous Distributed Approach for the Simulation of Behavior-Level Models on Parallel Processors. 639-652
- Jang-Ping Sheu, Chao-Tsung Wu, Tzung-Shi Chen:

An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs. 653-658 - Her-Kun Chang, Shyan-Ming Yuan

:
Performance Characterization of the Tree Quorum Algorithm. 658-662 - Jaspal Subhlok, Ken Kennedy:

Integer Programming for Array Subscript Analysis. 662-668 - Kemal Efe

, Venkatesh Krishnamoorthy:
Optimal Scheduling of Compute-Intensive Tasks on a Network of Workstations. 668-673
Volume 6, Number 7, July 1995
- Hideo Fujiwara, Tomoo Inoue:

Optimal Granularity and Scheme of Parallel Test Generation in a Distributed System. 677-686 - Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing, Ivan Stojmenovic, Jingyuan Zhang:

Time-Optimal Visibility-Related Algorithms on Meshes with Multiple Broadcasting. 687-703 - Wei Shu, Min-You Wu:

Asynchronous Problems on SIMD Parallel Computers. 704-713 - Dyi-Rong Duh, Gen-Huey Chen, Jywe-Fei Fang:

Algorithms and Properties of a New Two-Level Network with Folded Hypercubes as Basic Modules. 714-723 - Jack Brassil, Rene L. Cruz:

Bounds on Maximum Delay in Networks with Deflection Routing. 724-732 - Fredrik Dahlgren, Michel Dubois, Per Stenström:

Sequential Hardware Prefetching in Shared-Memory Multiprocessors. 733-746
- Gagan Agrawal, Alan Sussman

, Joel H. Saltz:
An Integrated Runtime and Compile-Time Approach for Parallelizing Structured and Block Structured Applications. 747-754 - Xiaola Lin

, Philip K. McKinley, Lionel M. Ni:
The Message Flow Model for Routing in Wormhole-Routed Networks. 755-760 - Gyungho Lee, Byung-Chang Kang, Richard Y. Kain:

Analysis of Finite Buffered Multistage Combining Networks. 760-766 - Yi-Long Chen, Jyh-Charn Liu:

A Fault-Tolerant Distributed Subcube Management Scheme for Hypercube Multicomputer Systems. 766-772
Volume 6, Number 8, August 1995
- Fong Pong, Michel Dubois:

A New Approach for the Verification of Cache Coherence Protocols. 773-787 - Soo-Young Lee, Chung-Ming Chen:

Optimal Hot Spot Allocation on Meshes for Large-Scale Data-Parallel Algorithms. 788-802 - Antonio González

, Miguel Valero-García, Luis Díaz de Cerio
:
Executing Algorithms with Hypercube Topology on Torus Multicomputers. 803-814 - Ravi Ponnusamy, Joel H. Saltz, Alok N. Choudhary, Yuan-Shin Hwang, Geoffrey C. Fox:

Runtime Support and Compilation Methods for User-Specified Irregular Data Distributions. 815-831 - Agustín Fernández, José M. Llabería

, Miguel Valero-García:
Loop Transformation Using Nonunimodular Matrices. 832-840 - Walid R. Tout, Sakti Pramanik:

Distributed Load Balancing for Parallel Main Memory Hash Join. 841-849 - Soo-Mook Moon, Scott D. Carson:

Generalized Multiway Branch Unit for VLIW Microprocessors. 850-862 - K. Mani Chandy, Ian T. Foster:

A Notation for Deterministic Cooperating Processes. 863-871 - Xiaodong Zhang, Yong Yan, Robert Castañeda:

Comparative Performance Evaluation of Hot Spot Contention Between MIN-Based and Ring-Based Shared-Memory Architectures. 872-886
- Shyan-Ming Yuan

, Her-Kun Chang:
Message Complexity of the Tree Quorum Algorithm. 887-890 - Shun Yan Cheung, Vaidy S. Sunderam:

Performance of Barrier Synchronization Methods in a Multiaccess Network. 890-895 - Amotz Bar-Noy, Jehoshua Bruck

, Ching-Tien Ho, Shlomo Kipnis, Baruch Schieber:
Computing Global Combine Operations in the Multiport Postal Model. 896-900
Volume 6, Number 9, September 1995
- Jan C. Bioch, Toshihide Ibaraki:

Generating and Approximating Nondominated Coteries. 905-914 - Cosimo Antonio Prete, Gianpaolo Prina, Luigi M. Ricciardi:

A Trace-Driven Simulator for Performance Evaluation of Cache-Based Multiprocessor Systems. 915-929 - Yuguang Wu, Richard R. Muntz:

Stack Evaluation of Arbitrary Set-Associative Multiprocessor Caches. 930-942 - Anant Agarwal, David A. Kranz, Venkat Natarajan:

Automatic Partitioning of Parallel Loops and Data Arrays for Distributed Shared-Memory Multiprocessors. 943-962 - Kemal Efe

, Antonio Fernández:
Products of Networks with Logarithmic Diameter and Fixed Degree. 963-975 - José Duato

:
A Theory of Deadlock-Free Adaptive Multicast Routing in Wormhole Networks. 976-987 - Isaac Yi-Yuan Lee, Sheng-De Wang:

Ring-Connected Networks and Their Relationship to Cubical Ring Connected Cycles and Dynamic Redundancy Networks. 988-996
Volume 6, Number 10, October 1995
- Andrew Sohn:

Parallel N-ary Speculative Computation of Simulated Annealing. 997-1005 - Ira Pramanick, Jon G. Kuhl:

An Inherently Parallel Method for Heuristic Problem-Solving: Part I-General Framework. 1006-1015 - Ira Pramanick, Jon G. Kuhl:

An Inherently Parallel Method for Heuristic Problem-Solving: Part II-Example Applications. 1016-1028 - David F. Robinson, Philip K. McKinley, Betty H. C. Cheng

:
Optimal Multicast Communication in Wormhole-Routed Torus Networks. 1029-1042 - Seung-Woo Seo, Tse-Yun Feng:

The Composite Banyan Network. 1043-1054 - José Duato

:
A Necessary and Sufficient Condition for Deadlock-Free Adaptive Routing in Wormhole Networks. 1055-1067 - Nageswara 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. 1068-1084 - Yong-Kim Chong, Kai Hwang:

Performance Analysis of Four Memory Consistency Models for Multithreaded Multiprocessors. 1085-1099 - Xian Chen, Graham M. Megson:

A General Methodology of Partitioning and Mapping for Given Regular Arrays. 1100-1107 - Debendra Das Sharma, Dhiraj K. Pradhan:

Processor Allocation in Hypercube Multicomputers: Fast and Efficient Strategies for Cubic and Noncubic Allocation. 1108-1122
Volume 6, Number 11, November 1995
- Kang G. Shin, Qin Zheng:

FDDI-M: A Scheme to Double FDDI's Ability of Supporting Synchronous Traffic. 1125-1131 - Garng M. Huang, Wen-Lin Hsieh:

Exact Convergence of a Parallel Textured Algorithm for Data Network Optimal Routing Problems. 1132-1146 - Youran Lan:

An Adaptive Fault-Tolerant Routing Algorithm for Hypercube Multicomputers. 1147-1152 - Vipul Gupta, Eugen Schenfeld:

Annealed Embeddings of Communication Patterns in an Interconnection Cached Network. 1153-1167 - Ilan Newman, Assaf Schuster:

Hot-Potato Algorithms for Permutation Routing. 1168-1176 - Chan-Ik Park:

Efficient Placement of Parity and Data to Tolerate Two Disk Failures in Disk Array Systems. 1177-1184 - Xian-He Sun, Jianping Zhu:

Performance Considerations of Shared Virtual Memory Machines. 1185-1194 - Hwang-Cheng Wang, Kai Hwang:

Multicoloring of Grid-Structured PDE Solvers on Shared-Memory Multiprocessors. 1195-1205 - M. Sultan Alam, Rami G. Melhem:

Routing in Modular Fault-Tolerant Multiprocessor Systems. 1206-1220
Volume 6, Number 12, December 1995
- Madhusudan Nigam, Sartaj Sahni:

Sorting n2 Numbers on n×n Meshes. 1221-1225 - Tarek M. Nabhan, Albert Y. Zomaya

:
A Parallel Simulated Annealing Algorithm with Low Communication Overhead. 1226-1233 - Edgar T. Kalns, Lionel M. Ni:

Processor Mapping Techniques Toward Efficient Data Redistribution. 1234-1247 - Alexander Aiken, Alexandru Nicolau, Steven Novack:

Resource-Constrained Software Pipelining. 1248-1270 - Sampath Rangarajan, Sanjeev Setia, Satish K. Tripathi:

A Fault-Tolerant Algorithm for Replicated Data Management. 1271-1282 - Maheshwar Umasankar, Ahmed El-Amawy:

Generalized Algorithms for Systematic Synthesis of Branch-and-Combine Clock Networks for Meshes, Tori, and Hypercubes. 1283-1300 - Hua Wu David Chang, William J. B. Oldham:

Dynamic Task Allocation Models for Large Distributed Computing Systems. 1301-1315 - Xiaodong Zhang, Yong Yan:

Comparative Modeling and Evaluation of CC-NUMA and COMA on Hierarchical Ring Architectures. 1316-1331 - Qin Zheng, Kang G. Shin:

Synchronous Bandwidth Allocation in FDDI Networks. 1332-1338

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














