dblp: ICPP 1990 (original) (raw)

default search action

• combined dblp search
• author search
• venue search
• publication search

Authors:

• no matches
• 

Venues:

• no matches
• 

Publications:

• no matches
• 

ICPP 1990: Urbana-Champaign, IL, USA

• 

• 

• 

• 

• 
  jump to

  • Sorting and Searching
  • Algorithm Potpourri I
  • Algorithm Potpourri II
  • Algorithm Potpourri III
  • Parallel Simulation
  • Dynamic and Linear Programming
  • Synchronization and Communication
  • Application Specific Parallel Algorithms

• 

• > Home > Conferences and Workshops > ICPP

SPARQL queries

⚠

Please note that none of the items listed on this page have a DOI stored with their dblp record. Therefore, DOI-based queries won't return any results.

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

• 
  • 
  • 
  • 
  • 
    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.

Unpaywalled article links

Add open access links from to the list of external document links (if available).

load links from unpaywall.org

Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.

Archived links via Wayback Machine

For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).

load content from archive.org

Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.

Reference lists

Add a list of references from , , and to record detail pages.

load references from crossref.org and opencitations.net

Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.

Citation data

Add a list of citing articles from and to record detail pages.

load citations from opencitations.net

Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.

OpenAlex data

Load additional information about publications from .

load data from openalex.org

Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.

dblp was originally created in 1993 at:

since 2018, dblp has been operated and maintained by: