Sciweavers

ISHPC
2003
Springer
14 years 1 months ago
Chordal Topologies for Interconnection Networks
Abstract. The class of dense circulant graphs of degree four with optimal distance-related properties is analyzed in this paper. An algebraic study of this class is done. Two geome...
Ramón Beivide, Carmen Martínez, Cruz...
ISHPC
2003
Springer
14 years 1 months ago
Distribution-Insensitive Parallel External Sorting on PC Clusters
There have been many parallel external sorting algorithms reported such as NOW-Sort, SPsort, and hill sort, etc. They are for sorting large-scale data stored in the disk, but they ...
Minsoo Jeon, Dongseung Kim
ISHPC
2003
Springer
14 years 1 months ago
On the Implementation of OpenMP 2.0 Extensions in the Fujitsu PRIMEPOWER Compiler
Abstract. The OpenMP Architecture Review Board has released version 2.0 of the OpenMP Fortran language specification in November 2000, and version 2.0 of the OpenMP C/C++ language...
Hidetoshi Iwashita, Masanori Kaneko, Masaki Aoki, ...
SPAA
2003
ACM
14 years 1 months ago
Optimal fault-tolerant linear arrays
This paper proves that for every positive integers n and k, we can explicitly construct a graph G with n+O(k) vertices and maximum degree 3, such that even after removing any k ve...
Toshinori Yamada, Shuichi Ueno
SPAA
2003
ACM
14 years 1 months ago
Throughput-centric routing algorithm design
The increasing application space of interconnection networks now encompasses several applications, such as packet routing and I/O interconnect, where the throughput of a routing a...
Brian Towles, William J. Dally, Stephen P. Boyd
SPAA
2003
ACM
14 years 1 months ago
Worst case mobility in ad hoc networks
Christian Schindelhauer, Tamás Lukovszki, S...
SPAA
2003
ACM
14 years 1 months ago
Polynomial time algorithms for network information flow
Peter Sanders, Sebastian Egner, Ludo M. G. M. Tolh...
SPAA
2003
ACM
14 years 1 months ago
Novel architectures for P2P applications: the continuous-discrete approach
We propose a new approach for constructing P2P networks based on a dynamic decomposition of a continuous space into cells corresponding to servers. We demonstrate the power of thi...
Moni Naor, Udi Wieder
SPAA
2003
ACM
14 years 1 months ago
Nonblocking k-compare-single-swap
The current literature offers two extremes of nonblocking software synchronization support for concurrent data structure design: intricate designs of specific structures based o...
Victor Luchangco, Mark Moir, Nir Shavit
SPAA
2003
ACM
14 years 1 months ago
MST construction in O(log log n) communication rounds
Zvi Lotker, Elan Pavlov, Boaz Patt-Shamir, David P...