# Papers

## Journal Papers

#### 2021

C. Nemitz, T. Amert, M. Goyal, and J. Anderson, “Concurrency Groups: A New Way to Look at Real-Time Multiprocessor Lock Nesting”, Real-Time Systems, special issue of outstanding papers from the 27th International Conference on Real-Time Networks and Systems (RTNS 2019), Volume 57, Issue 1-2, pp. 190-226, February 2021. PDF.

C. Hobbs, Z. Tong, J. Bakita, J. Anderson, “Statically Optimal Dynamic Soft Real-Time Semi-Partitioned Scheduling”, Real-Time Systems, special issue of outstanding papers from the 27th International Conference on Real-Time Networks and Systems (RTNS 2019), Volume 57, Issue 1-2, pp. 97-140, January 2021. PDF.

S. Voronov, J. Anderson, and K. Yang, “Tardiness Bounds for Fixed-Priority Global Scheduling without Intra-Task Precedence Constraints”, Real-Time Systems, special issue of outstanding papers from the 26th International Conference on Real-Time Networks and Systems (RTNS 2018), Volume 57, Issue 1-2, pp. 4-54, January 2021. PDF.

#### 2020

N. Kim, S. Tang, N. Otterness, J. Anderson, F.D. Smith, and D. Porter, “Supporting I/O and IPC via Fine-Grained OS Isolation for Mixed-Criticality Real-Time Task“, Real-Time Systems, special issue of outstanding papers from the 26th International Conference on Real-Time Networks and Systems (RTNS 2018), Volume 56, Issue 4, pp. 349-390, September 2020. PDF. Longer version with all graphs: PDF.

#### 2019

C. Nemitz, T. Amert, and J. Anderson, “Real-Time Multiprocessor Locks with Nesting: Optimizing the Common Case”, Real-Time Systems, special issue of outstanding papers from the 25th International Conference on Real-Time Networks and Systems (RTNS 2017), Volume 55, Issue 2, pages 296-348, April 2019. PDF. Appendix with additional graphs: PDF. Code: Tar Ball.

#### 2017

N. Kim, B. Ward, M. Chisholm, C.-Y. Fu, J. Anderson, and F.D. Smith, “Attacking the One-Out-Of-m Multicore Problem by Combining Hardware Management with Mixed-Criticality Provisioning”, Real-Time Systems, special issue of outstanding papers from the 22nd IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2016), Volume 53, Number 5, pp. 709-759, September 2017. PDF.

#### 2016

J. Anderson, J. Erickson, U. Devi, and B. Casses, “Optimal Semi-Partitioned Scheduling in Soft Real-Time Systems”, Journal of Signal Processing Systems, special issue on selected papers from the 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2014), Volume 84, Number 1, pp. 3-23, 2016. PDF. Additional appendix: PDF. Code can be found here: PDF.

#### 2014

B. Brandenburg and J. Anderson, “The OMLP Family of Optimal Multiprocessor Real-Time Locking Protocols”, Design Automation for Embedded Systems, special issue on selected papers from the 9th International Conference on Embedded Software (EMSOFT 2011), Volume 17, Issue 2, pp. 277-342, 2014. PDF.

C. Liu and J. Anderson, “Supporting Soft Real-Time Parallel Applications on Multiprocessors”, Journal of Systems Architecture, Volume 60, Issue 2, pp. 152-164, February 2014. PDF.

J. Erickson, J. Anderson, and B. Ward, “Fair Lateness Scheduling: Reducing Maximum Lateness in G-EDF-like Scheduling”, Real-Time Systems, special issue on selected papers from the 24th Euromicro Conference on Real-Time Systems (ECRTS 2012), Volume 50, Issue 1, pp. 5-47, January 2014. PDF.

#### 2013

G. Elliott and J. Anderson, “An Optimal k-Exclusion Real-Time Locking Protocol Motivated by Multi-GPU Systems”, Real-Time Systems, special issue on selected papers from the 19th International Conference on Real-Time and Network Systems (RTNS 2011), Volume 49, Issue 2, pp. 140-170, March 2013. PDF.

#### 2012

G. Elliott and J. Anderson, “Globally Scheduled Real-Time Multiprocessor Systems with GPUs”, Real-Time Systems, special issue on selected papers from the 18th International Conference on Real-Time and Network Systems (RTNS 2010), Volume 48, Issue 1, pp. 34-74, January 2012. PDF.

#### 2011

Y.-J. Kim and J. Anderson, “A Time Complexity Lower Bound for Adaptive Mutual Exclusion”, Distributed Computing, Digital Object Identifier 10.1007/s00446-011-0152-6, 2011. PDF.

H. Leontyev, S. Chakraborty, and J. Anderson, “Multiprocessor Extensions to Real-Time Calculus”, Real-Time Systems, Volume 47, Issue 6, pp. 562-617, December 2011. PDF. A note on restricted supply explanation.

B. Brandenburg, H. Leontyev, and J. Anderson, “An Overview of Interrupt Accounting Techniques for Multiprocessor Real-Time Systems”, Journal of Systems Architecture, special issue on selected papers from the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2009), Volume 57, Issue 6, pp. 638-654, June 2011. Postscript. PDF.

A. Block, J. Anderson, and G. Bishop, “Fine-Grained Task Reweighting on Multiprocessors”, Journal of Embedded Computing, special issue on multiprocessor real-time scheduling, Volume 4, Number 2, pp. 71-86, 2011. Postscript. PDF. Full Version: Postscript. PDF.

#### 2010

B. Brandenburg and J. Anderson, “Spin-Based Reader-Writer Synchronization for Multiprocessor Real-Time Systems”, Real-Time Systems, special issue on selected papers from the 21st Euromicro Conference on Real-Time Systems (ECRTS 2009), Volume 46, Issue 1, pp. 25-87, 2010. PDF.

H. Leontyev and J. Anderson, “Generalized Tardiness Bounds for Global Multiprocessor Scheduling”, Real-Time Systems, Volume 44, Issue 1, pp. 26-71, February 2010. Postscript. PDF. A note on restricted supply explanation.

#### 2009

H. Leontyev and J. Anderson, “A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing Guarantees”, Real-Time Systems, special issue on selected papers from the 20th Euromicro Conference on Real-Time Systems (ECRTS 2008), Volume 43, Issue 1, pp. 60-92, September 2009. Postscript. PDF. A note on restricted supply explanation.

U. Devi and J. Anderson, “Improved Conditions for Bounded Tardiness under EPDF Pfair Multiprocessor Scheduling”, Journal of Computer and System Sciences, Volume 75, Issue 7, pp. 388-420, November 2009. Postscript. PDF.

#### 2008

A. Block, J. Anderson, and U. Devi, “Task Reweighting under Global Scheduling on Multiprocessors”, Real-Time Systems, special issue on selected papers from the 18th Euromicro Conference on Real-Time Systems (ECRTS 2006), Volume 39, Issue 1-3, pp. 123-167, August 2008. Postscript. PDF.

U. Devi and J. Anderson, “A Schedulable Utilization Bound for the Multiprocessor EPDF Pfair Algorithm”, Real-Time Systems, Volume 38, Issue 3, pp. 237-288, April 2008. Postscript. PDF.

J. Anderson, V. Bud, and U. Devi, “An EDF-based Restricted-Migration Scheduling Algorithm for Multiprocessor Soft Real-Time Systems”, Real-Time Systems, Volume 38, Issue 2, pp. 85-131, February 2008. Postscript. PDF.

U. Devi and J. Anderson, “Tardiness Bounds under Global EDF Scheduling on a Multiprocessor”, Real-Time Systems, Volume 38, Issue 2, pp. 133-189, February 2008. Postscript. PDF. Erratum (concerning iterative tardiness calculation): PDF.

#### 2007

J. Anderson and Y.-J. Kim, “A Generic Local-Spin Fetch-and-phi-based Mutual Exclusion Algorithm”, Journal of Parallel and Computing, Volume 67, Issue 5, pp. 551-580, May 2007. Postscript. PDF.

Y.-J. Kim and J. Anderson, “Adaptive Mutual Exclusion with Local Spinning”, Distributed Computing, Volume 19, Number 3, pp. 197-236, January 2007. Postscript. PDF.

#### 2006

Y.-J. Kim and J. Anderson, “Nonatomic Mutual Exclusion with Local Spinning”, Distributed Computing, Volume 19, Number 1, pp. 19-61, September 2006. Postscript. PDF.

