Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


akron1185815419.pdf (287.94 KB)

ETD Abstract Container

Abstract Header

VARIATIONS ON ROTATION SCHEDULING

Richter, Michael Edwin
http://rave.ohiolink.edu/etdc/view?acc_num=akron1185815419

Abstract Details

2007, Master of Science, University of Akron, Computer Science.
The best way to increase the overall speed of a process is to increase the speed of the part of the process that takes the most time. Effective parallelization of iterative processes has been a focus of research, since the vast majority of computation performed by modern systems is iterative. For an iterative process to be parallelized, the operations that comprise the process must be organized into a schedule that will allow the hardware to correctly execute the instructions. The focus of our research is rotation scheduling, a list-scheduling-based method for producing compact, static schedules for iterative processes on parallel hardware. We develop a technique called rotation spanto compute the complete space of schedules that can be produced by rotation scheduling. We use rotation span as a basis of comparison for priority functions that can be used in rotation scheduling. We present three new heuristics based on rotation scheduling, half-rotation, random rotation, and best span, and compare them with existing methods. We discuss problems with existing methods, and show that random rotation is an effective alternative that avoids these problems.
Timothy O'Neil (Advisor)
57 p.
Computer Science
static scheduling; high-level synthesis; rotation scheduling; list scheduling; VLIW

Recommended Citations

Citations

  • Richter, M. E. (2007). VARIATIONS ON ROTATION SCHEDULING [Master's thesis, University of Akron]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=akron1185815419

    APA Style (7th edition)

  • Richter, Michael. VARIATIONS ON ROTATION SCHEDULING. 2007. University of Akron, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=akron1185815419.

    MLA Style (8th edition)

  • Richter, Michael. "VARIATIONS ON ROTATION SCHEDULING." Master's thesis, University of Akron, 2007. http://rave.ohiolink.edu/etdc/view?acc_num=akron1185815419

    Chicago Manual of Style (17th edition)

akron1185815419
648
© 2007, all rights reserved.
This open access ETD is published by University of Akron and OhioLINK.