default search action
21st ICPP 1992: University of Michigan, An Arbor, Michigan, USA - Volume 3
- Quentin F. Stout:
Proceedings of the 1992 International Conference on Parallel Processing, University of Michigan, An Arbor, Michigan, USA, August 17-21, 1992. Volume III: Algorithms & Applications. CRC Press 1992, ISBN 0-8493-0783-X
Reconfiguration and Broadcast
- Rong Lin:
Reconfigurable Buses with Shift Switching - VLSI RADIX Sort. ICPP (3) 1992: 2-9 - Dharmavani Bhagavathi, Peter J. Looges, Stephan Olariu, James L. Schwing, Jingyuan Zhang:
A Fast Selection Algorithm for Meshes with Multiple Broadcasting. ICPP (3) 1992: 10-17 - Jang-Ping Sheu, Ming-Yang Su:
A Multicast Algorithm for Hypercube Multiprocessors. ICPP (3) 1992: 18-22 - Jie Wu:
Fault-Tolerant Nonredundant Broadcasting in Hypercubes. ICPP (3) 1992: 23-26
Communication Algorithms
- Marie-Claude Heydemann, Jaroslav Opatrny, Dominique Sotteau:
Embeddings of Hypercubes and Grids into de Bruijn Graphs. ICPP (3) 1992: 28-37 - Junlin Liu, Bruce M. McMillin:
A Divide and Conquer Ring Embedding Scheme in Hypercubes with Efficient Recovery Ability. ICPP (3) 1992: 38-45 - Jehoshua Bruck, Robert Cypher, Ching-Tien Ho:
Fault-Tolerant de Bruijn and Shuffle-Exchange Networks. ICPP (3) 1992: 46-50 - Emmanouel A. Varvarigos, Dimitri P. Bertsekas:
Partial Multinode Broadcast Algorithms for D-Dimensional Meshes. ICPP (3) 1992: 51-54 - Ching-Tien Ho, M. T. Raghunath:
Efficient Algorithm for Gray-to-Binary Permutation on Hypercubes. ICPP (3) 1992: 55-59
Linear Algebra I
- Heonchul Park, Viktor K. Prasanna:
A Class of Optimal VLSI Architectures for Computing Discrete Fourier Transform. ICPP (3) 1992: 61-68 - Javed I. Khan, Woei Lin, David Y. Y. Yun:
A Parallel Matrix Inversion Algorithm on Torus with Adaptive Pivoting. ICPP (3) 1992: 69-72 - Sam H. Noh, Soo-Mook Moon, Ashok K. Agrawala:
The RPT Parallel Gaussian Elimination Algorithm. ICPP (3) 1992: 73-76 - Ted H. Szymanski:
The Complexity of FFT and Related Butterfly Algorithms on Meshes and Hypermeshes. ICPP (3) 1992: 77-81 - Yi-ling F. Chiang:
On the Use of Adaptive Chebychev Iteration in Eigenvalue Problems. ICPP (3) 1992: 82-86
Linear Algebra II
- Harold E. Conn, Louis J. Podrazik:
Parallel Recurrence Solvers for Vector and SIMD Supercomputers. ICPP (3) 1992: 88-95 - Kumar N. Ganapathy, Benjamin W. Wah:
Synthesizing Otimal Lower Dimensional Processor Arrays. ICPP (3) 1992: 96-103 - Chua-Huang Huang, John R. Johnson, Rodney W. Johnson:
Generating Parallel Programs from Tensor Product Formulas: A Case Study of Strassen's Matrix Multiplication Algorithm. ICPP (3) 1992: 104-108 - A. J. Huang, Z. George Mou:
Parallel Partition Expansion for the Solution of Arbitrary Recurrences. ICPP (3) 1992: 109-113
Geometry
- Viktor K. Prasanna, Anil S. Rao:
Parallel Orientation of Polygonal Parts. ICPP (3) 1992: 115-122 - Chang-Sung Jeong, Sun-Mi Kim, Seung-Bong Baek:
Parallel Computation of Congruent Regions on SIMD Machines. ICPP (3) 1992: 123-126 - Ju-wook Jang, Viktor K. Prasanna:
Efficient Parallel Algorithms for Some Geometric Problems on Reconfigurable Mesh. ICPP (3) 1992: 127-130 - Chandrasekhar Narayanaswami, Wm. Randolph Franklin:
Boolean Combinations of Polygons in Parallel. ICPP (3) 1992: 131-135 - Fenglien Lee, Si-Qing Zheng:
Constructing Voronoi Diagram of a Point Set on Mesh of Trees. ICPP (3) 1992: 136-140 - Soo-Young Lee, Nasser G. Azari:
Hybrid Task Decomposition for Particle-in-Cell Method on Message Passing Systems. ICPP (3) 1992: 141-144
Graph Theory
- Ming-Shing Yu, Cheng-Hsing Yang:
An Optimal Parallel Algorithm for the Domatic Partition Problem on Interval Graphs. ICPP (3) 1992: 146-152 - Wen-Jing Hsu, Carl V. Page, Jen-Shiuh Liu:
Computing Prefixes on a Large Family of Interconnection Topologies. ICPP (3) 1992: 153-159 - Ming-Shing Yu, Lin Yu Tseng, Jiunn-Horng Lin:
Optimal Parallel Algorithms for Some Problems on Trees. ICPP (3) 1992: 160-163 - Calvin Ching-Yuen Chen, Sajal K. Das:
Efficient Parallel Algorithms for Computing Articulation Points and Bridges of Interval Graphs. ICPP (3) 1992: 164-167
Hard Problems
- Soo-Young Lee, Kyung-Geun Lee:
Asynchronous Communication of Multiple Markov Chains in Parallel Simulated Annealing. ICPP (3) 1992: 169-176 - Kyung-Geun Lee, Soo-Young Lee:
Efficient Parallelization of Simulated Annealing Using Multiple Markov Chains: An Application to Graph Partitioning. ICPP (3) 1992: 177-180 - Darrell R. Ulm, Pearl Y. Wang:
Solving a Two-Dimensional Knapsack Problem on SIMD Computers. ICPP (3) 1992: 181-184 - Ira Pramanick:
Application of a Parallel Heuristic Framework to the Set Covering Problem. ICPP (3) 1992: 185-189 - Arthur Ieumwananonthachai, Benjamin W. Wah:
Parallel Statistical Selection in Multiprocessors. ICPP (3) 1992: 190-194
Routing
- Marios D. Dikaiakos, Anne Rogers, Kenneth Steiglitz:
Message Ordering in Multiprocessors with Synchronous Communication. ICPP (3) 1992: 196-203 - Robert Cypher, Luis Gravano:
Adaptive, Deadlock-Free Packet Routing in Torus Networks with Minimal Storage. ICPP (3) 1992: 204-211 - Abhijit Sengupta, Charles D. Elfe:
On Fault-Tolerant Routing in Interconnection Digraphs. ICPP (3) 1992: 212-215 - Xiaoxiong Zhong, Virginia Mary Lo:
An Efficient Heuristic for Application-Specific Routing on Mesh Connected Multicomputers. ICPP (3) 1992: 216-219
Scheduling
- David Nassimi:
Parallel Algorithms for PM2B-ASCEND Computations on a SIMD Hypercube Using Multiple Levels of Iteration-Grouping. ICPP (3) 1992: 221-228 - Ramakrishna Thurimella, Yaacov Yesha:
A Scheduling Principle for Precedence Graphs with Communication Delay. ICPP (3) 1992: 229-236 - Harish Sethu, Meghanad D. Wagh:
Design of Time-Optimal Hardware-Efficient Divide-and-Conquer Algorithms. ICPP (3) 1992: 237-240 - Sadun Anik, Wen-mei W. Hwu:
Executing Nested Parallel Loops on Shared-Memory Multiprocessors. ICPP (3) 1992: 241-244
Simulation
- Moon-Jung Chung, Yunmo Chung:
Performance Prediction Based on Gate to Processor Ratio. ICPP (3) 1992: 246-253 - Jiajen M. Lin, Santosh G. Abraham:
Discrete Event Simulation on Shared Memory Multiprocessors Using Global Simulation Information. ICPP (3) 1992: 254-261 - Tomohiro Kudoh, Tetsuro Kimura, Hideharu Amano, Takuya Terasawa:
A Parallel Logic Simulation Algorithm Based on Query. ICPP (3) 1992: 262-266 - A. Cruz, D. Sarma:
An Improved Parallel Processing Fault Simulator Algorithm: PLAto. ICPP (3) 1992: 267-270
Sorting
- Vinay S. Pai, Alejandro A. Schäffer, Peter J. Varman:
Markov Analysis of Multiple-Disk Prefetching for External Mergesort. ICPP (3) 1992: 272-279 - Jang-Ping Sheu, Yuh-Shyan Chen, Chih-Yung Chang:
Fault-Tolerant Sorting Algorithm on Hypercube Multicomputers. ICPP (3) 1992: 280-284 - Yen-Chun Lin:
Perfectly Overlapped Sorting on a Linear Array. ICPP (3) 1992: 285-288 - Zicheng Guo:
Sorting on Array Processors with Pipelined Buses. ICPP (3) 1992: 289-292 - Masood Bolorforoush, Nastaran S. Coleman, Donna J. Quammen, Pearl Y. Wang:
A Parallel Randomized Sorting Algorithm. ICPP (3) 1992: 293-296 - Narsingh Deo, Amit Jain, Muralidhar Medidi:
Constructing Height-Balanced Trees in Parallel. ICPP (3) 1992: 297-300
Miscellaneous Algorithms I
- Jing-Fu Jenq, Sartaj Sahni:
Image Shrinking and Expanding on a Pyramid. ICPP (3) 1992: 302-309 - Venkataramana Kommu, Irith Pomeranz:
Effect of Communication in a Parallel Genetic Algorithm. ICPP (3) 1992: 310-317 - Peter Wohl, Thomas W. Christopher:
Designing Conceptual Clustering for Parallel Implementation. ICPP (3) 1992: 318-325 - Win-Tsung Lo, Shietung Peng:
An Optimal Parallel Algorithm for a Core of a Tree. ICPP (3) 1992: 326-329
Miscellaneous Algorithms II
- Eliezer Dekel, Jie Hu, Wen Ouyang:
An Efficient Parallel Algorithm for Finding Compact Sets. ICPP (3) 1992: 331-337 - Hsing-Lung Chen, Nian-Feng Tzeng:
Quick Determination of Subcubes in a Faulty Hypercube. ICPP (3) 1992: 338-345 - Peter Adamson, Evan Tick:
Parallel Algorithms for the Single-Source Shortest-Path Problem. ICPP (3) 1992: 346-350 - Yennun Huang, T. V. Lakshman, Dipak Ghosal:
On the Availability of Parallel Protocol-Processing Systems. ICPP (3) 1992: 351-354 - Young Man Kim, Ten-Hwang Lai, Yu-Chee Tseng:
Compacting Free Buddy Subcubes in a Hypercube. ICPP (3) 1992: 355-358
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.