A. Srinivasan and J. Anderson, “Optimal Rate-based Scheduling on Multiprocessors”, Journal of Computer and System Sciences, Volume 72, Issue 6, pp. 1094-1117, September 2006. Postscript. PDF.

P. Holman and J. Anderson, “Locking under Pfair Scheduling”, ACM Transactions on Computer Systems, Volume 24, Number 2, pp. 140-174, May 2006. Postscript. PDF.

P. Holman and J. Anderson, “Group-based Pfair Scheduling”, Real-Time Systems, Volume 32, Issue 1-2, pp. 125-168, February 2006. Postscript. PDF.

P. Holman and J. Anderson, “Supporting Lock-Free Synchronization in Pfair-scheduled Systems”, Journal of Parallel and Distributed Computing, Volume 66, Issue 1, pp. 47-67, January 2006. Postscript. PDF.

#### 2005

P. Holman and J. Anderson, “Adapting Pfair Scheduling for Symmetric Multiprocessors”, Journal of Embedded Computing, Volume 1, Number 4, pp. 543-564, 2005. Postscript. PDF.

A. Srinivasan and J. Anderson, “Efficient Scheduling of Soft Real-Time Applications on Multiprocessors”, Journal of Embedded Computing, Volume 1, Number 2, pp. 285-302, 2005. Postscript. PDF.

A. Srinivasan and J. Anderson, “Fair Scheduling of Dynamic Task Systems on Multiprocessors”, Journal of Systems and Software, Volume 77, Number 1, pp. 67-80, April 2005. Postscript. PDF.

#### 2004

J. Anderson and A. Srinivasan, “Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks”, Journal of Computer and System Sciences, Volume 68, Issue 1, pp. 157-204, February 2004. Postscript. PDF.

#### 2003

J. Anderson, Y.-J. Kim, and T. Herman, “Shared-memory Mutual Exclusion: Major Research Trends Since 1986”, Distributed Computing, Volume 16, pp. 75-110, 2003. Special issue celebrating the 20th anniversary of PODC. Postscript. PDF.

#### 2002

J. Anderson and Y.-J. Kim, “An Improved Lower Bound for the Time Complexity of Mutual Exclusion”, Distributed Computing, Volume 15, Number 4, pp. 221-253, December 2002. Postscript. PDF.

Y.-J. Kim and J. Anderson, “A Space- and Time-efficient Local-spin Spin Lock”, Information Processing Letters, Volume 84, Number 1, pp. 47-55, September 2002. Postscript. PDF.

#### 2001

J. Anderson, M. Moir, and S. Ramamurthy, “A Simple Proof Technique for Priority-scheduled Systems”, Information Processing Letters, Volume 77, Number 2-4, pp. 63-70, February 28, 2001. Postscript. PDF.

J. Anderson and Y.-J. Kim, “A New Fast-Path Mechanism for Mutual Exclusion”, Distributed Computing, Volume 14, Number 1, pp. 17-29, January 2001. Postscript. PDF.

#### 1999

J. Anderson and M. Moir, “Universal Constructions for Large Objects”, IEEE Transactions on Parallel and Distributed Systems, Volume 10, Number 12, pp. 1317-1332, December 1999. Postscript. PDF.

#### 1997

J. Anderson and M. Moir, “Using Local-Spin k-Exclusion Algorithms to Improve Wait-Free Object Implementations”, Distributed Computing, Volume 11, Number 1, pp. 1-20, December 1997. Postscript. PDF.

J. Anderson, S. Ramamurthy, and K. Jeffay, “Real-Time Computing with Lock-Free Shared Objects”, ACM Transactions on Computer Systems, Volume 15, Number 2, pp. 134-165, May 1997. Postscript. PDF.

#### 1996

J. Anderson and J.-H. Yang, “Time/Contention Tradeoffs for Multiprocessor Synchronization”, Information and Computation, Vol. 124, No. 1, pp. 68-84, January 1996. Postscript. PDF.

#### 1995

M. Moir and J. Anderson, “Wait-Free Algorithms for Fast, Long-lived Renaming”, Science of Computer Programming, Vol. 25, No. 1, pp. 1-39, October 1995. Postscript. PDF.

J.-H. Yang and J. Anderson, “A Fast, Scalable Mutual Exclusion Algorithm”, Distributed Computing, Vol. 9, No. 1, pp. 51-60, August 1995. Postscript. PDF.

#### 1994

J. Anderson, “Multi-Writer Composite Registers”, Distributed Computing, Vol. 7, No. 4, pp. 175-195, May 1994. Postscript. PDF.

A. Singh, J. Anderson, and M. Gouda, “The Elusive Atomic Register”, Journal of the ACM, Vol. 41, No. 2, pp. 311-339, March 1994. Postscript. PDF.

#### 1993

J. Anderson, “A Fine-Grained Solution to the Mutual Exclusion Problem”, Acta Informatica, Vol. 30, No. 3, pp. 249-265, May 1993. Postscript. PDF.

J. Anderson, “Composite Registers”, Distributed Computing, Vol. 6, No. 3, pp. 141-154, April 1993. Postscript. PDF.

#### 1992

J. Anderson and B. Groselj, “Beyond Atomic Registers: Bounded Wait-Free Implementations of Nontrivial Objects”, Science of Computer Programming, Vol. 19, No. 3, pp. 197-237, December 1992. Postscript. PDF.

J. Anderson and M. Gouda, “A Criterion for Atomicity”, Formal Aspects of Computing: The International Journal of Formal Methods, Vol. 4, No. 3, pp. 273-298, May 1992. Postscript. PDF.

#### 1991

J. Anderson and M. Gouda, “A New Explanation of the Glitch Phenomenon”, Acta Informatica, Vol. 28, No. 4, pp. 297-309, April 1991. Postscript. PDF.

#### 1988

J. Anderson and M. Gouda, “Atomic Semantics of Nonatomic Programs”, Information Processing Letters, Vol. 28, No. 2, pp. 99-103, June 24, 1988. Postscript. PDF.

## Book Chapters

#### 2018

J. Erickson and J. Anderson, “Soft Real-Time Scheduling,” in *Handbook for Real-Time Computing*, Y.-C. Tian, D. Levy (eds.), Springer, Singapore, 2019. PDF.

#### 2004

A. Srinivasan, P. Holman, J. Anderson, S. Baruah, and J. Kaur, “Multiprocessor Scheduling in Processor-based Router Platforms: Issues and Ideas”, in *Network Processor Design: Issues and Practices Volume II*, P. Crowley and H. Hadimioglu (eds.), Morgan Kaufmann Publishers, San Francisco, CA, pp. 75-99, 2004. Postscript. PDF.

J. Carpenter, S. Funk, P. Holman, and A. Srinivasan, J. Anderson, and S. Baruah, “A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms”, in *Handbook of Scheduling: Algorithms, Models, and Performance Analysis*, Joseph Y. Leung (ed.), Chapman and Hall/CRC, Boca Raton, Florida, pp. 30-1 – 30-19, 2004. Postscript. PDF.

J. Anderson, P. Holman, A. Srinivasan, “Fair Multiprocessor Scheduling”, in *Handbook of Scheduling: Algorithms, Models, and Performance Analysis*, Joseph Y. Leung (ed.), Chapman and Hall/CRC, Boca Raton, Florida, pp. 31-1 – 31-21, 2004. Postscript .PDF.

#### 1997

J. Anderson, R. Jain, and S. Ramamurthy, “Implementing Hard Real-Time Transactions on Multiprocessors”, in *Real-Time Database and Information Systems: Research Advances*, Azer Bestavros and Victor Fay-Wolfe (eds.), Kluwer Academic Publishers, Norwell, MA, pp. 247-260, September 1997. Postscript. PDF.

J. Anderson, S. Ramamurthy, M. Moir, and K. Jeffay, “Lock-Free Transactions for Real-Time Systems”, in *Real-Time Database Systems: Issues and Applications*, A. Bestavros, K.J. Lin, and S.H. Son, (eds.), Kluwer Academic Publishers, Norwell, MA, pp. 215-234, May 1997. Postscript. PDF.

## Conference and Workshop Papers

#### 2021

C. Nemitz, S. Caspin, J. Anderson, and B. Ward, “Light Reading: Optimizing Reader/Writer Locking for Read-Dominant Real-Time Workloads”, Proceedings of the 33rd Euromicro Conference on Real-Time Systems, pp. 6:1–6:22, July 2021. PDF. Artifact evaluation details.

