1. Home
  2. Proceedings
  3. ISPAN
  4. ISPAN 2000
Default Cover Image

Parallel Architectures, Algorithms, and Networks, International Symposium on

Dec. 7 2000 to Dec. 7 2000

Dallas/Richardson, Texas, USA

ISSN: 1087-4089

ISBN: 0-7695-0936-3

Table of Contents

Proceedings International Symposium On Parallel Architectures, Algorithms And Networks [front matter]Freely available from IEEE.pp. i,ii,iii,iv,v,vi,vii
Optimal parallel merging algorithms on BSRFull-text access may be available. Sign in or learn about subscription options.pp. 12,13,14,15,16,17
by Limin Xiang, K. Ushijima
Environment for multiprocessor simulator developmentFull-text access may be available. Sign in or learn about subscription options.pp. 64,65,66,67,68,69,70,71
by M. Wakabayashi, H. Amano
Introduction
Message from the OrganizersFreely available from IEEE.pp. viii
Session 1A: Parallel Algorithms
Parallel Real-Time Computation: Sometimes Quantity Means QualityFull-text access may be available. Sign in or learn about subscription options.pp. 2
by Selim G. Akl
Session 1A: Parallel Algorithms
Optimal Parallel Merging Algorithms on BSRFull-text access may be available. Sign in or learn about subscription options.pp. 12
Session 1A: Parallel Algorithms
A Parallel Tabu Search and Its Hybridization with Genetic AlgorithmsFull-text access may be available. Sign in or learn about subscription options.pp. 18
by Takashi Matsumura, Morikazu Nakamura, Shiro Tamaki
Session 1B: Routing and Communications
Reconfigurable Mesh-Connected Processor Arrays Using Row-Column Bypassing and Direct ReplacementFull-text access may be available. Sign in or learn about subscription options.pp. 24
by Nobuo Tsuda, Tatsuyuki Shimizu
Session 1B: Routing and Communications
Batched Circuit Switched Routing for Efficient Service of RequestsFull-text access may be available. Sign in or learn about subscription options.pp. 30
by Aaron Harwood, Hong Shen
Session 1B: Routing and Communications
User Level Communication on Alpha Linux SystemsFull-text access may be available. Sign in or learn about subscription options.pp. 36
by J. Chen, W. Watson III
Session 2A: Networks 1
A System for Efficiently Self-Reconstructing E-1 1 \over 2 -Track Switch Torus ArraysFull-text access may be available. Sign in or learn about subscription options.pp. 44
by T. Horita, I. Takanami
Session 2A: Networks 1
Hierarchical 3D-Torus Interconnection NetworkFull-text access may be available. Sign in or learn about subscription options.pp. 50
by S. Horiguchi, T. Ooki
Session 2A: Networks 1
On the Diameter of the Generalized De Bruijn Graphs uGB(n, n2 + 1)Full-text access may be available. Sign in or learn about subscription options.pp. 57
by J. Caro, L. Nochefranca, P. Sy
Session 2B: Architecture 1
Portable Runtime Support for Graph-oriented Parallel and Distributed ProgrammingFull-text access may be available. Sign in or learn about subscription options.pp. 72
by J. Cao, Y. Liu, L. Xie, K. Zhang
Session 2B: Architecture 1
Comprehensive Evaluation of an Instruction Reissue MechanismFull-text access may be available. Sign in or learn about subscription options.pp. 78
by T. Sato, I. Arita
Session 3A: Fault Tolerance
An Accurate Analysis of Reliability Parameters in Meshes with Fault-Tolerant Adaptive RoutingFull-text access may be available. Sign in or learn about subscription options.pp. 88
by R. Alcover, V. Chirivella, J. Duato
Session 3A: Fault Tolerance
Fault-Tolerant Wormhole Routing in 2D MeshesFull-text access may be available. Sign in or learn about subscription options.pp. 94
by J. Zhou, F. Lau
Session 3A: Fault Tolerance
On the Effect of Link Failures in Fibre Channel Storage Area NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 102
by X. Molero, F. Silla, V. Santonja, J. Duato
Session 3B: Scheduling
An Approximation Algorithm for Multiprocessor Scheduling of Trees with Communication DelaysFull-text access may be available. Sign in or learn about subscription options.pp. 114
by S. Tayu, M. Katsura, M. Kaneko
Session 3B: Scheduling
Multiprocessor Scheduling Problem with Probabilistic Execution CostsFull-text access may be available. Sign in or learn about subscription options.pp. 121
by S. Fujita, H. Zhou
Session 3B: Scheduling
NP-Completeness of the Bulk Synchronous Task Scheduling Problem and Its Approximation AlgorithmFull-text access may be available. Sign in or learn about subscription options.pp. 127
by N. Fujimoto, K. Hagihara
Session 4A: Networks 2
Combinatorial Properties of Mesh of TreesFull-text access may be available. Sign in or learn about subscription options.pp. 134
by W.-M. Chen, G.-H. Chen, F. Hsu
Versatile processor design for efficiency and high performanceFull-text access may be available. Sign in or learn about subscription options.pp. 266,267,268,269,270,271
by S.G. Ziavras
Session 4A: Networks 2
Three-Dimensional Embedding of Binary TreesFull-text access may be available. Sign in or learn about subscription options.pp. 140
by W. Bein, L. Larmore, C. Shields, Jr.,, H. Sudborough
Session 4A: Networks 2
Optimal One-to-Many Disjoint Paths in Folded HypercubesFull-text access may be available. Sign in or learn about subscription options.pp. 148
by C.-N. Lai, G.-H. Chen, D.-R. Duh
Fast computation of time deviation and modified Allan deviation for telecommunications clock stability characterizationFull-text access may be available. Sign in or learn about subscription options.pp. 156-160
by Mingfu Li, Hsin-Min Peng, Chia-Shu Liao
Session 4B: Telecommunications
An Optimization Model for Routing in Low Earth Orbit Satellite ConstellationsFull-text access may be available. Sign in or learn about subscription options.pp. 161
by A. Ferreira, J. Galtier, P. Mahey, G. Mateus, A. Oliveira, M. Pichereau
Session 4B: Telecommunications
On Designing Constrained Local Access NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 167
by H. Dai, S. Fujino
Session 5A: Routing
Greedy Dynamic Hot-Potato Routing on ArraysFull-text access may be available. Sign in or learn about subscription options.pp. 178
by I. Caragiannis, C. Kaklamanis, I. Vergados
Session 5A: Routing
On-the-fly Sending : A Low Latency High Bandwidth Message Transfer MechanismFull-text access may be available. Sign in or learn about subscription options.pp. 186
by N. Tanabe, J. Yamamoto, H. Nishi, T. Kudoh, Y. Hamada, H. Nakajo, H. Amano
Session 5A: Routing
Pipelining Router Design Improves Parallel System PerformanceFull-text access may be available. Sign in or learn about subscription options.pp. 195
by C. Carrion, J. Gregorio, R. Beivide
Session 5B: Networks 3
Parametrically Described Regular Semigroup Interconnection Networks for Large-Scale MulticomputersFull-text access may be available. Sign in or learn about subscription options.pp. 202
by O. Monakhov, E. Monakhova
Session 5B: Networks 3
The Minimum Spanner Problem on Butterfly GraphsFull-text access may be available. Sign in or learn about subscription options.pp. 210
by S.-C. Hwang, G.-H. Chen
Session 5B: Networks 3
Wavelength Assignment in WDM Rings with Splitable LightpathsFull-text access may be available. Sign in or learn about subscription options.pp. 216
by Gruia Galinescu, Peng-Jun Wan
Session 6A: Parallel Algorithms
Efficient Parallel Algorithms for Multi-Dimensional Matrix Operations?Full-text access may be available. Sign in or learn about subscription options.pp. 224
by Jen-Shiuh Liu, Jiun-Yuan Lin, Yeh-Ching Chung
Session 6B: Ad-Hoc Networks
A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 232
by S.-L. Wu, C.-Y Lin, Y.-C. Tseng, J.-P. Sheu
Session 6B: Ad-Hoc Networks
Collaborative and Interactive Room Design on the WebFull-text access may be available. Sign in or learn about subscription options.pp. 238
by H. Wang, X. Xie, Z. Huang
Session 6B: Ad-Hoc Networks
Optimal Location of High-speed Facility in Heterogeneous NetworksFull-text access may be available. Sign in or learn about subscription options.pp. 246
by T. Touyama, A. Takahashi, S. Horiguchi
Session 7A: Architecture 2
A Parallel Processor Architecture for PrefetchingFull-text access may be available. Sign in or learn about subscription options.pp. 254
by S. Kim, S. Manoharan
Session 7A: Architecture 2
Super Recursive Baselines: A Family of New Interconnection Networks with High Performance/Cost RatiosFull-text access may be available. Sign in or learn about subscription options.pp. 260
by Guofeng Hou, Yulu Yang
Session 7B: Broadcasting
Broadcasting Multiple Messages in Hypercubes (preliminary version)Full-text access may be available. Sign in or learn about subscription options.pp. 274
by A. Liestman, T. Shermer, M. Suderman
Session 7B: Broadcasting
On Performance Metrics for IP Multicast RoutingFull-text access may be available. Sign in or learn about subscription options.pp. 282
by John D. Bansemer, Mohamed Y. Eltoweissy
Session 7B: Broadcasting
Competitive Analysis of On-line Algorithms for On-demand Data Broadcast SchedulingFull-text access may be available. Sign in or learn about subscription options.pp. 292
by W. Mao
Showing 43 out of 43