Research Catalog

Title

Proceedings : 1994 International Conference on Parallel and Distributed Systems, December 19-21, 1994, Taiwan, Republic of China / sponsored by National Chiao Tung University in cooperation with IEEE Computer Society Technical Committee on Parallel Processing, IEEE Computer Society Technical Committee on Distributed Processing ; edited by Lionel M. Ni.

Author

International Conference on Parallel and Distributed Systems (1994 : Hsin-chu hsien, Taiwan)

Publication

Los Alamitos, Calif. : IEEE Computer Society Press, ©1994.

Items in the Library & Off-site

Details

Additional Authors

• Ni, Lionel M.
• Guo li jiao tong da xue (China : Republic : 1949- )
• IEEE Computer Society. Technical Committee on Parallel Processing.
• IEEE Computer Society. TC on Distributed Processing.

Description

xxiv, 771 pages : illustrations; 28 cm

Alternative Title

• ICPADS '94
• 1994 international conference on parallel and distributed systems
• Parallel and distributed systems
• Parallel and Distributed Systems, 1994, International Conference on.

Subject

• Multiprocessors > Congresses
• Parallel processing (Electronic computers) > Congresses
• Electronic data processing > Distributed processing > Congresses
• Computer architecture > Congresses
• Computer architecture
• Electronic data processing > Distributed processing
• Multiprocessors
• Parallel processing (Electronic computers)
• Algorithmus
• Compiler
• Computerarchitektur
• Datenbank
• Fehlertoleranz
• Kommunikationsprotokoll
• Parallelverarbeitung
• Software
• Verteiltes System

Genre/Form

Conference papers and proceedings.

Note

• "IEEE Computer Society Press order number 6555-02"--Title page verso.
• "IEEE catalog number 94TH06817"--Title page verso.

Bibliography (note)

• Includes bibliographical references and author index.

Contents