S. Ahmed and J. Anderson, “Tight Tardiness Bounds for Pseudo-Harmonic Tasks under Global-EDF-Like Schedulers”, Proceedings of the 33rd Euromicro Conference on Real-Time Systems, pp. 11:1–11:24, July 2021. PDF. Winner, outstanding paper award.

T. Amert and J. Anderson, “CUPiD^{RT}: Detecting Improper GPU Usage in Real-Time Applications”, Proceedings of the 24th IEEE International Symposium on Real-Time Distributed Computing, pp. 86-95, June 2021. PDF. Winner, best paper award.

J. Bakita, S. Ahmed, S. Osborne, S. Tang, J. Chen, F.D. Smith, and J. Anderson, “Simultaneous Multithreading in Mixed-Criticality Real-Time Systems”, Proceedings of the 27th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 278-291, May 2021. PDF. Artifact evaluation details (includes code).

S. Tang, L. Abeni, and J. Anderson, “On the Defectiveness of SCHED_DEADLINE w.r.t. Tardiness and Affinities, and a Partial Fix”, Proceedings of the 29th International Conference on Real-Time Networks and Systems, pp. 46-56, April 2021. PDF. Full version: PDF. Patch + workloads for making the trace figures: Tar Ball.

N. Otterness and J. Anderson, “Exploring AMD GPU Scheduling Details by Experimenting With `Worst Practices'”, Proceedings of the 29th International Conference on Real-Time Networks and Systems, pp. 24-34, April 2021. PDF. Winner, best paper award.

D. Roy, C. Hobbs, J. Anderson, M. Caccamo and S. Chakraborty, “Timing Debugging for Cyber-Physical Systems”, 2021 Design, Automation Test in Europe Conference Exhibition (DATE), February 2021. PDF.

C. Hobbs, D. Roy, P.S. Duggirala, F.D. Smith, S. Samii, J. Anderson, and S. Chakraborty, “Perception Computing-Aware Controller Synthesis for Autonomous Systems”, 2021 Design, Automation Test in Europe Conference Exhibition (DATE), February 2021. PDF.

T. Amert, M. Balszun, M. Geier, F.D. Smith, J. Anderson, and S. Chakraborty, “Timing-Predictable Vision Processing for Autonomous Systems”, 2021 Design, Automation Test in Europe Conference Exhibition (DATE), February 2021. PDF.

#### 2020

S. Tang and J. Anderson, “Towards Practical Multiprocessor EDF with Affinities“, Proceedings of the 41st IEEE Real-Time Systems Symposium, pp. 89-101, December 2020. PDF.

S. Ahmed and J. Anderson, “A Soft-Real-Time Optimal Semi-Clustered Scheduler with a Constant Tardiness Bound”, Proceedings of the 26th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 2020. PDF. Long version with additional material: PDF.

S. Osborne, S. Ahmed, S. Nandi, and J. Anderson, “Exploiting Simultaneous Multithreading in Priority-Driven Hard Real-Time Systems”, Proceedings of the 26th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 2020. PDF. Longer version with all graphs: PDF. Winner, best paper award.

N. Otterness and J. Anderson, “AMD GPUs as an Alternative to NVIDIA for Supporting Real-Time Workloads”, Proceedings of the 32nd Euromicro Conference on Real-Time Systems, pp. 10:1-10:23, July 2020. PDF.

S. Osborne and J. Anderson, “Simultaneous Multithreading and Hard Real Time: Can it be Safe?”, Proceedings of the 32nd Euromicro Conference on Real-Time Systems, pp. 14:1-14:25, July 2020. PDF. Longer version with additional graphs: PDF. Artifact: code and raw data.

T. Amert, M. Yang, S. Nandi, T. Vu, J. Anderson, and F.D. Smith, “The Price of Schedulability in Multi-Object Tracking: The History-vs.-Accuracy Trade-Off”, Proceedings of the 23rd IEEE International Symposium on Real-Time Distributed Computing, pp. 124-133, May 2020. PDF.

#### 2019

T. Amert, S. Voronov, and J. Anderson, “OpenVX and Real-Time Certification: The Troublesome History”, Proceedings of the 40th IEEE Real-Time Systems Symposium, pp. 312 -325, December 2019. PDF.

C. Hobbs, Z. Tong, and J. Anderson, “Optimal Soft Real-Time Semi-Partitioned Scheduling Made Simple (And Dynamic)”, Proceedings of the 27th International Conference on Real-Time Networks and Systems, pp. 112-122, November 2019. PDF. Longer version with additional graphs: PDF. Code: Tar Ball. Winner, outstanding paper award and best paper award. Patch (against LITMUS^{RT} 2017.1) for kernel implementation of EDF-sc: edfsc-patch.patch.

C. Nemitz, T. Amert, M. Goyal, and J. Anderson, “Concurrency Groups: A New Way to Look at Real-Time Multiprocessor Lock Nesting”, Proceedings of the 27th International Conference on Real-Time Networks and Systems, pp. 187-197, November 2019. PDF. Additional appendices: PDF. Code: Tar Ball. Winner, outstanding paper award.

S. Tang, S. Voronov, and J. Anderson, “GEDF Tardiness: Open Problems Involving Uniform Multiprocessors and Affinity Masks Resolved”, Proceedings of the 31st Euromicro Conference on Real-Time Systems, pp. 13:1-13:21, July 2019. PDF. Longer version with additional material: PDF.

S. Osborne, J. Bakita, and J. Anderson, “Simultaneous Multithreading Applied to Real Time”, Proceedings of the 31st Euromicro Conference on Real-Time Systems, pp. 3:1-3:22, July 2019. PDF. Longer version with all schedulability graphs: PDF. Code for artifact evaluation.

M. Yang, S. Wang, J. Bakita, T. Vu, F.D. Smith, J. Anderson, and J.-M. Frahm, “Re-thinking CNN Frameworks for Time-Sensitive Autonomous-Driving Applications: Addressing an Industrial Challenge”, Proceedings of the 25th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 305-317, April 2019. PDF.

S. Chakraborty, J. Anderson, M. Becker, H. Graeb, S. Halder, R. Metta, L. Thiele, S. Tripakis, and A. Yeolekar, “Cross-Layer Interactions in CPS for Performance and Certification”, 2019 Design, Automation Test in Europe Conference Exhibition (DATE), pp. 1439-1444, March 2019. PDF.

#### 2018

M. Yang, T. Amert, K. Yang, N. Otterness, J. Anderson, F. D. Smith, and S. Wang, “Making OpenVX Really `Real Time'”, Proceedings of the 39th IEEE Real-Time Systems Symposium, pp. 80-93, December 2018. PDF. Code: Github.

S. Voronov and J. Anderson, “An Optimal Semi-Partitioned Scheduler Assuming Arbitrary Affinity Masks”, Proceedings of the 39th IEEE Real-Time Systems Symposium, pp. 408-420, December 2018. PDF.

S. Osborne and J. Anderson, “Work in Progress: Combining Real Time and Multithreading”, Proceedings of the 39th IEEE Real-Time Systems Symposium, pp. 139-142, December 2018. PDF.

C. Nemitz and J. Anderson, “Work in Progress: Lock-Based Software Transactional Memory for Real-Time Systems”, Proceedings of the 39th IEEE Real-Time Systems Symposium, pp. 147-150, December 2018. PDF.

N. Kim, S. Tang, N. Otterness, J. Anderson, F.D. Smith, and D. Porter, “Supporting I/O and IPC via Fine-Grained OS Isolation for Mixed-Criticality Real-Time Tasks”, Proceedings of the 26th International Conference on Real-Time Networks and Systems, pp. 191-201, October 2018. Winner, outstanding paper award and best paper award. PDF. Longer version with appendices and all schedulability plots: PDF.

S. Voronov, J. Anderson, and K. Yang, “Tardiness Bounds for Fixed-Priority Global Scheduling without Intra-Task Precedence Constraints”, Proceedings of the 26th International Conference on Real-Time Networks and Systems, pp. 8-18, October 2018. Winner, outstanding paper award. PDF.

J. Bakita, N. Otterness, J. Anderson, and F.D. Smith, “Scaling Up: The Validation of Empirically Derived Scheduling Rules on NVIDIA GPUs”, Proceedings of the 14th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 49-54, July 2018. PDF.

