Synthesis using path-based scheduling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Synthesis using path-based scheduling: algorithms and exercises

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 27th ACM/IEEE Design Automation Conference table of contents

Orlando, Florida, United States

Pages: 450 - 455

Year of Publication: 1991

ISBN:0-89791-363-9

Authors

Raul Compasano
Reinaldo A. Bergamaschi

Sponsors

SIGDA: ACM Special Interest Group on Design Automation
IEEE-CS : Computer Society

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 10

Additional Information:

abstract cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/123186.123335 What is a DOI?

ABSTRACT

Path-based scheduling algorithms consider all possible sequences of operations (called paths) in a control-flow graph. Unlike most scheduling techniques used in high-level synthesis, they stress optimization across conditional branches. This paper presents several path-based algorithms. An exact algorithm finds the minimum number of control steps required for each possible path being executed. Heuristic solutions were also implemented. Extensive application of these algorithms to the benchmarks of the High-Level Synthesis Workshop showed the practical feasibility of such methods.

CITED BY 11

	Ivan Radivojevic , Forrest Brewer, Incorporating speculative execution in exact control-dependent scheduling, Proceedings of the 31st annual conference on Design automation, p.479-484, June 06-10, 1994, San Diego, California, United States
	S. H. Huang , Y. L. Jeang , C. T. Hwang , Y. C. Hsu , J. F. Wang, A tree-based scheduling algorithm for control-dominated circuits, Proceedings of the 30th international conference on Design automation, p.578-582, June 14-18, 1993, Dallas, Texas, United States
	Mauricio Breternitz, Jr. , John Paul Shen, Implementation optimization techniques for architecture synthesis of application-specific processors, Proceedings of the 24th annual international symposium on Microarchitecture, p.114-123, September 1991, Albuquerque, New Mexico, Puerto Rico
	Subhrajit Bhattacharya , Sujit Dey , Franc Brglez, Performance analysis and optimization of schedules for conditional and loop-intensive specifications, Proceedings of the 31st annual conference on Design automation, p.491-496, June 06-10, 1994, San Diego, California, United States
	Hans Achatz, Generating several solutions for the scheduling problem in high-level synthesis, Proceedings of the conference on European design automation, p.66-71, September 18-22, 1995, Brighton, England
	Reinaldo A. Bergamaschi , Raul Camposano , Michael Payer, Data-path synthesis using path analysis, Proceedings of the 28th conference on ACM/IEEE design automation, p.591-596, June 17-22, 1991, San Francisco, California, United States
	Reinaldo A. Bergamaschi , Raul Camposano , Michael Payer, Area and performance optimizations in path-based scheduling, Proceedings of the conference on European design automation, February 25-28, 1991, Amsterdam, The Netherlands
	Christoph Jäschke , Rainer Laur, Resource contrained modulo scheduling with global resource sharing, Proceedings of the 11th international symposium on System synthesis, p.60-65, December 02-04, 1998, Hsinchu, Taiwan, China
	Christoph Jäschke , Friedrich Beckmann , Rainer Laur, Time constrained modulo scheduling with global resource sharing, Proceedings of the conference on Design, automation and test in Europe, p.44-es, January 1999, Munich, Germany
	M. Rahmouni , A. A. Jerraya, PPS: a pipeline path-based scheduler, Proceedings of the 1995 European conference on Design and Test, p.557, March 06-09, 1995
	R. A. Bergamaschi , R. A. O'Connor , L. Stok , M. Z. Moricz , S. Prakash , A. Kuehlmann , D. S. Rao, High-level synthesis in an industrial environment, IBM Journal of Research and Development, v.39 n.1-2, p.131-148, Jan./March 1995