• Sorting Large Data Sets on a Massively Parallel System / R. Diekmann, J. Gehring, R. Luling, B. Monien, M. Nubel and R. Wanka -- Low-Latency Scalable Locking Algorithm for Shared Memory Multiprocessors / A. Dave, N. Islam and R. H. Campbell -- Hybrid Approach for Mutual Exclusion in Distributed Computing Systems / S. Madhuram and A. Kumar -- Coarse-Grain Parallel Genetic Algorithms: Categorization and New Approach / S.-C. Lin, W. F. Punch III and E. D. Goodman -- Efficient Dynamic Processor Allocation Algorithm for Adaptive Mesh Applications / R. Varadarajan and I. Hwang -- Performance Comparison of Processor Allocation and Job Scheduling Algorithms for Mesh-Connected Multiprocessors / D. Babbar and P. Krueger -- Software Interleaving / R. Bianchini, M. E. Crovella, L. Kontothanassis and T. J. LeBlanc -- Program Dependence Analysis for Concurrency Exploitation in Programs Composed of Abstract Data Type Modules / G. Yu and L. R. Welch -- Minimum Dependence Distance Tiling of Nested Loops with Non-Uniform Dependences / S. Punyamurtula and V. Chaudhary -- Adaptive SOR Algorithm and Its Parallel Implementation for Power System Applications / G. Huang and W. Ongsakul -- Analysis of Parallel Synchronous and Conservative Asynchronous Logic Simulation Schemes / W. I. Baker and A. Mahmood -- Parallel Bidirectional Heuristic Search on the EM-4 Multiprocessor / A. Sohn, M. Sato, S. Sakai, Y. Kodama and Y. Yamaguchi -- Scalable Sharing Architecture for a Parallel Database System / V. Gottemukkala, E. Omiecinski and U. Ramachandran -- Application-Specific Array Processors for Binary Prefix Sum Computation / R. Lin and S. Olariu -- Out-of-Order Access to Vector Elements in Order to Reduce Conflicts in Vector Processors / A. M. del Corral and J. M. Llaberia -- Distributed Image Edge Detection Methods and Performance / X. Zhang and H. Deng
• Improving Parallel Execution Performance for Logic Programs Using Mode Information / J. J. P. Tsai and B. Li -- Analysis of Data Distribution Methods for Gaussian Elimination in Distributed-Memory Multicomputers / B. Lee -- Class of Scalable Architectures for High-Performance, Cost-Effective Parallel Computing / S. G. Ziavras -- Efficient Mapping of Randomly Sparse Neural Networks on Parallel Vector Supercomputers / S. M. Muller and B. Gomes -- Derivation and Performance of a Pipelined Transaction Processor / A. J. Bennett, P. H. J. Kelly and R. A. Paterson -- Optimal Fault-Tolerant Communication Algorithms on Product Networks Using Spanning Trees / S. R. Ohring and D. H. Hohndel -- Synchronization and Communication in Algorithmic Structures / L. F. Wilson and M. J. Gonzalez -- Eager Combining: A Coherency Protocol for Increasing Effective Network and Memory Bandwidth in Shared-Memory Multiprocessors / R. Bianchini and T. J. LeBlanc -- Optimal Multiple Message Broadcasting in Telephone-Like Communication Systems / A. Bar-Noy, S. Kipnis and B. Schieber -- Optimal Polling in Communication Networks / A. A. Rescigno -- Election on Faulty Rings with Incomplete Size Information / G. L. Peterson and B. Yi -- Inevitable Global States: A Concept to Detect Unstable Properties of Distributed Computations in an Observer Independent Way / E. Fromentin and M. Raynal -- Causality versus Time: How to Specify and Verify Distributed Algorithms / V. K. Garg and A. I. Tomlinson -- Synchronization Expressions and Languages / L. Guo, K. Salomaa and S. Yu -- On-the-Fly Replay: A Practical Paradigm and Its Implementation for Distributed Debugging / O. Gerstel, S. Zaks, M. Hurfin, N. Plouzeau and M. Raynal -- Embedding Rings in Recursive Networks / R. Fernandes, D. K. Friesen and A. Kanevsky -- DTVS: A Distributed Trace Visualization System / D. Edwards and P. Kearns
• Distributed Token Management in Calypso File System / A. Mohindra and M. Devarakonda -- Characterization of Applications with I/O for Processor Scheduling in Multiprogrammed Parallel Systems / S. Majumdar and Y. M. Leung -- Sharing Networked Workstations: A Performance Model / G. D. Peterson and R. D. Chamberlain -- Dynamic Load Balancing on a Distributed System / M. D. Feng and C. K. Yuen -- Virtual Computers -- A New Paradigm for Distributed Operating Systems / B. Ozden, A. J. Goldberg and A. Silberschatz -- Write Grouping for Update-Based Cache Coherence Protocols / D. B. Glasco, B. A. Delagi and M. J. Flynn -- Maximal Global Snapshot with Concurrent Initiators / R. Prakash and M. Singhal -- Divide-and-Conquer Methodology for System-Level Diagnosis of Processor Arrays / C. Feng, L. N. Bhuyan and F. Lombardi -- Combining Replication and Parity Approaches for Fault-Tolerant Disk Arrays / C.-S. Li, M.-S. Chen, P. S. Yu and H.-I. Hsiao -- Simultaneous Access Renegable Priority Queues / P. R. V. Subramanian and K.-H. Cheng -- Conflict-Free Data Access of Arrays and Trees in Parallel Memory Systems / S. K. Das and F. Sarkar -- WICI: An Efficient Switching Scheme for Large Scalable Networks / H. Park and D. P. Agrawal -- New Family of Fixed Degree Cayley Networks for Multiprocessor Design / P. Vadapalli and P. K. Srimani -- Pin-Efficient Networks for Cubic Neighborhoods / C. M. Fiduccia and K. J. Rappoport -- Necklaces and Scalability of Kautz Digraphs / P. Tvrdik -- Practical Communication Cost Formula for Users of Message Passing Systems / A. P. Wack -- Exploiting Duplication to Minimize the Execution Times of Parallel Programs on Message-Passing Systems / Y.-K. Kwok and I. Ahmad -- Comparison of Techniques Used for Mapping Parallel Algorithms to Message-Passing Multiprocessors / M. D. Dikaiakos, K. Steiglitz and A. Rogers
• Star-Graph Based Multistage Interconnection Network for ATM Switch Fabric / C. P. Ravikumar and G. Manimaran -- Multicast in Extra-Stage Multistage Interconnection Networks / C.-M. Chiang, S. Bhattacharya and L. M. Ni -- Bounds on the Number of Passes in Multistage Interconnection Networks / Y. R. Potlapalli and D. P. Agrawal -- Reconfigurable Ring of Processors: Fine-Grained Tree-Structured Computations / A. L. Rosenberg, V. Scarano and R. K. Sitaraman -- On Balancing Computational Load on Rings of Processors / L. Gao and A. L. Rosenberg -- Red-Blue Algorithm for Dynamic Programming on Linear Arrays / K. J. Rappoport -- Parallelism and Locality in Priority Queues / A. Ranade, S. Cheng, E. Deprit, J. Jones and S. Shih -- Upper and Lower Bounds for Selection on the Mesh / L. Narayanan and A. Condon -- Optimal Hypercube Algorithm for the All Nearest Smaller Values Problem / D. Kravets and C. G. Plaxton -- Very Fast Optimal Parallel Algorithms for Heap Construction / P. F. Dietz and R. Raman -- Efficiency of Randomized Parallel Backtrack Search / Y. Zhang and A. Ortynski -- On the Convergence of a Parallel Algorithm for Finding Polynomial Zeros / F. L. Luccio -- Good Algorithm Design Style for Multiprocessors / X. Deng and N. Gu -- C[superscript 3]: An Architecture-Independent Model for Coarse-Grained Parallel Machines / S. E. Hambrusch and A. A. Khokhar -- Computational Bounds for the Simple and the MRMW PRAM / F. Luccio and L. Pagli -- Performance Predictions on Implicit Communication Systems / X. Zhang, Z. Xu and L. Sun -- Performance of SPEC92 on Prime-Mapped Vector Cache / T. Sun and Q. Yang -- Performance Model for a Prioritized Multiple-Bus Multiprocessor System / L. Kurian and Y.-C. Liu -- Scalable and Architecture Independent Parallel Geometric Algorithms with High Probability Optimal Time / F. Dehne, C. Kenyon and A. Fabri
• On the Design and Implementation of Broadcast and Global Combine Operations Using the Postal Model / J. Bruck, L. de Coster, N. Dewulf, C.-T. Ho and R. Lauwereins -- Embedding of Cycles in Rotator and Incomplete Rotator Graphs / S. Ponnuswamy and V. Chaudhary -- Modelling Accesses to Migratory and Producer-Consumer Characterized Data in a Shared Memory Multiprocessor / M. Brorsson and P. Stenstrom -- Performance Analysis of the XDAC Disk Array System / C.-S. Lee, T.-M. Parng, J.-C. Lee, C.-N. Tsai and K.-J. Farn -- Timing Analysis of Real-Time Distributed Systems in CRSM's and ERL / Y. Bi -- Assignment and Pre-Run-Time Scheduling of Object-Based, Parallel Real-Time Processes / J. P. C. Verhoosel, D. K. Hammer, E. J. Luit and L. R. Welch -- Performability Analysis of Non-Repairable Multicomponent Systems Using Order Statistics / A. Bhattacharya, R. R. Rao and T.-T. Y. Lin -- Matrix Transpose on Meshes with Wormhole and XY Routing / K.-S. Ding, C.-T. Ho and J.-J. Tsay -- Towards Practical Permutation Routing on Meshes / M. Kaufmann, U. Meyer and J. F. Sibeyn -- Efficient Submesh Permutations in Wormhole-Routed Meshes / C.-T. Ho and M.-Y. Kao -- Minimal Turn Restrictions for Designing Deadlock-Free Adaptive Routing / C.-C. Lin and F.-C. Lin -- Hierarchical Adaptive Routing: A Framework for Fully Adaptive and Deadlock-Free Wormhole Routing / Z. Liu and A. A. Chien -- Wormhole Routing Algorithms for Twisted Cube Networks / P. Cull and S. M. Larson -- On the Role of K-Bits Bitonic Sorting Network in Multicast Routing / M. Z. Al-Hajery and K. E. Batcher -- Routing with Locality in Partitioned-Bus Meshes / S. Cheung and F. C. M. Lau -- On Multicast Wormhole Routing in Multicomputer Networks / R. V. Boppana, S. Chalasani and C. S. Raghavendra -- Seventh IEEE Symposium on Parallel and Distributed Processing (SPDP'95) Call for Papers.

ISBN

• 0818665556
• 9780818665554

LCCN

94077037

OCLC

• ocm32398668
• 32398668
• SCSB-2057447

Owning Institutions

Princeton University Library