C. Nemitz, T. Amert, and J. Anderson, “Using Lock Servers to Scale Real-Time Locking Protocols: Chasing Ever-Increasing Core Counts”, Proceedings of the 30th Euromicro Conference on Real-Time Systems, pp. 25:1-25:24, July 2018. Winner, best paper award. PDF. Longer version with full appendices: PDF. Code: Tar Ball.

M. Yang, N. Otterness, T. Amert, J. Bakita, J. Anderson, and F.D. Smith, “Avoiding Pitfalls when Using NVIDIA GPUs for Real-Time Tasks in Autonomous Systems”, Proceedings of the 30th Euromicro Conference on Real-Time Systems, pp. 20:1-20:21, July 2018. PDF.

#### 2017

T. Amert, N. Otterness, M. Yang, J. Anderson, and F.D. Smith , “GPU Scheduling on the NVIDIA TX2: Hidden Details Revealed”, Proceedings of the 38th IEEE Real-Time Systems Symposium, pp. 93-104, December 2017. PDF.

K. Yang and J. Anderson, “On the Soft Real-Time Optimality of Global EDF on Uniform Multiprocessors”, Proceedings of the 38th IEEE Real-Time Systems Symposium, pp. 308-319, December 2017. PDF.

C. Nemitz, T. Amert, and J. Anderson, “Real-Time Multiprocessor Locks with Nesting: Optimizing the Common Case”, Proceedings of the 25th International Conference on Real-Time Networks and Systems, pp. 38-47, October 2017. Winner, best student paper award. PDF. Longer version with appendices and additional graphs: PDF. Code: Compressed tar file.

M. Chisholm, N. Kim, S. Tang, N. Otterness, J. Anderson, F.D. Smith, and D. Porter, “Supporting Mode Changes while Providing Hardware Isolation in Mixed-Criticality Multicore Systems”, Proceedings of the 25th International Conference on Real-Time Networks and Systems, pp. 58-67, October 2017. PDF. Longer version with appendices and all schedulability plots: PDF.

M. Yang and J. Anderson, “Response-Time Bounds for Concurrent GPU Scheduling”, Proceedings of 29th Euromicro Conference on Real-Time Systems Work in Progress Session, pp. 13-15, June 2017. PDF.

N. Otterness, M. Yang, T. Amert, J. Anderson, and F.D. Smith, “Inferring the Scheduling Policies of an Embedded CUDA GPU”, Proceedings of the 13th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 47-52, June 2017. PDF.

Z. Dong, C. Liu, A. Gatherer, L. McFearin, P. Yan, and J. Anderson, “Optimal Dataflow Scheduling on a Heterogeneous Multiprocessor with Reduced Response Time Bounds”, Proceedings of the 29th Euromicro Conference on Real-Time Systems, pp. 15:1-15:22, June 2017. PDF.

N. Kim, M. Chisholm, N. Otterness, J. Anderson, and F.D. Smith, “Allowing Shared Libraries while Supporting Hardware Isolation in Multicore Real-Time Systems”, Proceedings of the 23rd IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 223-234, April 2017. PDF. Longer version with all schedulability plots: PDF.

N. Otterness, M. Yang, S. Rust, E. Park, J. Anderson, F.D. Smith, A. Berg, and S. Wang, “An Evaluation of the NVIDIA TX1 for Supporting Real-Time Computer-Vision Workloads”, Proceedings of the 23rd IEEE Real-Time and Embedded Technology and Applications Symposium, 353-363, April 2017. PDF.

#### 2016

M. Chisholm, N. Kim, B. Ward, N. Otterness, J. Anderson, and F.D. Smith, “Reconciling the Tension Between Hardware Isolation and Data Sharing in Mixed-Criticality, Multicore Systems”, Proceedings of the 37th IEEE Real-Time Systems Symposium, pp. 57-68, December 2016. PDF. Longer version with all schedulability plots: PDF. Code is available here .

K. Yang and J. Anderson, “On the Dominance of Minimum-Parallelism Multiprocessor Supply”, Proceedings of the 37th IEEE Real-Time Systems Symposium, pp. 215-226, December 2016. PDF.

K. Yang, M. Yang, and J. Anderson, “Reducing Response-Time Bounds for DAG-Based Task Systems on Heterogeneous Multicore Platforms”, Proceedings of the 24th International Conference on Real-Time Networks and Systems, pp. 349-358, October 2016. PDF. Longer version with additional graphs: PDF.

N. Otterness, V. Miller, M. Yang, J. Anderson, and F.D. Smith, “GPU Sharing for Image Processing in Embedded Real-Time Systems”, Proceedings of the 12th Annual Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 23-29, July 2016. PDF. Longer version with more data: PDF.

C. Nemitz, K. Yang, M. Yang, P. Ekberg, and J. Anderson, “Multiprocessor Real-Time Locking Protocols for Replicated Resources”, Proceedings of the 28th Euromicro Conference on Real-Time Systems, pp. 50-60, July 2016. PDF. Version with online appendices: PDF.

N. Kim, B. Ward, M. Chisholm, C.-Y. Fu, J. Anderson, and F.D. Smith, “Attacking the One-Out-Of-m Multicore Problem by Combining Hardware Management with Mixed-Criticality Provisioning”, Proceedings of the 22nd IEEE Real-Time Embedded Technology and Applications Symposium, pp. 149-160, April 2016. Winner, best student paper award. PDF. Version with all schedulability graphs: PDF.

#### 2015

G. Elliott, K. Yang, and J. Anderson, “Supporting Real-Time Computer Vision Workloads using OpenVX on Multicore+GPU Platforms”, Proceedings of the 36th IEEE Real-Time Systems Symposium, pp. 273-284, December 2015. PDF. Glenn Elliott’sdissertation contains significantly more implementation details and experimental results than the paper.

M. Chisholm, B. Ward, N. Kim, and J. Anderson, “Cache Sharing and Isolation Tradeoffs in Multicore Mixed-Criticality Systems”, Proceedings of the 36th IEEE Real-Time Systems Symposium, pp. 305-316, December 2015. PDF. Longer version with more graphs: PDF.

C. Jarrett, B. Ward, and J. Anderson, “A Contention-Sensitive Fine-Grained Locking Protocol for Multiprocessor Real-Time Systems”, Proceedings of the 23rd International Conference on Real-Time Networks and Systems, pp. 3-12, November 2015. PDF. Additional graphs: PDF.

K. Yang, G. Elliott, and J. Anderson, “Analysis for Supporting Real-Time Computer Vision Workloads using OpenVX on Multicore+GPU Platforms”, Proceedings of the 23rd International Conference on Real-Time Networks and Systems, pp. 77-86, November 2015. PDF

K. Yang and J. Anderson, “On the Soft Real-Time Optimality of Global EDF on Multiprocessors: From Identical to Uniform Heterogeneous”, Proceedings of the 21st IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 1-10, August 2015. PDF.

K. Yang and J. Anderson, “An Optimal Semi-Partitioned Scheduler for Uniform Heterogeneous Multiprocessors”, Proceedings of the 27th Euromicro Conference on Real-Time Systems, pp. 199-210, July 2015. PDF.

J. Erickson, N. Kim, and J. Anderson, “Recovering from Overload in Multicore Mixed-Criticality Systems”, Proceedings of the 29th IEEE International Parallel and Distributed Processing Symposium, pp. 775-785, May 2015. PDF.

#### 2014

B. Ward and J. Anderson, “Contention-Sensitive Multi-Resource Locking Protocol for Multiprocessor Real-Time Systems”, Proceedings of the 35th IEEE Real-Time Systems Work-in-Progress Session, pp. 11-12, December 2014. PDF.

G. Elliott and J. Anderson, “Exploring the Multitude of Real-Time Multi-GPU Configurations”, Proceedings of the 35th IEEE Real-Time Systems Symposium, pp. 260-271, December 2014. PDF. Longer version with appendices: PDF. Database of schedulability results .

R. Liu, A. Mills, and J. Anderson, “Independence Thresholds: Balancing Tractability and Practicality in Soft Real-Time Stochastic Analysis”, Proceedings of the 35th IEEE Real-Time Systems Symposium, pp. 314-323, December 2014. PDF.

K. Yang and J. Anderson, “Optimal GEDF-Based Schedulers that Allow Intra-Task Parallelism on Heterogeneous Multiprocessors”, Proceedings of the 12th IEEE Symposium on Embedded Systems for Real-Time Multimedia, pp. 30-39, October 2014. PDF.

K. Yang and J. Anderson, “Soft Real-Time Semi-Partitioned Scheduling with Restricted Migrations on Uniform Heterogeneous Multiprocessors”, Proceedings of the 22nd International Conference on Real-Time Networks and Systems, pp. 215-224, October 2014. PDF.

B. Ward, A. Thekkilakattil, and J. Anderson, “Optimizing Preemption-Overhead Accounting in Multiprocessor Real-Time Systems”, Proceedings of the 22nd International Conference on Real-Time Networks and Systems, pp. 235-243, October 2014. PDF. Longer version with additional graphs: PDF.

J. Anderson, J. Erickson, U. Devi, and B. Casses, “Optimal Semi-Partitioned Scheduling in Soft Real-Time Systems”, Proceedings of the 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 2014. Winner, best paper award. PDF. Longer version with more graphs: PDF. Code used in experiments: Compressed tar file.

G. Elliott, N. Kim, J. Erickson, C. Liu, and J. Anderson, “Minimizing Response Times of Automotive Dataflows on Multicore”, Proceedings of the 20th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, August 2014. PDF. Longer version with appendices: PDF.

N. Kim and J. Erickson and J. Anderson, “Mixed-Criticality on Multicore (MC^{2}): A Status Report”, Proceedings of the 10th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 45-50, July 2014. PDF.

B. Ward and J. Anderson, “Multi-Resource Real-Time Reader/Writer Locks for Multiprocessors”, Proceedings of the 28th IEEE International Parallel and Distributed Processing Symposium, 177-186, May 2014. PDF. Longer version with more details and all schedulability graphs: PDF.

#### 2013

G. Elliott, B. Ward, and J. Anderson, “GPUSync: A Framework for Real-Time GPU Management”, Proceedings of the 34th IEEE Real-Time Systems Symposium, pp. 33-44, December 2013. PDF. Longer version with some additional details: PDF.

B. Ward and J. Anderson, “Fine-Grained Multiprocessor Real-Time Locking with Improved Blocking”, Proceedings of the 21st International Conference on Real-Time Networks and Systems, pp. 67-76, October 2013. PDF. Longer version with more details:PDF.

B. Ward, J. Herman, C. Kenna, and J. Anderson, “Making Shared Caches More Predictable on Multicore Platforms”, Proceedings of the 25th Euromicro Conference on Real-Time Systems, pp. 157-167, July 2013. Winner, outstanding paper award. PDF.

J. Erickson and J. Anderson, “Reducing Tardiness Under Global Scheduling by Splitting Jobs”, Proceedings of the 25th Euromicro Conference on Real-Time Systems, pp. 14-24, July 2013. PDF. Appendix: PDF.

C. Liu and J. Anderson, “Suspension-Aware Analysis for Hard Real-Time Multiprocessor Scheduling”, Proceedings of the 25th Euromicro Conference on Real-Time Systems, pp. 271-281, July 2013. PDF. Erratum .

M. Mollison and J. Anderson, “Bringing Theory into Practice: A Userspace Library for Multicore Real-Time Scheduling”, Proceedings of the 19th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 283-292, April 2013. PDF.

B. Ward, J. Erickson, and J. Anderson, “A Linear Model for Setting Priority Points in Soft Real-Time Systems”, Proceedings of Real-Time Systems: The Past, the Present, and the Future — A Conference Organized in Celebration of Alan Burns’ Sixtieth Birthday, pp. 192-205,March 2013. PDF.

#### 2012

C. Liu and J. Anderson, “An O(m) Analysis Technique for Supporting Real-Time Self-Suspending Task Systems”, Proceedings of the 33rd IEEE Real-Time Systems Symposium, pp. 373-382, December 2012. PDF.

G. Elliott and J. Anderson, “The Limitations of Fixed-Priority Interrupt Handling in PREEMPT_RT and Alternative Approaches”, Proceedings of the 14th Real-Time Linux Workshop, pp. 149-155, October 2012. PDF.

B. Ward, G. Elliott, and J. Anderson, “Replica-Request Priority Donation: A Real-Time Progress Mechanism for Global Locking Protocols”, Proceedings of the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 280-289, August 2012. PDF.

C. Liu and J. Anderson, “Supporting Soft Real-Time Parallel Applications on Multicore Processors”, Proceedings of the 18th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 114-123, August 2012. PDF. Longer version with additional details: PDF.

B. Ward and J. Anderson, “Supporting Nested Locking in Multiprocessor Real-Time Systems”, Proceedings of the 24th Euromicro Conference on Real-Time Systems, pp. 223-232, July 2012. PDF. Longer version with additional details: PDF.

G. Elliott and J. Anderson, “Robust Real-Time Multiprocessor Interrupt Handling Motivated by GPUs”, Proceedings of the 24th Euromicro Conference on Real-Time Systems, pp. 267-276, July 2012. PDF. Longer version with additional details: PDF.

J. Erickson and J. Anderson, “Fair Lateness Scheduling: Reducing Maximum Lateness in G-EDF-like Scheduling”, Proceedings of the 24th Euromicro Conference on Real-Time Systems, pp. 3-11, July 2012. Winner, best paper award. PDF.

J. Herman, C. Kenna, M. Mollison, J. Anderson, and D. Johnson, “RTOS Support for Multicore Mixed-Criticality Systems”, Proceedings of the 18th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 197-208, April 2012. PDF.

J. Erickson, G. Coombe, and J. Anderson, “Soft Real-Time Scheduling in Google Earth”, Proceedings of the 18th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 141-150, April 2012. PDF.

#### 2011

J. Erickson and J. Anderson, “Response Time Bounds for G-EDF Without Intra-Task Precedence Constraints”, Proceedings of the 15th International Conference On Principles Of Distributed Systems, pp. 128-142, December 2011. PDF. Appendix with additional details: PDF.

C. Kenna, J. Herman, B. Brandenburg, A. Mills, and J. Anderson, “Soft Real-Time on Multiprocessors: Are Analysis-Based Schedulers Really Worth It?”, Proceedings of the 32nd IEEE Real-Time Systems Symposium, pp. 93-103, December 2011. PDF.

G. Elliott and J. Anderson, “An Optimal k-Exclusion Real-Time Locking Protocol Motivated by Multi-GPU Systems”, Proceedings of the 19th International Conference on Real-Time and Network Systems, pp. 15-24, September 2011. PDF.

B. Brandenburg and J. Anderson, “Real-Time Resource-Sharing under Clustered Scheduling: Mutex, Reader-Writer, and k-Exclusion Locks”, Proceedings of the ACM International Conference on Embedded Software, pp. 69-78, October 2011. Winner, best paper award. PDF. Longer version with appendix: PDF.

G. Elliott and J. Anderson, “Real-World Constraints of GPUs in Real-Time Systems”, Proceedings of the First International Workshop on Cyber-Physical Systems, Networks, and Applications, pp. 48-54, August 2011. PDF.

A. Mills and J. Anderson, “A Multiprocessor Server-Based Scheduler for Soft Real-Time Tasks with Stochastic Execution Demand”, Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 207-217, August 2011. PDF.

C. Liu and J. Anderson, “Supporting Graph-Based Real-Time Applications in Distributed Systems”, Proceedings of the 17th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 143-152, August 2011. PDF. Longer version with appendix: PDF.

M. Mollison and J. Anderson, “Virtual Real-Time Scheduling”, Proceedings of the Seventh International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 33-40, July 2011. PDF.

A. Bastoni, B. Brandenburg, and J. Anderson, “Is Semi-Partitioned Scheduling Practical?”, Proceedings of the 23rd Euromicro Conference on Real-Time Systems, pp. 125-135, July 2011. PDF. Long version (warning: really long!) with all graphs: PDF.

#### 2010

B. Brandenburg and J. Anderson, “Optimality Results for Multiprocessor Real-Time Locking”, Proceedings of the 31st IEEE Real-Time Systems Symposium, pp. 49-60, December 2010. Winner, best student paper award. PDF.

C. Liu and J. Anderson, “Supporting Soft Real-Time DAG-based Systems on Multiprocessors with No Utilization Loss”, Proceedings of the 31st IEEE Real-Time Systems Symposium, pp. 3-13, December 2010. PDF.

