1. Home
  2. Proceedings
  3. ICPADS
  4. ICPADS 1996
Default Cover Image

Parallel and Distributed Systems, International Conference on

June 3 1996 to June 6 1996

Tokyo, Japan

ISBN: 0-8186-7267-6

Table of Contents

Proceedings of 1996 International Conference on Parallel and Distributed SystemsFreely available from IEEE.pp. iii-iii
A Word from the General ChairFreely available from IEEE.pp. xii
Program Chair's MessageFreely available from IEEE.pp. xiii
CommitteesFreely available from IEEE.pp. xiv
List of ReviewersFreely available from IEEE.pp. xvi
Advanced Technology Seminar A, Chair: T. Yamakami
Groupware and Workflow Systems: Where Technical and Social Issues Merge?Full-text access may be available. Sign in or learn about subscription options.
Advanced Technology Seminar B, Chair: Y. Shibata
ATM: Traffic Control, Virtual Networks, and InternetingFull-text access may be available. Sign in or learn about subscription options.
Keynote I, Chair: W.T. Chen
Future Trends in Information IndustryFull-text access may be available. Sign in or learn about subscription options.
Keynote II, Chair: N. Shiratori
Parallel and Distributed Systems Going into the 21st CenturyFull-text access may be available. Sign in or learn about subscription options.
Session 1A: Information and Cooperating Systems, Co-Chairs: Pat Martin, Keiko Fukutome
A distributed connection manager interface for web services on IBM SP systemsFull-text access may be available. Sign in or learn about subscription options.pp. 2
by Yew-Huey Liu, P. Dantzig, C.E. Wu, L.M. Ni
Session 1A: Information and Cooperating Systems, Co-Chairs: Pat Martin, Keiko Fukutome
Info-Plaza: A social information filtering system for the World-Wide WebFull-text access may be available. Sign in or learn about subscription options.pp. 10
by S. Hiraiwa, Y. Kohda
Session 1A: Information and Cooperating Systems, Co-Chairs: Pat Martin, Keiko Fukutome
A unified media presentation method for multimedia information networksFull-text access may be available. Sign in or learn about subscription options.pp. 16
by Y. Shibata, N. Seta, M. Katsumoto
Session 1A: Information and Cooperating Systems, Co-Chairs: Pat Martin, Keiko Fukutome
Support of cooperating and distributed business processesFull-text access may be available. Sign in or learn about subscription options.pp. 22
by G. Graw, V. Gruhn, H. Krumm
Session 1B: Graph and Theories, Co-Chairs: T. Higashino, Nour Bouhmala
All-fault-tolerant embedding of a complete binary tree in a group of Cayley graphsFull-text access may be available. Sign in or learn about subscription options.pp. 34
by Chiun-Chieh Hsu
Session 1B: Graph and Theories, Co-Chairs: T. Higashino, Nour Bouhmala
Bubblesort star graphs: a new interconnection networkFull-text access may be available. Sign in or learn about subscription options.pp. 41
by Zi-Tsan Chou, Chiun-Chieh Hsu, Jang-Ping Sheu
Session 1B: Graph and Theories, Co-Chairs: T. Higashino, Nour Bouhmala
Efficiency of the domain decomposition method for the parallelization of implicit finite element codeFull-text access may be available. Sign in or learn about subscription options.pp. 49
by G.P. Nikishkov, A. Makinouchi
Session 1B: Graph and Theories, Co-Chairs: T. Higashino, Nour Bouhmala
State reduction in the exact analysis of fork/join queueing systems with homogeneous exponential serversFull-text access may be available. Sign in or learn about subscription options.pp. 57
by K.H. Yeung, T.S. Yum
Session 2A: Agent Systems and Techniques, Co-Chairs: B.P. Lin, J. Munemori
Transactional programming for distributed agent systemsFull-text access may be available. Sign in or learn about subscription options.pp. 64
by V.K. Murthy
Session 2A: Agent Systems and Techniques, Co-Chairs: B.P. Lin, J. Munemori
Cost-balanced cooperation protocol in multi-agent robotic systemsFull-text access may be available. Sign in or learn about subscription options.pp. 72
by Fang-Chang Lin, J.Y.-J. Hsu
Session 2A: Agent Systems and Techniques, Co-Chairs: B.P. Lin, J. Munemori
Agent-based approach for information gathering on highly distributed and heterogeneous environmentFull-text access may be available. Sign in or learn about subscription options.pp. 80
by R. Okada, Eun-Seok Lee, N. Shiratori
Session 2B: Distributed Algorithms T, Co-Chairs: P. Varman, T. Nodera
A linear-time algorithm for computing the diameters of the incomplete WK-recursive networksFull-text access may be available. Sign in or learn about subscription options.pp. 90
by Min-Yang Su, Gen-Huey Chen, Dyi-Rong Duh
Session 2B: Distributed Algorithms T, Co-Chairs: P. Varman, T. Nodera
An efficient algorithm for set-to-set node-disjoint paths problem in hypercubesFull-text access may be available. Sign in or learn about subscription options.pp. 98
by Qian-Ping Gu, Shietung Peng
Session 2B: Distributed Algorithms T, Co-Chairs: P. Varman, T. Nodera
What features really make distributed minimum spanning tree algorithms efficient?Full-text access may be available. Sign in or learn about subscription options.pp. 106
by M. Faloutsos, M. Molle
Session 3A: Communication Networks I, Co-Chairs: J. Lee, S. Obana
Implementation of MAP: A system for mobile assistant programmingFull-text access may be available. Sign in or learn about subscription options.pp. 116
by S. Perret, A. Duda
Session 3A: Communication Networks I, Co-Chairs: J. Lee, S. Obana
Synchronization model for multimedia communication and presentation in distributed systemsFull-text access may be available. Sign in or learn about subscription options.pp. 122
by Lung-Hsiung Wang, Jan-Min Chen
Session 3A: Communication Networks I, Co-Chairs: J. Lee, S. Obana
Automatic modification of a protocol specification based on changes of a service specificationFull-text access may be available. Sign in or learn about subscription options.pp. 129
by K. Go, K. Takahashi, H. Kaminaga, N. Shiratori
Session 3A: Communication Networks I, Co-Chairs: J. Lee, S. Obana
Some sparse time-relaxed broadcast communication networksFull-text access may be available. Sign in or learn about subscription options.pp. 135
by A. Shastri
Session 3A: Communication Networks I, Co-Chairs: J. Lee, S. Obana
Studies for realizing soft TCCS residing on top of Ethernet LANFull-text access may be available. Sign in or learn about subscription options.pp. 141
by N. Nakano, T. Ando, F. Sato, T. Mizuno
Session 3A: Communication Networks I, Co-Chairs: J. Lee, S. Obana
A study on call modelling for AIN/B-ISDN integrationFull-text access may be available. Sign in or learn about subscription options.pp. 149
by Hee Jin Lim, Min Su Cho, Go Bong Choi
Session 3B: Parallel Systems—Architectures and Programming, Co-Chairs: Chung-Ping Chung, T. Katsuyama
Distributed arithmetic-based architectures for high speed IIR filter designFull-text access may be available. Sign in or learn about subscription options.pp. 156
by Ching-Long Su, Yin-Tsung Hwang
Session 3B: Parallel Systems—Architectures and Programming, Co-Chairs: Chung-Ping Chung, T. Katsuyama
Performance evaluation of a WDMA OIDSM multiprocessorsFull-text access may be available. Sign in or learn about subscription options.pp. 162
by I-Shyan Hwang
Session 3B: Parallel Systems—Architectures and Programming, Co-Chairs: Chung-Ping Chung, T. Katsuyama
Double parity sparing for performance improvement in disk arraysFull-text access may be available. Sign in or learn about subscription options.pp. 169
by Min-Young Lee, Myong-Soon Park
Session 3B: Parallel Systems—Architectures and Programming, Co-Chairs: Chung-Ping Chung, T. Katsuyama
An Optical Bus Computer Cluster with a deferred cache coherence protocolFull-text access may be available. Sign in or learn about subscription options.pp. 175
by S. Shibayama, K. Hamaguchi, T. Fukui, Y. Sudo, T. Shimoyama, S. Nakamura
Session 3B: Parallel Systems—Architectures and Programming, Co-Chairs: Chung-Ping Chung, T. Katsuyama
Fast sorting algorithms on reconfigurable array of processors with optical busesFull-text access may be available. Sign in or learn about subscription options.pp. 183
by M. Hamdi, J. Tong, C.W. Kin
Session 3B: Parallel Systems—Architectures and Programming, Co-Chairs: Chung-Ping Chung, T. Katsuyama
Programming concurrency and synchronisation in ActelFull-text access may be available. Sign in or learn about subscription options.pp. 189
by Z. Abdelouahab, P.M. Dew
Session 4A: Mobile Networks and Computing, Chair: R. Kadobayashi
Modeling and analysis of channel transferability in mobile computing environmentsFull-text access may be available. Sign in or learn about subscription options.pp. 198
by R. Prakash, M. Singhal
Session 4A: Mobile Networks and Computing, Chair: R. Kadobayashi
A wireless multiple access control protocol for voice-data integrationFull-text access may be available. Sign in or learn about subscription options.pp. 206
by Liang-Seng Koh, M.T. Liu
Session 4A: Mobile Networks and Computing, Chair: R. Kadobayashi
Connection rerouting strategy applicable to various connection-oriented mobile communication networksFull-text access may be available. Sign in or learn about subscription options.pp. 214
by Minho Song, Yanghee Choi, Chongsang Kim
Session 4B: Parallel Processing, Co-Chairs: Shian-Shyong Tseng, A. Nakamura
A new scheduling strategy for NUMA multiprocessor systemsFull-text access may be available. Sign in or learn about subscription options.pp. 222
by Guan-Joe Lai, Cheng Chen
Session 4B: Parallel Processing, Co-Chairs: Shian-Shyong Tseng, A. Nakamura
Swapped networks: unifying the architectures and algorithms of a wide class of hierarchical parallel processorsFull-text access may be available. Sign in or learn about subscription options.pp. 230
by Chi-Hsiang Yeh, B. Parhami
Session 4B: Parallel Processing, Co-Chairs: Shian-Shyong Tseng, A. Nakamura
An efficient asynchronous data transmission mechanism for data parallel languagesFull-text access may be available. Sign in or learn about subscription options.pp. 238
by Xiaojie Li, K. Harada
Session 5A: Advanced Networks, Co-Chairs: Y. Murayama, Y. Choi
An alternative addressing scheme for conventional CDMA fiber-optic networks allows interesting parallel processing capabilitiesFull-text access may be available. Sign in or learn about subscription options.pp. 248
by P.M. Wexelblat
Session 5A: Advanced Networks, Co-Chairs: Y. Murayama, Y. Choi
Deadlock-free routing in an optical interconnect for high-speed wormhole routing networksFull-text access may be available. Sign in or learn about subscription options.pp. 256
by P. Palnati, M. Gerla, E. Leonardi
Session 5A: Advanced Networks, Co-Chairs: Y. Murayama, Y. Choi
Multimedia task reliability analysis based on token ring networkFull-text access may be available. Sign in or learn about subscription options.pp. 265
by D.J. Chen, M.S. Chang, C.I. Yang, Kuo-Lung Ku
Session 5B: Parallel Language, Co-Chairs: Seng Chuan Tay, H. Hirasawa
PPD: A practical parallel loop detector for parallelizing compilersFull-text access may be available. Sign in or learn about subscription options.pp. 274
by Cheng-Tien Wu, Chao-Tung Yang, Shian-Shyong Tseng
Session 5B: Parallel Language, Co-Chairs: Seng Chuan Tay, H. Hirasawa
Program dependence analysis of concurrent logic programs and its applicationsFull-text access may be available. Sign in or learn about subscription options.pp. 282
by J. Zhao, J. Cheng, K. Ushijima
Session 5B: Parallel Language, Co-Chairs: Seng Chuan Tay, H. Hirasawa
Expressing concurrency in GriffinFull-text access may be available. Sign in or learn about subscription options.pp. 292
by N. Afshartous, M.C. Harrison
Session 6A: Advanced Techniques in Computer Networks, Chair: T. Hoshi
Fault-tolerant causal delivery in group communicationFull-text access may be available. Sign in or learn about subscription options.pp. 302
by K. Shima, H. Higaki, M. Takizawa
Session 6A: Advanced Techniques in Computer Networks, Chair: T. Hoshi
Distributed fault detection in communication protocols using extended finite state machinesFull-text access may be available. Sign in or learn about subscription options.pp. 310
by K. Vijayananda
Session 6A: Advanced Techniques in Computer Networks, Chair: T. Hoshi
A flexible protocol synthesis method for adopting requirement changesFull-text access may be available. Sign in or learn about subscription options.pp. 319
by B. Bahadur Bista, K. Takahashi, H. Kaminaga, N. Shiratori
Session 6A: Advanced Techniques in Computer Networks, Chair: T. Hoshi
Soft resource reservation: A flexible guarantee of QoSFull-text access may be available. Sign in or learn about subscription options.pp. 327
by G. Chakraborty, N. Shiratori
Session 6B: Architecture, Chair: A. Nakajima
Register renaming for x86 superscalar designFull-text access may be available. Sign in or learn about subscription options.pp. 336
by Chang-Chung Liu, R-Ming Shiu, Chung-Ping Chung
Session 6B: Architecture, Chair: A. Nakajima
Scheduling of conditional branches using SSA form for superscalar/VLIW processorsFull-text access may be available. Sign in or learn about subscription options.pp. 344
by Seong-Uk Choi, Sung-Soon Park, Myong-Soon Park
Session 6B: Architecture, Chair: A. Nakajima
Exploiting the locality of data structures in multithreaded architectureFull-text access may be available. Sign in or learn about subscription options.pp. 352
by Yoon Ho Kim, Soo Hong Kim, Dae Woong Rhee, Heung Hwan Kim, Juno Chang, Sang Youg Han
Session 6B: Architecture, Chair: A. Nakajima
Efficient fault protection of block gradient-based adaptive filtersFull-text access may be available. Sign in or learn about subscription options.pp. 359
by Liangkung Lin, G.R. Redinbo
Keynote III, Chair: Y. Matsushita
Research Topics in Advanced Information TechnologyFull-text access may be available. Sign in or learn about subscription options.
Session 7A: Group Communications, Co-Chairs: Jie Xu, E. Kuwana
Communication protocol for group of distributed objectsFull-text access may be available. Sign in or learn about subscription options.pp. 370
by T. Tachikawa, M. Takizawa
Session 7A: Group Communications, Co-Chairs: Jie Xu, E. Kuwana
A high performance reliable atomic group protocolFull-text access may be available. Sign in or learn about subscription options.pp. 378
by W. Jia, J. Cao, E. Nett, J. Kaiser
Session 7A: Group Communications, Co-Chairs: Jie Xu, E. Kuwana
Extended group communication algorithm for updating distributed programsFull-text access may be available. Sign in or learn about subscription options.pp. 386
by H. Higaki
Session 7B: Routing, Chair: T. Kato
Fault-tolerant routing strategy using routing capability in hypercube multicomputersFull-text access may be available. Sign in or learn about subscription options.pp. 396
by Ge-Ming Chiu, Kai-Shung Chen
Session 7B: Routing, Chair: T. Kato
Adaptive routing in k-ary n-cube multicomputersFull-text access may be available. Sign in or learn about subscription options.pp. 404
by C.S. Yang, Y.M. Tsai, Y.L. Tsai
Session 7B: Routing, Chair: T. Kato
An Efficient Software Multicast Algorithm in Multiport Wormhole-Routed MulticomputersFull-text access may be available. Sign in or learn about subscription options.
by J. Park, H.G. Kim, H. Yoon
Session 8A: Distributed Systems, Co-Chairs: M. Papazoglou, S. Moriai
Roll-forward error recovery in embedded real-time systemsFull-text access may be available. Sign in or learn about subscription options.pp. 414
by Jie Xu, B. Randell
Session 8A: Distributed Systems, Co-Chairs: M. Papazoglou, S. Moriai
Allowing cycle-stealing direct memory access I/O concurrent with hard-real-time programsFull-text access may be available. Sign in or learn about subscription options.pp. 422
by Tai-Yi Huang, J.W.-S. Liu, Jen-Yao Chung
Session 8A: Distributed Systems, Co-Chairs: M. Papazoglou, S. Moriai
Benchmarking IBM SP1 system for SPMD programmingFull-text access may be available. Sign in or learn about subscription options.pp. 430
by Wentong Cai, A. Hang, P. Varman
Session 8B: Realtime Systems and Benchmarking, Co-Chairs: V.K. Murthy, O. Takada
Distributed checkpointing based on influential messagesFull-text access may be available. Sign in or learn about subscription options.pp. 440
by K. Tanaka, M. Takizawa
Session 8B: Realtime Systems and Benchmarking, Co-Chairs: V.K. Murthy, O. Takada
Performance of scheduling strategies for client-server systemsFull-text access may be available. Sign in or learn about subscription options.pp. 448
by S. Majumdar, T. Phillips
Session 8B: Realtime Systems and Benchmarking, Co-Chairs: V.K. Murthy, O. Takada
Mapping asynchronous parallel simulation on a network of workstationsFull-text access may be available. Sign in or learn about subscription options.pp. 456
by Seng Chuan Tay, Yong Meng Teo
Session 9A: Distributed Database Systems I, Co-Chairs: M. Sugano, Z. Cheng
Two-level-hierarchies of objects: a unit of reference for distributed object-oriented databasesFull-text access may be available. Sign in or learn about subscription options.pp. 466
by P.A. Patsouris
Session 9A: Distributed Database Systems I, Co-Chairs: M. Sugano, Z. Cheng
A management information repository for distributed applications managementFull-text access may be available. Sign in or learn about subscription options.pp. 472
by P. Martin
Session 9A: Distributed Database Systems I, Co-Chairs: M. Sugano, Z. Cheng
Distribution transparent MIB based on MSA (Management System Agent) modelFull-text access may be available. Sign in or learn about subscription options.pp. 478
by S. Nishiyama, C. Ono, S. Obana, K. Suzuki
Session 9B: Parallel Algorithms, Co-Chairs: Qian-Ping Gu, T. Nishida
Fast parallel chessboard distance transform algorithmsFull-text access may be available. Sign in or learn about subscription options.pp. 488
by Yu-Hua Lee, Shi-Jinn Horng
Session 9B: Parallel Algorithms, Co-Chairs: Qian-Ping Gu, T. Nishida
On parallelism of hyper-linking theorem proving: a preliminary reportFull-text access may be available. Sign in or learn about subscription options.pp. 494
by Chih-Hung Wu, Shie-Jue Lee
Session 9B: Parallel Algorithms, Co-Chairs: Qian-Ping Gu, T. Nishida
Scalable routing schemes for massively parallel processing using reconfigurable optical interconnectFull-text access may be available. Sign in or learn about subscription options.pp. 500
by S.M.P. Yip, N. Bambos
Session 1OA: Distributed Database Systems II, Chair: M. Saito
RDB structure chart display using fuzzy rulesFull-text access may be available. Sign in or learn about subscription options.pp. 510
by S. Tsuhara
Session 1OA: Distributed Database Systems II, Chair: M. Saito
An optimal deadlock resolution algorithm in multidatabase systemsFull-text access may be available. Sign in or learn about subscription options.pp. 516
by Xuemin Lin, Jian Chen
Session 1OA: Distributed Database Systems II, Chair: M. Saito
Relaxed consistency requirements for replicated objectsFull-text access may be available. Sign in or learn about subscription options.pp. 522
by Manhoi Choy
Session IOB: Distributed Algorithms II, Chair: H. Aida
Fault-tolerant distributed match-making with weightsFull-text access may be available. Sign in or learn about subscription options.pp. 530
by A. Nakajima
Session IOB: Distributed Algorithms II, Chair: H. Aida
A distributed algorithm for implementation of first-order multiparty interactionsFull-text access may be available. Sign in or learn about subscription options.pp. 537
by Z. Cheng, T. Huang, N. Shiratori
Session IOB: Distributed Algorithms II, Chair: H. Aida
A distributable algorithm for optimizing mesh partitionsFull-text access may be available. Sign in or learn about subscription options.pp. 544
by N. Bouhmala, P.A. Knutti, H.H. Naegeli
Session IOB: Distributed Algorithms II, Chair: H. Aida
Author IndexFreely available from IEEE.pp. 550
Showing 81 out of 81