ISPAN 1996: Beijing, China
1996 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '96), June 12-14, 1996, Beijing, China. IEEE Computer Society 1996
Algorithms
Bruce M. Maggs: A Critical Look at Three of Parallel Computing's Maxims. 1-7
Lin Chen: Optimal overlap representations. 8-14
S. Q. Zheng, Balaji Calidas, Yanjun Zhang: Efficient in-place sorting algorithms using feasible parallel machine models. 15-21
Yu-Hua Lee, Shi-Jinn Horng, Tzong-Wann Kao, Shung-Shing Lee: Optimal Parallel Algorithms for Computing the Chessboard Distance Transform and the Medial Axis Transform on RAP. 22-28
Martti Forsell, Martti Penttonen, Ville Leppänen: Efficient Two-Level Mesh based Simulation of PRAMs. 29-35
Architectures
Bernard Goossens, Duc Thang Vu: Multithreading to Improve Cycle Width and CPI in Superpipelined Superscalar Processors. 36-42
David Sitsky, Kenichi Hayashi: An MPI Library which uses Polling, Interrupts and Remote Copying for the Fujitsu AP1000+. 43-49
Júlio S. Aude, Alexandre Malheiros Meslin, Claudio M. P. Santos, G. Bronstein, L. F. M. Cordeiro, M. O. Barros, M. Joao Jr., S. C. Oliveira: The Multiplus/Mulplix Parallel Processing Environment. 50-56
Li Cheng, Dingxing Wang, Meiming Shen, Weimin Zheng, Peng Shanling: The Compiler for Supporting Multithreading in Cyclic Register Windows. 57-62
Scheduling
Xuemin Lin, S. Fox: An effective parallelization of execution of multijoins in multiprocessor systems. 63-69
Cai-Dong Wang, Hiroaki Takada, Ken Sakamura: Priority Inheritance Spin Locks for Multiprocessor Real-Time Systems. 70-76
Vipin Chaudhary, Cheng-Zhong Xu, Sumit Roy, Jialin Ju, V. Sinha, Laiwu Luo: Design and evaluation of an environment APE for automatic parallelization of programs. 77-83
Interconnection Networks
Chi-Hsiang Yeh, Behrooz Parhami: Hierarchical Swapped Networks: Efficient Low-Degree Alternatives to Hypercubes and Generalized Hypercubes. 90-96
Hui-Ling Huang, Gen-Huey Chen: Shortest-path routing algorithm and topological properties for two-level hypernet networks. 97-103
Jae-dong Lee, Kenneth E. Batcher: A bitonic sorting network with simpler flip interconnections. 104-109
Chunming Qiao, Luying Zhou: Establishing switch-disjoint connections in stage-controlled Banyans. 110-116
Invited Ongoing Projects

H. Fukumori, Y. Kono, K. Nishimatsu, Y. Muraoka: Finite element analysis with heterogeneous parallel computer environment over ATM network. 124-130
Takashi Matsumoto, Tomohiro Kudoh, Katsunobu Nishimura, Kei Hiraki, Hidehiko Tanaka: Distributed Shared Memory Architecture for JUMP-1: A General-Purpose MPP Prototype. 131-137
Ranga S. Ramanujan, Jordan Bonney, Kenneth J. Thurber, Rakesh Jha, Howard Jay Siegel: A Framework for Automated Software Partitioning and Mapping for Distributed Multiprocessors. 138-145
Jordan Bonney, Ranga S. Ramanujan, Kenneth J. Thurber: Universal Broadband Network Access Device. 146-153
Distributed Processing and Systems

Allan K. Y. Wong, Daniel S. Yeung: A Communication Layer for the Construction of Global, Transparent and Quasi-optimal Virtual Machines for Distributed Computing. 161-167
Hengming Zou: An Algorithm for Detecting Termination of Distributed Computation in Arbitrary Network Topologies within Linear Time. 168-172
Wen-Yew Liang, Chun-Ta King, Feipei Lai: Adsmith: An Efficient Object-Based Distributed Shared Memory System On Pvm. 173-179
Zixue Cheng, David S. L. Wei: Efficient Distributed Ranking and Sorting Schemes for a Coterie. 180-185
Invited Keynote Talk II
Shoichi Noguchi: Information Technology for the 21st Century. 186-192
Scheduling
Seong-Uk Choi, Sung-Soon Park, Myong-Soon Park: Eliminating Conditional Branches for Enhancing Instruction Level Parallelism in VLIW Compiler. 193-199
Yiqun Ge, David Y. Y. Yun: A Method that Determines Optimal Grain Size and Inherent Parallelism Concurrently. 200-206
Ishfaq Ahmad, Yu-Kwong Kwok, Min-You Wu: Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors. 207-213
Cheng Yu: A network-based train traffic simulation with changeable rescheduling strategies. 214-220
Interconnection Networks
Issei Numata, Susumu Horiguchi: Efficient reconfiguration scheme for mesh-connected network: the recursive shift approach. 221-227

Andreas Eberhart, Jinke Li: Optimizing communication for array operations on message-passing multicomputers. 242-248
Architectures
Young Wook Keum, Sung Chun Kim: Design and Analysis of the High-Performance Interconnected Banyan Switching Fabric(IBSF). 249-255
Minoru Asogawa: Parallel Tertiary Structure Search on the Cenju-3 Parallel Machine. 256-261

ATM Networks
Christian Pätz, Klaus Franke: ATM Interconnection - A Solution for Cost Sensitive Parallel Computing. 274-280
Habib Khayat, L. M. Ericsson: Performance of Streaming and Messaging when Internetworking Legacy Networks with ATM Networks. 281-287
Wen-Yu Tseng, Chin-Chou Chen, David S. L. Wei, Sy-Yen Kuo: Design and Implementation of a High Speed Parallel Architecture for ATM UNI. 288-294
Lu Wei: Effective Topologies and Medium Access Control for the Wireless ATM Internetworking. 295-301
Algorithms
Tzong-Wann Kao, Shi-Jinn Horng: Computing Dominators and Its Applications on Processor Arrays with Reconfigurable Bus Systems. 302-308
Guo Tao, Yuanxiang Li, Lishan Kang, SungChun Kim: CA Based Parallel Computational Models for Nonlinear Parabolic Systems. 309-312
Yi Pan, Mounir Hamdi: Quicksort on a Linear Array with a Reconfigurable Pipelined Bus System. 313-319
Byoung Seob Park, Sung Chun Kim: FBSF: a new fast packet switching fabric based-on multistage interconnection network with multiple outlets. 320-325
Algorithms and Networks
Woei-Jiunn Tsaur, Shi-Jinn Horng: Protocols for Designing a Fast and Perfect Group-Oriented Secret Key Sharing in Distributed Systems. 326-329
Jaime D. L. Caro, Luz R. Nochefranca, Polly W. Sy, Felix P. Muga II: The wide-diameter of the generalized de Bruijn graphs UG/sub B/(n, n(n+1)). 334-336
Architectures and Systems
Erwin Duschnig, Reinhold Weiss: Design of a Distributed Fault-Tolerant Computer Architecture Applied to the Traffic Control System "IVMS". 341-344
Min-Young Lee, Myong-Soon Park: Double Parity Sparing for Improvement of Performance and Reliability in Disk Arrays. 345-348
Daniel S. Yeung, Allan K. Y. Wong: Automatic Software Generation in the OORHS Distributed Computing Framework. 349-356
Algorithms, Networks and Schedulings

Da-Chiang Chang, De-Ron Liang: Performance evaluation of Clos networks under bursty traffic. 361-364
Xiao Chun Boury, Marie-Francoise Colinas, David Richard: Extended Graph and Matrix Models for Network. 365-367
Invited Keynote Talk IV
Howard Jay Siegel, Lee Wang, Vwani P. Roychowdhury, Min Tan: Computing with Heterogeneous Parallel Machines: Advantages and Challenges. 368-374
Routing and Multicasting
Ming-Yang Su, Gen-Huey Chen, Dyi-Rong Duh: Broadcasting on Incomplete WK-Recursive Networks. 375-381
Liquan Xiao, Mingxuan Zhang, Xingming Zhou: A multicast protocol in multistage interconnection networks. 382-387
Weijia Jia, Edgar Nett, Jiannong Cao, Jörg Kaiser: Verifications of RMP: An Efficient Reliable Multicast Protocol. 388-393
Fault Tolerance
Hiroyuki Hashimoto, Hiroshi Masuyama, Toshihiko Sasama: Fault tolerant subcube allocation in hypercube. 401-407
Hong Shen: Fault-tolerant multicast with traffic-balancing in hypercubes. 415-421
Amiya Nayak, Nicola Santoro, Quanhu Xue: Ring reconfiguration in presence of close fault cuts. 422-428
Algorithms

Shun-ichi Kurino, Masayoshi Sakakura, Bing Zhang, Yoshiaki Fukazawa: A Parallel Reduction Algorithm with Communication Delay. 434-439
Mounir Hamdi, Yi Pan: Communication-efficient algorithms on reconfigurable array of processors with spanning optical buses. 440-446
Venkatavasu Bokka, Stephan Olariu, James L. Schwing, Larry Wilson, Albert Y. Zomaya: A time-optimal solution to planar point location in ordered functional domains, with applications. 447-453
Architectures
Paul Hamilton, Shiping Chen, Tom Hintz: A Commercial Virtual Reality System Based on Parallel and Distributed Approach. 454-459
Zhaoqing Zhang, Gao Nianshu, Ruliang Qiao, Qiang Liu: Advanced compilation techniques used in PORT system. 460-465

Performance Analysis
Xian-He Sun, Stuti Moitra: Performance measurement and comparison of a set of parallel periodic and non-periodic tridiagonal solvers. 480-486
Edward David Moreno Ordonez, Sergio Takeo Kofuji: Performance evaluation of the fixed sequential prefetching on a bus-based multiprocessor: preliminary results. 487-493
A. Kutlu, Hsmail Ekiz, E. T. Powner: Performance Analysis of MAC Protocols for Wireless Control Area Network. 494-499
Sotirios G. Ziavras: Performance Analysis for an Important Class of Parallel-Processing Networks. 500-506
Invited On-going Projects
Richard F. Freund, Taylor Kidd, Debra A. Hensgen, Lantz Moore: SmartNet: a scheduling framework for heterogeneous computing. 514-521
Chun-Hsing Wu, Chun-Chao Yeh, Jie-Yong Juang: A World-Wide Web server on a multicomputer system. 522-528
Howard Jay Siegel, Tracy D. Braun, Henry G. Dietz, Mark Bernd Kulaczewski, Muthucumaru Maheswaran, Pierre H. Pero, Janet M. Siegel, John John E. So, Min Tan, Mitchell D. Theys, Lee Wang: The PASM Project: A Study of Reconfigurable Parallel Computing. 529-536
Yanggon Kim, Seung-Woo Seo, Tse-Yun Feng: On a Class of Concatenated (2 log2N-1)-Stage Interconnection Networks. 537-543
Poster Session
Maode Ma, Babak Hamidzadeh: A Fault-tolerant Strategy for Real-time Task Scheduling on Multiprocessor System. 544-546
Hao-Yung Lo, Hsiu-Feng Lin, Yue-Yuan Ho: Logarithmic Conversion by Four Partitioned Hybrid-ROMs. 550-552
Man-lai Tse, Wing-hang Wong, Ho-Fung Leung: Programming with Communicating Nondeterministic Logic Objects. 556-558
Wanli Ma, C. W. Johnson, Richard P. Brent: Programming with transactions and chemical abstract machine. 562-564