A. Bastoni, B. Brandenburg, and J. Anderson, “An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor Real-Time Schedulers”, Proceedings of the 31st IEEE Real-Time Systems Symposium, pp. 14-24, December 2010. PDF. Long version with all graphs: PDF.

G. Elliott and J. Anderson, “Real-Time Multiprocessor Systems with GPUs”, Proceedings of the 18th International Conference on Real-Time and Network Systems, pp. 197-206, November 2010. PDF. Longer version with appendices: PDF.

C. Liu and J. Anderson, “Improving the Schedulability of Sporadic Self-Suspending Soft Real-Time Multiprocessor Task Systems”, Proceedings of the 16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 13-22, August 2010. PDF.

A. Bastoni, B. Brandenburg, and J. Anderson, “Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability”, Proceedings of the Sixth International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 33-44, July 2010. PDF.

M. Mollison, J. Erickson, J. Anderson, S. Baruah, and J. Scoredos, “Mixed Criticality Real-Time Scheduling for Multicore Systems”, Proceedings of the 7th IEEE International Conference on Embedded Software and Systems, pp. 1864-1871, June 2010. PDF.

C. Liu and J. Anderson, “Scheduling Suspendable, Pipelined Tasks with Non-Preemptive Sections in Soft Real-Time Multiprocessor Systems”, Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 23-32, April 2010. PDF.

A. Mills and J. Anderson, “A Stochastic Framework for Multiprocessor Soft Real-Time Scheduling”, Proceedings of the 16th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 311-320, April 2010. PDF. Revised version: PDF.

#### 2009

H. Leontyev, T. Johnson, and J. Anderson, “An Adaptive Scheme for Overload Handling in Active Data Warehouses”, manuscript, October 2009. Postscript. PDF. Longer version with all proofs: Postscript. PDF.

B. Brandenburg and J. Anderson, “On the Implementation of Global Real-Time Schedulers”, Proceedings of the 30th IEEE Real-Time Systems Symposium, pp. 214-224, December 2009. Postscript. PDF. Longer version with all graphs: Postscript. PDF.

H. Leontyev, S. Chakraborty, and J. Anderson, “Multiprocessor Extensions to Real-Time Calculus”, Proceedings of the 30th IEEE Real-Time Systems Symposium, pp. 410-421, December 2009. Postscript. PDF. Longer version with full proofs: Postscript .PDF. A note on restricted supply explanation.

C. Liu and J. Anderson, “Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems”, Proceedings of the 30th IEEE Real-Time Systems Symposium, pp. 425-436, December 2009. Winner, best student paper award. PDF.

B. Brandenburg and J. Anderson, “Joint Opportunities for Real-Time Linux and Real-Time Systems Research”, Proceedings of the 11th Real-Time Linux Workshop, pp. 19-30, September 2009. Postscript. PDF.

B. Brandenburg, H. Leontyev, and J. Anderson, “Accounting for Interrupts in Multiprocessor Real-Time Systems”, Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 273–283, August 2009. Postscript. PDF.

C. Liu and J. Anderson, “Supporting Sporadic Pipelined Tasks with Early-Releasing in Soft Real-Time Multiprocessor Systems”, Proceedings of the 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 284-293, August 2009. Postscript. PDF.

M. Mollison, B. Brandenburg, and J. Anderson, “Towards Unit Testing Real-Time Schedulers in LITMUS^{RT }“, Proceedings of the Fifth International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 33-39, July 2009.Postscript. PDF.

B. Brandenburg and J. Anderson, “Reader-Writer Synchronization for Shared-Memory Multiprocessor Real-Time Systems”, Proceedings of the 21st Euromicro Conference on Real-Time Systems, pp. 184-193, July 2009. Postscript. PDF. Longer version with blocking terms: Postscript. PDF.

J. Calandrino and J. Anderson, “On the Design and Implementation of a Cache-Aware Multicore Real-Time Scheduler”, Proceedings of the 21st Euromicro Conference on Real-Time Systems, pp. 194-204, July 2009. Postscript. PDF.

C. Liu and J. Anderson, “Supporting Pipelines in Soft Real-Time Multiprocessor Systems”, Proceedings of the 21st Euromicro Conference on Real-Time Systems, pp. 269-278, July 2009. Postscript. PDF. Erratum .

J. Anderson, S. Baruah, and B. Brandenburg, “Multicore Operating-System Support for Mixed Criticality”, Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification, April 2009. Postscript. PDF.

#### 2008

B. Brandenburg and J. Anderson, “A Comparison of the M-PCP, D-PCP, and FMLP on LITMUS^{RT}“, Proceedings of the 12th International Conference on Principles of Distributed Systems, pp. 105-124, December 2008. Postscript. PDF.

B. Brandenburg, J. Calandrino, and J. Anderson, “On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study”, Proceedings of the 29th IEEE Real-Time Systems Symposium, pp. 157-169, December 2008. Postscript. PDF.

H. Leontyev and J. Anderson, “A Unified Hard/Soft Real-Time Schedulability Test for Global EDF Multiprocessor Scheduling”, Proceedings of the 29th IEEE Real-Time Systems Symposium, pp. 375-384, December 2008. Postscript. PDF.

B. Brandenburg and J. Anderson, “An Implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP Real-Time Synchronization Protocols in LITMUS^{RT}“, Proceedings of the 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 185-194, August 2008. Postscript. PDF. Longer version with blocking terms: Postscript. PDF.

J. Calandrino and J. Anderson, “Cache-Aware Real-Time Scheduling on Multicore Platforms: Heuristics and a Case Study”, Proceedings of the 20th Euromicro Conference on Real-Time Systems, pp. 209-308, July 2008. Postscript. PDF.

A. Block, B. Brandenburg, J. Anderson, and S. Quint, “An Adaptive Framework for Multiprocessor Real-Time Systems”, Proceedings of the 20th Euromicro Conference on Real-Time Systems, pp. 23-33, July 2008. Version without appendix: Postscript. PDF. Version with appendix: Postscript. PDF.

H. Leontyev and J. Anderson, “A Hierarchical Multiprocessor Bandwidth Reservation Scheme with Timing Guarantees”, Proceedings of the 20th Euromicro Conference on Real-Time Systems, pp. 191-200, July 2008. Postscript. PDF. A note on restricted supply explanation.

B. Brandenburg, J. Calandrino, A. Block, H. Leontyev, and J. Anderson, “Real-Time Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?”, Proceedings of the 14th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 342-353, April 2008. Postscript. PDF. Longer version (with more graphs than you’ll ever want to look at): PDF.

#### 2007

H. Leontyev and J. Anderson, “Generalized Tardiness Bounds for Global Multiprocessor Scheduling”, Proceedings of the 28th IEEE Real-Time Systems Symposium, pp. 413-422, December 2007. Postscript. PDF.

B. Brandenburg, A. Block, J. Calandrino, U. Devi, H. Leontyev, and J. Anderson, “LITMUS^{RT}: A Status Report”, Proceedings of the 9th Real-Time Linux Workshop, pp. 107-123, November 2007. Postscript. PDF.

B. Brandenburg and J. Anderson, “Feather-Trace: A Light-Weight Event Tracing Toolkit”, Proceedings of the Third International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 20-27, July 2007. Postscript. PDF.

A. Block, H. Leontyev, B. Brandenburg, and J. Anderson, “A Flexible Real-Time Locking Protocol for Multiprocessors”, Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 47-57, August 2007. Postscript. PDF. Longer version with full proofs: Postscript. PDF.

H. Leontyev and J. Anderson, “Tardiness Bounds for EDF Scheduling on Multi-Speed Multicore Platforms”, Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 103-111, August 2007. Postscript. PDF. Longer version with full proofs: Postscript. PDF.

H. Leontyev and J. Anderson, “Tardiness Bounds for FIFO Scheduling on Multiprocessors”, Proceedings of the 19th Euromicro Conference on Real-Time Systems, pp. 71-80, July 2007. Postscript. PDF.

B. Brandenburg and J. Anderson, “Integrating Hard/Soft Real-Time Tasks and Best-Effort Jobs on Multiprocessors”, Proceedings of the 19th Euromicro Conference on Real-Time Systems, pp. 61-70, July 2007. Postscript. PDF.

J. Calandrino, J. Anderson, and D. Baumberger, “A Hybrid Real-Time Scheduling Approach for Large-Scale Multicore Platforms”, Proceedings of the 19th Euromicro Conference on Real-Time Systems, pp. 247-256, July 2007. Postscript. PDF.

J. Calandrino, D. Baumberger, T. Li, S. Hahn, and J. Anderson, “Soft Real-Time Scheduling on Performance Asymmetric Multicore Platforms”, Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 101-110, April 2007. Postscript. PDF.

#### 2006

J. Calandrino, H. Leontyev, A. Block, U. Devi, and J. Anderson, “LITMUS^{RT}: A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers”, Proceedings of the 27th IEEE Real-Time Systems Symposium, pp. 111-123, December 2006.Postscript. PDF.

J. Anderson and J. Calandrino, “Parallel Real-Time Task Scheduling on Multicore Platforms”, Proceedings of the 27th IEEE Real-Time Systems Symposium, pp. 89-100, December 2006. Postscript. PDF.

J. Calandrino and J. Anderson, “Quantum Support for Multiprocessor Pfair Scheduling in Linux”, Proceedings of the Second International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 36-41, July 2006. Postscript .PDF.

A. Block and J. Anderson, “Accuracy versus Migration Overhead in Multiprocessor Reweighting Algorithms”, Proceedings of the 12th International Conference on Parallel and Distributed Systems, pp. 355-364, July 2006. PDF.

U. Devi, H. Leontyev, and J. Anderson, “Efficient Synchronization under Global EDF Scheduling on Multiprocessors”, Proceedings of the 18th Euromicro Conference on Real-Time Systems, pp. 75-84, July 2006. Postscript. PDF. Full Version: Postscript .PDF.

A. Block, J. Anderson, and U. Devi, “Task Reweighting under Global Scheduling on Multiprocessors”, Proceedings of the 18th Euromicro Conference on Real-Time Systems, pp. 128-138, July 2006. Postscript. PDF. Full Version: Postscript. PDF.

U. Devi and J. Anderson, “Flexible Tardiness Bounds for Sporadic Real-Time Task Systems on Multiprocessors”, Proceedings of the 20th IEEE International Parallel and Distributed Processing Symposium, April 2006. (on CD ROM.) Postscript. PDF. Extended Version: Postscript. PDF.

J. Anderson, J. Calandrino, and U. Devi, “Real-Time Scheduling on Multicore Platforms”, Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 179-190, April 2006. Postscript. PDF. Full Version: Postscript .PDF.

#### 2005

U. Devi and J. Anderson, “Tardiness Bounds for Global EDF Scheduling on a Multiprocessor”, Proceedings of the 26th IEEE Real-Time Systems Symposium, pp. 330-341, December 2005. Winner, best paper award. Postscript. PDF.

N. Fisher, J. Anderson, and S. Baruah, “Task Partitioning upon Memory-constrained Multiprocessors”, Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 416-421, August 2005.PDF.

A. Block, J. Anderson, and G. Bishop, “Fine-Grained Task Reweighting on Multiprocessors”, Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, pp. 429-435, August 2005. PDF.

J. Anderson, V. Bud, and, U. Devi, “An EDF-based Scheduling Algorithm for Multiprocessor Soft Real-Time Systems”, Proceedings of the 17th Euromicro Conference on Real-Time Systems, pp. 199-208, July 2005. Postscript. PDF.

A. Block and J. Anderson, “Task Reweighting on Multiprocessors: Efficiency versus Accuracy”, Proceedings of the 13th International Workshop on Parallel and Distributed Real-Time Systems, April 2005. (On CD ROM.) PDF.

U. Devi and J. Anderson, “Desynchronized Pfair Scheduling on Multiprocessors”, Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, April 2005. (On CD ROM.) PDF.

#### 2004

U. Devi and J. Anderson, “Schedulable Utilization Bounds for EPDF Fair Multiprocessor Scheduling”, Proceedings of the 10th International Conference on Real-Time and Embedded Computing Systems and Applications, Springer-Verlag Lecture Notes in Computer Science, pp. 544-553, August 2004. Postscript. PDF. Full Version: Postscript. PDF.

P. Holman and J. Anderson, “Implementing Pfairness on a Symmetric Multiprocessor”, Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, IEEE Computer Society Press, pp. 544-553, May 2004. Postscript .PDF. Slightly longer version: Postscript. PDF.

U. Devi and J. Anderson, “Fair Integrated Scheduling of Soft Real-Time Tardiness Classes on Multiprocessor Platforms”, Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium, IEEE Computer Society Press, pp. 554-561, May 2004. Postscript. PDF.

U. Devi and J. Anderson, “Improved Conditions for Bounded Tardiness under EPDF Fair Multiprocessor Scheduling”, Proceedings of 12th International Workshop on Parallel and Distributed Real-Time Systems, 8 pages, 2004. (On CD ROM.) Postscript .PDF. Full Version: Postscript. PDF.

S. Baruah and J. Anderson, “Energy-efficient Synthesis of Periodic Task Systems upon Identical Multiprocessor Platforms”, Proceedings of the 24th IEEE International Conference on Distributed Computing Systems, IEEE Computer Society Press, pp. 428-435, March 2004. PDF.

#### 2003

J. Anderson, A. Block, and A. Srinivasan, “Quick-release Fair Scheduling”, Proceedings of the 24th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 130-141, December 2003. Postscript. PDF.

Y.-J. Kim and J. Anderson, “Timing-based Mutual Exclusion with Local Spinning”, Proceedings of the 17th International Symposium on Distributed Computing, Lecture Notes in Computer Science 2848, Springer Verlag, pp. 30-44, October 2003. Postscript .PDF. Full Version: Postscript. PDF.

S. Baruah and J. Anderson, “Energy-aware Implementation of Hard-real-time Systems upon Multiprocessor Platforms”, Proceedings of the ISCA 16th International Conference on Parallel and Distributed Computing Systems, pp. 430-435, August 2003.Postscript. PDF.

A. Srinivasan and J. Anderson, “Efficient Scheduling of Soft Real-Time Applications on Multiprocessors”, Proceedings of the at the 15th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 51-59, July 2003. Postscript. PDF.

P. Holman and J. Anderson, “Using Hierarchal Scheduling to Improve Resource Utilization in Multiprocessor Real-Time Systems”, Proceedings of the at the 15th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 41-50, July 2003. Postscript. PDF.

J. Anderson and Y.-J. Kim, “Local-spin Mutual Exclusion Using Fetch-and-phi Primitives”, Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems, IEEE Computer Society Press, pp. 538-547, May 2003. Postscript. PDF.

A. Srinivasan, P. Holman, J. Anderson, and S. Baruah, “The Case for Fair Multiprocessor Scheduling”, Proceedings of the 11th International Workshop on Parallel and Distributed Real-Time Systems, 10 pages, April 2003. (On CD ROM.) Postscript. PDF.

A. Srinivasan and J. Anderson, “Fair Scheduling of Dynamic Task Systems on Multiprocessors”, Proceedings of the 11th International Workshop on Parallel and Distributed Real-Time Systems, 10 pages, April 2003. (On CD ROM.) Postscript. PDF.

A. Srinivasan, P. Holman, J. Anderson, S. Baruah, and J. Kaur, “Multiprocessor Scheduling in Processor-based Router Platforms: *Issues and Ideas”,* Proceedings of the Second Workshop on Network Processors, pp. 48-62, February 2003. Held in conjunction with the Ninth International Symposium on High-performance Computer Architecture, Anaheim, California. Postscript. PDF.

#### 2002

P. Holman and J. Anderson, “Locking in Pfair-scheduled Multiprocessor Systems”, Proceedings of the 23rd IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 149-158, December 2002. Postscript. PDF.

J. Anderson and Y.-J. Kim, “Nonatomic Mutual Exclusion with Local Spinning”, Proceedings of the 21st Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 3-12, July 2002. Winner, best student paper award. Postscript. PDF.

P. Holman and J. Anderson, “Object Sharing in Pfair-scheduled Multiprocessor Systems”, Proceedings of the 14th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 111-120, June 2002. Postscript. PDF.

A. Srinivasan, P. Holman, and J. Anderson, “Integrating Aperiodic and Recurrent Tasks on Fair-scheduled Multiprocessors”, Proceedings of the 14th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 19-28, June 2002.Postscript. PDF.

A. Srinivasan and J. Anderson, “Optimal Rate-based Scheduling on Multiprocessors”, Proceedings of the 34th ACM Symposium on Theory of Computing, ACM Press, pp. 189-198, May 2002. Postscript. PDF.

