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
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
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
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
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
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
An Integrated Runtime and Compile-Time Approach for Parallelizing Structured and Block Structured Applications. 747-754 - Xiaola Lin
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
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
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
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
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
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
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.
last updated on 2024-12-19 22:13 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: