Sciweavers

4242 search results - page 672 / 849
» An Event Spacing Experiment
Sort
View
IEEEPACT
1998
IEEE
14 years 2 months ago
A Matrix-Based Approach to the Global Locality Optimization Problem
Global locality analysis is a technique for improving the cache performance of a sequence of loop nests through a combination of loop and data layout optimizations. Pure loop tran...
Mahmut T. Kandemir, Alok N. Choudhary, J. Ramanuja...
IPPS
1998
IEEE
14 years 2 months ago
An Enhanced Co-Scheduling Method Using Reduced MS-State Diagrams
Instruction scheduling methods based on the construction of state diagrams (or automata) have been used for architectures involving deeply pipelined function units. However, the s...
Ramaswamy Govindarajan, N. S. S. Narasimha Rao, Er...
ASPDAC
1998
ACM
91views Hardware» more  ASPDAC 1998»
14 years 2 months ago
Curvilinear Detailed Routing Algorithm and Its Extension to Wire-Spreading and Wire-Fattening
— This article describes an algorithm for curvilinear detailed routing. We significantly improved the average time performance of Gao’s algorithm by resolving its bottleneck r...
Toshiyuki Hama, Hiroaki Etoh
AI
1998
Springer
14 years 2 months ago
A Hybrid Genetic Algorithm for the Vehicle Routing Problem with Time Windows
A variety of hybrid genetic algorithms has been recently proposed to address the vehicle routing problem with time windows (VRPTW), a problem known to be NP-hard. However, very few...
Jean Berger, Martin Salois, Regent Begin
CPM
1998
Springer
115views Combinatorics» more  CPM 1998»
14 years 2 months ago
Aligning Alignments
d abstract) John Kececioglu and Dean Starrett Department of Computer Science The University of Arizona Tucson AZ 85721, USA A basic computational problem that arises in both the...
John D. Kececioglu, Weiqing Zhang