default search action
ICPP 1990: Urbana-Champaign, IL, USA
- Pen-Chung Yew:
Proceedings of the 1990 International Conference on Parallel Processing, Urbana-Champaign, IL, USA, August 1990. Volume 3: Algorithms and Applications. Pennsylvania State University Press 1990
Sorting and Searching
- Anatoly Menn, Arun K. Somani:
An Efficient Sorting Algorithm for the Star Graph Interconnection Network. ICPP (3) 1990: 1-8 - Igor Steinberg, Marvin H. Solomon:
Searching Game Trees in Parallel. ICPP (3) 1990: 9-17 - Shie-rei Huang, Larry S. Davis:
Speedup Analysis of Centralized Parallel Heuristic Search Algorithms. ICPP (3) 1990: 18-21 - Peter J. Varman, Balakrishna R. Iyer, Scott D. Scheufler:
A Multiprocessor Algorithm for Merging Multiple Sorted Lists. ICPP (3) 1990: 22-26
Numerical Algorithms/Applications I
- Youfeng Wu, Ted G. Lewis:
Parallel Algorithms for Decomposable Linear Programs. ICPP (3) 1990: 27-34 - David E. Foulser, William Gropp:
CLAM and CLAMShell: An Interactive Front-End for Parallel Computing and Visualization. ICPP (3) 1990: 35-43 - Amal Chakraborty, Donald C. S. Allison, Calvin J. Ribbens, Layne T. Watson:
Low Dimensional Homotopy Curve Tracking on a Hypercub. ICPP (3) 1990: 44-51
Algorithm Potpourri I
- Biing-Feng Wang, Chi-Jen Lu, Gen-Huey Chen:
Constant Time Algorithms for the Transitive Closure Problem and Its Applications. ICPP (3) 1990: 52-59 - Charles U. Martel, Ramesh Subramonian:
Asynchronous PRAM Algorithms for List Ranking and Transitive Closure. ICPP (3) 1990: 60-63 - Ajay Shekhawat, Sreejit Chakravarty:
Heuristics for the MSC Problem for Serial and Shared-Memory Computers. ICPP (3) 1990: 64-67 - Hany H. Ammar, S. M. Rezaul Islam, Mostafa H. Ammar, Su Deng:
Performance Modeling of Parallel Algorithms. ICPP (3) 1990: 68-71 - G. D. S. Ramkumar, C. Pandu Rangan:
Parallel Algorithms on Interval Graphs. ICPP (3) 1990: 72-74
Image Processing
- Wen-Jing Hsu, Li-Ran Wu, Xiaola Lin:
Optimal Algorithms for Labeling Image Components. ICPP (3) 1990: 75-82 - Yi Pan, Henry Y. H. Chuang:
Parallel Hough Transform Algorithms on SIMD Hypercube Arrays. ICPP (3) 1990: 83-86 - Aarti Gupta, Allan L. Fisher:
Flexible Parallel Polygon Rendering. ICPP (3) 1990: 87-91 - Silvio Picano, Thomas L. Casavant:
An Experimental Analysis of Image Correlation on Shared versus Non-Shared Memory MIMD Parallel Computers. ICPP (3) 1990: 92-96 - Susumu Horiguchi, Takeo Nakada:
Experimental Performance Evaluation of Parallel Fast Fourier Transform on a Multiprocessor Workstation. ICPP (3) 1990: 97-101
Algorithm Potpourri II
- J. Andrew Holey, Oscar H. Ibarra:
Iterative Algorithms for Planar Convex Hull on Mesh-Connected Arrays. ICPP (3) 1990: 102-109 - Sunggu Lee, Kang G. Shin:
Interleaved All-to-All Reliable Broadcast on Meshes and Hypercubes. ICPP (3) 1990: 110-113 - Xiaola Lin, Lionel M. Ni:
Multicast Communication in Multicomputer Networks. ICPP (3) 1990: 114-118 - Woei Lin:
A Dimension-Scrambling Approach to Fast Hypercube Data Permutations. ICPP (3) 1990: 119-122 - Mohammad Ashraf Iqbal:
Efficient Algorithms for Partitioning Problems. ICPP (3) 1990: 123-127
Graphs and Trees
- Virginia Mary Lo, Sanjay V. Rajopadhye, Samik Gupta, David Keldsen, Moataz A. Mohamed, Jan Arne Telle:
Mapping Divide-and-Conquer Algorithms to Parallel Architectures. ICPP (3) 1990: 128-135 - Vipin Kumar, Vineet Singh:
Scalability of Parallel Algorithms for the All-Pairs Shortest Path Problem: A Summary of Results. ICPP (3) 1990: 136-140 - Sridhar Radhakrishnan, S. Sitharama Iyengar:
Fast Parallel Algorithms for Recognizing Strongly Chordal, Ptolemaic, and Block Graphs. ICPP (3) 1990: 141-144 - Ming-Ter Kuo, Gen-Huey Chen:
The Steiner Problem in Distributed Computing System. ICPP (3) 1990: 145-149 - Thang Nguyen Bui, Curt Jones:
Parallel Algorithms for Partitioning Simple Classes of Graphs. ICPP (3) 1990: 150-153
Algorithm Potpourri III
- Suresh Chalasani, Anujan Varma:
Fast Parallel Time-Slot Assignment Algorithms for TDM Switching Systems. ICPP (3) 1990: 154-161 - Ming-Shing Yu, C. L. Chen, Richard C. T. Lee:
An Optimal Parallel Algorithm for Minimum Coloring of Intervals. ICPP (3) 1990: 162-168 - Narsingh Deo, Sushil K. Prasad:
Parallel Heap. ICPP (3) 1990: 169-172 - Oscar H. Ibarra, Tao Jiang, Hui Wang:
String Editing on a One-Way Linear Array of Finite-State Machines. ICPP (3) 1990: 173-176
Numerical Algorithms/Applications II
- Yao-Ming Yeh, Tse-Yun Feng:
A Parallel Fault-Correction Scheme for Matrix Inversion with Maximum Pivoting. ICPP (3) 1990: 177-184 - Ferng-Ching Lin, Kuo-Liang Chung:
Cost-Optimal B-Spline Surface Fitting on Hypercube. ICPP (3) 1990: 185-192 - Steven G. Kratzer:
Massively Parallel Sparse-Matrix Computations. ICPP (3) 1990: 193-196 - Gung-Chung Yang:
DSPACK: A Parallel Direct Sparse Matrix Package for Shared-Memory Multiprocessors. ICPP (3) 1990: 197-200
Parallel Simulation
- Yi-Bing Lin, Edward D. Lazowska:
Determining the Global Virtual Time in a Distributed Simulation. ICPP (3) 1990: 201-209 - Katherine L. Morse:
Parallel Distributed Simulation in ModSim. ICPP (3) 1990: 210-217 - Bruno R. Preiss:
Performance of Discrete Event Simulation on a Multiprocessor Using Optimistic and Conservative Synchronization. ICPP (3) 1990: 218-222 - Yi-Bing Lin, Edward D. Lazowska, Mary L. Bailey:
Comparing Synchronization Protocols for Parallel Logic-Level Simulation. ICPP (3) 1990: 223-227
Modeling
- Hong Jiang, Laxmi N. Bhuyan, Dipak Ghosal:
Approximate Analysis of Multiprocessing Task Graphs. ICPP (3) 1990: 228-235 - Aydin Üresin, Michel Dubois:
Asynchronous Iterations with Bounded Delay. ICPP (3) 1990: 236-243 - Sharad Mehrotra, Chien-Ming Cheng, Kai Hwang, Michel Dubois, Dhabaleswar K. Panda:
Algorithm-Driven Simulation and Performance Projection of a RISC-based Orthogonal Multiprocessor. ICPP (3) 1990: 244-253
Dynamic and Linear Programming
- Siu Leung Chung, Floyd B. Hanson:
Parallel Optimizations for Computational Stochastic Dynamic Programming. ICPP (3) 1990: 254-260 - Shou-Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan:
A Sub-linear Parallel Algorithm for Some Dynamic Programming Problems. ICPP (3) 1990: 261-264 - Raymond L. Paden, Thomas W. Christopher:
The Statistical Evaluation of a Hypercube Algorithm for the 0/1 Knapsack Problem. ICPP (3) 1990: 265-269 - Yen-Cheng Chen, Wen-Tsuen Chen, Gen-Huey Chen:
Two-Variable Linear Programming on Mesh-Connected Computers with Multiple Broadcasting. ICPP (3) 1990: 270-273 - R. B. Panwar, Pinaki Mazumder:
A Parallel Karmarkar Algorithm on Orthogonal Tree Networks. ICPP (3) 1990: 274-277
Algorithm Potpourri IV
- Manbir Nag, Majid Sarrafzadeh:
A Parallel Algorithm for Two-Layer Wirin. ICPP (3) 1990: 278-285 - Ellen E. Witte, Roger D. Chamberlain, Mark A. Franklin:
Parallel Simulated Annealing Using Speculative Computation. ICPP (3) 1990: 286-290 - Krishna P. Belkhale, Prithviraj Banerjee:
Geometric Connected Component Labeling on Distributed Memory Multicomputers. ICPP (3) 1990: 291-294
Synchronization and Communication
- Ye-In Chang, Mukesh Singhal, Ming T. Liu:
An Improved O(log N) Mutual Exclusion Algorithm for Distributed Systems. ICPP (3) 1990: 295-302 - Jen-Yao Chung, Jane W.-S. Liu, Kwei-Jay Lin:
Optimistic Token-Driven Reliable Sequenced Broadcast Protocols. ICPP (3) 1990: 303-310 - Yuh-Jzer Joung, Scott A. Smolka:
A Completely Distributed and Message-Efficient Implementation of Synchronous Multiprocess Communication. ICPP (3) 1990: 311-318
Embedding
- Ching-Tien Ho, S. Lennart Johnsson:
Embedding Three-Dimensional Meshes in Boolean Cubes by Graph Decomposition. ICPP (3) 1990: 319-326 - C. Y. Roger Chen, Yeh-Ching Chung:
Embedding Networks with Ring Connections in Hypercube Machines. ICPP (3) 1990: 327-334 - Nian-Feng Tzeng, Hsing-Lung Chen, Po-Jen Chuang:
Embeddings in Incomplete Hypercubes. ICPP (3) 1990: 335-339 - Madhusudan Nigam, Sartaj Sahni, Balaji Krishnamurthy:
Embedding Hamiltonians and Hypercubes in Star Interconnection Graphs. ICPP (3) 1990: 340-343
Application Specific Parallel Algorithms
- Amitava Datta, Kamala Krithivasan:
Efficient Algorithms for the Maximum Empty Rectangle Problem in Shared Memory and Other Architectures. ICPP (3) 1990: 344-345 - Gopal Gupta:
A Timestamp Based Technique for Dynamic Parallel Evaluation of Cross Product of Sets. ICPP (3) 1990: 346-347 - Jyun-Jy Hu, Shi-Nine Yang, Maw-Sheng Chern, Cheng-Ming Weng:
An Efficient Distributed Selection Algorithm for General Tree Networks. ICPP (3) 1990: 348-349 - Tack-Don Han, David A. Carlson:
The Design and Analysis of the Parallel Prefix Computation Algorithm. ICPP (3) 1990: 350-351 - Nasser G. Azari, Soo-Young Lee:
Parallelising Particle-in-Cell Simulation on Multiprocessors. ICPP (3) 1990: 352-353 - Peter F. Corbett, Isaac D. Scherson:
A New Algorithm for Sorting on Multidimensional Mesh-Connected Processors. ICPP (3) 1990: 354-355 - Ghassan Z. Qadah, Jung J. Kim:
Distributed Processing of the Transitive-Closure Queries. ICPP (3) 1990: 356-357 - Kemal Efe:
Embedding Mesh of Trees in the Hypercube. ICPP (3) 1990: 358-359 - Xiaoqiu Huang:
Computing Local Sequence Similarities on a Hypercube. ICPP (3) 1990: 360-361 - Yedidah Solowiejczyk, John Petzinger:
The Radix-4 FET on a Multiprocessor Shared Memory System. ICPP (3) 1990: 362-363 - Gur Saran Adhar, Shietung Peng:
Parallel Algorithms for Path Covering, Hamiltonian Path and Hamiltonian Cycle in Cographs. ICPP (3) 1990: 364-365 - Tetsuro Fujii, Tomoko Sawabe, Naohisa Ohta, Sadayasu Ono:
Parallel DSP Implementation for Super High Definition Image Processing. ICPP (3) 1990: 366-367
Performance of Parallel Algorithms
- Rabi N. Mahapatra, V. Ashok Kumar, Binoy Kumar Das, Biswanath N. Chatterji:
Performance of Parallel FFT Algorithm on Multiprocessors. ICPP (3) 1990: 368-369 - Samuel A. Fineberg, Thomas L. Casavant, Howard Jay Siegel:
Experimental Analysis of a Mixed-Mode Parallel Architecture Performing Sequence Sorting. ICPP (3) 1990: 370-371 - Hsin-Chu Chen, Ai-Fang He:
Implementation of the Finite Strip Method for Structural Analysis on a Parallel Computer. ICPP (3) 1990: 372-373 - Chorng Hwa Chang, Carol L. Nowacki:
Performance Evaluation of a Cluster Array Processor for Signal Processing Applications. ICPP (3) 1990: 374-375
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.