|
ABSTRACT
The problem of multiprogram scheduling on a single processor is studied from the viewpoint of the characteristics peculiar to the program functions that need guaranteed service. It is shown that an optimum fixed priority scheduler possesses an upper bound to processor utilization which may be as low as 70 percent for large task sets. It is also shown that full processor utilization can be achieved by dynamically assigning priorities on the basis of their current deadlines. A combination of these two scheduling techniques is also discussed.
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
|
|
 |
2
|
|
 |
3
|
|
 |
4
|
|
| |
5
|
GRAHAM, R.L. Bounds for certain multiprocessmg anomalies. Bell System Tech. J. 45, 9 (Nov. 1966), 1563-1581.
|
| |
6
|
OSCHNER, B.P. Controlling a multiprocessor system. Bell Labs Record 44, 2 (Feb. 1966), 59-62.
|
 |
7
|
|
 |
8
|
|
 |
9
|
|
| |
10
|
MARTIN, j. Progrj~m,ng Real-T~me Computer Systems, Prentice-Hall, Englewood Cliffs, N.J., 1965.
|
| |
11
|
JZRAVCn, D.H. Software deslgn techniques for automatic checkout. IEEE Trans. AES-$, 6 (Nov. 1967), 93~~.
|
| |
12
|
MARTIN, J. Op. clt., p. 35 ff
|
| |
13
|
Lzu, C.L. Scheduling algorithms for hard-real-time multiprogramming oi a single processor. JPL Space Programs Summary 37-60, Vol. II, Jet Propulsion Lab., Calif. Inst. of Tech., Pasadena, Calif., Nov. 1969.
|
CITED BY 936
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
S. K. Baruah , N. K. Cohen , C. G. Plaxton , D. A. Varvel, Proportionate progress: a notion of fairness in resource allocation, Proceedings of the twenty-fifth annual ACM symposium on Theory of computing, p.345-354, May 16-18, 1993, San Diego, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
David C. Steere , Ashvin Goel , Joshua Gruenberg , Dylan McNamee , Calton Pu , Jonathan Walpole, A feedback-driven proportion allocator for real-rate scheduling, Proceedings of the third symposium on Operating systems design and implementation, p.145-158, February 1999, New Orleans, Louisiana, United States
|
|
|
|
|
|
|
|
|
|
|
|
Françoise Harmsze , Adwin Timmer , Jef van Meerbergen, Memory arbitration and cache management in stream-based systems, Proceedings of the conference on Design, automation and test in Europe, p.257-262, March 27-30, 2000, Paris, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Paul E. Rybski , Sascha A. Stoeter , Maria Gini , Dean F. Hougen , Nikolaos Papanikolopoulos, Dynamic scheduling of a fixed bandwidth communications channel for controlling multiple robots, Proceedings of the fifth international conference on Autonomous agents, p.153-154, May 2001, Montreal, Quebec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Micah Adler , Ramesh K. Sitaraman , Arnold L. Rosenberg , Walter Unger, Scheduling time-constrained communication in linear networks, Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.269-278, June 28-July 02, 1998, Puerto Vallarta, Mexico
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vincent J. Mooney, III , Giovanni De Micheli, Real time analysis and priority scheduler generation for hardware-software systems with a synthesized run-time system, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.605-612, November 09-13, 1997, San Jose, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D. Locke , L. Sha , R. Rajikumar , J. Lehoczky , G. Burns, Priority inversion and its control: An experimental investigation, ACM SIGAda Ada Letters, v.VIII n.7, p.39-42, June 1-3, 1988
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
François Clouté , Jean-Noël Contensou , Daniel Esteve , Pascal Pampagnin , Philippe Pons , Yves Favard, Hardware/software co-design of an avionics communication protocol interface system: an industrial case study, Proceedings of the seventh international workshop on Hardware/software codesign, p.48-52, March 1999, Rome, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Massimiliano Chiodo , Paolo Guisto , Attila Jurecska , Luciano Lavagno , Ellen Sentovich , Harry Hsieh , Kei Suzuki , Alberto Sangiovanni-Vincentelli, Synthesis of software programs for embedded control application, Proceedings of the 32nd ACM/IEEE conference on Design automation, p.587-592, June 12-16, 1995, San Francisco, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
Anup K. Bhattacharjee , K. Ravindranath , A. Pal , R. Mall, DDSCHED: a distributed dynamic real-time scheduling algorithm, Progress in computer research, Nova Science Publishers, Inc., Commack, NY, 2001
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kwok-bun Yue , Sadegh Davari , Ted Leibfried, Priority ceiling protocol in Ada, Proceedings of the conference on TRI-Ada '96: disciplined software development with Ada, p.3-9, December 03-07, 1996, Philadelphia, Pennsylvania, United States
|
|
|
|
|
|
D. Ziegenbein , R. Ernst , K. Richter , J. Teich , L. Thiele, Combining multiple models of computation for scheduling and allocation, Proceedings of the 6th international workshop on Hardware/software codesign, p.9-13, March 15-18, 1998, Seattle, Washington, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hideyuki Takada , Hiromitsu Shimakawa , Yoshitomo Asano , Morikazu Takegaki, Production information management for batch manufacturing plants based on ECA mechanism and view generation, Proceedings of the workshop on on Databases: active and real-time, p.77-81, November 12-16, 1996, Rockville, Maryland, United States
|
|
|
|
|
|
|
|
|
Hossein Moiin , P. M. Melliar-Smith , Louise Moser, Better late than never, Proceedings of the 1993 ACM conference on Computer science, p.44-51, February 16-18, 1993, Indianapolis, Indiana, United States
|
|
|
|
|
|
|
|
|
Luigi Palopoli , Guiseppe Lipari , Luca Abeni , Marco Di Natale , Paolo Ancilotti , Fabio Conticelli, A tool for simulation and fast prototyping of embedded control systems, ACM SIGPLAN Notices, v.36 n.8, p.73-81, Aug. 2001
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Asawaree Kalavade , Joe Othmer , Bryan Ackland , K. J. Singh, Software environment for a multiprocessor DSP, Proceedings of the 36th ACM/IEEE conference on Design automation, p.827-830, June 21-25, 1999, New Orleans, Louisiana, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bo Nørregard Jørgensen , Eddy Truyen , Frank Matthijs , Wouter Joosen, Customization of object request brokers by application specific policies, IFIP/ACM International Conference on Distributed systems platforms, p.144-163, April 03-07, 2000, New York, New York, United States
|
|
|
|
|
|
Stephen Edwards , Luciano Lavagno , Edward A. Lee , Alberto Sangiovanni-Vincentelli, Design of embedded systems: formal models, validation, and synthesis, Readings in hardware/software co-design, Kluwer Academic Publishers, Norwell, MA, 2001
|
|
|
Parain Frédéric , Cabillic Gilbert , Banâtre Michel , Higuera Teresa , Issarny Valérie , Lesot Jean-Philippe, Increasing appliance autonomy using energy-aware scheduling of Java multimedia applications, Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system, September 17-20, 2000, Kolding, Denmark
|
|
|
|
|
|
|
|
|
Banu Özden , Rajeev Rastogi , Avi Silberschatz, On the storage and retrieval of continuous media data, Proceedings of the third international conference on Information and knowledge management, p.322-328, November 29-December 02, 1994, Gaithersburg, Maryland, United States
|
|
|
M. Borger , M. Klein , R. Veltre, Real-time software engineering in Ada: observations and recommendations, Proceedings of the conference on Tri-Ada '89: Ada technology in context: application, development, and deployment, p.554-569, January 1989, Pittsburgh, Pennsylvania, United States
|
|
|
|
|
|
Anup K. Bhattacharjee , K. Ravindranath , A. Pal , R. Mall, DDSCHED: a distributed dynamic real-time scheduling algorithm, Progress in computer research, Nova Science Publishers, Inc., Commack, NY, 2001
|
|
|
|
|
|
Roman L. Lysecky , Frank Vahid , Tony D. Givargis, Techniques for reducing read latency of core bus wrappers, Proceedings of the conference on Design, automation and test in Europe, p.84-91, March 27-30, 2000, Paris, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Srikanth Ramamurthy , Mark Moir , James H. Anderson, Real-time object sharing with minimal system support, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.233-242, May 23-26, 1996, Philadelphia, Pennsylvania, United States
|
|
|
|
|
|
George S. Avrunin , James C. Corbett , Laura K. Dillon, Analyzing partially-implemented real-time systems, Proceedings of the 19th international conference on Software engineering, p.228-238, May 17-23, 1997, Boston, Massachusetts, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Paul Pop , Petru Eles , Zebo Peng, Bus access optimization for distributed embedded systems based on schedulability analysis, Proceedings of the conference on Design, automation and test in Europe, p.567-575, March 27-30, 2000, Paris, France
|
|
|
|
|
|
Mark Baugher , Steven French , Alan Stephens , Isabel Van Horn, A multimedia client to the IBM LAN server, Proceedings of the first ACM international conference on Multimedia, p.105-112, August 02-06, 1993, Anaheim, California, United States
|
|
|
|
|
|
|
|
|
Yann-Hang Lee , Yoonmee Doh , C. M. Krishna, EDF scheduling using two-mode voltage-clock-scaling for hard real-time systems, Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems, November 16-17, 2001, Atlanta, Georgia, USA
|
|
|
|
|
|
Y. Rompogiannakis , G. Nerjes , P. Muth , M. Paterakis , P. Triantafillou , G. Weikum, Disk scheduling for mixed-media workloads in a multimedia server, Proceedings of the sixth ACM international conference on Multimedia, p.297-302, September 13-16, 1998, Bristol, United Kingdom
|
|
|
|
|
|
|
|
|
Youngsoo Shin , Daehong Kim , Kiyoung Choi, Schedulability-driven performance analysis of multiple mode embedded real-time systems, Proceedings of the 37th conference on Design automation, p.495-500, June 05-09, 2000, Los Angeles, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Harry Hsieh , Felice Balarin , Luciano Lavagno , Alberto Sangiovanni-Vincentelli, Efficient methods for embedded system design space exploration, Proceedings of the 37th conference on Design automation, p.607-612, June 05-09, 2000, Los Angeles, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Haisang Wu , Binoy Ravindran , E. Douglas Jensen , Peng Li, Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems, Proceedings of the 4th ACM international conference on Embedded software, September 27-29, 2004, Pisa, Italy
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Luigi Palopoli , Giuseppe Lipari , Gerardo Lamastra , Luca Abeni , Gabriele Bolognini , Paolo Ancilotti, An object-oriented tool for simulating distributed real-time control systems, Software—Practice & Experience, v.32 n.9, p.907-932, July 2002
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Randall G. Karl , T. Leo Lo , Daniel C. St. Clair, Effects of nonsymmetric release times on rate monotonic scheduling, Proceedings of the 1993 ACM conference on Computer science, p.52-59, February 16-18, 1993, Indianapolis, Indiana, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Inki Hong , Miodrag Potkonjak , Mani B. Srivastava, On-line scheduling of hard real-time tasks on variable voltage processor, Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design, p.653-656, November 08-12, 1998, San Jose, California, United States
|
|
|
|
|
|
|
|
|
Christian Haubelt , Jürgen Teich , Kai Richter , Rolf Ernst, Flexibility/cost-tradeoffs of platform-based systems, Embedded processor design challenges: systems, architectures, modeling, and simulation-SAMOS, Springer-Verlag New York, Inc., New York, NY, 2002
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Marek Jersak , Kai Richter , Rafik Henia , Rolf Ernst , Frank Slomka, Transformation of SDL specifications for system-level timing analysis, Proceedings of the tenth international symposium on Hardware/software codesign, May 06-08, 2002, Estes Park, Colorado
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Gary Duzan , Joseph Loyall , Richard Schantz , Richard Shapiro , John Zinky, Building adaptive distributed applications with middleware and aspects, Proceedings of the 3rd international conference on Aspect-oriented software development, p.66-73, March 22-24, 2004, Lancaster, UK
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Pao-Ann Hsiung , Shang-Wei Lin , Chih-Hao Tseng , Trong-Yen Lee , Jih-Ming Fu , Win-Bin See, VERTAF: An Application Framework for the Design and Verification of Embedded Real-Time Software, IEEE Transactions on Software Engineering, v.30 n.10, p.656-674, October 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jagun Kwon , Andy Wellings , Steve King, Ravenscar-Java: a high integrity profile for real-time Java, Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande, p.131-140, November 03-05, 2002, Seattle, Washington, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lisa Cingiser Dipippo , Victor Fay Wolfe , Levon Esibov , Gregory Cooper Ramachandra Bethmangalkar , Ramachandra Bethmangalkar , Russell Johnston , Bhavani Thuraisingham , John Mauer, Scheduling and Priority Mapping for Static Real-Time Middleware, Real-Time Systems, v.20 n.2, p.155-182, March 2001
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Lui Sha , Tarek Abdelzaher , Karl-Erik Årzén , Anton Cervin , Theodore Baker , Alan Burns , Giorgio Buttazzo , Marco Caccamo , John Lehoczky , Aloysius K. Mok, Real Time Scheduling Theory: A Historical Perspective, Real-Time Systems, v.28 n.2-3, p.101-155, November-December 2004
|
|
|
Shaoxiong Hua , Gang Qu, Energy-efficient dual-voltage soft real-time system with (m,k)-firm deadline guarantee, Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems, September 22-25, 2004, Washington DC, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chang-Gun Lee , Joosun Hahn , Yang-Min Seo , Sang Lyul Min , Rhan Ha , Seongsoo Hong , Chang Yun Park , Minsuk Lee , Chong Sang Kim, Analysis of Cache-Related Preemption Delay in Fixed-Priority Preemptive Scheduling, IEEE Transactions on Computers, v.47 n.6, p.700-713, June 1998
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Aleksandra Tesanovic , Mehdi Amirijoo , Mikael Björk , Jörgen Hansson, Empowering configurable QoS management in real-time systems, Proceedings of the 4th international conference on Aspect-oriented software development, p.39-50, March 14-18, 2005, Chicago, Illinois
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kai Richter , Dirk Ziegenbein , Marek Jersak , Rolf Ernst, Model composition for scheduling analysis in platform design, Proceedings of the 39th conference on Design automation, June 10-14, 2002, New Orleans, Louisiana, USA
|
|
|
|
|
|
|
|
|
S. Tripakis , C. Sofronis , N. Scaife , P. Caspi, Semantics-preserving and memory-efficient implementation of inter-task communication on static-priority or EDF schedulers, Proceedings of the 5th ACM international conference on Embedded software, September 18-22, 2005, Jersey City, NJ, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ashvin Goel , Luca Abeni , Charles Krasic , Jim Snow , Jonathan Walpole, Supporting time-sensitive applications on a commodity OS, Proceedings of the 5th symposium on Operating systems design and implementation Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading, December 09-11, 2002, Boston, Massachusetts
|
|
|
|
|
|
|
|
|
Tauseef A. Israr , Danny H. Lau , Greg Franks , Murray Woodside, Automatic generation of layered queuing software performance models from commonly available traces, Proceedings of the 5th international workshop on Software and performance, p.147-158, July 12-14, 2005, Palma, Illes Balears, Spain
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Athanasios G. Malamos , Theodora A. Varvarigou , Elias N. Malamas , Chi-Hsiang Yeh, MEQA3 - a multi-end QoS application adaptation architecture, Information processing and technology, Nova Science Publishers, Inc., Commack, NY, 2001
|
|
|
Amotz Bar-Noy , Richard E. Ladner , Tami Tamir , Tammy VanDeGrift, Windows scheduling of arbitrary length jobs on parallel machines, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
|
|
|
A. Goel , C. M. Krishna , I. Koren, Energy aware kernel for hard real-time systems, Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, September 24-27, 2005, San Francisco, California, USA
|
|
|
|
|
|
Marcelo Moraes , Érika Cota , Luigi Carro , Flávio Wagner , Marcelo Lubaszewski, A constraint-based solution for on-line testing of processors embedded in real-time applications, Proceedings of the 18th annual symposium on Integrated circuits and system design, September 04-07, 2005, Florianolpolis, Brazil
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Ali El-Haj-Mahmoud , Ahmed S. AL-Zawawi , Aravindh Anantaraman , Eric Rotenberg, Virtual multiprocessor: an analyzable, high-performance architecture for real-time computing, Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, September 24-27, 2005, San Francisco, California, USA
|
|
|
|
|
|
|
|
|
|
|
|
Victor Fay-Wolfe , Lisa C. DiPippo , Gregory Copper , Russell Johnston , Peter Kortmann , Bhavani Thuraisingham, Real-Time CORBA, IEEE Transactions on Parallel and Distributed Systems, v.11 n.10, p.1073-1089, October 2000
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Kanghee Kim , Jose Luis Diaz , Lucia Lo Bello , Jose Maria Lopez , Chang-Gun Lee , Sang Lyul Min, An Exact Stochastic Analysis of Priority-Driven Periodic Real-Time Systems and Its Approximations, IEEE Transactions on Computers, v.54 n.11, p.1460-1466, November 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yi-Ping You , Chun-Yen Tseng , Yu-Hui Huang , Po-Chiun Huang , TingTing Hwang , Sheng-Yu Hsu, Low-power techniques for network security processors, Proceedings of the 2005 conference on Asia South Pacific design automation, January 18-21, 2005, Shanghai, China
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wayne Wolf , Andrew Wolfe , Steve Chinatti , Ravi Koshy , Gary Slater , Spencer Sun, TigerSwitch: a case study in embedded computing system design, Proceedings of the 3rd international workshop on Hardware/software co-design, September 22-24, 1994, Grenoble, France
|
|
|
Sérgio Campos , Berthier Ribeiro-Neto , Autran Macedo , Luciano Bertini, Formal verification and analysis of multimedia systems, Proceedings of the seventh ACM international conference on Multimedia (Part 1), p.419-430, October 30-November 05, 1999, Orlando, Florida, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chenyang Lu , John A. Stankovic , Sang H. Son , Gang Tao, Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*, Real-Time Systems, v.23 n.1-2, p.85-126, July-September 2002
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Chang-Gun Lee , Kwangpo Lee , Joosun Hahn , Yang-Min Seo , Sang Lyul Min , Rhan Ha , Seongsoo Hong , Chang Yun Park , Minsuk Lee , Chong Sang Kim, Bounding Cache-Related Preemption Delay for Real-Time Systems, IEEE Transactions on Software Engineering, v.27 n.9, p.805-826, September 2001
|
|
|
Jane W. S. Liu , Kwei-Jay Lin , Wei-Kuan Shih , Albert Chuang-shi Yu , Jen-Yao Chung , Wei Zhao, Algorithms for Scheduling Imprecise Computations, Computer, v.24 n.5, p.58-68, May 1991
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vahid Salmani , Mahmoud Naghibzadeh , Amirhossein Taherinia , Malihe Bahekmat , Sedigheh Khajouie Nejad, Performance evaluation of deadline-based and laxity-based scheduling algorithms in real-time multiprocessor environments, Proceedings of the 6th WSEAS International Conference on Systems Theory & Scientific Computation, p.121-126, August 21-23, 2006, Elounda, Crete Island, Greece
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Yung-Chia Lin , Yi-Ping You , Chung-Wen Huang , Jenq Kuen Lee , Wei-Kuan Shih , Ting-Ting Hwang, Energy-aware scheduling and simulation methodologies for parallel security processors with multiple voltage domains, The Journal of Supercomputing, v.42 n.2, p.201-223, November 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
D. Juedes , F. Drews , D. Gu , L. Welch , K. Ecker , S. Schomann, Approximation algorithm for periodic real-time tasks with workload-dependent running-time functions, Real-Time Systems, v.34 n.3, p.173-194, November 2006
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Taeseok Kim , Junseok Park , Seongyong Ahn , Kern Koh , Youjip Won , Hyokyung Bahn, A heuristic-based real-time disk scheduling algorithm for mixed-media workload, Proceedings of the 24th IASTED international conference on Internet and multimedia systems and applications, p.165-170, February 13-15, 2006, Innsbruck, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Huan Li , Krithi Ramamritham , Prashant Shenoy , Roderic A. Grupen , John D. Sweeney, Resource management for real-time tasks in mobile robotics, Journal of Systems and Software, v.80 n.7, p.962-971, July, 2007
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Erwan Jahier , Nicolas Halbwachs , Pascal Raymond , Xavier Nicollin , David Lesens, Virtual execution of AADL models via a translation into synchronous programs, Proceedings of the 7th ACM & IEEE international conference on Embedded software, September 30-October 03, 2007, Salzburg, Austria
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peter Dinda , Gokhan Memik , Robert Dick , Bin Lin , Arindam Mallik , Ashish Gupta , Samuel Rossoff, The user in experimental computer systems research, Experimental computer science on Experimental computer science, p.11-11, June 13-14, 2007, San Diego
|
|
|
Richard Hough , Praveen Krishnamurthy , Roger D. Chamberlain , Ron K. Cytron , John Lockwood , Jason Fritts, Empirical performance assessment using soft-core processors on reconfigurable hardware, Experimental computer science on Experimental computer science, p.19-19, June 13-14, 2007, San Diego
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elias Balafoutis , Michael Paterakis , Peter Triantafillou , Guido Nerjes , Peter Muth , Gerhard Weikum, Clustered Scheduling Algorithms for Mixed-Media Disk Workloads in a Multimedia Server, Cluster Computing, v.6 n.1, p.75-86, January 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Hanene Ben-Abdallah , Jin-Young Choi , Duncan Clarke , Young Si Kim , Insup Lee , Hong-Liang Xie, A Process Algebraic Approach to the Schedulability Analysisof Real-Time Systems, Real-Time Systems, v.15 n.3, p.189-219, Nov. 1998
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Marek Jersak , Kai Richter , Rolf Ernst , Jorn-Christian Braam , Zheng-Yu Jiang , Fabian Wolf, Formal Methods for Integration of Automotive Software, Proceedings of the conference on Design, Automation and Test in Europe: Designers' Forum, p.20045, March 03-07, 2003
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Richard Hough , Praveen Krishnamurthy , Roger D. Chamberlain , Ron K. Cytron , John Lockwood , Jason Fritts, Empirical performance assessment using soft-core processors on reconfigurable hardware, Proceedings of the 2007 workshop on Experimental computer science, p.18-es, June 13-14, 2007, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Judita Kruse , Clive Thomsen , Rolf Ernst , Thomas Volling , Thomas Spengler, Introducing Flexible Quantity Contracts into Distributed SoC and Embedded System Design Processes, Proceedings of the conference on Design, Automation and Test in Europe, p.938-943, March 07-11, 2005
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Razvan Racu , Li Li , Rafik Henia , Arne Hamann , Rolf Ernst, Improved response time analysis of tasks scheduled under preemptive Round-Robin, Proceedings of the 5th IEEE/ACM international conference on Hardware/software codesign and system synthesis, September 30-October 03, 2007, Salzburg, Austria
|
|
|
|
|
|
|
|
|
Ionut Cardei , Srivatsan Varadarajan , Allalaghatta Pavan , Lee Graba , Mihaela Cardei , Manki Min, Resource Management for Ad-Hoc Wireless Networks with Cluster Organization, Cluster Computing, v.7 n.1, p.91-103, January 2004
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Claas Diederichs , Ulrich Margull , Frank Slomka , Gerhard Wirrer, An application-based EDF scheduler for OSEK/VDX, Proceedings of the conference on Design, automation and test in Europe, March 10-14, 2008, Munich, Germany
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Akash Kumar , Bart Mesman , Bart Theelen , Henk Corporaal , Yajun Ha, Analyzing composability of applications on MPSoC platforms, Journal of Systems Architecture: the EUROMICRO Journal, v.54 n.3-4, p.369-383, March, 2008
|
|
|
|
|
|
|
|
|
|
|
|
Vartika Bhandari , Vivek Raghunathan , Bach Duy Bui , Marco Caccamo, Real-time implications of multiple transmission rates in wireless networks, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Peter A. Dinda , Gokhan Memik , Robert P. Dick , Bin Lin , Arindam Mallik , Ashish Gupta , Samuel Rossoff, The user in experimental computer systems research, Proceedings of the 2007 workshop on Experimental computer science, p.10-es, June 13-14, 2007, San Diego, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Matthias Werner , Dirk Müller , Martin Däumler , Jan Richling , Gero Mühl, Operating system support for distributed applications in real space-time, Proceedings of the 5th international conference on Soft computing as transdisciplinary science and technology, October 28-31, 2008, Cergy-Pontoise, France
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Elias T. Silva, Jr , Daniel Barcelos , Flávio R. Wagner , Carlos E. Pereira, A virtual platform for multiprocessor real-time embedded systems, Proceedings of the 6th international workshop on Java technologies for real-time and embedded systems, September 24-26, 2008, Santa Clara, California
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A. Chilambuchelvan , S. Saravanan , B. Chidhambararajan , J. Raja Paul Perinbam, Certain investigations on energy saving techniques using DVS for low power embedded system, Proceedings of the 6th WSEAS International Conference on Applied Informatics and Communications, p.298-305, August 18-20, 2006, Elounda, Greece
|
|
|
|
|
|
Pao-Ann Hsiung , Shang-Wei Lin , Yean-Ru Chen , Nien-Lin Hsueh , Chih-Hung Chang , Chih-Hsiong Shih , Chorng-Shiuh Koong , Chao-Sheng Lin , Chun-Hsien Lu , Sheng-Ya Tong , Wan-Ting Su , William C. Chu, Model-driven development of multi-core embedded software, Proceedings of the 2009 ICSE Workshop on Multicore Software Engineering, p.9-16, May 18-18, 2009
|
|
|
|
|
|
Pieter Bellens , Josep M. Perez , Felipe Cabarcas , Alex Ramirez , Rosa M. Badia , Jesus Labarta, CellSs: Scheduling techniques to better exploit memory hierarchy, Scientific Programming, v.17 n.1-2, p.77-95, January 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Wei Luo , Xiao Qin , Xian-Chun Tan , Ke Qin , Adam Manzanares, Exploiting redundancies to enhance schedulability in fault-tolerant and real-time distributed systems, IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, v.39 n.3, p.626-639, May 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Antonio Mancina , Dario Faggioli , Giuseppe Lipari , Jorrit N. Herder , Ben Gras , Andrew S. Tanenbaum, Enhancing a dependable multiserver operating system with temporal protection via resource reservations, Real-Time Systems, v.43 n.2, p.177-210, October 2009
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Julien Delange , Laurent Pautet , Alain Plantec , Mickael Kerboeuf , Frank Singhoff , Fabrice Kordon, Validate, simulate, and implement ARINC653 systems using the AADL, ACM SIGAda Ada Letters, v.29 n.3, December 2009
|
|
|
|
|
|
|
|
|
|
|
|
M. Astley , S. Bhola , M. J. Ward , K. Shagin , H. Paz , G. Gershinsky, Pulsar: a resource-control architecture for time-critical service-oriented applications, IBM Systems Journal, v.47 n.2, p.265-280, April 2008
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Vaneet Aggarwal , Robert Caldebank , Vijay Gopalakrishnan , Rittwik Jana , K. K. Ramakrishnan , Fang Yu, The effectiveness of intelligent scheduling for multicast video-on-demand, Proceedings of the seventeen ACM international conference on Multimedia, October 19-24, 2009, Beijing, China
|
|
|
|
|
|
|
|
|
Saman Taghavi Zargar , M. Amir Moulavi , Rajkumar Buyya , Mahmoud Naghibzadeh , James B. D. Joshi, RRNA: reliable soft real-time network aware grid scheduling algorithm using round trip time, Proceedings of the 2009 Spring Simulation Multiconference, March 22-27, 2009, San Diego, California
|
|
|
|
|
|
|
|
|
Seehwan Yoo , Miri Park , Chuck Yoo, A step to support real-time in virtual machine, Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference, p.405-411, January 11-13, 2009, Las Vegas, NV, USA
|
|
|
Li-Sheng Wei , Ming Jiang , Ynag Song , Min-Rui Fei, Scheduling methodology and stability of MIMO networked control systems, Proceedings of the 21st annual international conference on Chinese Control and Decision Conference, p.594-598, June 17-19, 2009, Guilin, China
|
|
|
|
|