Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article Self-Timed Scheduling Analysis for Real-Time Applications | Hindawi Publishing Corporation EURASIP Journal on Advances in Signal Processing Volume 2007 Article ID83710 14 pages doi 2007 83710 Research Article Self-Timed Scheduling Analysis for Real-Time Applications Orlando M. Moreira and Marco J. G. Bekooij NXP Semiconductors Research 5656 AE Eindhoven The Netherlands Received 1 September 2006 Accepted 2 April 2007 Recommended by Roger Woods This paper deals with the scheduling analysis of hard real-time streaming applications. These applications are mapped onto a heterogeneous multiprocessor system-on-chip MPSoC where we must jointly meet the timing requirements of several jobs. Each job is independently activated and processes streams at its own rate. The dynamic starting and stopping of jobs necessitates the usage of self-timed schedules STSs . By modeling job implementations using multirate data flow MRDF graph semantics real-time analysis can be performed. Traditionally temporal analysis of STSs for MRDF graphs only aims at evaluating the average throughput. It does not cope well with latency and it does not take into account the temporal behavior during the initial transient phase. In this paper we establish an important property of STSs the initiation times of actors in an STS are bounded by the initiation times of the same actors in any static periodic schedule of the same j ob based on this property we show how to guarantee strictly periodic behavior of a task within a self-timed implementation then we provide useful bounds on maximum latency for jobs with periodic sporadic and bursty sources as well as a technique to check latency requirements. We present two case studies that exemplify the application of these techniques a simplified channel equalizer and a wireless LAN receiver. Copyright 2007 O. M. Moreira and M. J. G. Bekooij. This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use distribution and reproduction in any medium provided the
