Real-time operating system support for multicore applications

[1]  Ragunathan Rajkumar,et al.  Portable RK: a portable resource kernel for guaranteed and enforced timing behavior , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[2]  Sanjoy K. Baruah,et al.  The case for fair multiprocessor scheduling , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[3]  Ismael Ripoll,et al.  A comparison of memory allocators for real-time applications , 2006, JTRES '06.

[4]  Zhao Zhang,et al.  Gaining insights into multicore cache partitioning: Bridging the gap between simulation and real systems , 2008, 2008 IEEE 14th International Symposium on High Performance Computer Architecture.

[5]  Hideyuki Tokuda,et al.  A Time-Driven Scheduling Model for Real-Time Operating Systems , 1985, RTSS.

[6]  Cristina V. Lopes,et al.  Aspect-oriented programming , 1999, ECOOP Workshops.

[7]  Giuseppe Lipari,et al.  Improved schedulability analysis of EDF on multiprocessor platforms , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[8]  Giovani Gracioli,et al.  An experimental evaluation of the cache partitioning impact on multicore real-time schedulers , 2013, 2013 IEEE 19th International Conference on Embedded and Real-Time Computing Systems and Applications.

[9]  Hennadiy Leontyev,et al.  A Flexible Real-Time Locking Protocol for Multiprocessors , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[10]  Xiao Zhang,et al.  Towards practical page coloring-based multicore cache management , 2009, EuroSys '09.

[11]  Christian Bienia,et al.  Benchmarking modern multiprocessors , 2011 .

[12]  James H. Anderson,et al.  Soft real-time scheduling on multiprocessors , 2006 .

[13]  Kwei-Jay Lin,et al.  Enhancing the real-time capability of the Linux kernel , 1998, Proceedings Fifth International Conference on Real-Time Computing Systems and Applications (Cat. No.98EX236).

[14]  Sanjoy K. Baruah,et al.  Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors , 2003, Real-Time Systems.

[15]  Theodore P. Baker,et al.  Multiprocessor EDF and deadline monotonic schedulability analysis , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[16]  Frank Mueller Compiler support for software-based cache partitioning , 1995 .

[17]  Samarjit Chakraborty,et al.  Constant-Time Admission Control for Partitioned EDF , 2010, 2010 22nd Euromicro Conference on Real-Time Systems.

[18]  Lucas Francisco Wanner,et al.  Operating System Support for Wireless Sensor Networks , 2008 .

[19]  Xiao Hui Sun,et al.  An Improvement of TLSF Algorithm , 2007, 2007 15th IEEE-NPSS Real-Time Conference.

[20]  Marko Bertogna,et al.  Response-Time Analysis for Globally Scheduled Symmetric Multiprocessor Platforms , 2007, RTSS 2007.

[21]  Isabelle Puaut,et al.  Real-time performance of dynamic memory allocation algorithms , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[22]  Alan Burns,et al.  A survey of hard real-time scheduling for multiprocessor systems , 2011, CSUR.

[23]  Xipeng Shen,et al.  Is Reuse Distance Applicable to Data Locality Analysis on Chip Multiprocessors? , 2010, CC.

[24]  Michael Stumm,et al.  RapidMRC: approximating L2 miss rate curves on commodity systems for online optimizations , 2009, ASPLOS.

[25]  James H. Anderson,et al.  An EDF-based scheduling algorithm for multiprocessor soft real-time systems , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[26]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[27]  Wang Yi,et al.  Cache-aware scheduling and analysis for multicores , 2009, EMSOFT '09.

[28]  Teuvo Kohonen,et al.  Content-addressable memories , 1980 .

[29]  Tulika Mitra,et al.  Exploring locking & partitioning for predictable shared caches on multi-cores , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[30]  Scott A. Brandt,et al.  DP-FAIR: A Simple Model for Understanding Optimal Multiprocessor Scheduling , 2010, 2010 22nd Euromicro Conference on Real-Time Systems.

