Dynamic Rescheduling of Tasks for the Macro-Dataflow Paradigm
Website of Bruno R. Preiss
Dynamic Rescheduling of
Tasks
for the Macro-Dataflow Paradigm
Ka Kay Ho and Bruno R. Preiss. January 1996[11].
A major deficiency of static scheduling techniques is their inability to handle data-dependent looping and conditional branching which cause non-determinismic task execution times, in effect, dynamic alterations of the task graph.This paper
presents a heuristic, hybrid dynamic/static task-scheduling strategy which attempts to handlenon-deterministic task execution times. The goal of this strategy is to achieve an improvement in execution time over static scheduling without being overwhelmed by overhead costs. In the proposed approach, the tasks are initially scheduled statically using estimates of task completion times. During run time, tasks aremigrated following heuristic rules to take advantage of idle periods on processors. Results from simulationsindicate that this technique can produce a performance improvement over the static approach when operating in certain problem domains. The proposed strategy is compared with ``ideal'' static scheduling in order to characterize its efficiency.
Copyright 1996 by Ka Kay Ho and Bruno R. Preiss.
Full text.
Copyright 2002 by Bruno R. Preiss, P.Eng. All rights reserved.
Tue Jan 1 13:41:25 EST 2002
Website of Bruno R. Preiss
Ynot Logic Simulator: A Literate C++ Program
Bruno Richard Preiss. 154 pp., July 1995[38].This book comprises the source code to the(pronounced ``why not?'') logic simlator. It is my first serious foray into the realm of ``literate programming.'' Literate programming was pioneered by Donald Knuth during the development of the TeX typesetting software.
The essential idea is that a literate program is the combination of documentation and source code in a form suitable for reading by human beings. The TeX source to this book and the C++ source code it documents are combined in common files. A literate programming tool which I wrote, called loma ,
weaves the the files into the TeX source that produced this book and into the C++ source programs which can be compiled to produce the executable program.The source to this book is not in the public domain. However, the C++ source code for the
Copyright 1995 by Bruno R. Preiss.
Full text.
BibTeX entry.
Copyright 2002 by Bruno R. Preiss, P.Eng. All rights reserved.
Tue Jan 1 13:41:25 EST 2002
Website of Bruno R. Preiss
Solutions Manual: Data Structures and Algorithms with Object-Oriented Design Patterns in Java
Bruno Richard Preiss. Solutions Manual: Data Structures and Algorithms with Object-Oriented Design Patterns in Java . John Wiley & Sons, 1999. 162 pp. ISBN 0-471-36916-0[43].A complete set of solutions to the exercises in [44].
Copyright 1999 by John Wiley & Sons.
Full text.
BibTeX entry.
Copyright 2002 by Bruno R. Preiss, P.Eng. All rights reserved.
Tue Jan 1 13:41:25 EST 2002
Similar products
- Photoshop CS For Dummies
Photoshop cs blur options - Professional UML with Visual Studio. NET. Unmasking Visio for Enterprise Architects
Building work management system class diagram - SolarisT Internals. Solaris 10 and OpenSolaris Kernel Architecture
Examples on how to read/write to a proc file on solaris 10 - SolarisT Internals. Solaris 10 and OpenSolaris Kernel Architecture
Solaris 10 ypbind zone pkill