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 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 B. 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
• 
  Yilong 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 Fox: Runtime Support and Compilation Methods for User-Specified Irregular Data Distributions. 815-831
• 
  Agustin 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

last updated on Sat May 18 06:48:52 2013 by the dblp team
data released under the ODC-BY 1.0 license
see also our legal information page