IEEE Transactions on Industrial Informatics · 2009 · 53 citations · 39 references
Cluster ComputingEngineeringComputer ArchitectureReal-time TasksReal-time SystemSystems EngineeringResponse Time AnalysisParallel ComputingComputer EngineeringScheduling (Computing)Computer SciencePerformance Analysis ToolReal-time ComputingMultiprocessor SystemsReal-time Multiprocessor SystemParallel Performance EvaluationAutomationMultiprocessor SystemParallel ProgrammingReal-time SystemsSystemrdquo Microcosm
As multiprocessor systems are increasingly used in automotive real-time environments, scheduling and synchronization analysis of these platforms receive growing attention. Upcoming multicore ECUs allow the integration of previously separated functionality for body electronics or sensor fusion onto a single unit, and allow the parallelization of complex computations over multiple cores. The application of multiple CPUs turns an ECU into a highly integrated ldquonetworked systemrdquo microcosm, in which complex interdependencies can be observed due to the use of shared resources even in partitioned scheduling. To deliver predictable performance, resource arbitration protocols are required and have been proposed in literature. This paper presents an novel analytical approach to provide the worst-case response time for real-time tasks in multiprocessor systems with shared resources. The method supports realistic, event- or time-driven task activation schemes and allows to calculate tight bounds on the estimated system performance.
39
Finding Response Times in a Real-Time System
M. Joseph · The Computer Journal · 1986 · 1.2K citations · Full text
Engineering, Real-time System Design, Computer Architecture +17
Fixed priority scheduling of periodic task sets with arbitrary deadlines
John P. Lehoczky · 1990 · 796 citations
On a Real-Time Scheduling Problem
Sudarshan Dhall, C. L. Liu · Operations Research · 1978 · 566 citations
Mathematical Programming, Engineering, Computer Architecture +21