Interval scheduling

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Interval scheduling: fine-grained code scheduling for embedded systems

Full text

Pdf (223 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 32nd annual ACM/IEEE Design Automation Conference table of contents

San Francisco, California, United States

Pages: 462 - 467

Year of Publication: 1995

ISBN:0-89791-725-1

Authors

Pai Chou	Department of Computer Science and Engineering, Box 352350, University of Washington, Seattle, WA
Gaetano Borriello	Department of Computer Science and Engineering, Box 352350, University of Washington, Seattle, WA

Sponsors

EDAC : Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 14, Citation Count: 15

Additional Information:

references 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/217474.217571 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Chang Yun Park, Predicting deterministic execution times of real-time programs, University of Washington, Seattle, WA, 1992
	2	E. A. Lee and S. Ha. Scheduling strategies for multiprocessor real-time DSP. In Proc. of GLOBECOM, volume 2, pages 1279-1283, Nov. 1989.
	3	Rajesh K. Gupta , Giovanni De Micheli, Constrained software generation for hardware-software systems, Proceedings of the 3rd international workshop on Hardware/software co-design, September 22-24, 1994, Grenoble, France
	4	D. C. Ku and G. De Micheli. Relative scheduling under timing constraints: algorithms for high-level synthesis of digital circuits. IEEE Trans. on Computer- Aided Design, 11(6):696-717, June 1992.
	5	Pai Chou , Gaetano Borriello, Software scheduling in the co-synthesis of reactive real-time systems, Proceedings of the 31st annual conference on Design automation, p.1-4, June 06-10, 1994, San Diego, California, United States [doi>10.1145/196244.196247]
	6	Michael R. Garey , David S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman & Co., New York, NY, 1979

CITED BY 15

	D. Lioupis , A. Papagiannis , D. Psihogiou, A systematic approach to software peripherals for embedded systems, Proceedings of the ninth international symposium on Hardware/software codesign, p.140-145, April 2001, Copenhagen, Denmark
	Pai H. Chou , Ross B. Ortega , Gaetano Borriello, The Chinook hardware/software co-synthesis system, Proceedings of the 8th international symposium on System synthesis, p.22-27, September 13-15, 1995, Cannes, France
	Giovanni De Micheli , Rajesh K. Gupta, Hardware/software co-design, Readings in hardware/software co-design, Kluwer Academic Publishers, Norwell, MA, 2001
	P. Eles , K. Kuchcinski , Z. Peng , A. Doboli , P. Pop, Scheduling of conditional process graphs for the synthesis of embedded systems, Proceedings of the conference on Design, automation and test in Europe, p.132-139, February 23-26, 1998, Le Palais des Congrés de Paris, France
	Paul Pop , Petru Eles , Zebo Peng, Scheduling with optimized communication for time-triggered embedded systems, Proceedings of the seventh international workshop on Hardware/software codesign, p.178-182, March 1999, Rome, Italy
	Jinfeng Liu , Pai H. Chou , Nader Bagherzadeh , Fadi Kurdahi, Power-aware scheduling under timing constraints for mission-critical embedded systems, Proceedings of the 38th conference on Design automation, p.840-845, June 2001, Las Vegas, Nevada, United States
	Paul Pop , Petru Eles , Zebo Peng, Schedulability-Driven Communication Synthesis for Time Triggered Embedded Systems, Real-Time Systems, v.26 n.3, p.297-325, April 2004
	Vasanth Asokan , Alexander G. Dean, Providing time- and space- efficient procedure calls for asynchronous software thread integration, Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems, September 22-25, 2004, Washington DC, USA
	Alexander G. Dean, Efficient Real-Time Fine-Grained Concurrency on Low-Cost Microcontrollers, IEEE Micro, v.24 n.4, p.10-22, July 2004
	Benjamin J. Welch , Shobhit O. Kanaujia , Adarsh Seetharam , Deepaksrivats Thirumalai , Alexander G. Dean, Supporting Demanding Hard-Real-Time Systems with STI, IEEE Transactions on Computers, v.54 n.10, p.1188-1202, October 2005
	Nagendra J. Kumar , Siddhartha Shivshankar , Alexander G. Dean, Asynchronous software thread integration for efficient software, ACM SIGPLAN Notices, v.39 n.7, July 2004
	Philippe Coussy , Emmanuel Casseau , Pierre Bomel , Adel Baganne , Eric Martin, A formal method for hardware IP design and integration under I/O and timing constraints, ACM Transactions on Embedded Computing Systems (TECS), v.5 n.1, p.29-53, February 2006
	Nagendra J. Kumar , Vasanth Asokan , Siddhartha Shivshankar , Alexander G. Dean, Efficient software implementation of embedded communication protocol controllers using asynchronous software thread integration with time- and space-efficient procedure calls, ACM Transactions on Embedded Computing Systems (TECS), v.6 n.1, February 2007
	J. P. Calvez , O. Pasquier , J. Peckol, Software Implementation Techniques for Hw/Sw Embedded Systems, Proceedings of the 5th International Workshop on Hardware/Software Co-Design, p.49, March 24-26, 1997
	A. Balboni , W. Fornaciari , D. Sciuto , M. Vincenzi, The use of a virtual instruction set for the software synthesis of Hw/Sw embedded systems, Proceedings of the 9th international symposium on System synthesis, p.77, November 06-08, 1996