A Heuristic Scheduling Algorithmof Imprecise Multiprocessor System with O/l Constraint

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Kyongok Yun Articles by Kihyun Song Articles by Kyunghee Choi Articles by Gihyun Jung Articles by Seungkyu Park Articles by Manpyo Hong Articles by Dugkyoo Choi

Third International Workshop on Real-Time Computing Systems Application (RTCSA'96)

Seoul, Korea

October 30-November 01

ISBN: 0-8186-7626-4

	ASCII Text	x
	Kyongok Yun, Kihyun Song, Kyunghee Choi, Gihyun Jung, Seungkyu Park, Manpyo Hong, Dugkyoo Choi, "A Heuristic Scheduling Algorithmof Imprecise Multiprocessor System with O/l Constraint," Real-Time Computing Systems and Applications, International Workshop on, pp. 307, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996.

	BibTex	x
	@article{ 10.1109/RTCSA.1996.554991, author = {Kyongok Yun and Kihyun Song and Kyunghee Choi and Gihyun Jung and Seungkyu Park and Manpyo Hong and Dugkyoo Choi}, title = {A Heuristic Scheduling Algorithmof Imprecise Multiprocessor System with O/l Constraint}, journal ={Real-Time Computing Systems and Applications, International Workshop on}, volume = {0}, year = {1996}, isbn = {0-8186-7626-4}, pages = {307}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.1996.554991}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Real-Time Computing Systems and Applications, International Workshop on TI - A Heuristic Scheduling Algorithmof Imprecise Multiprocessor System with O/l Constraint SN - 0-8186-7626-4 SP EP A1 - Kyongok Yun, A1 - Kihyun Song, A1 - Kyunghee Choi, A1 - Gihyun Jung, A1 - Seungkyu Park, A1 - Manpyo Hong, A1 - Dugkyoo Choi, PY - 1996 KW - real-time systems; hardware-software codesign; resource-constrained real-time systems; hardware-software partitioning algorithm; embedded real-time system; period calibration method; period assignment; heuristics; random transformation rule; simulated annealing VL - 0 JA - Real-Time Computing Systems and Applications, International Workshop on ER -

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.1996.554991

The scheduling problem to satisfy both O/l constraint and timing constraints with minimizing the total error is NP-complete when the optional parts have arbitrary processing times. In this paper, we present a heuristic scheduling algorithm of imprecise systems with O/l constraint which consist of the communicating tasks running on several processors. The algorithm is based on the program graph which is similar to the one presented in [4]. To check the schedulability, we apply the Lawler and Moore's theorem. An intensive simulation is done to analyze the performance of suggested algorithm. The results of simulation show that the longest processing first selection strategy outperforms the random or minimal laxity policies.

Index Terms:

real-time systems; hardware-software codesign; resource-constrained real-time systems; hardware-software partitioning algorithm; embedded real-time system; period calibration method; period assignment; heuristics; random transformation rule; simulated annealing

Citation:

Kyongok Yun, Kihyun Song, Kyunghee Choi, Gihyun Jung, Seungkyu Park, Manpyo Hong, Dugkyoo Choi, "A Heuristic Scheduling Algorithmof Imprecise Multiprocessor System with O/l Constraint," rtcsa, pp.307, Third International Workshop on Real-Time Computing Systems Application (RTCSA'96), 1996

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.