Constraint Centric Scheduling Guide

dc.contributor.author	Estan, Cristian
dc.contributor.author	Sankaralingam, Karthikeyan
dc.contributor.author	De Carli, Lorenzo
dc.contributor.author	Nowatzki, Tony
dc.contributor.author	Sartin-Tarm, Michael
dc.date.accessioned	2013-02-28T20:52:05Z
dc.date.available	2013-02-28T20:52:05Z
dc.date.issued	2013-02-19
dc.identifier.citation	TR1784	en
dc.identifier.uri	http://digital.library.wisc.edu/1793/64925
dc.description.abstract	The advent of architectures with software-exposed resources (Spatial Architectures) has created a demand for universally applicable scheduling techniques. This paper describes our generalized spatial scheduling framework, formulated with Integer Linear Programming, and specifically accomplishes two goals. First, using the ?Simple? architecture, it illustrates how to use our open-source tool to create a customized scheduler and covers problem formulation with ILP and GAMS. Second, it summarizes results on the application to three real architectures (TRIPS,DySER,PLUG), demonstrating the technique?s practicality and competitiveness with existing schedulers.	en
dc.subject	GAMS	en
dc.subject	Integer Linear Programming	en
dc.subject	Spatial Scheduling	en
dc.subject	Spatial Architectures	en
dc.title	Constraint Centric Scheduling Guide	en
dc.type	Technical Report	en

CS Technical Reports
Technical Reports Archive for the Department of Computer Sciences at the University of Wisconsin-Madison