Scheduling under data and control dependencies for heterogeneous architectures

Alex Doboli; Petru Eles

Scheduling under data and control dependencies for heterogeneous architectures

Alex Doboli
, Petru Eles

Electrical Engineering

University of Cincinnati

Research output: Contribution to conference › Paper › peer-review

6 Scopus citations

Abstract

This paper presents a list-scheduling algorithm for graphs with data and control dependencies. We assume that tasks are partitioned between hardware resources as scheduling takes place after partitioning in our co-synthesis tool. Control dependencies are introduced by if statements, and model complementary functionalities. A detailed discussion of our algorithm is presented. Extensive experimental work shows the effectiveness of our method for generating close-to-optima schedules in short run-times.

Original language	English
Pages	602-608
Number of pages	7
State	Published - 1998
Event	Proceedings of the 1998 IEEE International Conference on Computer Design - Austin, TX, USA Duration: Oct 5 1998 → Oct 7 1998

Conference

Conference	Proceedings of the 1998 IEEE International Conference on Computer Design
City	Austin, TX, USA
Period	10/5/98 → 10/7/98

Cite this

@conference{b5db31608ba149c1924ae6f1bf0f2c38,

title = "Scheduling under data and control dependencies for heterogeneous architectures",

abstract = "This paper presents a list-scheduling algorithm for graphs with data and control dependencies. We assume that tasks are partitioned between hardware resources as scheduling takes place after partitioning in our co-synthesis tool. Control dependencies are introduced by if statements, and model complementary functionalities. A detailed discussion of our algorithm is presented. Extensive experimental work shows the effectiveness of our method for generating close-to-optima schedules in short run-times.",

author = "Alex Doboli and Petru Eles",

year = "1998",

language = "English",

pages = "602--608",

note = "Proceedings of the 1998 IEEE International Conference on Computer Design ; Conference date: 05-10-1998 Through 07-10-1998",

}

TY - CONF

T1 - Scheduling under data and control dependencies for heterogeneous architectures

AU - Doboli, Alex

AU - Eles, Petru

PY - 1998

Y1 - 1998

N2 - This paper presents a list-scheduling algorithm for graphs with data and control dependencies. We assume that tasks are partitioned between hardware resources as scheduling takes place after partitioning in our co-synthesis tool. Control dependencies are introduced by if statements, and model complementary functionalities. A detailed discussion of our algorithm is presented. Extensive experimental work shows the effectiveness of our method for generating close-to-optima schedules in short run-times.

AB - This paper presents a list-scheduling algorithm for graphs with data and control dependencies. We assume that tasks are partitioned between hardware resources as scheduling takes place after partitioning in our co-synthesis tool. Control dependencies are introduced by if statements, and model complementary functionalities. A detailed discussion of our algorithm is presented. Extensive experimental work shows the effectiveness of our method for generating close-to-optima schedules in short run-times.

UR - https://www.scopus.com/pages/publications/0032298323

M3 - Paper

AN - SCOPUS:0032298323

SP - 602

EP - 608

T2 - Proceedings of the 1998 IEEE International Conference on Computer Design

Y2 - 5 October 1998 through 7 October 1998

ER -

Scheduling under data and control dependencies for heterogeneous architectures

Abstract

Conference

Other files and links

Fingerprint

Cite this