#### 2001

P. Holman and J. Anderson, “Guaranteeing Pfair Supertasks by Reweighting”, Proceedings of the 22nd IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 203-212, December 2001. Postscript. PDF.

Y.-J. Kim and J. Anderson, “A Time Complexity Bound for Adaptive Mutual Exclusion”, Proceedings of the 15th International Symposium on Distributed Computing, Lecture Notes in Computer Science 2180, Springer Verlag, pp. 1-15, October 2001. Winner, best student paper award. Postscript. PDF. Longer version: Postscript. PDF.

J. Anderson, “Lamport on Mutual Exclusion: 27 Years of Planting Seeds”, Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 3-12, August 2001. Postscript. PDF.

J. Anderson and Y.-J. Kim, “An Improved Lower Bound for the Time Complexity of Mutual Exclusion”, Proceedings of the 20th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 90-99, August 2001. Postscript. PDF.

J. Anderson and A. Srinivasan, “Mixed Pfair/ERfair Scheduling of Asynchronous Periodic Tasks”, Proceedings of the 13th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 76-85, June 2001. Postscript. PDF.

#### 2000

J. Anderson and A. Srinivasan, “Pfair Scheduling: Beyond Periodic Task Systems”, Proceedings of the Seventh International Conference on Real-Time Computing Systems and Applications, IEEE Computer Society Press, pp. 297-306, December 2000.Postscript. PDF. Longer version with full proofs: Postscript. PDF.

J. Anderson and P. Holman, “Efficient Pure-buffer Algorithms for Real-Time Systems”, Proceedings of the Seventh International Conference on Real-Time Computing Systems and Applications, IEEE Computer Society Press, pp. 57-64, December 2000.Postscript. PDF. Longer version with full proofs: Postscript. PDF.

J. Anderson and Y.-J. Kim, “Adaptive Mutual Exclusion with Local Spinning”, Proceedings of the 14th International Symposium on Distributed Computing, Lecture Notes in Computer Science 1914, Springer Verlag, pp. 29-43, October 2000. Postscript .PDF. Longer version with full proofs: Postscript. PDF.

J. Anderson and A. Srinivasan, “Early-Release Fair Scheduling”, Proceedings of the 12th Euromicro Conference on Real-Time Systems, IEEE Computer Society Press, pp. 35-43, June 2000. Postscript. PDF.

#### 1999

J. Anderson, S. Baruah, and K. Jeffay, “Parallel Switching in Connection-oriented Networks”, Proceedings of the 20th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 200-209, December 1999. PDF.

J. Anderson and Y.-J. Kim, “Fast *and *Scalable Mutual Exclusion”, Proceedings of the 13th International Symposium on Distributed Computing, Lecture Notes in Computer Science 1693, Springer Verlag, pp. 180-194, September 1999. Postscript. PDF.

J. Anderson and M. Moir, “Wait-Free Synchronization in Multiprogrammed Systems: Integrating Priority-Based and Quantum-Based Scheduling”, Proceedings of the 18th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 123-132, May 1999. Postscript. PDF.

#### 1998

J. Anderson, R. Jain, and K. Jeffay, “Efficient Object Sharing in Quantum-Based Real-Time Systems”, Proceedings of the 19th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 346-355, December 1998. Postscript. PDF. Longer version: Postscript. PDF.

K. Jeffay, F. Donelson Smith, A. Moorthy, and J. Anderson, “Proportional Share Scheduling of Operating System Services for Real-Time Applications”, Proceedings of the 19th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 480-491, December 1998. Postscript. PDF.

J. Anderson, R. Jain, and D. Ott, “Wait-Free Synchronization in Quantum-Based Multiprogrammed Systems”, Proceedings of the 12th International Symposium on Distributed Computing, Lecture Notes in Computer Science 1499, Springer Verlag, pp. 34-48 September 1998. Postscript. PDF.

#### 1997

J. Anderson, R. Jain, and S. Ramamurthy, “Wait-free Object-Sharing Schemes for Real-Time Uniprocessors and Multiprocessors”, Proceedings of the 18th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 111-122, December 1997.Postscript. PDF.

J. Anderson, R. Jain, and S. Ramamurthy, “Implementing Hard Real-Time Transactions on Multiprocessors”, Proceedings of the Second International Workshop on Real-Time Databases, pp. 247-260, September 1997. Postscript. PDF.

J. Anderson, S. Ramamurthy, and R. Jain, “Implementing Wait-Free Objects on Priority-Based Systems”, Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 229-238, August 1997. Postscript. PDF.

#### 1996

J. Anderson and S. Ramamurthy, “A Framework for Implementing Objects and Scheduling Tasks in Lock-Free Real-Time Systems”, Proceedings of the 17th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 94-105, December 1996.Postscript. PDF.

S. Ramamurthy, M. Moir, and J. Anderson, “Real-Time Object Sharing with Minimal System Support”, Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 233-242, May 1996. Postscript. PDF.

J. Anderson, S. Ramamurthy, M. Moir, and K. Jeffay, “Lock-Free Transactions for Real-Time Systems”, Proceedings of the First International Workshop on Real-Time Databases: Issues and Applications, pp. 107-114, March 1996. Postscript. PDF.

#### 1995

J. Anderson, S. Ramamurthy, and K. Jeffay, “Real-Time Computing with Lock-Free Shared Objects (Extended Abstract)”, Proceedings of the 16th IEEE Real-Time Systems Symposium, IEEE Computer Society Press, pp. 28-37, December 1995. Postscript .PDF.

J. Anderson and M. Moir, “Universal Constructions for Large Objects”, Proceedings of the Ninth International Workshop on Distributed Algorithms, Lecture Notes in Computer Science 972, Springer Verlag, pp. 168-182, September 1995. Postscript. PDF.

J. Anderson and M. Moir, “Universal Constructions for Multi-Object Operations”, Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 184-193, August 1995. Postscript. PDF.

J. Anderson and S. Ramamurthy, “Using Lock-Free Objects in Hard Real-Time Applications”, Proceedings of the 14th Annual ACM Symposium on Principles of Distributed Computing, ACM, New York, pp. 272, August 1995. Postscript. PDF.

#### 1994

M. Moir and J. Anderson, “Fast, Long-lived Renaming”, Proceedings of the Eighth International Workshop on Distributed Algorithms, Lecture Notes in Computer Science 857, Springer Verlag, pp. 141-155, September 1994. Postscript. PDF.

J. Anderson and M. Moir, “Using k-Exclusion to Implement Resilient, Scalable Shared Objects”, Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 141-150, August 1994. Postscript. PDF.

J.-H. Yang and J. Anderson, “Time Bounds for Mutual Exclusion and Related Problems”, Proceedings of the 26th Annual ACM Symposium on Theory of Computing, ACM Press, pp. 224-233, May 1994. Postscript. PDF.

#### 1993

J. Anderson and M. Moir, “Towards A Necessary and Sufficient Condition for Wait-Free Synchronization”, Proceedings of the Seventh International Workshop on Distributed Algorithms, Lecture Notes in Computer Science 725, Springer Verlag, pp. 39-53, September 1993. Postscript. PDF.

J.-H. Yang and J. Anderson, “Fast, Scalable Synchronization with Minimal Hardware Support”, Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 171-182, August 1993. Postscript. PDF.

#### 1992

J. Anderson, J.-H. Yang, and M. Gouda, “The Granularity of Waiting”, Proceedings of the Sixth International Workshop on Distributed Algorithms, Lecture Notes in Computer Science 647, Springer Verlag, pp. 313-328, November 1992. Postscript. PDF.

#### 1991

[Postscript and PDF files for the remaining papers are not available. See the journal versions of these papers listed above.]J. Anderson and B. Groselj, “Pseudo Read-Modify-Write Operations: Bounded Wait-Free Implementations”, Proceedings of the Fifth International Workshop on Distributed Algorithms, Lecture Notes in Computer Science 579, Springer Verlag, pp. 52-70, October 1991.

#### 1990

J. Anderson, “Composite Registers (Extended Abstract)”, Proceedings of the Ninth Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 15-29, August 1990.

#### 1987

A. Singh, J. Anderson, and M. Gouda, “The Elusive Atomic Register, Revisited”, Proceedings of the Sixth Annual ACM Symposium on Principles of Distributed Computing, ACM Press, pp. 206-221, August 1987.

*Last modified 10 June 2021 *: anderson at cs.unc.edu