default search action
ICPADS 1994: Hsinchu, Taiwan
- Lionel M. Ni:
Proceedings 1994 International Conference on Parallel and Distributed Systems, December 19-21, 1994, Hsinchu, Taiwan, Republic of China. IEEE Computer Society 1994, ISBN 0-8186-6555-6
Keynote Address
- Ken Kennedy:
The Prospects for Architecture-Independent Parallel Programming. 2-3
Plenary Address 1
- Steven J. Wallach:
Towards Teraflop Computing. 4-5
Plenary Address 2
- George Spix:
Computing in the'90s, Microsoft, and Supercomputers. 6-7
Plenary Address 3
- Earl E. Swartzlander Jr.:
Heterogeneous Parallel Computing. 8-9
Invited Mini-Review Session 1
- Eric G. Manning:
Object Technology and Distributed Operating Systems. 10-11
Invited Mini-Review Session 2
- Joseph E. Urban:
Software Specification of Real-Time Systems. 12-13
Panel 1
- Jesse Fang, Yarsun Hsu, Shing-Tsaan Huang, Jie-Yong Juang, W. H. Tsai, Horst F. Wedde:
Are We Providing the Right Education for Computer Science/Engineering Students? 14-15
Panel 2
- José Duato, C. T. Howard Ho, Ferng-Ching Lin, Lionel M. Ni, Earl E. Swartzlander Jr.:
Is It Possible to Fairly Compare Interconnection Networks?. 16-19
Panel 3
- Chien-Ming Ker, David Hung-Chang Du, George Spix, Lance Wu, San-Cheng Chang, Jin-Tuu Wang:
Taiwan's Information Superhighway: Technical Issues and Social Impacts. 20-21
Panel 4
- Thomas L. Casavant, Chi-Yuan Chin, Wen-Tsuen Chen, Kang G. Shin, Earl E. Swartzlander Jr., Joseph E. Urban:
What Types of Research Papers Should We Be Writing? 22-23
Panel 5
- Lionel M. Ni, Kuo-Wei Wu, Ken Kennedy, Howard Jay Siegel, George Spix, Steven J. Wallach, Hans P. Zima:
Parallel Processing: What Have We Done Wrong? 24-25
Panel 6
- Richard P. Brent, Yong-Kim Chong, Guo-Jie Li, Paul B. S. Lin, Rabi N. Mahapatra, Myong-Soon, Makoto Takizawa:
Parallel and Distributed Processing Research in Some Asian Countries. 26-27
Session A1: Parallel Algorithms I
- Tzong-Wann Kao, Shi-Jinn Horng:
Computing List Ranking on a RAP with Wider Bus Networks. 28-33 - Shi-Jinn Horng:
Semigroup Computation and Its Applications on Mesh-Connected Computers with Hyperbus Broadcasting. 34-39 - Chian-Long Lee, Wen-Tsuen Chen:
Convexity Problems on Reconfigurable Meshes. 40-47
Session B1: Group Communication
- Akihito Nakamura, Takayuki Tachikawa, Makoto Takizawa:
Causally Ordering Group Communication Protocol. 48-55 - Hiroaki Higaki:
Group Communications Algorithm for Dynamically Updating in Distributed Systems. 56-67 - Youran Lan, Ling-Fen Chen:
Multicast Communication in 2-D Mesh Networks. 68-69
Session C1: Computer Architecture
- Jin-Ho Lee, Myong-Soon Park:
Experiments on High-Priority Cold Requests in the Presence of Tree Saturation. 70-75 - J.-H. Chuang, W.-C. Chao:
Torus with Slotted Rings Architecture for a Cache-Coherent Multiprocessor. 76-81 - Tein-Hsiang Lin, Jui-ping Liao:
A Fast Switching Double Processing Architecture for Multi-Tasking Real-Time Systems. 82-87 - Y.-C. Chang, G. Gibson, C. Ayala:
Simulation and Performance Evaluation of a Modularly Configurable Attached Processor. 88-95
Session A2: Parallel Algorithms II
- Rabi N. Mahapatra, Jharna Majumdar:
Implementation of Fast Hartley Transform. 96-101 - Bing Bing Zhou, Richard P. Brent, Andrew Tridgell:
Efficient Implementation of Sorting Algorithms on Asynchronous Distributed-Memory Machines. 102-106 - Nagesh Anupindi, Myoung An, James W. Cooley, Qing Yang:
A New and Efficient FFT Algorithm for Distributed Memory Systems. 107-112 - Sandeep K. S. Gupta, Chua-Huang Huang, Rodney W. Johnson, P. Sadayappan:
Communication-Efficient Implementation of Block Recursive Algorithms on Distributed-Memory Machines. 113-119
Session B2: Broadcasting
- Yih-jia Tsai, Philip K. McKinley:
Broadcast in All-Port Wormhole-Routed 3D Mesh Networks Using Extended Dominating Sets. 120-127 - Pao Hwa Sui, Sheng-De Wang, Isaac Yi-Yuan Lee:
Broadcasting on Faulty Hypercubes. 128-133 - H.-M. Huang, C.-B. Yang:
Broadcasting on Uni-Directional Hypercubes. 134-141
Session C2: Parallel I/O and File Systems
- M.-C. Jih, Li-Chi Feng, Ruei-Chuan Chang:
The Design and Implementation of the Pasda Parallel File System. 142-147 - Wen-Jiin Tsai, Suh-Yin Lee:
Storage Design and Retrieval of Continuous Multimedia Data Using Multi-Disks. 148-153 - Chye-Lin Chee, E. J. Im, C. V. Ramamoorthy:
A Discrete-Event Simulation Model for Characterizing Parallel File Transfers. 154-161
Session A3: Parallel Numeric Algorithms
- W.-Y. Lin, C.-L. Chen:
On Evaluating Parallel Sparse Cholesky Factorizations. 162-167 - Shang-Hsien Hsieh:
A Mesh Partitioning Tool sand Its Applications to Parallel Processing. 168-173 - Abdelhamid Benaini, David Laiymani:
Parallel Block Generalized WZ Factorization. 174-181
Session B3: FDDI/ATM Networks
- C. David Tsao, Horng-Ming Hsu, Jau-Yang Chen, Jau-Hsiung Huang, Shoou-Gwo Jiang, B. Paul Lin:
The Design and Performance Considerations for Multimedia Applications Using FDDI Synchronous Services. 182-189 - Kang G. Shin, Qin Zheng:
FDDI-M: A Scheme to Double FDDI's Ability of Supporting Synchronous Traffic. 190-195 - C.-Y. Maa:
Full-Color Real-Time Video Broadcasting Over ATM LAN. 196-201 - V. Millan-Lopez, W. Feng, Jane W.-S. Liu:
Using the Imprecise-Computation Technique for Congestion Control on a Real-Time Trafic Switching Element. 202-209
Session C3: Load Balancing
- Yeh-Ching Chung, Yaa-Jyun Yeh, Chia-Cheng Liu:
A Parallel Run-Time Iterative Load Balancing Algorithm for Solution-Adaptive Finite Element Meshes on Hypercubes. 210-215 - Gene Eu Jan, Ming-Bo Lin:
Effective Load Balancing on Highly Parallel Multicomputers Based on Superconcentrators. 216-221 - Ming-Ru Jiang, Shiuh-Pyng Shieh, Chang-Long Liu:
Dynamic Load Balancing in Parallel Simulation Using Time Warp Mechanism. 222-229
Session A4: Parallel Image Algorithms
- Jianmin Jiang:
Parallel Design of Q-Coders for Bilevel Image Compression. 230-235 - Henry Y. H. Chuang, Ling Chen:
An Efficient Hough Transform Algorithm on SIMD Hypercube. 236-241 - R. G. Palmer Jr., Howard Jay Siegel, Janet M. Siegel, John K. Antonio:
Implementation of a Tree-Structured Vector Quantizer for Image Compression on the MasPar MP-1 Parallel Machine. 242-249
Session B4: Parallel Languages/Compilers
- T. H. MacKenzie, Trevor I. Dix:
A Distributed Memory Multiprocessor. 250-257 - Barbara M. Chapman, Piyush Mehrotra, John Van Rosendale, Hans P. Zima:
Extending Vienna Fortran with Task Parallelism. 258-263 - Fubo Zhang, Erik H. D'Hollander:
Extracting the Parallelism in Program with Unstructured Control Statements. 264-271
Session C4: Modeling of Parallel Programs
- Allen D. Malony, Vassilis Mertsiotakis, Andreas Quick:
Stochastic Modeling of Scaled Parallel Programs. 272-279 - Kuo-Chung Tai, Richard H. Carver:
Use of Sequencing Constraints for Specifying, Testing, and Debugging Concurrent Programs. 280-287 - Krishna M. Kavi, Frederick T. Sheldon:
Specification of Stochastic Properties with CSP. 288-295
Session A5: Parallel Graph Algorithms
- Qian-Ping Gu, Shietung Peng:
Algorithms for Node Disjoint Paths in Incomplete Star Networks. 296-303
Session B5: Loop Parallelization
- Z. Chen, C.-C. Chang, C. Tsai:
Parallel Execution of Nested Loops in Band Parallelism. 318-325 - Li Liu, Ferng-Ching Lin:
A Basis Approach to Loop Parallelization and Synchronisation. 326-332 - M.-C. Hsiao, Shian-Shyong Tseng, Chao-Tung Yang, C.-S. Chen:
Implementation of a Portable Parallelizing Compiler with Loop Partition. 333-339
Session C5: Fault-Tolerant Systems
- Szu-Chi Wang, Sy-Yen Kuo:
Fault Tolerance in Hyperbus and Hypercube Multiprocessors Using Partitioning Scheme. 340-347 - Chang Nian Zhang, T. M. Bachtiar, W. K. Chou:
An Optimal Fault-Tolerant Design Approach for Array Processors. 348-353 - Andrea Bondavalli, Silvano Chiaradonna, Felicita Di Giandomenico:
Efficient Fault Tolerance: An Approach to Deal with Transient Faults in Multiprocessor Architectures. 354-359 - Amiya R. Nayak, Wen-Ben Jone, Sunil R. Das:
Designing General-Purpose Fault-Tolerant Distributed Systems - A Layered Approach. 360-365
Session A6: Multistage Networks
- Po-Jen Chuang:
CGIN: A Modified Gamman Interconnection Network with Multiple Disjoint Paths. 366-372 - C. S. Yang, L. P. Zu:
Two Expansible Multistage Interconnection Networks. 373-378 - Yuang-Ming Hsu, Earl E. Swartzlander Jr.:
Sorting Networks with Built-In Error Correction. 379-385
Session B6: Loop Transformation
- Hua Lin, Mi Lu, Jesse Zhixi Fang:
A New Approach for Finding Loop Transformation Matrices. 386-391 - Chyi-Ren Dow, Mary Lou Soffa, Shi-Kuo Chang:
An Efficient Technique to Remove Transformations. 392-397 - D. R. Chesney, Betty H. C. Cheng:
Generalizing the Unimodular Approach. 398-405
Session C6: Distributed Systems
- D. Kwan, F. Chin:
Practical Distributed Garbage Collection for Networks with Synchronous Clocks and Message Delay. 406-411 - Sridhar Alagar, Subbarayan Venkatesan:
Techniques to Tackle State Explosion in global Predicate Detection. 412-417 - Ibaa Oueichek, Xavier Rousset de Pina:
An Object-Oriented Model for Distributed System Management. 418-425
Session A7: Communication Systems/Protocols
- Ching-Fa Huang, T. Karahasi, Eun-Seok Lee, Norio Shiratori:
A Flexible Service Development Support System for Communication Systems by Reuse Methodology. 426-431 - Chung-Ming Huang, Shiun-Wei Lee, Jenq-Muh Hsu:
Probabilistic Timed Protocol Verification for the Extended State Transition Model. 432-437 - Ching-Sung Lu, San-Wei Sun, Raison Horne, Vivian Y. Chou, Kuan-Hsiung Liang, An-Tai Chang:
Experiences in Session Layer Conformance Testing. 438-445
Session B7: Performance and Reliability Analysis
- Chiung-San Lee, Tai-Ming Parng, Jew-Chin Lee, Cheng-Nan Tsai, Kwo-Jean Farn, Lung-Chung Chang, Te-Yu Chung, Lu-Ping Chen:
Performances Modeling and Evaluation for the XMP Shared-Bus Multiprocessor Architecture. 446-453 - Deng-Jyi Chen, Ruey-Shun Chen, W. C. Hol, Kuo-Lung Ku:
A Heuristic Algorithm for the Reliability-Oriented File Assignment in a Distributed Computing System. 454-459 - Hung-Min Sun, Shiuh-Pyng Shieh:
Optimal Information Dispersal for Reliable Communication in Computer Networks. 460-465
Session C7: Multithreading
- Jang-Ping Sheu, Chih-Yung Chang:
Extracting Multi-Thread with Data Localities for Vector Computers. 466-473 - Yong-Kim Chong, Kai Hwang:
Evaluation of Relaxed Memory Consistency Models for Multithreaded Multiprocessors. 474-480 - C.-S. Chen, Chien-Chao Tseng:
Integrated Support to Improve Inter-Thread Communication and Synchronization in a Multithreaded Processor. 481-487
Session A8: Embedding
- Yu-Chee Tseng, Ten-Hwang Lai:
On the Embedding of a Class of Regular Graphs in a Faulty Hypercube. 488-495 - Kuo-Liang Chung, Yu-Wei Chen:
Mapping Pyramids into 3-D Meshes. 496-501 - Daw-Jong Shyu, Biing-Feng Wang, Chuan Yi Tang:
An Efficient Emulation for Tree-Connected Networks. 502-507 - Jun-Lin Liu, Thomas J. Sager, Bruce M. McMillin:
An Improved Characterization of 1-Step Recoverable Embeddings: Rings in Hypercubes. 508-515
Session B8: Cache/Memory/Consistency
- Weiwu Hu:
A Graph Model for Investigating Memory Consistency. 516-523 - Tang-Show Hwang, Chung-Ping Chung:
Delayed Precise Invalidation - A Software Cache Coherence Scheme. 524-529 - Ching-Long Su, Chin-Chi Teng, Alvin M. Despain:
A Study of Cache Hashing Functions for Symbolic Applications in Micro-Parallel Processors. 530-537
Session C8: Concurrent Data Structure
- I. W. Chan, C. Y. Lim:
Parallel Implementation of the Trie Structure. 538-543 - Jyh-Jong Tsay, Hsin-Chi Li:
Lock-Free Concurrent Tree Structures for Multiprocessor Systems. 544-549 - Eyal Zimran, M. Rosen:
Performance Analysis of Distributed Client-Server Message Queuing. 550-557
Session A9: Parallel Compilers
- Tien-Pao Shih, Edward S. Davidson:
Grouping Array Layouts to Reduce Communication and Improve Locality of Parallel Programs. 558-566 - Jingling Xue, Patrick M. Lenders:
Avoiding Data Link and Computational Conflicts in Mapping Nested Loop Algorithms to Lower-Dimensional Processor Arrays. 567-572 - P. Z. Lee:
Efficient Algorithms for data Distribution on Distributed Memory Multicomputers. 573-581
Session B9: Distributed Mutual Exclusion
- Jehn-Ruey Jiang, Shing-Tsaan Huang:
Obtaining Nondominated K-Coteries for Fault-Tolerant Distributed K-Mutual Exclusion. 582-587 - H.-M. Lien, Shyan-Ming Yuan:
A New Approach of Constructing Information Structure for Mutual Exclusion in Distrbuted Systems. 588-591 - S. Wang, Sheau-Dong Lang:
A Tree-Based Distributed Algorithm for the K-Entry Critical Section Problem. 592-599
Session C9: Routing
- José Duato:
A Thory of Fault-Tolerant routing in Wormhole Networks. 600-607 - José Duato, V. B. Dao, Patrick T. Gaughan, Sudhakar Yalamanchili:
Scouting: Fully Adaptive, Deadlock-Free Routing in Faulty Pipelined Networks. 608-613 - Fong-Chih Shao, A. Yavuz Oruç:
Distirubted Routing Schemes for Strictly Nonblocking Networks. 614-621
Session A10: Network Computing
- Volker Strumpen, Thomas L. Casavant:
Exploting communication Latency Hiding for Parallel Network. 620-627 - Mengjou Lin, David Hung-Chang Du:
Virtual Permanent Connection: Network Computing over Switch-Based High-Speed Networks. 628-633 - Janche Sang, Geoffrey W. Peters:
Thread Migration on Heterogeneous Systems via Compile-Time Transformations. 634-641
Session B10: System Software
- Feng-Ming Hsieh, Ying-Nan Chen, Li-Ming Tseng:
A Kernel-Level DSVM Controller for the Diskless Cluster System. 642-648 - Feipei Lai, Chia-Jung Hsieh:
Reducing Procedure Call Overhead: Optimizing Register Usage at Procedure Calls. 649-654 - Horst F. Wedde, Jon A. Lind, Andreas Eiss:
Achieving Dependability in Mission-Critical Operating Systems Through Adaptability and Large-Scale Functional Integration. 655-661
Session C10: Parallel Database
- Ming-Syan Chen, Tao-Heng Yang, Philip S. Yu, Tze-Shiu Liu:
On Parallel Transaction Processing in a Coupled System. 662-669 - Hongjun Lu, Kian-Lee Tan, Chiang Lee:
Load Balancing in Pipelined Processing of Multi-Join Queries. 670-675 - Pauray S. M. Tsai, Arbee L. P. Chen:
Optimizing Entity Join Queries by Extended Semijoins in a Wide Area Multidatabase Environment. 676-681 - José Francisco Aldana Montes, Enrique Alba, José M. Troya:
Load Balancing and Query Optimization in DataFlow Parallel Evaluation of Datalog Programs. 682-689
Session A11: Interconnection Networks
- Wei-Kuo Chiang, Rong-Jaye Chen:
Pyramided Hypercube: An Extendable Cubic Network with Fixed Degree. 690-697 - S. K. Basu, Jayasree Dattagupta, R. Dattagupta:
CCT: A New VLSI Architecture for Parallel Processing. 698-702 - S.-Y. Cheng, Jen-Hui Chuang:
Varietal Hypercube - A New Interconnection Network Topology for Large-Scale Multicomputer. 703-708 - Paul Cull, Shawn M. Larson:
A Linear Equation Model for Twisted Cube Networks. 709-715
Session B11: Programming Environments and Tools
- Ching-Farn Eric Wu, Yew-Huey Liu, Caroline Benveniste, C.-L. Chen, Wei-Hwan Chiang:
Trace-Based Analysis and Tuning for Distributed Parallel Applications. 716-723 - Y. Wen, D. Wang, M. Shen, W. Zhen:
A Parallel Programming Environment Based on Message Passing. 724-729 - Sute Lei, Kang Zhang:
Performance Tuning of Message Passing Programs Through Visual Analysis. 730-735 - Chih-Ping Chu, Chi-Jen Tzeng:
On the Development Paradigm of Distributed Applications. 736-743
Session C11: Parallelism Enhancement
- Ruey-Liang Ma, Chung-Ping Chung:
Branch Prediction for Enhancing Fine-Grained Parallelism in Prolog. 744-751 - Shiow-Yang Wu, Daniel P. Miranker, James C. Browne:
Toward Semantic-Based Parallelism in Production Systems. 752-758 - Ting-Lu Huang, Jann-Hann Lin:
An Assertional Proof of a Lock Synchronization Algorithm Using Fetch and Store Atomic Instruction. 759-768
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.