Sciweavers

6939 search results - page 390 / 1388
» Algorithm Engineering for Parallel Computation
Sort
View
SIGMETRICS
2002
ACM
130views Hardware» more  SIGMETRICS 2002»
15 years 3 months ago
Multiple-queue backfilling scheduling with priorities and reservations for parallel systems
We describe a new, non-FCFS policy to schedule parallel jobs on systems that may be part of a computational grid. Our algorithm continuously monitors the system (i.e., the intensi...
Barry G. Lawson, Evgenia Smirni
MVA
2007
112views Computer Vision» more  MVA 2007»
15 years 3 months ago
Lane Detection and Tracking through Affine Rectification
Inversion of the perspective mapping in acquired images enables an autonomous vehicle to perform vision-based navigation tasks, such as obstacle detection. We present work on affi...
Qiang He, Chee-Hung Henry Chu
TCS
1998
15 years 3 months ago
ERCW PRAMs and Optical Communication
This paper presents algorithms and lower bounds for several fundamental problems on the Exclusive Read, Concurrent Write Parallel Random Access Machine (ERCW PRAM) and some result...
Philip D. MacKenzie, Vijaya Ramachandran
GECCO
2008
Springer
155views Optimization» more  GECCO 2008»
15 years 4 months ago
Modularity and symmetry in computational embryogeny
Modularity and symmetry are two properties observed in almost every engineering and biological structure. The origin of these properties in nature is still unknown. Yet, as engine...
Or Yogev, Andrew A. Shapiro, Erik K. Antonsson
COCOA
2008
Springer
15 years 5 months ago
Computational Study on Dominating Set Problem of Planar Graphs
Abstract: Recently, there have been significant theoretical progresses towards fixed-parameter algorithms for the DOMINATING SET problem of planar graphs. It is known that the prob...
Marjan Marzban, Qian-Ping Gu, Xiaohua Jia