Searching...
Advanced Search
I
ISPAN
2000
2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00)
This Publication
Digital Library
Advanced Search
This Publication
Subscribe to this Publication
Login to access your subscribed content
Bibliographic References
ASCII Text
BibTex
Refworks Procite/RefMan
2000 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '00)
Dallas/Richardson, Texas, USA
December 07-December 07
ISBN: 0-7695-0936-3
Table of Contents
Introduction
Message from the Organizers
(PDF)
pp. viii
ABSTRACT
PDF
Session 1A: Parallel Algorithms
Parallel Real-Time Computation: Sometimes Quantity Means Quality
(Abstract)
Selim G. Akl
pp. 2
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Optimal Parallel Merging Algorithms on BSR
(Abstract)
pp. 12
ABSTRACT
PDF
PURCHASE ARTICLE: $19
A Parallel Tabu Search and Its Hybridization with Genetic Algorithms
(Abstract)
Takashi Matsumura
Morikazu Nakamura
Shiro Tamaki
pp. 18
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 1B: Routing and Communications
Reconfigurable Mesh-Connected Processor Arrays Using Row-Column Bypassing and Direct Replacement
(Abstract)
Nobuo Tsuda
Tatsuyuki Shimizu
pp. 24
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Batched Circuit Switched Routing for Efficient Service of Requests
(Abstract)
Aaron Harwood
Hong Shen
pp. 30
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
User Level Communication on Alpha Linux Systems
(Abstract)
J. Chen
W. Watson III
pp. 36
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Session 2A: Networks 1
A System for Efficiently Self-Reconstructing E-1 1 \over 2 -Track Switch Torus Arrays
(Abstract)
T. Horita
I. Takanami
pp. 44
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Hierarchical 3D-Torus Interconnection Network
(Abstract)
S. Horiguchi
T. Ooki
pp. 50
ABSTRACT
PDF
PURCHASE ARTICLE: $19
On the Diameter of the Generalized De Bruijn Graphs uG
B
(n, n
2
+ 1)
(Abstract)
J. Caro
L. Nochefranca
P. Sy
pp. 57
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 2B: Architecture 1
Portable Runtime Support for Graph-oriented Parallel and Distributed Programming
(Abstract)
J. Cao
Y. Liu
L. Xie
K. Zhang
pp. 72
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Comprehensive Evaluation of an Instruction Reissue Mechanism
(Abstract)
T. Sato
I. Arita
pp. 78
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 3A: Fault Tolerance
An Accurate Analysis of Reliability Parameters in Meshes with Fault-Tolerant Adaptive Routing
(Abstract)
R. Alcover
V. Chirivella
J. Duato
pp. 88
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Fault-Tolerant Wormhole Routing in 2D Meshes
(Abstract)
J. Zhou
F. Lau
pp. 94
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
On the Effect of Link Failures in Fibre Channel Storage Area Networks
(Abstract)
X. Molero
F. Silla
V. Santonja
J. Duato
pp. 102
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 3B: Scheduling
An Approximation Algorithm for Multiprocessor Scheduling of Trees with Communication Delays
(Abstract)
S. Tayu
M. Katsura
M. Kaneko
pp. 114
ABSTRACT
PDF
PURCHASE ARTICLE: $19
Multiprocessor Scheduling Problem with Probabilistic Execution Costs
(Abstract)
S. Fujita
H. Zhou
pp. 121
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
NP-Completeness of the Bulk Synchronous Task Scheduling Problem and Its Approximation Algorithm
(Abstract)
N. Fujimoto
K. Hagihara
pp. 127
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 4A: Networks 2
Combinatorial Properties of Mesh of Trees
(Abstract)
W.-M. Chen
G.-H. Chen
F. Hsu
pp. 134
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Three-Dimensional Embedding of Binary Trees
(Abstract)
W. Bein
L. Larmore
C. Shields, Jr.,
H. Sudborough
pp. 140
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Optimal One-to-Many Disjoint Paths in Folded Hypercubes
(Abstract)
C.-N. Lai
G.-H. Chen
D.-R. Duh
pp. 148
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 4B: Telecommunications
Fast Computation of Time Deviation and Modified Allan Deviation for Telecommunications Clock Stability Characterization
(Abstract)
M. Li
H.-M Peng
C.-S Liao
pp. 156
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
An Optimization Model for Routing in Low Earth Orbit Satellite Constellations
(Abstract)
A. Ferreira
J. Galtier
P. Mahey
G. Mateus
A. Oliveira
M. Pichereau
pp. 161
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
On Designing Constrained Local Access Networks
(Abstract)
H. Dai
S. Fujino
pp. 167
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 5A: Routing
Greedy Dynamic Hot-Potato Routing on Arrays
(Abstract)
I. Caragiannis
C. Kaklamanis
I. Vergados
pp. 178
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
On-the-fly Sending : A Low Latency High Bandwidth Message Transfer Mechanism
(Abstract)
N. Tanabe
J. Yamamoto
H. Nishi
T. Kudoh
Y. Hamada
H. Nakajo
H. Amano
pp. 186
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Pipelining Router Design Improves Parallel System Performance
(Abstract)
C. Carrion
J. Gregorio
R. Beivide
pp. 195
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 5B: Networks 3
Parametrically Described Regular Semigroup Interconnection Networks for Large-Scale Multicomputers
(Abstract)
O. Monakhov
E. Monakhova
pp. 202
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
The Minimum Spanner Problem on Butterfly Graphs
(Abstract)
S.-C. Hwang
G.-H. Chen
pp. 210
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Wavelength Assignment in WDM Rings with Splitable Lightpaths
(Abstract)
Gruia Galinescu
Peng-Jun Wan
pp. 216
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 6A: Parallel Algorithms
Efficient Parallel Algorithms for Multi-Dimensional Matrix Operations?
(Abstract)
Jen-Shiuh Liu
Jiun-Yuan Lin
Yeh-Ching Chung
pp. 224
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 6B: Ad-Hoc Networks
A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks
(Abstract)
S.-L. Wu
C.-Y Lin
Y.-C. Tseng
J.-P. Sheu
pp. 232
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Collaborative and Interactive Room Design on the Web
(Abstract)
H. Wang
X. Xie
Z. Huang
pp. 238
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Optimal Location of High-speed Facility in Heterogeneous Networks
(Abstract)
T. Touyama
A. Takahashi
S. Horiguchi
pp. 246
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 7A: Architecture 2
A Parallel Processor Architecture for Prefetching
(Abstract)
S. Kim
S. Manoharan
pp. 254
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Super Recursive Baselines: A Family of New Interconnection Networks with High Performance/Cost Ratios
(Abstract)
Guofeng Hou
Yulu Yang
pp. 260
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Session 7B: Broadcasting
Broadcasting Multiple Messages in Hypercubes (preliminary version)
(Abstract)
A. Liestman
T. Shermer
M. Suderman
pp. 274
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
On Performance Metrics for IP Multicast Routing
(Abstract)
John D. Bansemer
Mohamed Y. Eltoweissy
pp. 282
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Competitive Analysis of On-line Algorithms for On-demand Data Broadcast Scheduling
(Abstract)
W. Mao
pp. 292
ABSTRACT
PDF
PURCHASE ARTICLE: $19
IEEE
Xplore
Subscribers
Author Index
Author Index
Peer Review Notice
|
Give Us Feedback
Usage of this product signifies your acceptance of the
Terms of Use
.
Open
Download
