VARIATIONS ON ROTATION SCHEDULING

VARIATIONS ON ROTATION SCHEDULING

Bibliographic Details
Main Author: Richter, Michael Edwin
Language:English
Published: University of Akron / OhioLINK 2007
Subjects:
Computer Science
static scheduling
high-level synthesis
rotation scheduling
list scheduling
VLIW
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=akron1185815419
id ndltd-OhioLink-oai-etd.ohiolink.edu-akron1185815419
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-akron11858154192021-08-03T05:25:17Z VARIATIONS ON ROTATION SCHEDULING Richter, Michael Edwin Computer Science static scheduling high-level synthesis rotation scheduling list scheduling VLIW 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 <em>rotation scheduling</em>, a list-scheduling-based method for producing compact, static schedules for iterative processes on parallel hardware. We develop a technique called <em>rotation span</em>to 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, <em>half-rotation</em>, <em>random rotation</em>, and <em>best span</em>, 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. 2007-09-13 English text University of Akron / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=akron1185815419 http://rave.ohiolink.edu/etdc/view?acc_num=akron1185815419 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
static scheduling
high-level synthesis
rotation scheduling
list scheduling
VLIW
spellingShingle Computer Science
static scheduling
high-level synthesis
rotation scheduling
list scheduling
VLIW
Richter, Michael Edwin
VARIATIONS ON ROTATION SCHEDULING
author Richter, Michael Edwin
author_facet Richter, Michael Edwin
author_sort Richter, Michael Edwin
title VARIATIONS ON ROTATION SCHEDULING
title_short VARIATIONS ON ROTATION SCHEDULING
title_full VARIATIONS ON ROTATION SCHEDULING
title_fullStr VARIATIONS ON ROTATION SCHEDULING
title_full_unstemmed VARIATIONS ON ROTATION SCHEDULING
title_sort variations on rotation scheduling
publisher University of Akron / OhioLINK
publishDate 2007
url http://rave.ohiolink.edu/etdc/view?acc_num=akron1185815419
work_keys_str_mv AT richtermichaeledwin variationsonrotationscheduling
_version_ 1719419622727352320

Similar Items