Sciweavers

6939 search results - page 268 / 1388
» Algorithm Engineering for Parallel Computation
Sort
View
IPPS
1997
IEEE
15 years 7 months ago
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks
This paper presents a new fault-tolerant scheduling algorithm for multiprocessor hard-real-time systems. The so called partitioning method is used to schedule a set of tasks in a ...
Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancin...
PPSN
2000
Springer
15 years 6 months ago
Real-Coded Adaptive Range Genetic Algorithm Applied to Transonic Wing Optimization
Real-coded Adaptive Range Genetic Algorithms (ARGAs) have been applied to a practical three-dimensional shape optimization for aerodynamic design of an aircraft wing. The real-code...
Akira Oyama, Shigeru Obayashi, Takashi Nakamura
IPPS
2000
IEEE
15 years 7 months ago
Parallel Parsing of MPEG Video in a Multi-threaded Multiprocessor Environment
Video parsing refers to the detection of scene changes and special e ects in the video stream and is used to extract key frames from a video stream. In this paper, we propose paral...
Suchendra M. Bhandarkar, Shankar R. Chandrasekaran
IPPS
1999
IEEE
15 years 7 months ago
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System
The known fast sequential algorithms for multiplying two N N matrices (over an arbitrary ring) have time complexity ON , where 2 3. The current best value of is less than 2.3755....
Keqin Li, Victor Y. Pan
IPPS
1998
IEEE
15 years 7 months ago
Randomized Routing and PRAM Emulation on Parallel Machines
This paper shows the power of randomization in designing e cient parallel algorithms for the problems of routing and PRAM emulation. We show that with randomization techniques opti...
David S. L. Wei