Operating System and Scheduling for Future Multi-core and Many-Core Platforms

[1]  Christine Morin,et al.  Kerrighed and data parallelism: cluster computing on single system image operating systems , 2004, 2004 IEEE International Conference on Cluster Computing (IEEE Cat. No.04EX935).

[2]  Maurice Herlihy,et al.  Wait-free synchronization , 1991, TOPL.

[3]  Edward A. Lee,et al.  Advances in the dataflow computational model , 1999, Parallel Comput..

[4]  Mohamed Shalan,et al.  A Configurable Hardware Scheduler for Real-Time Systems , 2003, Engineering of Reconfigurable Systems and Algorithms.

[5]  Adrian Schüpbach,et al.  The multikernel: a new OS architecture for scalable multicore systems , 2009, SOSP '09.

[6]  Eugenio Cesario,et al.  The XtreemFS architecture—a case for object-based file systems in Grids , 2008, VLDB 2008.

[7]  Robbert van Renesse,et al.  The Amoeba distributed operating system - A status report , 1991, Comput. Commun..

[8]  A. Kleen.  Linux multi-core scalability , 2009 .

[9]  Volkmar Uhlig,et al.  The mechanics of in-kernel synchronization for a scalable microkernel , 2007, OPSR.

[10]  Michael L. Scott,et al.  Kernel-Kernel communication in a shared-memory multiprocessor , 1993, Concurr. Pract. Exp..

[11]  Shuichi Oikawa,et al.  Resource kernels: a resource-centric approach to real-time and multimedia systems , 2001, Electronic Imaging.

[12]  Anoop Gupta,et al.  Integration of message passing and shared memory in the Stanford FLASH multiprocessor , 1994, ASPLOS VI.

[13]  Philippas Tsigas,et al.  Fast and lock-free concurrent priority queues for multi-thread systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[14]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[15]  Tommaso Cucinotta,et al.  QoS Control for Pipelines of Tasks Using Multiple Resources , 2010, IEEE Transactions on Computers.

[16]  Amnon Barak,et al.  The MOSIX Distributed Operating System: Load Balancing for UNIX , 1993 .

[17]  Hussein M. Abdel-Wahab,et al.  A proportional share resource allocation algorithm for real-time, time-shared systems , 1996, 17th IEEE Real-Time Systems Symposium.

[18]  Sanjoy K. Baruah,et al.  A multiprocessor implementation of the total bandwidth server , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[19]  Christoph Lameter.  Extreme High Performance Computing or Why Microkernels Suck , 2010 .

[20]  Sanjoy K. Baruah,et al.  Executing aperiodic jobs in a multiprocessor constant-bandwidth server implementation , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[21]  Christine Morin,et al.  OpenMosix, OpenSSI and Kerrighed: a comparative study , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[22]  Daniel F. Garcia,et al.  Utilization Bounds for EDF Scheduling on Real-Time Multiprocessor Systems , 2004, Real-Time Systems.

[23]  Joseph N. Wilson,et al.  GridOS: Operating System Services for Grid Architectures , 2003, HiPC.

[24]  Cucinotta Tommaso,et al.  An efficient and scalable implementation of global EDF in Linux , 2011 .

[25]  Steve Goddard,et al.  Managing Latency and Buffer Requirements in Processing Graph Chains , 2001, Comput. J..

[26]  Maurice Herlihy,et al.  Transactional Memory: Architectural Support For Lock-free Data Structures , 1993, Proceedings of the 20th Annual International Symposium on Computer Architecture.

[27]  Andrew S. Tanenbaum,et al.  A comparison of three microkernels , 1995, The Journal of Supercomputing.

[28]  Fabio Checconi,et al.  Self-tuning schedulers for legacy real-time applications , 2010, EuroSys '10.

[29]  Yang Zhang,et al.  Corey: An Operating System for Many Cores , 2008, OSDI.

[30]  Karsten Schwan,et al.  Improving performance by use of adaptive objects: experimentation with a configurable multiprocessor thread package , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.

[31]  Mingyu Chen,et al.  GenerOS: An asymmetric operating system kernel for multi-core systems , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS).

[32]  Stefan Wesner,et al.  Self-managed Microkernels: From Clouds towards Resource Fabrics , 2009, CloudComp.

[33]  Konstantinos Bletsas,et al.  Fixed priority timing analysis of real-time systems with limited parallelism , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

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

[35]  Christine Morin,et al.  Clouds: a New Playground for the XtreemOS Grid Operating System , 2009, Parallel Process. Lett..

