ISPAN 2000: Dallas / Richardson, TX, USA

Parallel Algorithms

• Selim G. Akl:
  Parallel Real-Time Computation: Sometimes Quantity Means Quality. 2-11
  
• Limin Xiang, Kazuo Ushijima:
  Optimal Parallel Merging Algorithms on BSR. 12-17
  
• Takashi Matsumura, Morikazu Nakamura, Shiro Tamaki:
  A Parallel Tabu Search and Its Hybridization with Genetic Algorithms. 18-23
  

Routing and Communications

• Nobuo Tsuda, Tatsuyuki Shimizu:
  Reconfigurable Mesh-Connected Processor Arrays Using Row-Column Bypassing and Direct Replacement. 24-29
  
• Aaron Harwood, Hong Shen:
  Batched Circuit Switched Routing for Efficient Service of Requests. 30-35
  
• Jie Chen, William A. Watson III:
  User Level Communication on Alpha Linux Systems. 36-43
  

Networks 1

• Tadayoshi Horita, Itsuo Takanami:
  A System for Efficiently Self-Reconstructing E-1 1 \over 2 -Track Switch Torus Arrays. 44-49
  
• Susumu Horiguchi, Takayuki Ooki:
  Hierarchical 3D-Torus Interconnection Network. 50-56
  
• Jaime D. L. Caro, Luz R. Nochefranca, Polly W. Sy:
  On the Diameter of the Generalized De Bruijn Graphs UG_B(n, n²+1). 57-63
  

Architecture 1

• T. Horita, M. Wakabayashi:
  Environment for Multiprocessor Simulator Development. 64-71
  
• Jiannong Cao, Y. Liu, Li Xie, Kang Zhang:
  Portable Runtime Support for Graph-oriented Parallel and Distributed Programming. 72-77
  
• Toshinori Sato, Itsujiro Arita:
  Comprehensive Evaluation of an Instruction Reissue Mechanism. 78-87
  

Fault Tolerance

• Rosa Alcover, Vicente Chirivella, José Duato:
  An Accurate Analysis of Reliability Parameters in Meshes with Fault-Tolerant Adaptive Routing. 88-93
  
• Jipeng Zhou, Francis C. M. Lau:
  Fault-Tolerant Wormhole Routing in 2D Meshes. 94-101
  
• Xavier Molero, Federico Silla, Vicente Santonja, José Duato:
  On the Effect of Link Failures in Fibre Channel Storage Area Networks. 102-113
  

Scheduling

• Satoshi Tayu, Motoyasu Katsura, Mineo Kaneko:
  An Approximation Algorithm for Multiprocessor Scheduling of Trees with Communication Delays. 114-120
  
• Satoshi Fujita, Hui Zhou:
  Multiprocessor Scheduling Problem with Probabilistic Execution Costs. 121-126
  
• Noriyuki Fujimoto, Kenichi Hagihara:
  NP-Completeness of the Bulk Synchronous Task Scheduling Problem and Its Approximation Algorithm. 127-133
  

Networks 2

• Wei-Mei Chen, Gen-Huey Chen, D. Frank Hsu:
  Combinatorial Properties of Mesh of Trees. 134-139
  
• Wolfgang W. Bein, Lawrence L. Larmore, Charles Shields Jr., Ivan Hal Sudborough:
  Three-Dimensional Embedding of Binary Trees. 140-147
  
• Cheng-Nan Lai, Gen-Huey Chen, Dyi-Rong Duh:
  Optimal One-to-Many Disjoint Paths in Folded Hypercubes. 148-155
  

Telecommunications

• Mingfu Li, Hsin-Min Peng, Chia-Shu Liao:
  Fast Computation of Time Deviation and Modified Allan Deviation for Telecommunications Clock Stability Characterization. 156-160
  
• Afonso Ferreira, Jérôme Galtier, P. Mahey, G. Mateus, A. Oliveira, M. Pichereau:
  An Optimization Model for Routing in Low Earth Orbit Satellite Constellations. 161-166
  
• H. K. Dai, Shinji Fujino:
  On Designing Constrained Local Access Network. 167-177
  

Routing

• Ioannis Caragiannis, Christos Kaklamanis, Ioannis Vergados:
  Greedy Dynamic Hot-Potato Routing on Arrays. 178-185
  
• Noboru Tanabe, Junji Yamamoto, Hiroaki Nishi, Tomohiro Kudoh, Yoshihiro Hamada, Hironori Nakajo, Hideharu Amano:
  On-the-fly Sending: A Low Latency High Bandwidth Message Transfer Mechanism. 186-194
  
• Carmen Carrión, José A. Gregorio, Ramón Beivide:
  Pipelining Router Design Improves Parallel System Performance. 195-201
  

Networks 3

• O. G. Monakhov, Emilia A. Monakhova:
  Parametrically Described Regular Semigroup Interconnection Networks for Large-Scale Multicomputers. 202-209
  
• Shien-Ching Hwang, Gen-Huey Chen:
  The Minimum Spanner Problem on Butterfly Graphs. 210-215
  
• Gruia Calinescu, Peng-Jun Wan:
  Wavelength Assignment in WDM Rings with Splitable Lightpaths. 216-223
  

Parallel Algorithms

• Jen-Shiuh Liu, Jiun-Yuan Lin, Yeh-Ching Chung:
  Efficient Parallel Algorithms for Multi-Dimensional Matrix Operations? 224-231
  

Ad-Hoc Networks

• Shih-Lin Wu, Chih-Yu Lin, Yu-Chee Tseng, Jang-Ping Sheu:
  A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks. 232-237
  
• Hao Wang, Xiaoyan Xie, Zhiyong Huang:
  Collaborative and Interactive Room Design on the Web. 238-245
  
• Takayoshi Touyama, A. Takahashi, Susumu Horiguchi:
  Optimal Location of High-speed Facility in Heterogeneous Networks. 246-253
  

Architecture 2

• S.-M. Kim, Sathiamoorthy Manoharan:
  A Parallel Processor Architecture for Prefetching. 254-259
  
• Guofeng Hou, Yulu Yang:
  Super Recursive Baselines: A Family of New Interconnection Networks with High Performance/Cost Ratios. 260-265
  
• Sotirios G. Ziavras:
  Versatile Processor Design for Efficiency and High Performance. 266-273
  

Broadcasting

• Arthur L. Liestman, Thomas C. Shermer, Matthew J. Suderman:
  Broadcasting Multiple Messages in Hypercubes (preliminary version). 274-281
  
• John D. Bansemer, Mohamed Eltoweissy:
  On Performance Metrics for IP Multicast Routing. 282-291
  
• Weizhen Mao:
  Competitive Analysis of On-line Algorithms for On-demand Data Broadcast Scheduling. 292-296
  

Last update Thu May 23 17:30:46 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page