[31]  Alan Burns,et al.  Hard Real-Time Scheduling: The Deadline-Monotonic Approach , 1991 .

[32]  A. Burns,et al.  Scheduling hard real-time systems: a review , 1991, Softw. Eng. J..

[33]  Peter J. Denning,et al.  Thrashing: its causes and prevention , 1968, AFIPS Fall Joint Computing Conference.

[34]  Jan Reineke,et al.  Making Dynamic Memory Allocation Static to Support WCET Analysis , 2009, WCET.

[35]  Björn Lisper,et al.  Data cache locking for higher program predictability , 2003, SIGMETRICS '03.

[36]  David B. Shmoys,et al.  Using dual approximation algorithms for scheduling problems: Theoretical and practical results , 1985, 26th Annual Symposium on Foundations of Computer Science (sfcs 1985).

[37]  Alan Burns,et al.  Sustainable Scheduling Analysis , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[38]  Björn Andersson,et al.  Coordinated Bank and Cache Coloring for Temporal Protection of Memory Accesses , 2013, 2013 IEEE 16th International Conference on Computational Science and Engineering.

[39]  Jay K. Strosnider,et al.  SMART (strategic memory allocation for real-time) cache design using the MIPS R3000 , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[40]  Aloysius Ka-Lau Mok,et al.  Fundamental design problems of distributed systems for the hard-real-time environment , 1983 .

[41]  Marco Caccamo,et al.  Real-time cache management framework for multi-core architectures , 2013, 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS).

[42]  Ravi R. Iyer,et al.  CQoS: a framework for enabling QoS in shared caches of CMP platforms , 2004, ICS '04.

[43]  Alejandro Masrur,et al.  Improvements in Polynomial-Time Feasibility Testing for EDF , 2008, 2008 Design, Automation and Test in Europe.

[44]  Yu Chen,et al.  Efficient shared cache management through sharing-aware replacement and streaming-aware insertion policy , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[45]  James H. Anderson,et al.  Is Semi-Partitioned Scheduling Practical? , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[46]  Rômulo Silva de Oliveira,et al.  Cache-Aware Task Partitioning for Multicore Real-Time Systems , 2013, 2013 III Brazilian Symposium on Computing Systems Engineering.

[47]  Jan Gustafsson,et al.  Static WCET Analysis of Real-Time Task-Oriented Code in Vehicle Control Systems , 2006, Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (isola 2006).

[48]  Grady Booch,et al.  Object-Oriented Analysis and Design with Applications , 1990 .

[49]  Norman P. Jouppi,et al.  Reconfigurable caches and their application to media processing , 2000, Proceedings of 27th International Symposium on Computer Architecture (IEEE Cat. No.RS00201).

[50]  Yun Liang,et al.  Cache modeling in probabilistic execution time analysis , 2008, 2008 45th ACM/IEEE Design Automation Conference.