[36]  Tommaso Cucinotta,et al.  Feedback Scheduling for Pipelines of Tasks , 2007, HSCC.

[37]  Michael L. Scott,et al.  Algorithms for scalable synchronization on shared-memory multiprocessors , 1991, TOCS.

[38]  Anthony Skjellum,et al.  A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard , 1996, Parallel Comput..

[39]  Stefan Wesner,et al.  Service-oriented operating systems: future workspaces , 2009, IEEE Wireless Communications.

[40]  Roger M. Needham,et al.  On the duality of operating system structures , 1979, OPSR.

[41]  Rami G. Melhem,et al.  An Improved Rate-Monotonic Admission Control and Its Applications , 2003, IEEE Trans. Computers.

[42]  Anant Agarwal,et al.  Integrating message-passing and shared-memory: early experience , 1993, SIGP.

[43]  Eugenio Cesario,et al.  The XtreemFS architecture—a case for object‐based file systems in Grids , 2008, Concurr. Comput. Pract. Exp..

[44]  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).

[45]  Sanjoy K. Baruah,et al.  Proportionate progress: a notion of fairness in resource allocation , 1993, STOC '93.

[46]  J. Liedtke.  On -Kernel Construction , 1995 .

[47]  Richard Gerber,et al.  Parametric Design Synthesis of Distributed Embedded Systems , 2000, IEEE Trans. Computers.

[48]  Paul E. McKenney,et al.  READ-COPY UPDATE: USING EXECUTION HISTORY TO SOLVE CONCURRENCY PROBLEMS , 2002 .

[49]  Dimosthenis Kyriazis,et al.  Real-Time Guarantees in Flexible Advance Reservations , 2009, 2009 33rd Annual IEEE International Computer Software and Applications Conference.

[50]  Sanjeev Puri,et al.  Grid Operating System: Making Dynamic Virtual Services in Organizations , 2009 .

[51]  Ratan K. Guha,et al.  VCluster: a thread‐based Java middleware for SMP and heterogeneous clusters with thread migration support , 2008, Softw. Pract. Exp..

[52]  Paul E. McKenney,et al.  Selecting locking primitives for parallel programming , 1996, CACM.

[53]  Sanjoy K. Baruah,et al.  Multiprocessor fixed-priority scheduling with restricted interprocessor migrations , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[54]  Anant Agarwal,et al.  Factored operating systems (fos): the case for a scalable operating system for multicores , 2009, OPSR.

[55]  William N. Scherer,et al.  Scalable queue-based spin locks with timeout , 2001, PPoPP '01.

[56]  Thomas E. Anderson,et al.  The Performance of Spin Lock Alternatives for Shared-Memory Multiprocessors , 1990, IEEE Trans. Parallel Distributed Syst..

[57]  Maurice Herlihy,et al.  Linearizability: a correctness condition for concurrent objects , 1990, TOPL.

[58]  Thomas A. Limoncelli.  Mac OS X , 2006, LISA.

[59]  Richard Gerber,et al.  Guaranteeing Real-Time Requirements With Resource-Based Calibration of Periodic Processes , 1995, IEEE Trans. Software Eng..

[60]  Michael Factor,et al.  cJVM: a single system image of a JVM on a cluster , 1999, Proceedings of the 1999 International Conference on Parallel Processing.

[61]  Michael Stumm,et al.  Otherworld: giving applications a chance to survive OS kernel crashes , 2010, EuroSys '10.

[62]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

[64]  Edward A. Lee,et al.  Software Synthesis from Dataflow Graphs , 1996 .

[65]  Cho-Li Wang,et al.  JESSICA2: a distributed Java Virtual Machine with transparent thread migration support , 2002, Proceedings. IEEE International Conference on Cluster Computing.

[66]  Beng-Hong Lim,et al.  Reactive synchronization algorithms for multiprocessors , 1994, ASPLOS VI.

[67]  Michael Stumm,et al.  Experiences with locking in a NUMA multiprocessor operating system kernel , 1994, OSDI '94.

[68]  John Shalf,et al.  SAGA: A Simple API for Grid Applications. High-level application programming on the Grid , 2006 .

[69]  James R. Larus,et al.  Where is time spent in message-passing and shared-memory programs? , 1994, ASPLOS VI.

[70]  Alexander Kipp,et al.  Principles of Service Oriented Operating Systems , 2008, GridNets.

[71]  Sang Hyuk Son,et al.  New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems , 1995, IEEE Trans. Computers.

[72]  Jack Dongarra,et al.  LINPACK Users' Guide , 1987 .