Sciweavers

MST
2002
152views more  MST 2002»
13 years 10 months ago
Average-Case Analysis of Greedy Packet Scheduling
We study the average number of delays suffered by packets routed using greedy (work conserving) scheduling policies. We obtain tight bounds on the worst-case average number of del...
Zvi Lotker, Boaz Patt-Shamir
MST
2002
107views more  MST 2002»
13 years 10 months ago
A Comparison of Asymptotically Scalable Superscalar Processors
The poor scalability of existing superscalar processors has been of great concern to the computer engineering community. In particular, the critical-path lengths of many components...
Bradley C. Kuszmaul, Dana S. Henry, Gabriel H. Loh
MST
2002
97views more  MST 2002»
13 years 10 months ago
Programmed Mutagenesis Is Universal
Programmed mutagenesis is a DNA computing system that uses cycles of DNA annealing, ligation, and polymerization to implement programatic rewriting of DNA sequences. We report that...
Julia Khodor, David K. Gifford
MST
2002
113views more  MST 2002»
13 years 10 months ago
Diffusion Schemes for Load Balancing on Heterogeneous Networks
Several different diffusion schemes have previously been developed for load balancing on homogeneous processor networks. We generalize existing schemes, in order to deal with heter...
Robert Elsässer, Burkhard Monien, Robert Prei...
MST
2002
169views more  MST 2002»
13 years 10 months ago
Bulk Synchronous Parallel Algorithms for the External Memory Model
Abstract. Blockwise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is f...
Frank K. H. A. Dehne, Wolfgang Dittrich, David A. ...
MST
2002
107views more  MST 2002»
13 years 10 months ago
Efficient On-Line Frequency Allocation and Call Control in Cellular Networks
Abstract. In this paper we consider communication issues arising in cellular (mobile) networks that utilize frequency division multiplexing (FDM) technology. In such networks, many...
Ioannis Caragiannis, Christos Kaklamanis, Evi Papa...
MST
2002
74views more  MST 2002»
13 years 10 months ago
Sorting and Counting Networks of Arbitrary Width and Small Depth
Costas Busch, Maurice Herlihy
MST
2002
59views more  MST 2002»
13 years 10 months ago
The Mortality Problem for Matrices of Low Dimensions
In this paper we discuss the existence of an algorithm to decide if a given set of 2
Olivier Bournez, Michael S. Branicky
MST
2002
128views more  MST 2002»
13 years 10 months ago
A Simple and Efficient Parallel Disk Mergesort
External sorting--the process of sorting a file that is too large to fit into the computer's internal memory and must be stored externally on disks--is a fundamental subroutin...
Rakesh D. Barve, Jeffrey Scott Vitter