[51]  James H. Anderson,et al.  A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms , 2007, 19th Euromicro Conference on Real-Time Systems (ECRTS'07).

[52]  Michael Stumm,et al.  Thread clustering: sharing-aware scheduling on SMP-CMP-SMT multiprocessors , 2007, EuroSys '07.

[53]  Jan Staschulat,et al.  Scalable precision cache analysis for preemptive scheduling , 2005, LCTES '05.

[54]  Xiao Zhang,et al.  Online cache modeling for commodity multicore processors , 2010, 2010 19th International Conference on Parallel Architectures and Compilation Techniques (PACT).

[55]  Jan Reineke,et al.  CAMA: A Predictable Cache-Aware Memory Allocator , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[56]  Xiaorui Wang,et al.  Utilization-Controlled Task Consolidation for Power Optimization in Multi-core Real-Time Systems , 2011, 2011 IEEE 17th International Conference on Embedded and Real-Time Computing Systems and Applications.

[57]  Aleksandar Milenkovic,et al.  Performance evaluation of cache replacement policies for the SPEC CPU2000 benchmark suite , 2004, ACM-SE 42.

[58]  Hennadiy Leontyev,et al.  A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing Guarantees , 2008, ECRTS.

[59]  Aaron C. Lindsay LWFG: A Cache-Aware Multi-core Real-Time Scheduling Algorithm , 2012 .

[60]  Lui Sha,et al.  Impact of Cache Partitioning on Multi-tasking Real Time Embedded Systems , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[61]  Takeshi Ogasawara,et al.  An algorithm with constant execution time for dynamic storage allocation , 1995, Proceedings Second International Workshop on Real-Time Computing Systems and Applications.

[62]  Antônio Augusto Fröhlich,et al.  HyRA: A Software-defined Radio Architecture for Wireless Embedded Systems , 2011, ICON 2011.

[63]  Marko Bertogna,et al.  Tests for global EDF schedulability analysis , 2011, J. Syst. Archit..

[64]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[65]  David A. Wood,et al.  A Primer on Memory Consistency and Cache Coherence , 2012, Synthesis Lectures on Computer Architecture.

[66]  Dan Tsafrir,et al.  The context-switch overhead inflicted by hardware interrupts (and the enigma of do-nothing loops) , 2007, ExpCS '07.

[67]  Björn Lisper,et al.  Data caches in multitasking hard real-time systems , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[68]  James H. Anderson,et al.  On the Implementation of Global Real-Time Schedulers , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[69]  Todd C. Mowry,et al.  Compiler-directed page coloring for multiprocessors , 1996, ASPLOS VII.

[70]  Sanjoy K. Baruah,et al.  An analysis of global edf schedulability for arbitrary-deadline sporadic task systems , 2009, Real-Time Systems.

[71]  Luca Faust,et al.  Modern Operating Systems , 2016 .

[72]  UmaMaheswari Devi,et al.  An improved schedulability test for uniprocessor periodic task systems , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[73]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[74]  James H. Anderson,et al.  Early-release fair scheduling , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[75]  Björn Andersson,et al.  Preemption-Light Multiprocessor Scheduling of Sporadic Tasks with High Utilisation Bound , 2009, RTSS.

[76]  George Ho,et al.  PAPI: A Portable Interface to Hardware Performance Counters , 1999 .

[77]  Won-Taek Lim,et al.  Architectural support for operating system-driven CMP cache management , 2006, 2006 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[78]  Damien Hardy,et al.  Estimation of Cache Related Migration Delays for Multi-Core Processors with Shared Instruction Caches , 2009 .

[79]  Michael Stumm,et al.  Enhancing operating system support for multicore processors by using hardware performance monitoring , 2009, OPSR.

[80]  Frank Mueller,et al.  Static task partitioning for locked caches in multi-core real-time systems , 2012, CASES '12.

[81]  Alexandra Fedorova,et al.  Addressing shared resource contention in multicore processors via scheduling , 2010, ASPLOS 2010.

[82]  Giorgio C. Buttazzo,et al.  Resource Reservation in Dynamic Real-Time Systems , 2004, Real-Time Systems.

[83]  Sanjoy K. Baruah Partitioned EDF scheduling: a closer look , 2013, Real-Time Systems.

[84]  Hennadiy Leontyev,et al.  An overview of interrupt accounting techniques for multiprocessor real-time systems , 2011, J. Syst. Archit..

[85]  Lizy Kurian John,et al.  Complete System Power Estimation Using Processor Performance Events , 2012, IEEE Transactions on Computers.

[86]  Sally A. McKee,et al.  Real time power estimation and thread scheduling via performance counters , 2009, CARN.

[87]  James H. Anderson,et al.  Quick-release fair scheduling , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[88]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[89]  Antônio Augusto Fröhlich A Comprehensive Approach to Power Management in Embedded Systems , 2011, Int. J. Distributed Sens. Networks.

[90]  Shinpei Kato,et al.  Real-Time Scheduling with Task Splitting on Multiprocessors , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[91]  Onur Mutlu,et al.  Coordinated control of multiple prefetchers in multi-core systems , 2009, 2009 42nd Annual IEEE/ACM International Symposium on Microarchitecture (MICRO).

[92]  Ana Sokolova,et al.  A Compacting Real-Time Memory Management System , 2008, USENIX Annual Technical Conference.

[93]  Víctor Viñals,et al.  Improving the WCET computation in the presence of a lockable instruction cache in multitasking real-time systems , 2011, J. Syst. Archit..

[94]  Wei Zhang,et al.  WCET Analysis for Multi-Core Processors with Shared L2 Instruction Caches , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[95]  Rabi N. Mahapatra,et al.  Fully associative cache partitioning with don't care bits for real-time applications , 2005, SIGBED.

[96]  Sanjoy K. Baruah,et al.  A Lookup-Table Driven Approach to Partitioned Scheduling , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[97]  Kaushik Velusamy,et al.  Modern Operating Systems , 2015 .

[98]  Donald Ervin Knuth,et al.  The Art of Computer Programming , 1968 .

[99]  Antônio Augusto Fröhlich,et al.  On the automatic generation of SoC-based embedded systems , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[100]  Mahmut T. Kandemir,et al.  Organizing the last line of defense before hitting the memory wall for CMPs , 2004, 10th International Symposium on High Performance Computer Architecture (HPCA'04).

[101]  Sanjoy K. Baruah,et al.  Schedulability Analysis of Multiprocessor Sporadic Task Systems , 2007, Handbook of Real-Time and Embedded Systems.

[102]  Theodore P. Baker,et al.  An analysis of EDF schedulability on a multiprocessor , 2005, IEEE Transactions on Parallel and Distributed Systems.

[103]  Manuel Prieto,et al.  Survey of scheduling techniques for addressing shared resources in multicore processors , 2012, CSUR.

[104]  Lars Asplund,et al.  Measuring the cache interference cost in preemptive real-time systems , 2004, LCTES '04.

[105]  Roy H. Campbell,et al.  Context switch overheads for Linux on ARM platforms , 2007, ExpCS '07.

[106]  David Dice,et al.  Cache index-aware memory allocation , 2011, ISMM '11.

[107]  Krzysztof Czarnecki,et al.  Generative programming - methods, tools and applications , 2000 .

[108]  Mahmut T. Kandemir,et al.  Intra-application cache partitioning , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[109]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[110]  Frank Mueller,et al.  Predictable task migration for locked caches in multi-core systems , 2011, LCTES '11.

[111]  Zhao Zhang,et al.  Soft-OLP: Improving Hardware Cache Performance through Software-Controlled Object-Level Partitioning , 2009, 2009 18th International Conference on Parallel Architectures and Compilation Techniques.

[112]  Boris Weissman,et al.  Performance counters and state sharing annotations: a unified approach to thread locality , 1998, ASPLOS VIII.

[113]  Antônio Augusto Fröhlich,et al.  Hardware Mediators: A Portability Artifact for Component-Based Systems , 2004, EUC.

[114]  Sebastian Fischmeister,et al.  Tracing interrupts in embedded software , 2009, LCTES '09.

[115]  Brinkley Sprunt,et al.  Pentium 4 Performance-Monitoring Features , 2002, IEEE Micro.

[116]  Tulika Mitra,et al.  Accurate estimation of cache-related preemption delay , 2003, First IEEE/ACM/IFIP International Conference on Hardware/ Software Codesign and Systems Synthesis (IEEE Cat. No.03TH8721).

[117]  Shinpei Kato,et al.  Portioned EDF-based scheduling on multiprocessors , 2008, EMSOFT '08.

[118]  Richard E. Kessler,et al.  Page placement algorithms for large real-indexed caches , 1992, TOCS.

[119]  Michael Stumm,et al.  Online performance analysis by statistical sampling of microprocessor performance counters , 2005, ICS '05.

[120]  Chen Ding,et al.  Quantifying the cost of context switch , 2007, ExpCS '07.

[121]  Jochen Liedtke,et al.  OS-controlled cache predictability for real-time systems , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[122]  James H. Anderson,et al.  Cache-Aware Real-Time Scheduling on Multicore Platforms: Heuristics and a Case Study , 2008, 2008 Euromicro Conference on Real-Time Systems.

[123]  B. Srinivasan,et al.  A firm real-time system implementation using commercial off-the-shelf hardware and free software , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[124]  Sanjoy K. Baruah,et al.  Proportionate progress: A notion of fairness in resource allocation , 1993, Algorithmica.

[125]  Sudarshan K. Dhall,et al.  On a Real-Time Scheduling Problem , 1978, Oper. Res..

[126]  Antônio Augusto Fröhlich,et al.  On the Design of Flexible Real-Time Schedulers for Embedded Systems , 2009, 2009 International Conference on Computational Science and Engineering.

[127]  James H. Anderson,et al.  On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study , 2008, 2008 Real-Time Systems Symposium.

[128]  Yale N. Patt,et al.  Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches , 2006, 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06).

[129]  Robert Tappan Morris,et al.  An Analysis of Linux Scalability to Many Cores , 2010, OSDI.

[130]  A. Marti Campoy,et al.  DYNAMIC USE OF LOCKING CACHES IN MULTITASK, PREEMPTIVE REAL-TIME SYSTEMS , 2002 .

[131]  Binoy Ravindran,et al.  An Optimal Real-Time Scheduling Algorithm for Multiprocessors , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[132]  Bharadwaj S. Amrutur,et al.  Molecular Caches: A caching structure for dynamic creation of application-specific Heterogeneous cache regions , 2006, 2006 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO'06).

[133]  Sanjoy K. Baruah,et al.  Implementation of a Speedup-Optimal Global EDF Schedulability Test , 2009, 2009 21st Euromicro Conference on Real-Time Systems.

[134]  Alberto L. Sangiovanni-Vincentelli,et al.  Platform-Based Design and Software Design Methodology for Embedded Systems , 2001, IEEE Des. Test Comput..

[135]  Frank Bellosa,et al.  The Performance Limits of Locality Information Usage in Shared-Memory Multiprocessors , 1996, J. Parallel Distributed Comput..

[136]  Krithi Ramamritham,et al.  The Spring kernel: a new paradigm for real-time systems , 1991, IEEE Software.

[137]  Grady Booch,et al.  Object-oriented analysis and design with applications, third edition , 2007, SOEN.

[138]  James H. Anderson,et al.  An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[139]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[140]  Alan Burns,et al.  Partitioned EDF scheduling for multiprocessors using a C=D task splitting scheme , 2011, Real-Time Systems.

[141]  Tommaso Cucinotta,et al.  AQuoSA—adaptive quality of service architecture , 2009 .

[142]  James H. Anderson,et al.  Tardiness bounds under global EDF scheduling on a multiprocessor , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[143]  Janak H. Patel,et al.  A low-overhead coherence solution for multiprocessors with private cache memories , 1984, ISCA '84.

[144]  Andrew Wolfe,et al.  Software-based cache partitioning for real-time applications , 1994 .

[145]  Eduard Ayguadé,et al.  A Systematic Methodology to Generate Decomposable and Responsive Power Models for CMPs , 2013, IEEE Transactions on Computers.

[146]  Stephen Childs,et al.  The Linux-SRT integrated multimedia operating system: bringing QoS to the desktop , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[147]  Andy J. Wellings,et al.  Real-time memory management: life and times , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[148]  Sanjoy K. Baruah,et al.  Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible , 2010, Real-Time Systems.

[149]  Min Zhou,et al.  Experiences and lessons learned with a portable interface to hardware performance counters , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[150]  Isabelle Puaut,et al.  Low-complexity algorithms for static cache locking in multitasking hard real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[151]  Sebastian Fischmeister,et al.  Implementation and evaluation of global and partitioned scheduling in a real-time OS , 2013, Real-Time Systems.

[152]  Timothy M. Jones,et al.  RECAP: Region-Aware Cache Partitioning , 2013, 2013 IEEE 31st International Conference on Computer Design (ICCD).

[153]  David A. Patterson,et al.  Computer Architecture: A Quantitative Approach , 1969 .

[154]  Jan Reineke,et al.  Timing predictability of cache replacement policies , 2007, Real-Time Systems.

[155]  David Lorge Parnas,et al.  On the Design and Development of Program Families , 2001, IEEE Transactions on Software Engineering.

[156]  Hennadiy Leontyev,et al.  LITMUS^RT : A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[157]  James H. Anderson,et al.  Scheduling and locking in multiprocessor real-time operating systems , 2011 .

[158]  Abu Asaduzzaman,et al.  Improving cache locking performance of modern embedded systems via the addition of a miss table at the L2 cache level , 2010, J. Syst. Archit..

[159]  Ragunathan Rajkumar,et al.  Real-Time Operating Systems , 2004, Real-Time Systems.

[160]  James H. Anderson,et al.  On the Design and Implementation of a Cache-Aware Multicore Real-Time Scheduler , 2009, 2009 21st Euromicro Conference on Real-Time Systems.

[161]  John M. May,et al.  MPX: Software for multiplexing hardware performance counters in multithreaded programs , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[162]  Robert I. Davis,et al.  Improved cache related pre-emption delay aware response time analysis for fixed priority pre-emptive systems , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.

[163]  Ismael Ripoll,et al.  TLSF: a new dynamic memory allocator for real-time systems , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[164]  Edsger W. Dijkstra,et al.  Cooperating sequential processes , 2002 .

[165]  Henrik Theiling,et al.  Compile-time decided instruction cache locking using worst-case execution paths , 2007, 2007 5th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[166]  Brad Calder,et al.  Reducing cache misses using hardware and software page placement , 1999, ICS '99.

[167]  Shinpei Kato,et al.  ExSched: An External CPU Scheduler Framework for Real-Time Systems , 2012, 2012 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[168]  Ragunathan Rajkumar,et al.  A Coordinated Approach for Practical OS-Level Cache Management in Multi-core Real-Time Systems , 2013, 2013 25th Euromicro Conference on Real-Time Systems.

[169]  Peter Marwedel,et al.  Influence of memory hierarchies on predictability for time constrained embedded software , 2005, Design, Automation and Test in Europe.

[170]  Prashant J. Shenoy,et al.  Application performance in the QLinux multimedia operating system , 2000, ACM Multimedia.

[171]  Shuuji Kajita,et al.  Cybernetic human HRP-4C , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[172]  Lui Sha,et al.  Real-time synchronization protocols for multiprocessors , 1988, Proceedings. Real-Time Systems Symposium.

[173]  Yun Liang,et al.  Instruction cache locking using temporal reuse profile , 2010, Design Automation Conference.

[174]  John A. Fotheringham,et al.  Dynamic storage allocation in the Atlas computer, including an automatic use of a backing store , 1961, Commun. ACM.

[175]  Brian N. Bershad,et al.  Dynamic Page Mapping Policies for Cache Conflict Resolution on Standard Hardware , 1994, OSDI.

[176]  James R. Larus,et al.  Making Pointer-Based Data Structures Cache Conscious , 2000, Computer.

[177]  Giovani Gracioli,et al.  Periodic timers revisited: The real-time embedded system perspective , 2011, Comput. Electr. Eng..

[178]  James H. Anderson,et al.  Outstanding Paper Award: Making Shared Caches More Predictable on Multicore Platforms , 2013, 2013 25th Euromicro Conference on Real-Time Systems.

[179]  Bin-feng Qian,et al.  The research of the inclusive cache used in multi-core processor , 2008, 2008 International Conference on Electronic Packaging Technology & High Density Packaging.

[180]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[181]  Mahmut T. Kandemir,et al.  Adaptive set pinning: managing shared caches in chip multiprocessors , 2008, ASPLOS.

[182]  David S. Johnson,et al.  Near-optimal bin packing algorithms , 1973 .