b1.bib

@inproceedings{muthukaruppan2014price,
  title={Price theory based power management for heterogeneous multi-cores.},
  author={Muthukaruppan, Thannirmalai Somu and Pathania, Anuj and Mitra, Tulika},
  booktitle={ASPLOS},
  pages={161--176},
  year={2014}
}


@inproceedings{zhou2015supporting,
  title={Supporting dynamic GPU computing result reuse in the cloud},
  author={Zhou, Husheng and Fu, Yangchun and Liu, Cong},
  booktitle={Proceedings of the 7th USENIX Conference on Hot Topics in Cloud Computing},
  pages={5--5},
  year={2015},
  organization={USENIX Association}
}

@article{chen2015k2u,
  title={k2U: A General Framework from k-Point Effective Schedulability Analysis to Utilization-Based Tests},
  author={Chen, Jian-Jia and Huang, Wen-Hung and Liu, Cong},
  journal={Proceedings of the 36th IEEE Real-Time Systems Symposium},
  year={2015}
}

@inproceedings{bastoni2010empirical,
  title={An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers},
  author={Bastoni, Andrea and Brandenburg, Bj{\"o}rn B and Anderson, James H},
  booktitle={Real-Time Systems Symposium (RTSS), 2010 IEEE 31st},
  pages={14--24},
  year={2010},
  organization={IEEE}
}

@article{Chwa15,
  title={Optimal Real-Time Scheduling on Two-Type Heterogeneous Multicore Platforms},
  author={H. Chwa, J. Seo, J. Lee, I. Shin},
  journal={Proceedings of the 36th IEEE Real-Time Systems Symposium},
  year={2015}
}



@phdthesis{bhatti2011energy,
  title={Energy-aware scheduling for multiprocessor real-time systems},
  author={Bhatti, K},
  year={2011},
  school={Universit{\'e} Nice Sophia Antipolis}
}

@inproceedings{liuenergy,
  title={Energy-Efficient Mapping of Real-Time Streaming Applications on Cluster Heterogeneous MPSoCs},
  author={Liu, Di and Spasic, Jelena and Chen, Gang and Stefanov, Todor}
  booktitle={ESTIMedia},
  year={2015}
}

@inproceedings{colin2014energy,
  title={Energy-efficient allocation of real-time applications onto heterogeneous processors},
  author={Colin, Antoine and Kandhalu, Arvind and Rajkumar, Ragunathan},
  booktitle={Embedded and Real-Time Computing Systems and Applications (RTCSA), 2014 IEEE 20th International Conference on},
  pages={1--10},
  year={2014},
  organization={IEEE}
}

@inproceedings{kim2015fair,
  title={Fair-share Scheduling for Performance-asymmetric Multicore Architecture via Scaled Virtual Runtime},
  author={Kim, Myungsun and Noh, Soonhyun and Huh, Sungju and Hong, Seongsoo},
  booktitle={Embedded and Real-Time Computing Systems and Applications (RTCSA), 2015 IEEE 21st International Conference on},
  pages={60--69},
  year={2015},
  organization={IEEE}
}

@inproceedings{kim2014utilization,
  title={Utilization-aware load balancing for the energy efficient operation of the big. LITTLE processor},
  author={Kim, Myungsun and Kim, Kibeom and Geraci, James R and Hong, Seongsoo},
  booktitle={Proceedings of the conference on Design, Automation \& Test in Europe},
  pages={223},
  year={2014},
  organization={European Design and Automation Association}
}

@inproceedings{pathania2015power,
  title={Power management for mobile games on asymmetric multi-cores},
  author={Pathania, Anuj and Pagani, Santiago and Shafique, Muhammad and Henkel, Jorg},
  booktitle={Low Power Electronics and Design (ISLPED), 2015 IEEE/ACM International Symposium on},
  pages={243--248},
  year={2015},
  organization={IEEE}
}

@article{chen2014adaptive,
  title={Adaptive workload-aware task scheduling for single-ISA asymmetric multicore architectures},
  author={Chen, Quan and Guo, Minyi},
  journal={ACM Transactions on Architecture and Code Optimization (TACO)},
  volume={11},
  number={1},
  pages={8},
  year={2014},
  publisher={ACM}
}

@inproceedings{muck2015run,
  title={Run-DMC: runtime dynamic heterogeneous multicore performance and power estimation for energy efficiency},
  author={M{\"u}ck, Tiago and Sarma, Santanu and Dutt, Nikil},
  booktitle={Proceedings of the 10th International Conference on Hardware/Software Codesign and System Synthesis},
  pages={173--182},
  year={2015},
  organization={IEEE Press}
}

@article{sarma2015smartbalance,
  title={SmartBalance: A Sensing-Driven Linux Load Balancer for Energy Efficiency of Heterogeneous MPSoCs},
  author={Sarma, Santanu and Muck, T and Bathen, Luis AD and Dutt, N and Nicolau, A},
  year={2015}
}

@inproceedings{lin2014energy,
  title={An energy-efficient hypervisor scheduler for asymmetric multi-core},
  author={Lin, Ching-Chi and Chang, Chao-Jui and Syu, You-Cheng and Wu, Jan-Jan and Liu, Pangfeng and Cheng, Po-Wen and Hsu, Wei-Te},
  booktitle={Consumer Electronics (GCCE), 2014 IEEE 3rd Global Conference on},
  pages={507--509},
  year={2014},
  organization={IEEE}
}

@inproceedings{tan2015approximation,
  title={Approximation-aware scheduling on heterogeneous multi-core architectures},
  author={Tan, Cheng and Muthukaruppan, Thannirmalai Somu and Mitra, Tulika and Ju, Lei},
  booktitle={Design Automation Conference (ASP-DAC), 2015 20th Asia and South Pacific},
  pages={618--623},
  year={2015},
  organization={IEEE}
}

@article{elewi2014energy,
  title={Energy-efficient task allocation techniques for asymmetric multiprocessor embedded systems},
  author={Elewi, Abdullah and Shalan, Mohamed and Awadalla, Medhat and Saad, Elsayed M},
  journal={ACM Transactions on Embedded Computing Systems (TECS)},
  volume={13},
  number={2s},
  pages={71},
  year={2014},
  publisher={ACM}
}

@inproceedings{annamalai2014reducing,
  title={Reducing Energy per Instruction via Dynamic Resource Allocation and Voltage and Frequency Adaptation in Asymmetric Multicores},
  author={Annamalai, Arunachalam and Rodrigues, Rodrigo and Koren, Israel and Kundu, Sandipan},
  booktitle={VLSI (ISVLSI), 2014 IEEE Computer Society Annual Symposium on},
  pages={436--441},
  year={2014},
  organization={IEEE}
}

@article{yavits2014effect,
  title={The effect of communication and synchronization on Amdahl’s law in multicore systems},
  author={Yavits, Leonid and Morad, Amir and Ginosar, Ran},
  journal={Parallel Computing},
  volume={40},
  number={1},
  pages={1--16},
  year={2014},
  publisher={Elsevier}
}

@inproceedings{beaumont2014analysis,
  title={Analysis of dynamic scheduling strategies for matrix multiplication on heterogeneous platforms},
  author={Beaumont, Olivier and Marchal, Loris},
  booktitle={Proceedings of the 23rd international symposium on High-performance parallel and distributed computing},
  pages={141--152},
  year={2014},
  organization={ACM}
}

@inproceedings{gutierrez2014evaluating,
  title={Evaluating private vs. shared last-level caches for energy efficiency in asymmetric multi-cores},
  author={Gutierrez, Alvaro and Dreslinski, Ronald G and Mudge, Trevor},
  booktitle={Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV), 2014 International Conference on},
  pages={191--198},
  year={2014},
  organization={IEEE}
}

@article{ding2014efficient,
  title={An efficient and comprehensive scheduler on asymmetric multicore architecture systems},
  author={Ding, Jiun-Hung and Chang, Ya-Ting and Guo, Zhou-dong and Li, Kuan-Ching and Chung, Yeh-Ching},
  journal={Journal of Systems Architecture},
  volume={60},
  number={3},
  pages={305--314},
  year={2014},
  publisher={Elsevier}
}

@inproceedings{hahnel2014heterogeneity,
  title={Heterogeneity by the numbers: A study of the ODROID XU+ E big. LITTLE platform},
  author={H{\"a}hnel, Marcus and H{\"a}rtig, Hermann},
  booktitle={Proceedings of the 6th USENIX conference on Power-Aware Computing and Systems},
  pages={3--3},
  year={2014},
  organization={USENIX Association}
}

@article{cho2012benefits,
  title={Benefits of the big. LITTLE Architecture},
  author={Cho, HyunDuk and Engineer, Ph D Principal and Chung, Kisuk and Kim, Taehoon},
  journal={EETimes, Feb},
  year={2012}
}



@misc{armscheduler,
  title = "big.LITTLE Technology Moves Towards Fully Heterogeneous Global Task Scheduling ",
  key = "big.LITTLE",
  note = "\url{https://www.arm.com/files/pdf/big_LITTLE_technology_moves_towards_fully_heterogeneous_Global_Task_Scheduling.pdf}"
}

@misc{armvehicle1,
  title = "Which ARM Cortex Core Is Right for Your Application: A, R or M?",
  key = "big.LITTLE",
  note = "\url{http://www.silabs.com/Support%20Documents/TechnicalDocs/Which-ARM-Cortex-Core-Is-Right-for-Your-Application.pdf}"
}

@misc{armvehicle2,
  title = "Renesas designs ARM big.LITTLE processor in super car chip",
  key = "big.LITTLE",
  note = "\url{http://www.electronicsweekly.com/news/products/micros/renesas-designs-arm-big-little-processor-in-super-car-chip-2013-03/}"
}

@misc{armvehicle3,
  title = "ARM Processor for Automotive",
  key = "big.LITTLE",
  note = "\url{http://www.freescale.com/files/regional/07_Auto_iMX_PartnerSummit2014.pdf
}"
}



@misc{armvehicle,
  title = "ARM Expects Vehicle Compute Performance to Increase 100x in Next Decade",
  key = "big.LITTLE",
  note = "\url{https://www.arm.com/about/newsroom/arm-expects-vehicle-compute-performance-to-increase-100x-in-next-decade.php
}"
}

@misc{bigLITTLEGTS,
  title = "big.LITTLE Technology Moves Towards Fully Heterogeneous Global Task Scheduling",
  key = "big.LITTLE GTS",
  note = "\url{https://www.arm.com/files/pdf/big\textunderscore{ }LITTLE\textunderscore{ }technology\textunderscore{ }moves\textunderscore{ }towards\textunderscore{ }fully\textunderscore{ }heterogeneous\textunderscore{ }Global\textunderscore{ }Task\textunderscore{ }Scheduling.pdf}"
}

@misc{bigLITTLEFuture,
  title = "big.LITTLE Technology: The Future of Mobile",
  key = "big.LITTLEFuture",
  note = "\url{https://www.arm.com/files/pdf/big\textunderscore{ }LITTLE\textunderscore{ }Technology\textunderscore{ }the\textunderscore{ }Futue\textunderscore{ }of\textunderscore{ }Mobile.pdf}"
}


@inproceedings{villalpando2010investigation,
  title={Investigation of the Tilera processor for real time hazard detection and avoidance on the Altair Lunar Lander},
  author={Villalpando, Carlos Y and Johnson, Andrew E and Some, Raphael and Oberlin, Jacob and Goldberg, S},
  booktitle={Aerospace Conference, 2010 IEEE},
  pages={1--9},
  year={2010},
  organization={IEEE}
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%many-core network on chip

@inproceedings{fisher1993real,
  title={Real-time scheduling support in ultrix-4.2 for multimedia communication},
  author={Fisher, Tom},
  booktitle={Network and Operating System Support for Digital Audio and Video},
  pages={321--327},
  year={1993},
  organization={Springer}
}

@inproceedings{mollison2013bringing,
  title={Bringing theory into practice: A userspace library for multicore real-time scheduling},
  author={Mollison, Malcolm S and Anderson, James H},
  booktitle={Real-Time and Embedded Technology and Applications Symposium (RTAS), 2013 IEEE 19th},
  pages={283--292},
  year={2013},
  organization={IEEE}
}

@book{rantala2006network,
  title={Network on chip routing algorithms},
  author={Rantala, Ville and Lehtonen, Teijo and Plosila, Juha},
  year={2006},
  publisher={Citeseer}
}

@inproceedings{hu2004energy,
  title={Energy-aware communication and task scheduling for network-on-chip architectures under real-time constraints},
  author={Hu, Jingcao and Marculescu, Radu},
  booktitle={Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings},
  volume={1},
  pages={234--239},
  year={2004},
  organization={IEEE}
}

@inproceedings{kumar2014latency,
  title={Latency Analysis of Network-On-Chip based Many-Core Processors},
  author={Kumar, Sunil and Lipari, Giuseppe},
  booktitle={Parallel, Distributed and Network-Based Processing (PDP), 2014 22nd Euromicro International Conference on},
  pages={432--439},
  year={2014},
  organization={IEEE}
}

@inproceedings{mello2007rate,
  title={Rate-based scheduling policy for qos flows in networks on chip},
  author={Mello, Aline and Calazans, Ney},
  booktitle={Very Large Scale Integration, 2007. VLSI-SoC 2007. IFIP International Conference on},
  pages={140--145},
  year={2007},
  organization={IEEE}
}

@inproceedings{hu2005communication,
  title={Communication and task scheduling of application-specific networks-on-chip},
  author={Hu, Jingcao and Marculescu, Radu},
  booktitle={Computers and Digital Techniques, IEE Proceedings-},
  volume={152},
  number={5},
  pages={643--651},
  year={2005},
  organization={IET}
}

@inproceedings{stuijk2006resource,
  title={Resource-efficient routing and scheduling of time-constrained network-on-chip communication},
  author={Stuijk, Sander and Basten, Twan and Geilen, Marc and Ghamarian, Amir Hossein and Theelen, Bart},
  booktitle={Digital System Design: Architectures, Methods and Tools, 2006. DSD 2006. 9th EUROMICRO Conference on},
  pages={45--52},
  year={2006},
  organization={IEEE}
}

@article{processor2007chip,
  title={ON-CHIP INTERCONNECTION},
  author={PROCESSOR, TILE},
  year={2007}
}

@article{denolf2007exploiting,
  title={Exploiting the expressiveness of cyclo-static dataflow to model multimedia implementations},
  author={Denolf, Kristof and Bekooij, Marco and Cockx, Johan and Verkest, Diederik and Corporaal, Henk},
  journal={EURASIP Journal on Advances in Signal Processing},
  volume={2007},
  number={1},
  pages={084078},
  year={2007},
  publisher={Springer}
}

@article{sahu2013survey,
  title={A survey on application mapping strategies for network-on-chip design},
  author={Sahu, Pradip Kumar and Chattopadhyay, Santanu},
  journal={Journal of Systems Architecture},
  volume={59},
  number={1},
  pages={60--76},
  year={2013},
  publisher={Elsevier}
}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

@inproceedings{NASA,
  title={The Altair lunar lander.},
  author={NASA},
  booktitle={Fact sheet FS-2008-09-007-JSC, National Aeronautics and Space Administration},
  pages={},
  year={2008},
  organization={}
}

@article{processor2007chip,
  title={ON-CHIP INTERCONNECTION},
  author={PROCESSOR, TILE},
  year={2007}
}


@article{CSDF,
 author = {G. Bilsen and M. Engels and R. Lauwereins and J. Peperstraete},
 title = {Cyclo-static dataflow},
 booktitle = {IEEE Transactions on Signal Processing},
year = {1996},
volume = {44},
number = {2},
pages = {397-408},
} 

@InProceedings{bamakhrama2011,
 author = {M. Bamakhrama and T. Stefanov},
 title = {Hard-real-time scheduling of data-dependent tasks in embedded streaming applications},
 booktitle = {Proceedings of the International Conference on Embedded Software},
 year = {2011},
 pages = {195-204},
 }
 
 @InProceedings{calandrino2006,
 author = {J. Calandrino and H. Leontyev and A. Block and U. Devi and J. Anderson},
 title = "{LITMUSRT: a testbed for empirically comparing real-time multiprocessor schedulers}",
 booktitle = {Proceedings of the 27th IEEE Real-Time Systems Symposium},
 year = {2006},
 pages = {111-123},
 }
 
 @MISC{brandenburg2007,
    author = {B. Brandenburg and A. Block and J. Calandrino and U. Devi and H. Leontyev and J. Anderson},
    title = {LITMUS RT: A Status Report },
    year = {2007}
}
 
  @inproceedings{phillips1997,
 author = {C. Phillips and C. Stein and E. Torng and J. Wein},
 title = "{Optimal time-critical scheduling via resource augmentation}",
 booktitle = {Proc. of the 29th ACM Symposium on Theory of Computing},
 year = {1997},
 pages = {140-149},
 }

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%Parallel algorithms

@article{lee1995,
 author = {C. Lee and M. Hamdi},
 title = {Parallel Image Processing Applications on a Network of Workstations},
 booktitle = {Parallel Computing},
year = {1995},
volume = {21},
number = {},
pages = {137-160},
} 


@InProceedings{weems1998,
 author = {C. Weems and C. Brown and J. Webb and T. Poggio and J. Kender},
 title = {Parallel Processing in the DARPA Strategic Computing Vision Program},
 booktitle = {IEEE Expert},
 year = {1991},
 pages = {23-38},
 }

 @InProceedings{altilar1998,
 author = {D. Altilar and Y. Parker},
 title = {An optimal scheduling algorithm for parallel video processing},
 booktitle = {Proceedings of the IEEE International Conference on Multimedia Computing and Systems},
 year = {1998},
 pages = {89-99},
 }
 
  @InProceedings{bilas1997,
 author = {A. Bilas and J. Fritts and J. Singh},
 title = {Real-time parallel MPEG-2 decoding in software},
 booktitle = {Proceedings of the 11th International Parallel Processing Symposium},
 year = {1997},
 pages = {197-203},
 }

@Book{image,
author = {V. Bhaskaran and K. Konstantinides},
editor = { },
title = {Image and video compression standards: algorithms and architectures},
publisher = {Springer},
year = {1997},
volume = { },
number = { },
}


%non-preemptive sections
@article{baruah2005a,
author = {S. Baruah},
doi = {10.1109/ECRTS.2005.32},
isbn = {0-7695-2400-1},
issn = {1068-3070},
journal = {17th Euromicro Conference on Real-Time Systems},
keywords = {EDF scheduling,critical sections,non-preemptive scheduling,sporadic tesks,uniprocessors},
title = {{The limited-preemption uniprocessor scheduling of sporadic task systems}},
year = {2005},
pages = {137-144}
}

%partitioned scheduling
@inProceedings{chattopadhyay2011,
author = {Chattopadhyay, Bipasa and Baruah, Sanjoy},
doi = {10.1109/RTAS.2011.32},
isbn = {978-1-61284-326-1},
issn = {1080-1812},
journal = {2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium},
pages = {257--265},
publisher = {IEEE},
title = {{A Lookup-Table Driven Approach to Partitioned Scheduling}},
year = {2011}
}
@article{Baruah2006a,
author = {Baruah, S. and Fisher, N.},
journal = {IEEE Transactions on Computers},
keywords = {Sporadic tasks,multiprocessors,partitioned scheduling,resource augmentation.},
number = {7},
title = {{The partitioned multiprocessor scheduling of deadline-constrained sporadic task systems}},
volume = {55},
year = {2006}
}

@inproceedings{andersson2003,
author = {Andersson, B and Jonsson, J},
booktitle = {Proceedings of the 15th Euromicro Conference on Real-Time Systems},
title = {The utilization bounds of partitioned and Pfair static-priority scheduling on multiprocessors are 50\%},
year = {2003},
pages = {33-40},
}



@techreport{baker2007,
author = {Baker, T},
institution = {Florida State University},
title = {{A comparison of global and partitioned EDF schedulability tests for multiprocessors}},
year = {2005}
}

@article{funk2005,
author = {Funk, S. and Baruah, Sanjoy Baruah Sanjoy},
doi = {10.1109/ECRTS.2005.31},
isbn = {0-7695-2400-1},
issn = {1068-3070},
journal = {17th Euromicro Conference on Real-Time Systems (ECRTS'05)},
title = {{Task assignment on uniform heterogeneous multiprocessors}},
year = {2005}
}

%global
@TechReport{cerqueira2008,
 author = {F. Cerqueira and M. Vanga and B. Brandenburg},
 title = "{Scaling Global Scheduling with Message Passing}",
institution = {Max Planck Institute},
year = {2008}
}

@article{bertogna2011b,
author = {Bertogna, M. and Baruah, S.},
booktitle = {Journal of Systems Architecture},
issn = {13837621},
number = {5},
pages = {487-497},
title = {Tests for global EDF schedulability analysis},
volume = {57},
year = {2011}
}

@article{baruah2008,
author = {Baruah, S. and Baker, T.},
issn = {0922-6443},
journal = {Real-Time Systems},
number = {3},
pages = {223--235},
publisher = {Springer Netherlands},
title = "{Schedulability analysis of global EDF}",
volume = {38},
year = {2008}
}




%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%Multiprocessor sporadic task scheduling

 @article{liu1969,
author = {C.L. Liu},
 title = {Scheduling algorithms for multiprocessors in a hard real-time environment},
 booktitle = {JPL Space Programs Summary},
year = {1969},
volume = {37-60},
number = {2},
pages = {28-37},
} 

@article{baruah2011,
author = {Baruah, A.},
doi = {10.1109/RTSS.2011.18},
isbn = {978-1-4577-2000-0},
issn = {1052-8725},
journal = {2011 IEEE 32nd Real-Time Systems Symposium},
pages = {116--125},
publisher = {IEEE},
title = {{The Partitioned EDF Scheduling of Sporadic Task Systems}},
year = {2011}
}

@InProceedings{lee2010,
 author = {J. Lee and A. Easwaran and I. Shin},
 title = "{ LLF schedulability analysis on multiprocessor platforms}",
 booktitle = {Proceedings of the 31st IEEE Real-Time Systems Symposium},
 year = {2010},
 pages = {25-36},
 }

@article{baruah2006,
author = {Baruah, S. and Burns, A.},
doi = {10.1109/RTSS.2006.47},
isbn = {0-7695-2761-2},
issn = {1052-8725},
journal = {2006 27th IEEE International Real-Time Systems Symposium},
title = {{Sustainable Scheduling Analysis}},
year = {2006}
}


@article{fisher2005,
author = {Fisher, N. and Baruah, Sanjoy Baruah Sanjoy},
doi = {10.1109/ECRTS.2005.1},
isbn = {0-7695-2400-1},
issn = {1068-3070},
journal = {17th Euromicro Conference on Real-Time Systems},
title = {{A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with arbitrary relative deadlines}},
year = {2005}
}


@phdthesis{funk,
author = {Funk, S},
school = {University of North Carolina at Chapel Hill},
title = "{EDF Scheduling on Heterogeneous Multiprocessors}",
year = {2004}
}

@article{raravi2013,
author = {Raravi, G and Andersson, B and Bletsas, K},
journal = {Real-Time Systems},
number = {1},
pages = {29--72},
title = {{Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors}},
volume = {49},
year = {2013}
}



  
 @InProceedings{jeffay1992,
 author = {K. Jeffay},
 title = {Scheduling sporadic tasks with shared resources in hard-real-time systems},
 booktitle = {Proceedings of the 13th IEEE Real-Time Systems Symposium},
 year = {1992},
 pages = {89-99},
 }
  
 
 @InProceedings{CVA,
 author = {J. Erickson and U. Devi and S. Baruah},
 title = "{Improved tardiness bounds for global EDF}",
 booktitle = {Proceedings of the 22nd Euromicro Conference in Real-Time Systems},
 year = {pages 14-23, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{CVA2,
 author = {J. Erickson and N. Guan and S. Baruah},
 title = "{Tardiness bounds for global EDF with deadlines different from periods}",
 booktitle = {Proceedings of the 14th International Conference on Principles of Distributed Systems},
 year = {pages 286-301, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
@INPROCEEDINGS{erickson2013, 
author={Erickson, J.P. and Anderson, J.H.}, 
booktitle={Real-Time Systems, 2013 25th Euromicro Conference on}, 
title={Reducing Tardiness under Global Scheduling by Splitting Jobs}, 
year={2013}, 
pages={14-24}
}

@INPROCEEDINGS{crespo1999, 
author={A. Crespo and I. Ripoll and P. Albertos}, 
booktitle={Prooceedings of the IFAC World Congress}, 
title={Reducing delays in rt control: the control action interval}, 
year={1999}, 
pages={}
}

@INPROCEEDINGS{vidal2002, 
author={J. Vidal and A. Crespo and P. Balbastre}, 
booktitle={Prooceedings of the 15th IFAC World Congress on Automatic Control}, 
title={Task decomposition implementation in rt-linux}, 
year={1999}, 
pages={944-949}
}

@techreport{socci2012,
author = {D. Socci and P. Poplavko and S. Bensalem and M. Bozga},
institution = {Verimag Reserach Report},
title = {{Mixed critical earliest deadline first}},
year = {2012}
}

 
@ARTICLE{sha1990,
    author = {L. Sha and J. Goodenough and J. Goodenough},
    title = {Real-time scheduling theory and ADA},
    journal = {IEEE Computer},
    year = {1990},
    volume = {23},
    pages = {53--62}
}
 
@Article{lampson1980,
author = {B. Lampson and D. Redell},
title = {Experience with processes and monitors in {Mesa}},
journal = {Communications of ACM},
year = {1980},
volume = {23},
number = {2},
pages = {105-117},
} 
 
@Article{sha1990,
author = {L. Sha and R. Rajkumar and J. Lehoczky},
title = {Priority inheritance protocols: An approach to real-time synchronization},
journal = {IEEE Transactions on Computers},
year = {1990},
volume = {39},
number = {9},
pages = {1175-1185},
} 

@Article{burns1995,
 author = {A. Burns and K. Tindell and A. Wellings},
 title = {Effective analysis for engineering real-time fixed priority schedulers},
journal = {IEEE Transactions on Software Engineering},
year = {1995},
volume = {21},
number = {5},
pages = {475-480},
} 
 
 @Article{baker1991,
 author = {T. Baker},
 title = {Stack-based scheduling for realtime processes},
journal = {Real-Time Systems},
year = {1991},
volume = {3},
number = {1},
pages = {67-99},
} 


@PhdThesis{sporadic,
author = {A. Mok},
title = {Fundamental Design Problems of Distributed Systems for the Hard-real-time environment},
school = {Massachusetts Institute of Technology},
year = {1983}
}

@InProceedings{LITMUS,
 author = {UNC Chapel Hill},
 title = "{Linux Testbed for Multiprocessor Scheduling in Real-Time Systems}",
 booktitle = {},
 year = {http://www.litmus-rt.org/, 2013},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{F6,
 author = {DARPA},
 title = "{Satellite System F6 Specification and Requirement}",
 booktitle = {},
 year = {http://www.darpa.mil/Our\_Work/TTO/Programs/Systemf6/ System\_F6.aspx, 2011},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
  @Article{PD2,
 author = {A. Srinivasan and J. Anderson},
 title = {Fair scheduling of dynamic task systems on multiprocessors},
journal = {Journal of Systems and Software},
year = {2005},
volume = {77},
number = {1},
pages = {67-80},
} 


@InProceedings{UEDF,
 author = {G. Nelissen and V. Berten and V. Nelis and J. Goossens and D. Milojevic},
 title = {An unfair but optimal multiprocessor scheduling algorithm for sporadic tasks},
 booktitle = {Proceedings of the 24th Euromicro Conference in Real-Time Systems},
 year = {pages 13-23, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


@InProceedings{clustered,
 author = {A. Bastoni and B. Brandenburg and J. Anderson},
 title = {An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor Real-Time Schedulers},
 booktitle = {Proceedings of the 31st Real-Time Systems Symposium},
 year = {pages 14-24, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }



 
 @InProceedings{Tilera,
 author = {Tilera Corporation},
 title = "{TILE-GX Processor with up to 100 cores}",
 booktitle = {},
 year = {http://www.tilera.com/ products/processors/, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Devi05,
 author = {U. Devi and J. Anderson},
 title = {Tardiness Bounds under Global {EDF} Scheduling on a Multiprocessor},
 booktitle = {Proceedings of the 26th IEEE International Real-Time Systems Symposium},
 year = {pages 330-341, 2005},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Sun,
 author = {Sun Microsystems},
 title = "{SUN UltraSPARC T1, Marketing material}",
 booktitle = {},
 year = {http://www.sun.com/processors/UltraSPARC-T1/, 2008},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
@Book{OpenMP,
author = {R. Chandra and R. Menon and L. Dagum and D. Kohr and D. Maydan and J. McDonald},
editor = { },
title = {Parallel programming in OpenMP},
publisher = {Morgan Kaufmann},
year = {2000},
volume = { },
number = { },
}
 
  
 @InProceedings{MapReduce,
 author = {J. Dean and S. Ghemawat},
 title = "{MapReduce: Simplified data processing on large clusters}",
 booktitle = {Proceedings of the 6th USENIX Conference on Symposium on Operating System Design and Implementation},
 year = {pages 137-150, 2004},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
   @Article{NP,
 author = {E. Horowitz and S. Sahni},
 title = "{Exact and approximate algorithms for scheduling nonidentical processors}",
journal = {Journal of ACM},
year = {1976},
volume = {23},
number = {2},
pages = {317-327},
} 
 
 
    @InProceedings{Motivation,
 author = {Y. Kitamura and A. Smith and H. Takemura and F. Kishino},
 title = {Parallel Algorithms for Real-time Colliding Face Detection},
 booktitle = {Proceedings of the 4th IEEE Workshop on Robot and Human Communication},
 year = {pages 211-218, 1995},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{app1,
 author = {D. Bailey},
 title = {An optimal scheduling algorithm for parallel video processing},
 booktitle = {Proceedings of the 5th IEEE International Conference on Multimedia Computing and Systems},
 year = {pages 245-248, 1998},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 
@Book{app2,
author = {E. Dougherty and P. Laplante},
title =  {Introduction to Real-Time Imaging},
publisher = {Wiley-IEEE Press},
year = {1995},
}

 
 
  @InProceedings{NoDeadline1,
 author = {M. Zaharia and A. Konwinski and A. Joseph and R. Katz and I. Stoica},
 title = "{Improving MapReduce performance in heterogeneous environments}",
 booktitle = {Proceedings of the 8th USENIX Conference on Symposium on Operating System Design and Implementation},
 year = {pages 29-42, 2008},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 

 @InProceedings{Motivation_eg,
 author = {D. Bozdag and C. Barbacioru and Catalyurek},
 title = "{Parallel short sequence mapping for high throughput genome sequencing}",
 booktitle = {Proceedings of the 23th IEEE International Symposium on Parallel and Distributed Processing},
 year = {pages 1-10, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
  @TechReport{NoDeadline2,
 author = {S. Chen and S. Schlosser},
 title = "{MapReduce meets wider varieties of applications}",
institution = {Intel Labs Pittsburgh},
year = {2008},
number = {IRP-TR-08-05},
}

 
 
   @InProceedings{Goal1,
 author = {M. Zaharia and D. Borthakur and J. Sarma and K. Elmeleegy and S. Shenker and I. Stoica},
 title = "{Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling}",
 booktitle = {Proceedings of the European Conference on Computer Systems},
 year = {pages 265-278, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
    @InProceedings{RT1,
 author = {K. Lakshmanan and S. Kato and R. Rajkumar},
 title = "{Scheduling parallel real-time tasks on multi-core processors}",
 booktitle = {Proceedings of the 31st Real-Time Systems Symposium},
 year = {pages 259-268, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 
    @InProceedings{Jeremy,
 author = {J. Erickson and U. Devi and S. Baruah},
 title = "{Improved tardiness bounds for global EDF}",
 booktitle = {Proceedings of the 22nd Euromicro Conference in Real-Time Systems},
 year = {pages 14-23, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
    @InProceedings{RT2,
 author = {A. Saifullah and K. Agrawal and C. Lu and C. Gill},
 title = "{Multi-core real-time scheduling for generalized parallel task models}",
 booktitle = {Proceedings of the 32nd Real-Time Systems Symposium},
 year = {pages 217-226, 2011},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu3,
 author = {C. Liu and J. Anderson},
 title = {Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 30th Real-Time Systems Symposium},
 year = {pages 425-436, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu1,
 author = {C. Liu and J. Anderson},
 title = {Supporting Pipelines in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 21st Euromicro Conference on Real-Time Systems},
 year = {pages 269-278, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 

 
 @InProceedings{Leontyev072,
 author = {H. Leontyev and J. Anderson},
 title = {Generalized Tardiness Bounds for Global Multiprocessor Scheduling},
 booktitle = {Proceedings of the 28th IEEE Real-Time Systems},
 year = {pages 413-422, 2007},
 isbn = {1},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @TechReport{NRT1,
 author = {D. Feitelson},
 title = {Job scheduling in multiprogrammed parallel systems},
institution = {IBM Research},
year = {1997},
number = { },
}

 

 
 
 @InProceedings{NRT2,
 author = {D. Feitelson and L. Rudolph},
 title = "{Parallel job scheduling: Issues and approaches}",
 booktitle = {Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing},
 year = {pages 1-18, 1995},
 isbn = {},
 pages = {71-80},
 doi = {http://dx.doi.org/10.1109/ECRTS.2007.33},
 publisher = {},
 address = {},
 }
 
 
 @InProceedings{NRT3,
 author = {C. Volker and V. Hamscher and R. Yahyapour},
 title = {Economic scheduling in grid computing},
 booktitle = {Proceedings of the Conference on Scheduling Strategies for Parallel Processing},
 year = {pages 128-152, 2002},
 isbn = {},
 pages = {71-80},
 doi = {http://dx.doi.org/10.1109/ECRTS.2007.33},
 publisher = {},
 address = {},
 }

 @InProceedings{RT3,
 author = {G. Nelissen and V. Berten and J. Goossens and D. Milojevic},
 title = {Techniques Optimizing the Number of Processors to Schedule Multi-threaded Tasks},
 booktitle = {Proceedings of the 24th Euromicro Conference on Real-Time Systems},
 year = {pages 321-330, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

 @InProceedings{li2013,
 author = {J. Li, K. Agrawal, C. Lu and C. Gill},
 title = {Analysis of Global EDF for Parallel Tasks},
 booktitle = {Proceedings of the 25th Euromicro Conference on Real-Time Systems},
 year = {2013},
 isbn = {1},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
 
 @InProceedings{Liu1,
 author = {C. Liu and J. Anderson},
 title = {Supporting Pipelines in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 21st Euromicro Conference on Real-Time Systems},
 year = {pages 269-278, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
  
 @InProceedings{Liu2,
 author = {C. Liu and J. Anderson},
 title = {Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 284-293, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu3,
 author = {C. Liu and J. Anderson},
 title = {Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 30th Real-Time Systems Symposium},
 year = {pages 425-436, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu4,
 author = {C. Liu and J. Anderson},
 title = {Scheduling Suspendable, Pipelined Tasks with Non-Preemptive Sections in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium},
 year = {pages 23-32, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu5,
 author = {C. Liu and J. Anderson},
 title = {Improving the Schedulability of Sporadic Self-Suspending Soft Real-Time Multiprocessor Task Systems},
 booktitle = {Proceedings of the 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 14-23, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
  @InProceedings{Liu6,
 author = {C. Liu and J. Anderson},
 title = {Supporting Soft Real-Time DAG-based Systems on Multiprocessors with No Utilization Loss},
 booktitle = {Proceedings of the 31st Real-Time Systems Symposium},
 year = {pages 3-13, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
@InProceedings{Liu7,
 author = {C. Liu and J. Anderson},
 title = {Supporting Graph-Based Real-Time Applications in Distributed Systems},
 booktitle = {Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 143-152, 2011},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  
 
  @InProceedings{Liu8,
 author = {C. Liu},
 title = {The Real-Time Multi-Resource Task Model},
 booktitle = {Proceedings of the 3rd Intl. Real-Time Scheduling Open Problems Seminar},
 year = {2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu9,
 author = {C. Liu and J. Anderson},
 title = {A New Technique for Analyzing Soft Real-Time Self-Suspending Task Systems},
 booktitle = {ACM SIGBED Review},
 year = {pages 29-32, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  
 
  @InProceedings{Liu10,
 author = {C. Liu and J. Anderson},
 title = {Supporting Soft Real-Time Parallel Applications on Multicore Processors},
 booktitle = {Proceedings of the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 114-123, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  
 
   @InProceedings{Liu11,
 author = {C. Liu and J. Anderson},
 title = "{An O(m) analysis technique for supporting real-time self-suspending task systems}",
 booktitle = {Proceedings of the 33th IEEE Real-Time Systems Symposium},
 year = {pages 373-382, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  
 
    @InProceedings{brandenburg2008,
 author = {B. Brandenburg and J. Calandrino and J. Anderson},
 title = "{On the scalability of real-time scheduling algorithms on multicore platforms: a case study}",
 booktitle = {Proceedings of the 29th IEEE Real-Time Systems Symposium},
 year = {pages 157-169, 2008},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 

 @InProceedings{Liu12,
 author = {C. Liu and J. Li and W. Huang and J. Rubio and E. Speight and X. Lin},
 title = {Power-Efficient Time-Sensitive Mapping in {CPU}/{GPU} Heterogeneous Systems},
 booktitle = {Proceedings of the 21st International Conference on Parallel Architectures and Compilation Techniques},
 year = {pages 23-32, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  

@InProceedings{EISV:rtcsa09,
 author = {A. Easwaran and L. Insup and O. Sokolsky and S. Vestal},
 title = {A Compositional Scheduling Framework for Digital Avionics Systems},
 booktitle = {Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {2009},
 pages = {371-380},
 }


@article{kuang2007,
 author = {Kuang, Jiangtao and Johnson, Garrett M. and Fairchild, Mark D.},
 title = {iCAM06: A Refined Image Appearance Model for HDR Image Rendering},
 journal = {J. Vis. Comun. Image Represent.},
 issue_date = {October, 2007},
 volume = {18},
 number = {5},
 month = oct,
 year = {2007},
 issn = {1047-3203},
 pages = {406--414},
 numpages = {9},
 url = {http://dx.doi.org/10.1016/j.jvcir.2007.06.003},
 doi = {10.1016/j.jvcir.2007.06.003},
 acmid = {1287918},
 publisher = {Academic Press, Inc.},
 address = {Orlando, FL, USA},
 keywords = {HDR imaging, Image appearance, Rendering, Tone mapping, Tone-mapping operator testing, Vision modeling},
} 

@InProceedings{Mo:icess10,
 author = {M. Mollison and J. Erickson and J. Anderson and S. Baruah and J. Scoredos},
 title = {Mixed Criticality Real-Time Scheduling for Multicore Systems},
 booktitle = {Proceedings of the 7th IEEE International Conference on Embedded Software and Systems},
 year = {2010},
 pages = {1864-1871},
 }

@InProceedings{Lee:rtas12,
 author = {J. Lee and S. Xi and S. Chen and L. Phan and C. Gill and I. Lee and C. Lu and O. Sokolsky},
 title = {Realizing Compositional Scheduling through Virtualization},
 booktitle = {Proceedings of the 18th IEEE Real Time and Embedded Technology and Applications Symposium},
 year = {2012},
 pages = {13-22},
 }

  @InProceedings{Liu13,
 author = {C. Liu and J. Anderson},
 title = {Multiprocessor Schedulability Analysis for Self-Suspending Task Systems},
 booktitle = {Proceedings of the 25th Euromicro Conference on Real-Time Systems},
 volume = {},
 number = {},
 year = {2013},
 issn = {},
 pages = {271-281},
 publisher = {},
 address = {},
 } 
 
 @InProceedings{mac13,
 author = {M. Mollison and J. Anderson},
 title = {A Userspace Library for Multicore Real-Time Scheduling},
 booktitle = {Proceedings of the 19th IEEE Real-Time and Embedded Technology and Application Symposium},
 volume = {},
 number = {},
 year = {2013},
 issn = {},
 pages = {283-292},
 publisher = {},
 address = {},
 } 
 
@InProceedings{Jayachandran08,
author = {P. Jayachandran and T. Abdelzaher},
title = {Transforming Distributed Acyclic Systems into Equivalent Uniprocessors under Preemptive and Non-Preemptive Scheduling},
booktitle = {Proceedings of the 20th Euromicro Conference on Real-Time Systems},
year = {pages 233-242, 2008},
month = {},
volume = {},
number = {},
pages = {233-242},
keywords = {directed graphs, processor schedulingdirected acyclic graph, distributed acyclic systems, distributed system, equivalent uniprocessors, nonpreemptive scheduling, pipeline delay composition, real-time systems, uniprocessor schedulability analysis, worst-case bound},
doi = {10.1109/ECRTS.2008.31},
ISSN = {1068-3070}, 
}

@InProceedings{Jayachandran09,
author = {P. Jayachandran and T. Abdelzaher},
title = {End-to-End Delay Analysis of Distributed Systems with Cycles in the Task Graph},
booktitle = {Proceedings of the 21th Euromicro Conference on Real-Time Systems},
year = {pages 13-22, 2009},
month = {},
volume = {},
number = {},
pages = {},
keywords = {},
doi = {},
ISSN = {}, 
}

@InProceedings{SRTnotion1,
 author = {R. Jain and C. Hughes and S. Adve},
 title = {Soft real-time scheduling on simultaneous multithreaded processors},
 booktitle = {Proceedings of the 23rd IEEE Real-Time Systems Symposium},
 year = {pages 134-145, 2002},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
@InProceedings{lakshmanan2010,
 author = {K. Lakshmanan and R. Rajkumar},
 title = {Scheduling Self-Suspending Real-Time Tasks with Rate-Monotonic Priorities	},
 booktitle = {Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium},
 year = {pages 3-12, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{SRTnotion2a,
 author = {G. Koren and D. Shasha},
 title = "{Skip-over: Algorithms and complexity for overloaded systems that allow skips}",
 booktitle = {Proceedings of the 16th IEEE Real-Time Systems Symposium},
 year = {pages 110-117, 1995},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {}
 }
 



@Article{SRTnotion2b,
 author = {M. Hamdaoui and P. Ramanathan},
 title = {A dynamic priority assignment technique for streams with (m, k)-firm deadlines},
journal ={IEEE Transactions on Computers},
year = {1995},
volume = {44},
number = {12},
pages = {1443-1451},
}


@InProceedings{SRTnotion2c,
 author = {R. West and C. Poellabauer},
 title = {Analysis of a window-constrained scheduler for real-time and best-effort packet streams},
 booktitle = {Proceedings of the 21st IEEE Real-Time Systems Symposium},
 year = {pages 239-248, 2000},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 
 @InProceedings{SRTnotion3a,
 author = {E. Jensen and C. Locke and H. Tokuda},
 title = {A time-driven scheduling model for real-time operating systems},
 booktitle = {Proceedings of the 6th IEEE Real-Time Systems Symposium},
 year = {pages 112-122, 1985},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
  @InProceedings{SRTnotion3b,
 author = {B. Ravindran and E. Jensen and P. Li},
 title = {On recent advances in time/utility function real-time scheduling and resource management},
 booktitle = {Proceedings of the 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing},
 year = {pages 55-60, 2005},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @Article{Linear,
author = {M. Blum and R. W. Floyd and V. Pratt and R. L. Rivest and R. E. Trarjan},
title = {Time bounds for selection},
journal = {Journal of Computer Science and Systems},
year = {1973},
volume = {7},
number = {4},
pages = {448-461},
}


 
 @InProceedings{LA,
 author = {Leontyev,, H. and Anderson,, J.},
 title = "{A unified hard/soft real-time schedulability test for global EDF multiprocessor scheduling}",
 booktitle = {Proceedings of the 29th Real-Time Systems Symposium},
 Volume = {},
 number = {},
 year = {pages 375-384, 2008},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }

@PhdThesis{devidissertation,
author = {U. Devi},
title = {Soft Real-Time Scheduling on Multiprocessors},
school = { University of North Carolina at Chapel Hill},
year = {2006}
}

@PhdThesis{funkdissertataion,
author = {S. Funk},
title = {{EDF} Scheduling on Heterogeneous Multiprocessors},
school = { University of North Carolina at Chapel Hill},
year = {2004}
}

@PhdThesis{leontyevdissertation,
author = {H. Leontyev},
title = {Compositional Analysis Techniques For Multiprocessor Soft Real-Time Scheduling},
school = {University of North Carolina at Chapel Hill},
year = {2010}
}

@Article{horn1974,
 author = {W. Horn},
 title = {Some simple scheduling algorithms},
journal = {IEEE Transactions on Computers},
year = {1974},
volume = {21},
number = {1},
pages = {177-185},
}

 
@InProceedings{baruah1990,
 author = {S. Baruah and A. Mok and L. Rosier},
 title = {Preemptively scheduling hard-real-time sporadic tasks on one processor},
 booktitle = {Proceedings of the 11th IEEE Real-Time Systems Symposium},
 year = {pages 182-190, 1990},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
@inproceedings{mills2010stochastic,
  title={A stochastic framework for multiprocessor soft real-time scheduling},
  author={Mills, Alex F and Anderson, James H},
  booktitle={Real-Time and Embedded Technology and Applications Symposium (RTAS), 2010 16th IEEE},
  pages={311--320},
  year={2010},
  organization={IEEE}
}

@article{erickson2014fair,
  title={Fair lateness scheduling: Reducing maximum lateness in g-edf-like scheduling},
  author={Erickson, Jeremy P and Anderson, James H and Ward, Bryan C},
  journal={Real-Time Systems},
  volume={50},
  number={1},
  pages={5--47},
  year={2014},
  publisher={Springer}
} 
 
@Article{leung1980,
 author = {J. Leung and M. Merrill},
 title = {A note on preemptive scheduling of periodic, real-time tasks},
journal = {Information Processing Letters},
year = {1980},
volume = {11},
number = {3},
pages = {115-118},
}
 

@PhdThesis{johndissertation,
author = {J. Calandrino},
title = {On the Design and Implementation of a Cache-Aware Soft Real-Time Scheduler for Multicore Platforms},
school = {University of North Carolina at Chapel Hill},
year = {2009}
}

@PhdThesis{BBBdissertation,
author = {B. Brandenburg},
title = {Scheduling and Locking in Multiprocessor Real-Time Operating Systems},
school = {University of North Carolina at Chapel Hill},
year = {2011}
}

@Article{liu1973,
 author = {C. Liu and J. Layland},
 title = {Scheduling algorithms for multiprogramming in a hard real-time environment},
journal = {Journal of the ACM},
year = {1973},
volume = {20},
number = {1},
pages = {46-61},
}



@InProceedings{liu1969,
 author = {C. Liu},
 title = {Scheduling algorithms for hard-real-time multiprogramming of a single processor},
 booktitle = {JPL Space Programs Summary},
 year = {pages 31-37, 1969},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
@InBook{labetoulle1974,
author = {J. Labetoulle},
editor = {Gelenbe, E. and Mahl, R.}, 
title = {Some theorems on real time scheduling},
chapter = { },
publisher = {Computer Architecture and Networks},
year = {pages 285-298, 1974},
volume = { },
number = {},
pages = { },
}
 

 @InProceedings{dertouzos1974,
 author = {M. Dertouzos},
 title = {Control robotics: The procedural control of physical processes},
 booktitle = {Information Processing},
 year = {pages 807-813, 1974},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
 
 @Article{leung1982,
 author = {M. Dertouzos},
 title = {On the complexity of fixed-priority scheduling of periodic, real-time tasks},
journal = {Performance Evaluation},
year = {1982},
volume = {2},
number = {4},
pages = {237-250},
}

@Article{joseph1986,
 author = {M. Joseph and P. Pandya},
 title = {Finding response times in a real-time system},
journal = {The Computer Journal},
year = {1986},
volume = {29},
number = {5},
pages = {390-395},
}

@InBook{lehoczky1991,
author = {J. Lehoczky and L. Sha and J. Strosnider and H. Tokuda},
editor = {Van Tilborg, A. and Koob, G.},
title = {Fixed priority scheduling theory for hard real-time systems},
chapter = {1},
publisher = {Foundations of Real-Time Computing: Scheduling and Resource Management},
year = {1991},
volume = { },
number = { },
pages = {1-30},
}

@Book{binpacking,
author = {E. Coffman and M. Garey and D. Johnson},
editor = { },
title = {Approximation algorithms for bin packing: {A} survey},
publisher = {PWS Publishing Company},
year = {1997},
volume = { },
number = { },
}

@Article{lopez2004,
 author = {J. Lopez and J. Diaz and D. Garcia},
 title = {Utilization bounds for {EDF} scheduling on real-time multiprocessor systems},
journal = {Real-Time Systems},
year = {2004},
volume = {28},
number = {1},
pages = {39-68},
}

 
     @InProceedings{andersson2003,
 author = {B. Andersson and J. Jonsson},
 title = "{The utilization bounds of partitioned and Pfair static-priority scheduling on multiprocessors are 50\%}",
 booktitle = {Proceedings of the 15th Euromicro Conference on Real-Time Systems},
 year = {pages 33-40, 2003},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
 @Article{dhall1978,
 author = {S. Dhall and C. Liu},
 title = {On a real-time scheduling problem},
journal = {Operations Research},
year = {1978},
volume = {26},
number = {1},
pages = {127-140},
}

@inproceedings{anderson2005edf,
  title={An EDF-based scheduling algorithm for multiprocessor soft real-time systems},
  author={Anderson, James H and Bud, Vasile and Devi, UmaMaheswari C},
  booktitle={Real-Time Systems, 2005.(ECRTS 2005). Proceedings. 17th Euromicro Conference on},
  pages={199--208},
  year={2005},
  organization={IEEE}
}

@article{hochbaum1987using,
  title={Using dual approximation algorithms for scheduling problems theoretical and practical results},
  author={Hochbaum, Dorit S and Shmoys, David B},
  journal={Journal of the ACM (JACM)},
  volume={34},
  number={1},
  pages={144--162},
  year={1987},
  publisher={ACM}
}

 
    @InProceedings{devi2005,
 author = {U. Devi and J. Anderson},
 title = {Tardiness bounds under global {EDF} scheduling on a multiprocessor},
 booktitle = {Proceedings of the 26th IEEE Real-Time Systems Symposium},
 year = {pages 330-341, 2005},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
@Article{davis2011a,
 author = {R. Davis and A. Burns},
 title = { Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems},
journal = {Real-Time Systems},
year = {2011},
volume = {47},
number = {1},
pages = {1-40},
}
 
 
 @InBook{Cluster1,
author = {T. Baker and S. Baruah},
editor = { },
title = {Schedulability analysis of multiprocessor sporadic task systems, Handbook of real-time and embedded systems},
chapter = { },
publisher = {Chapman Hall/CRC},
year = {2007},
volume = { },
number = { },
pages = { },
}

@TechReport{Baker2007,
author = {T. Baker},
 title = "{A comparison of global and partitioned EDF schedulability tests for multiprocessors}",
institution = {Florida State University},
year = {2005},
number = {},
}
 
 
 
 @InProceedings{baker2003,
 author = {T. Baker},
 title = {Multiprocessor {EDF} and deadline monotonic schedulability analysis},
 booktitle = {Proceedings of the 24th IEEE Real-Time Systems Symposium},
 year = {pages 120-129, 2003},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 

@Article{goossens2003,
 author = {J. Goossens and S. Funk and S. Baruah},
 title = {Priority-driven scheduling of periodic task systems on multiprocessors},
journal = {Real-Time Systems},
year = {2003},
volume = {25},
number = {2-3},
pages = {187-205},
}

 
  @InProceedings{bertogna2005,
 author = {M. Bertogna and M. Cirinei and G. Lipari},
 title = {Improved schedulability analysis of {EDF} on multiprocessor platforms},
 booktitle = {Proceedings of the 17th Euromicro Conference on Real-Time
Systems},
 year = {pages 209-218, 2005},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
 @InBook{goossens2007,
author = {J. Goossens and S. Funk and S. Baruah},
editor = { },
title = {Schedulability analysis of multiprocessor sporadic task systems, Handbook of real-time and embedded systems},
chapter = { },
publisher = {Chapman Hall/CRC},
year = {2007},
volume = { },
number = { },
pages = { },
} 
 
 @Article{bertogna2011,
 author = {M. Bertogna and S. Baruah},
 title = {Tests for global {EDF} schedulability analysis},
journal = {Journal of Systems Architecture},
year = {2011},
volume = {57},
number = {5},
pages = {487-497},
}


 
 @InProceedings{bertogna2007,
 author = {M. Bertogna and S. Baruah},
 title = {Response-time analysis for globally scheduled symmetric
multiprocessor platforms},
 booktitle = {Proceedings of the 28th IEEE International Real-Time Systems
Symposium},
 year = {pages 149-160, 2007},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
@Article{bertogna2009,
 author = {M. Bertogna and M. Cirinei and G. Lipari},
 title = {Schedulability analysis of global scheduling
algorithms on multiprocessor platforms},
journal = {IEEE Transactions on Parallel and Distributed Systems},
year = {2009},
volume = {20},
number = {4},
pages = {553-666},
}
 
 @inproceedings{chen2011,
 author = {J. Chen and S. Chakraborty},
 title = "{Resource Augmentation Bounds for Approximate Demand Bound Functions}",
 booktitle = {Proc. of the 32nd IEEE Real-Time Systems Symp.},
 year = {2011},
 pages = {272-281},
 }
 
 @InProceedings{BC,
 author = {M. Bertogna and M. Cirinei},
 title = {Response-time analysis for globally scheduled symmetric multiprocessor platforms},
 booktitle = {Proceedings of the 28th Real-Time Systems Symposium},
 volume = {},
 number = {},
 year = {pages 149-160, 2007},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }
 
@InProceedings{Par,
 author = {S. Baruah and N. Fisher},
 title = "{The partitioned multiprocessor scheduling of sporadic task systems}",
 booktitle = {Proceedings of the 26th Real-Time Systems Symposium},
 year = {pages 321-329, 2005},
 isbn = {},
 pages = {330--341},
 doi = {http://dx.doi.org/10.1109/Real-Time Systems Symposium.2005.39},
 publisher = {},
 address = {},
 } 
 
 @InProceedings{G,
 author = {N. Guan and M. Stigge and W. Yi and G. Yu},
 title = {New response time bounds for fixed priority multiprocessor scheduling},
 booktitle = {Proceedings of the 30th Real-Time Systems Symposium},
 year = {pages 387-397, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{baruah2007,
 author = {S. Baruah},
 title = {Techniques for multiprocessor global schedulability analysis},
 booktitle = {Proceedings of the 28th IEEE International Real-Time Systems
Symposium},
 year = {pages 119-18, 2007},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
@Article{baruah1996,
 author = {S. Baruah and N. Cohen and C. Plaxton and D. Varvel},
 title = {Proportionate progress: A notion of fairness in resource allocation},
journal = {Algorithmica},
year = {1996},
volume = {15},
number = {6},
pages = {600-625},
}
 

  @InProceedings{srinivasan2002,
 author = {A. Srinivasan and J. Anderson},
 title = {Optimal rate-based scheduling on multiprocessors},
 booktitle = {Proceedings of the 34th ACM Symposium on Theory of Computing},
 year = {pages 189-198, 2002},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
 @Article{srinivasan2006,
 author = {A. Srinivasan and J. Anderson},
 title = {Optimal rate-based scheduling on multiprocessors},
journal = {Journal of Computer and System Sciences},
year = {2006},
volume = {72},
number = {6},
pages = {1094-1117},
}



@article{anderson2004,
 author = {J. Anderson and A. Srinivasan},
 title = "{Mixed Pfair/ERfair scheduling of asynchronous periodic tasks}",
journal = {Journal of Computer and System Sciences},
  volume = {68},
  number ={1},
year = {2004},
  pages = {157-204},
  }

@article{sahu2013survey,
  title={A survey on application mapping strategies for network-on-chip design},
  author={Sahu, Pradip Kumar and Chattopadhyay, Santanu},
  journal={Journal of Systems Architecture},
  volume={59},
  number={1},
  pages={60--76},
  year={2013},
  publisher={Elsevier}
}



@InProceedings{bastoni2010,
 author = {A. Bastoni and B. Brandenburg and J. Anderson},
 title = {An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers},
 booktitle = {Proceedings of the 31st IEEE Real-Time Systems Symposium},
 year = {pages 14-24, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
 @InProceedings{calandrino2007,
 author = {J. Calandrino and J. Anderson and D. Baumberger},
 title = {A hybrid real-time scheduling approach for large-scale multicore platforms},
 booktitle = {Proceedings of the 19th Euromicro Conference on Real-Time
Systems},
 year = {pages 247-256, 2007},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 

@InProceedings{Kang2007,
 author = {Kang,, W. and Son,, S. and Stankovic,, J. and Amirijoo,, M.},
 title = "{I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases}",
 booktitle = {Proceedings of the 28th IEEE Real-Time Systems Symposium},
 year = {pages 277-287, 2007},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @inproceedings{Lee2007,
 author = {Lee,, S. and Moon,, B.},
 title = "{Design of flash-based DBMS: an in-page logging approach}",
 booktitle = {Proceedings of the 2007 ACM Conference on Management of Data},
 year = {pages 55-66, 2007},
 pages = {},
 location = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu1,
 author = {C. Liu and J. Anderson},
 title = {Supporting Pipelines in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 21st Euromicro Conference on Real-Time Systems},
 year = {pages 269-278, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
  
 @InProceedings{Liu2,
 author = {C. Liu and J. Anderson},
 title = {Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proc. of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 284-293, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu3,
 author = {C. Liu and J. Anderson},
 title = {Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 30th Real-Time Systems Symposium},
 year = {pages 425-436, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu4,
 author = {C. Liu and J. Anderson},
 title = {Scheduling Suspendable, Pipelined Tasks with Non-Preemptive Sections in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium},
 year = {pages 23-32, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu5,
 author = {C. Liu and J. Anderson},
 title = {Improving the Schedulability of Sporadic Self-Suspending Soft Real-Time Multiprocessor Task Systems},
 booktitle = {Proceedings of the 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 14-23, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
  @InProceedings{Liu6,
 author = {C. Liu and J. Anderson},
 title = {Supporting Soft Real-Time DAG-based Systems on Multiprocessors with No Utilization Loss},
 booktitle = {Proceedings of the 31st Real-Time Systems Symposium},
 year = {pages 3-13, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
@InProceedings{Liu7,
 author = {C. Liu and J. Anderson},
 title = {Supporting Graph-Based Real-Time Applications in Distributed Systems},
 booktitle = {Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 143-152, 2011},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  
 
  @InProceedings{Liu8,
 author = {C. Liu},
 title = {The Real-Time Multi-Resource Task Model},
 booktitle = {Proceedings of the 3rd International Real-Time Scheduling Open Problems Seminar},
 year = {2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Liu9,
 author = {C. Liu and J. Anderson},
 title = {A New Technique for Analyzing Soft Real-Time Self-Suspending Task Systems},
 booktitle = {ACM SIGBED Review},
 year = {pages 29-32, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  
 
  @InProceedings{Liu10,
 author = {C. Liu and J. Anderson},
 title = {Supporting Soft Real-Time Parallel Applications on Multicore Processors},
 booktitle = {Proceedings of the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 114-123, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  
 
   @InProceedings{Liu11,
 author = {C. Liu and J. Anderson},
 title = "{An O(m) analysis technique for supporting real-time self-suspending task systems}",
 booktitle = {Proceedings of the 33th IEEE Real-Time Systems Symposium},
 year = {pages 373-382, 2012},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  


  @InProceedings{Liu13,
 author = {C. Liu and J. Anderson},
 title = {Suspension-Aware Analysis for Hard Real-Time Multiprocessor Scheduling},
 booktitle = {Proceedings of the 25th EuroMicro Conference on Real-Time Systems},
 volume = {},
 number = {},
 year = {to appear, 2013},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 } 

@InProceedings{Liu14,
 author = {C. Liu and J. Anderson},
 title = {Supporting Soft Real-Time Parallel Applications on Multiprocessors},
 booktitle = {},
 volume = {},
 number = {},
 year = {under submission, 2013},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 } 

@InProceedings{Ridouard2004,
 author = {Ridouard,, F. and Richard,, P. and Cottet,, F.},
 title = {Negative Results for Scheduling Independent Hard Real-Time Tasks with Self-Suspensions},
 booktitle = {Proceedings of the 25th IEEE Real-Time Systems Symposium},
 volume = {},
 number = {},
 year = {pages 47-56, 2004},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }

@InProceedings{RT1,
 author = {K. Lakshmanan and S. Kato and R. Rajkumar},
 title = "{Scheduling parallel real-time tasks on multi-core processors}",
 booktitle = {Proceedings of the 31st Real-Time Systems Symposium},
 year = {pages 259-268, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{RT2,
 author = {A. Saifullah and K. Agrawal and C. Lu and C. Gill},
 title = "{Multi-core real-time scheduling for generalized parallel task models}",
 booktitle = {Proceedings of the 32nd Real-Time Systems Symposium},
 year = {pages 217-226, 2011},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 

 @InProceedings{philips1997,
 author = {C. Philips and C. Stein and E. Torng and J. Wein},
 title = "{Optimal time-critical scheduling via resource augmentation}",
 booktitle = {Proceedings of the 29th Annual ACM Symposium on Theory of Computing},
 year = {pages 110-149, 1997},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


 
 @InProceedings{baruah1994,
 author = {S. Baruah and J. Haritsa and N. Sharma},
 title = "{Online scheduling to maximize task completions}",
 booktitle = {Proceedings of the 15th IEEE Real-Time Systems Symposium},
 year = {pages 228-237, 1994},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }







%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%








@InBook{Baker,
author = {T. Baker and S. Baruah},
editor = {Sang H. Son, Insup Lee, and Joseph Y. Leung},
title = {Handbook of Real-Time and Embedded Systems},
chapter = {Schedulability analysis of multiprocessor sporadic task systems},
publisher = {Chapman Hall/CRC, Boca Raton, Florida},
year = {2007}
}



@Article{parks1995hard,
 author = {T. Parks and E. Lee},
 title = {Non-preemptive real-time scheduling of dataflow systems},
journal = {International Conference on Acoustics, Speech, and Signal Processing},
year = {1995},
volume = {5},
number = {3235-3238},
pages = { },
}




@InProceedings{Alex1,
 author = {A. Mills and J. Anderson},
 title = {A Stochastic Framework for Multiprocessor Soft Real-Time Scheduling},
 booktitle = {Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium},
 year = {pages 311-320, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


@InProceedings{Liu092,
 author = {C. Liu and J. Anderson},
 title = {Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 284-293, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

 @InProceedings{ER,
 author = {J. Anderson and A. Srinivasan},
 title = {Early-Release Fair Scheduling},
 booktitle = {Proceedings of the 12th Euromicro Conference on Real-Time Systems},
 year = {pages 35-43, 2000},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


@InProceedings{Semi-partition,
 author = {J. Anderson and V. Bud and U. Devi},
 title = "{An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems}",
 booktitle = {Proceedings of the 17th Euromicro Conference on Real-Time Systems},
 volume = {},
 number = {},
 year = {pages 199-208, 2005},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }



@InProceedings{PCeg,
 author = {},
 title = "{Image pipe processing flow, http://smartrobot.blogspot.com/20071101archive.html}",
 booktitle = {},
 year = {2007},
 pages = {},
 publisher = {},
 address = {},
 }




@PhdThesis{Block,
author = {A. Block},
title = {Adaptive Multiprocessor Real-Time Systems},
school = {University of North Carolina at Chapel Hill},
year = {2008}
}



@PhdThesis{Funk,
author = {S. Funk},
title = {{EDF} Scheduling on Heterogeneous Multiprocessors},
school = {University of North Carolina at Chapel Hill},
year = {2004}
}


@InProceedings{mixed1,
 author = {S. Brandt and S. Banachowski and C. Lin and T. Bisson},
 title = {Dynamic Integrated Scheduling of Hard Real-Time, Soft Real-Time and Non-Real-Time Processes},
 booktitle = {Proceedings of the 24th IEEE Real-Time Systems Symposium},
 volume = {},
 number = {},
 year = {2003},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }
 
@InProceedings{mixed2,
 author = {B. Brandenburg and J. Anderson},
 title = {Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors},
 booktitle = {Proceedings of the 19th Euromicro Conference on Real-Time Systems},
 volume = {},
 number = {},
 year = {pages 61-70, 2007},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 } 
 
 

@InProceedings{Ridouard2008,
 author = {Ridouard,, F. and Richard,, P.},
 title = {Worst-case analysis of feasibility tests for self-suspending tasks},
 booktitle = {Proceedings of the 14th Real-Time and Network Systems},
 volume = {},
 number = {},
 year = {pages 15-24, 2006},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }
 
@InProceedings{uniform,
 author = {B. Andersson and G. Raravi and K. Bletsas},
 title = {Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors},
 booktitle = {Proceedings of the 31st IEEE Real-Time Systems Symposium},
 volume = {},
 number = {},
 year = {pages 239-248, 2010},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 } 
 
@Article{unrelated1,
 author = {G. Raravi and B. Andersson and K. Bletsas},
 title = {Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors},
journal = {Real-Time Systems},
year = {2013},
volume = {49},
number = {1},
pages = {29-72},
}

 
 @InProceedings{unrelated2,
 author = {G. Raravi and B. Andersson and K. Bletsas and V. Neils},
 title = {Task Assignment Algorithms for Two-Type Heterogeneous Multiprocessors},
 booktitle = {Proceedings of the 24th Euromicro Conference on Real-Time Systems},
 volume = {},
 number = {},
 year = {pages 34-43, 2012},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 } 

 @InProceedings{unrelated3,
 author = {G. Raravi and V. Neils},
 title = {A {PTAS} for Assigning Sporadic Tasks on Two-type Heterogeneous Multiprocessors},
 booktitle = {Proceedings of the 33th Real-Time Systems Symposium},
 volume = {},
 number = {},
 year = {pages 117-126, 2012},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 } 




 @InProceedings{BC,
 author = {M. Bertogna and M. Cirinei},
 title = {Response-time analysis for globally scheduled symmetric multiprocessor platforms},
 booktitle = {Proceedings of the 28th Real-Time Systems Symposium},
 volume = {},
 number = {},
 year = {pages 149-160, 2007},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }
 
 
  @InProceedings{G,
 author = {N. Guan and M. Stigge and W. Yi and G. Yu},
 title = {New response time bounds for fixed priority multiprocessor scheduling},
 booktitle = {Proceedings of the 30th Real-Time Systems Symposium},
 year = {pages 387-397, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 

@PhdThesis{Fisher,
author = {N. Fisher},
title = {The Multiprocessor Real-Time Scheduling of General Task Systems},
school = {University of North Carolina at Chapel Hill},
year = {2007}
}





@InProceedings{tilera,
 author = {Tilera Corporation},
 title = "{TILE-GX Processor with up to 100 cores}",
 booktitle = {},
 year = {http://www.tilera.com/products/processors/, 2013},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{azul,
 author = {S. Pak},
 title = "{Azul Systems extends leadership in business critical Java applications performance with the new Vega series}",
 booktitle = {},
 year = {http://www.azulsystems.com/ press/052008vega3.htm, May 2008},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }





@InProceedings{Sun,
 author = {Sun Microsystems},
 title = "{SUN UltraSPARC T1, Marketing material}",
 booktitle = {},
 year = {http://www.sun.com/processors/UltraSPARC-T1/, 2008},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


@Article{Kao97,
 author = {B. Kao and H. Garcia-Molina},
 title = {Deadline assignment in a distributed soft real-time system},
journal =  {IEEE Transaction on Parallel and Distributed Systems},
year = {1997},
volume = {8},
number = {12},
pages = {1268-1274},
}

@Article{FPGA,
 author = {M. Gokhale and J. Cohen and A. Yoo and M. Miller and A. Jacob and C. Ulmer and R. Pearce},
 title = {Hardware Technologies for High-Performance Data-Intensive Computing},
journal = {Computer},
year = {2008},
volume = {41},
number = {4},
pages = {60-68},
}

@Article{Zhang05,
 author = {Y. Zhang and C. Lu and C. Gill and P. Lardieri and G. Thaker},
 title = {Configurable Middleware for Distributed Real-Time Systems with Aperiodic and Periodic Tasks},
journal = {IEEE Transactions on Parallel and Distributed Systems},
year = {2010},
volume = {21},
number = {3},
pages = {393-404},
}

@Article{Cha01,
 author = {S. Chakraborty and T. Erlebach and L. Thiele},
 title = {On the Complexity of Scheduling Conditional Real-Time Code},
journal = {Lecture in Computer Science},
year = {2001},
volume = {2125},
number = {38-49},
pages = { },
}

@Article{Lee87,
 author = {E. A. Lee and D. G. Messerschmitt},
 title = {Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing},
journal = {IEEE Transactions on Computers},
year = {1987},
volume = {36},
number = {1},
pages = {24-35},
}




@InProceedings{Calandrino07,
 author = {Calandrino,, J. and Anderson,, J. and Baumberger,, D.},
 title = {A hybrid real-time scheduling approach for large-scale multicore platforms},
 booktitle = {Proceedings of the 19th Euromicro Conference on Real-Time Systems},
 year = {pages 247-256, 2007},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Qilin,
 author = {C. Luk and S. Hong and H. Kim},
 title = {Qilin: Exploiting parallelism on heterogeneous multiprocessors with adaptive mapping},
 booktitle = {Proceedings of the 42nd Annual IEEE/ACM International Symposium on Microarchitecture},
 year = {pages 45-55, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


@InProceedings{Liu091,
 author = {C. Liu and J. Anderson},
 title = {Supporting Pipelines in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 21st Euromicro Conference on Real-Time Systems},
 year = {pages 269-278, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Liu092,
 author = {C. Liu and J. Anderson},
 title = {Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 284-293, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Liu093,
 author = {C. Liu and J. Anderson},
 title = {Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 30th Real-Time Systems Symposium},
 year = {pages 425-436, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Liu094,
 author = {C. Liu and J. Anderson},
 title = {Scheduling Suspendable, Pipelined Tasks with Non-Preemptive Sections in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium},
 year = {pages 23-32, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
@InProceedings{Liu20101,
 author = {C. Liu and J. Anderson},
 title = {Improving the Schedulability of Sporadic Self-Suspending Soft Real-Time Multiprocessor Task Systems},
 booktitle = {Proceedings of the 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 14-23, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 } 
 
 
@InProceedings{Liu111,
 author = {C. Liu and J. Anderson},
 title = {Supporting Graph-Based Real-Time Applications in Distributed Systems},
 booktitle = {Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {to appear, 2011},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }  
 
  @InProceedings{coscheduling,
 author = {R. Pellizzoni and B. D. Bui and M. Caccamo and L. Sha},
 title = {Coscheduling of CPU and I/O transactions in COTS-based embedded systems},
 booktitle = {Proceedings of the 29th Real-Time Systems Symposium},
 year = {pages 221-231, 2008},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 
 
 @InProceedings{Liu20102,
 author = {C. Liu and J. Anderson},
 title = {Supporting Soft Real-Time DAG-based Systems on Multiprocessors with No Utilization Loss},
 booktitle = {Proceedings of the 31st Real-Time Systems Symposium},
 year = {to appear, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{Bastoni2010,
 author = {Bastoni,, A. and Brandenburg,, B. and Anderson,, J.},
 title = {An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor Real-Time Schedulers},
 booktitle = {Proceedings of the 31st Real-Time Systems Symposium},
 year = {2010, to appear},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@PhdThesis{goddarddiss,
author = {S. Goddard},
title = {On the Management of Latency in the synthesis of real-time signal processing systems from processing graphs},
school = {The University of North Carolina at Chapel Hill},
year = {1998}
}

@inproceedings{Lee2007,
 author = {Lee,, S. and Moon,, B.},
 title = "{Design of flash-based DBMS: An in-page logging approach}",
 booktitle = {Proceedings of the 2007 ACM SIGMOD Conference on Management of Data},
 year = {pages 55-66, 2007},
 isbn = {},
 pages = {},
 location = {},
 doi = {},
 publisher = {},
 address = {},
 }

@inproceedings{Kang2007,
 author = {Kang,, W. and Son,, S. and Stankovic,, J. and Amirijoo,, M.},
 title = "{I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases}",
 booktitle = {Proceedings of the 28th IEEE Real-Time Systems Symposium},
 year = {pages 277-287, 2007},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


@InProceedings{PGM,
 author = {Naval Research Laboratory},
 title = {{Processing Graph Method Specification, prepared by the Naval Research Laboratory for use by the Navy Standard Signal Processing Program Office (PMS-412)}},
 booktitle = {},
 year = {1987},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


@Book{Bovet05,
author = {D. Bovet and M. Cesati},
editor = {},
title = {Understanding the Linux Kernel},
publisher = {OReilly Publishers},
year = {2005}
}

@Book{Carpenter04,
author = {J. Carpenter and S. Funk and P. Holman and J. Anderson and S. Baruah},
editor = {},
title = {Handbook on Scheduling Algorithms, Methods, and Models},
publisher = {Chapman Hall/CRC, Boca},
year = {2004}
}

@InProceedings{Cho06,
 author = {H. Cho and B. Ravindran and E. D. Jensen},
 title = {An Optimal Real-Time Scheduling Algorithm for Multiprocessors},
 booktitle = {Proceedings of the 27th IEEE International Real-Time Systems Symposium},
 year = {pages 101-110, 2006},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Devi05,
 author = {U. Devi and J. Anderson},
 title = {Tardiness Bounds under Global {EDF} Scheduling on a Multiprocessor},
 booktitle = {Proceedings of the 26th IEEE International Real-Time Systems Symposium},
 year = {pages 330-341, 2005},
 isbn = {},
 pages = {330--341},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Fohler97,
 author = {Fohler, G. and Ramamritham, K.},
 title = {Static scheduling of pipelined periodic tasks in distributed real-time systems},
 booktitle = {Proceedings of the Ninth Euromicro Workshop on Real-Time Systems},
 year = {1997},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }




@InProceedings{Ramamritham90,
author = {Ramamritham, K.},
title = {Allocation and scheduling of complex periodic tasks},
booktitle = {Distributed Computing Systems, 1990. Proceedings., 10th International Conference on},
year = {pages 108-115, 90},
month = {},
volume = {},
number = {},
pages = {108-115},
keywords = {distributed processing, fault tolerant computing, real-time systems, resource allocation, schedulingcommunication requirements, complex periodic task scheduling, distributed systems, fault-tolerance, periodicity constraints, precedence, scheduled start times, task allocation, time critical systems},
doi = {10.1109/ECRTS.2008.31},
ISSN = {1068-3070}, 
}

@Article{Xu93,
 author = {Xu, J. and Parnas, D.L.},
 title = {Efficient scheduling of soft real-time applications on multiprocessors},
journal = {IEEE Transaction on Software Engineering},
year = {1993},
volume = {19},
number = {1},
pages = {70-84},
}

@TechReport{Zhang05,
 author = {Y. Zhang and C. Lu and C. Gill and P. Lardieri and G. Thaker},
 title = {End-to-end scheduling strategies for aperiodic tasks in middleware},
institution = {University of Washington at St. Louis},
year = {2005},
number = {},
}

 @InProceedings{devi2003,
 author = {U. Devi},
 title = {An improved schedulability test for uniprocessor periodic task systems},
 booktitle = {Proceedings of the 15th Euromicro Conference on Real-Time Systems},
 volume = {},
 number = {},
 year = {pages 23-30, 2003},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }

@InProceedings{rajkumar1991,
 author = {R. Rajkumar},
 title = "{Dealing with Suspending Periodic Tasks.}",
 booktitle = {},
 volume = {},
 number = {},
 year = {IBM T. J. Watson Research Center, 1991},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }

@unpublished{Sun,
         Author = {{J. Stokes}},
         Note = {http://arstechnica.com/hardware/news/2008/02/sun-can-you-smell-what-the-rock-is-cookin.ars, 2008},
         Title = {Sun: Can you smell what the Rock is cookin'?}}

@unpublished{Intel,
         Author = {{F. Abazovic}},
         Note = {http://www.fudzilla.com/index.php?option=com\_content\& task=view\& id=10107\& Itemid=1, 2008},
         Title = {Intel showcases 80-core CPU}}


@inproceedings{Kang2007,
 author = {Kang,, W. and Son,, S. and Stankovic,, J. and Amirijoo,, M.},
 title = "{I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases}",
 booktitle = {Proceedings of the 28th IEEE Real-Time Systems Symposium},
 year = {pages 277-287, 2007},
 isbn = {0-7695-3062-1},
 pages = {},
 doi = {http://dx.doi.org/10.1109/Real-Time Systems Symposium.2007.27},
 publisher = {},
 address = {},
 }


@inproceedings{Lee2007,
 author = {Lee,, S. and Moon,, B.},
 title = "{Design of flash-based DBMS: an in-page logging approach}",
 booktitle = {Proceedings of the 2007 ACM SIGMOD Conference on Management of Data},
 year = {pages 55-66, 2007},
 isbn = {978-1-59593-686-8},
 pages = {},
 location = {},
 doi = {http://doi.acm.org/10.1145/1247480.1247488},
 publisher = {},
 address = {},
 }


@InProceedings{kim1995,
 author = {Kim,, I. and Choi,, K. and Park,, S. and Kim,, D. and Hong,, M.},
 title = {Real-time scheduling of tasks that contain the external blocking intervals},
 booktitle = {Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications},
 volume = {},
 number = {},
 year = {pages 54-59, 1995},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }
 

@InProceedings{anderson2005,
 author = {J. Anderson and V. Bud and U. Devi},
 title = {An {EDF}-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems},
 booktitle = {Proceedings of the 17th Euromicro Conference on Real-Time Systems},
 volume = {},
 number = {},
 year = {pages 199-208, 2005},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }
 
 @Article{glennGPU,
 author = {G. Elliott and J. Anderson},
 title = {Globally Scheduled Real-Time Multiprocessor Systems with {GPU}s},
journal = {Real-Time Systems},
year = {2012},
volume = {48},
number = {1},
pages = {34-74},
}

 
 @InProceedings{palencia1998,
 author = {J. C. Palencia and M. Gonzlez Harbour},
 title = {Schedulability analysis for tasks with static and dynamic offsets},
 booktitle = {Proceedings of the 19th IEEE Real-Time Systems Symposium},
 volume = {},
 number = {},
 year = {pages 26-37, 1998},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }
 
 @TechReport{tindell1994,
 author = {K. Tindell},
 title = {Adding time-offsets to schedulability analysis},
institution = {University of York},
year = {1994},
number = {221},
}

@Article{palencia2003,
 author = {J. C. Palencia and M. Gonzlez Harbour},
 title = "{Response time analysis of EDF distributed real-time systems}",
journal = {Journal of Embedded Computing},
year = {2005},
volume = {1},
number = {2},
pages = {225-237},
}


@InProceedings{Richard2003,
 author = {P. Richard},
 title = {On the complexity of scheduling tasks with self-suspensions on one processor},
 booktitle = {Proceedings of the 15th Euromicro Conference on Real-Time Systems},
 volume = {},
 number = {},
 year = {pages 187-194, 2003},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }
 
@Book{liu2000,
author = {J. Liu},
editor = { },
title = {Real-Time Systems},
publisher = {Prentice Hall},
year = {2000},
volume = { },
number = { },
}
 


@InProceedings{Ridouard2004,
 author = {Ridouard,, F. and Richard,, P. and Cottet,, F.},
 title = {Negative Results for Scheduling Independent Hard Real-Time Tasks with Self-Suspensions},
 booktitle = {Proceedings of the 25th IEEE Real-Time Systems Symposium},
 volume = {},
 number = {},
 year = {pages 47-56, 2004},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }




@Book{Carpenter04,
author = {J. Carpenter and S. Funk and P. Holman and J. Anderson and S. Baruah},
editor = {},
title = {Handbook on Scheduling Algorithms, Methods, and Models},
publisher = {Chapman Hall/CRC, Boca},
year = {2004}
}

@InProceedings{Cho06,
 author = {H. Cho and B. Ravindran and E. D. Jensen},
 title = {An Optimal Real-Time Scheduling Algorithm for Multiprocessors},
 booktitle = {Proceedings of the 27th IEEE Real-Time Systems Symposium},
 year = {pages 101-110, 2006},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }



@InProceedings{Leontyev2007,
 author = {Leontyev,, H. and Anderson,, J.},
 title = {Generalized Tardiness Bounds for Global Multiprocessor Scheduling},
 booktitle = {Proceedings of the 28th IEEE Real-Time Systems Symposium},
 Volume = {},
 number = {},
 year = {pages 413-422, 2007},
 issn = {},
 pages = {},
 publisher = {},
 address = {},
 }


@InProceedings{Liu091,
 author = {C. Liu and J. Anderson},
 title = {Supporting Pipelines in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 21st Euromicro Conference on Real-Time Systems},
 year = {pages 269-278, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Liu092,
 author = {C. Liu and J. Anderson},
 title = {Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
 year = {pages 284-293, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Liu093,
 author = {C. Liu and J. Anderson},
 title = {Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 30th Real-Time Systems Symposium},
 year = {pages 425-436, 2009},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @Book{9,
author = {S. Bhattacharyya and P. Murthy and E. Lee},
editor = { },
 title = {Software Synthesis from Data on Graphs},
publisher =  {Kluwer Academic Publishers},
year = {1996},
volume = { },
number = { },
}

@Article{SDF,
author =  {E. Lee and D. Messerschmitt},
 title = {Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing},
journal = {IEEE Transactions on Computers},
year = {1987},
volume = {36},
number = {1},
pages = {24-35},
}

@InProceedings{54,
 author = {S. Ritz and H. Meyer},
 title = {Exploring the design space of a {DSP}-based mobile satellite receiver},
 booktitle = {Proceedings of the International Conference on Signal Processing},
 year = {pages 24-34, 1994},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
 @InProceedings{55,
 author = {R. Ritz and M. Willems and H. Meyer},
 title = {Scheduling for Optimum Data Memory Compaction in Block Diagram Oriented Software Synthesis},
 booktitle = {Proceedings of the International Conference on Signal Processing},
 year = {pages 133-143, 1995},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

 @InProceedings{64,
 author = {V. Zivojnovic and R. Ritz and H. Meyer},
 title = {High Performance {DSP} Software Using Data-Flow Graph Transformations},
 booktitle = {Proceedings of the 28th Asilomar Conference on Signals, Systems and Computers},
 year = {1994},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{16,
 author = {S. Chatterjee and J. Strosnider},
 title = {A Generalized Admissions Control Strategy for Heterogeneous, Distributed Multimedia Systems},
 booktitle = {Proceeding of ACM Multimedia},
 year = {pages 345-356, 1995},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }
 
@Article{3,
 author = {M. Bekooij and R. Hoes and O. Moreira and P. Poplavko and M. Pastrnak and B. Mesman and J. Mol and S. Stuijk and V. Gheorghita and J. Meerbergen},
 title = {Dataflow Analysis for Real-Time Embedded Multiprocessor System Design},
journal = {Dynamic and Robust Streaming in and between Connected Consumer-Electronic Devices},
year = {2005},
volume = {4},
number = {1},
pages = {81-108},
}
 

 
 @InProceedings{19,
 author = {O. Moreira and J. Mol and M. Bekooij and J. Meebergen},
 title = {Multiprocessor Resource Allocation for Hard-Real-Time Streaming with a Dynamic Job-Mix},
 booktitle = {Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium},
 year = {pages 332-341, 2005},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{20,
 author = {O. Moreira and F. Valente and M. Bekooij},
 title = {Scheduling multiple independent hard-real-time jobs on a heterogeneous multiprocessor},
 booktitle = {Proceedings of the 7th ACM/IEEE international conference on Embedded software},
 year = {pages 57-66, 2007},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{21,
 author = {O. Moreira and M. Bekooij},
 title = {Self-Timed Scheduling Analysis for Real-Time Applications},
 booktitle = {EURASIP on Advances in Signal Processing},
 year = {pages 1-15, 2007},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@Article{15,
author = {S. Chatterjee and J. Strosnider},
 title = {Distributed Pipeline Scheduling: A Framework for Distributed, Heterogeneous Real-Time System Design},
journal = {The Computer Journal},
year = {1995},
volume = {38},
number = {4},
pages = {271-285},
}




@InProceedings{Liu094,
 author = {C. Liu and J. Anderson},
 title = {Scheduling Suspendable, Pipelined Tasks with Non-Preemptive Sections in Soft Real-Time Multiprocessor Systems},
 booktitle = {Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium},
 year = {pages 23-32, 2010},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{RBE,
 author = {K. Jeffay and S. Goddard},
 title = {A theory of rate-based execution},
 booktitle = {Proceedings of the 20th IEEE International Real-Time Systems Symposium},
 year = {pages 304-314, 1999},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{PGM,
 author = {Naval Research Laboratory},
 title = {{Processing Graph Method Specification, prepared by the Naval Research Laboratory for use by the Navy Standard Signal Processing Program Office (PMS-412)}},
 booktitle = {},
 year = {1987},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }


@Book{Carpenter04,
author = {J. Carpenter and S. Funk and P. Holman and J. Anderson and S. Baruah},
editor = {},
title = {Handbook on Scheduling Algorithms, Methods, and Models},
publisher = {Chapman Hall/CRC, Boca},
year = {2004}
}

@InProceedings{Cho06,
 author = {H. Cho and B. Ravindran and E. D. Jensen},
 title = {An Optimal Real-Time Scheduling Algorithm for Multiprocessors},
 booktitle = {Proceedings of the 27th IEEE International Real-Time Systems Symposium},
 year = {pages 101-110, 2006},
 isbn = {},
 pages = {},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Devi05,
 author = {U. Devi and J. Anderson},
 title = "{Tardiness bounds under global EDF scheduling on a multiprocessor}",
 booktitle = {Proceedings of the 26th IEEE International Real-Time Systems Symposium},
 year = {pages 330-341, 2005},
 isbn = {0-7695-2490-7},
 pages = {330--341},
 doi = {http://dx.doi.org/10.1109/Real-Time Systems Symposium.2005.39},
 publisher = {},
 address = {},
 }



@InProceedings{Leontyev072,
 author = {H. Leontyev and J. Anderson},
 title = {Tardiness Bounds for {FIFO} Scheduling on Multiprocessors},
 booktitle = {Proceedings of the 19th Euromicro Conference on Real-Time Systems},
 year = {pages 71-80, 2007},
 isbn = {},
 pages = {71-80},
 doi = {},
 publisher = {},
 address = {},
 }

@InProceedings{Jayachandran07,
 author = {P. Jayachandran and T. Abdelzaher},
 title = {A Delay Composition Theorem for Real-Time Pipelines},
 booktitle = {Proceedings of the 19th Euromicro Conference on Real-Time Systems},
 year = {pages 29-38, 2007},
 isbn = {0-7695-2914-3},
 pages = {29-38},
 doi = {http://dx.doi.org/10.1109/ECRTS.2007.80},
 publisher = {},
 address = {},
 }

@InProceedings{Jayachandran08,
author = {P. Jayachandran and T. Abdelzaher},
title = {Transforming Distributed Acyclic Systems into Equivalent Uniprocessors under Preemptive and Non-Preemptive Scheduling},
booktitle = {Proceedings of the 20th Euromicro Conference on Real-Time Systems},
year = {pages 233-242, 2008},
month = {},
volume = {},
number = {},
pages = {233-242},
keywords = {directed graphs, processor schedulingdirected acyclic graph, distributed acyclic systems, distributed system, equivalent uniprocessors, nonpreemptive scheduling, pipeline delay composition, real-time systems, uniprocessor schedulability analysis, worst-case bound},
doi = {10.1109/ECRTS.2008.31},
ISSN = {1068-3070}, 
}

@InProceedings{Jayachandran09,
author = {P. Jayachandran and T. Abdelzaher},
title = {End-to-End Delay Analysis of Distributed Systems with Cycles in the Task Graph},
booktitle = {Proceedings of the 21th Euromicro Conference on Real-Time Systems},
year = {pages 13-22, 2009},
month = {},
volume = {},
number = {},
pages = {},
keywords = {},
doi = {},
ISSN = {}, 
}

@InProceedings{Palencia03,
author = {Palencia, J. and Harbour, M.},
title = {Offset-based response time analysis of distributed systems scheduled under {EDF}},
booktitle = {Proceedings of the 15th Euromicro Conference on Real-Time Systems},
year = {2003},
month = {},
volume = {},
number = {},
pages = {3-12},
keywords = {},
doi = {},
ISSN = {}, 
}

@InProceedings{Pellizzoni05,
author = {Pellizzoni, R. and Lipari, G.},
title = {Improved schedulability analysis of real-time transactions with earliest deadline scheduling},
booktitle = {Proceedings of the 11th IEEE International Real Time and Embedded Technology and Applications Symposium},
year = {2005},
month = {},
volume = {},
number = {},
pages = {66-75},
keywords = {multiprocessing systems, processor scheduling, real-time systems coprocessor, earliest deadline scheduling, general purpose processor, heterogeneous multiprocessor system, real-time transaction},
doi = {},
ISSN = {}, 
}


@InProceedings{Ramamritham90,
author = {Ramamritham, K.},
title = {Allocation and scheduling of complex periodic tasks},
booktitle = {Distributed Computing Systems, 1990. Proceedings., 10th International Conference on},
year = {pages 108-115, 90},
month = {},
volume = {},
number = {},
pages = {108-115},
keywords = {distributed processing, fault tolerant computing, real-time systems, resource allocation, schedulingcommunication requirements, complex periodic task scheduling, distributed systems, fault-tolerance, periodicity constraints, precedence, scheduled start times, task allocation, time critical systems},
doi = {10.1109/ECRTS.2008.31},
ISSN = {1068-3070}, 
}