Multiprocessor Extensions to Real-Time Calculus

14 years 1 months ago
Multiprocessor Extensions to Real-Time Calculus
Abstract—Many embedded platforms consist of a heterogeneous collection of processing elements, memory modules, and communication subsystems. These components often implement different scheduling/arbitration policies, have different interfaces, and are supplied by different vendors. Hence, compositional techniques for modeling and analyzing such platforms are of interest. In prior work, the real-time calculus framework has proven to be very effective in this regard. However, real-time calculus has heretofore been limited to systems with uniprocessor processing elements, which is a serious impediment given the advent of multicore technologies. In this paper, a two-step approach is proposed that allows the power of real-time calculus to be applied in globally-scheduled multiprocessor systems: first, assuming that job response-time bounds are given, determine whether these bounds are met; second, using these bounds, determine the resulting residual processor supply and streams of job co...
Hennadiy Leontyev, Samarjit Chakraborty, James H.
Added 21 May 2010
Updated 21 May 2010
Type Conference
Year 2009
Where RTSS
Authors Hennadiy Leontyev, Samarjit Chakraborty, James H. Anderson
Comments (0)