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 .

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 .

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), Digital Object Identifier 10.1007/s10617-012-9090-1, pp. 1-66, July 2012. PDF .

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

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 .

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, 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 .

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, 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 .

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, Volume 43, Issue 1, pp. 60-92, September 2009. Postscript . PDF .

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 .

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, 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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

J. Anderson, J. Erickson, U. Devi, and B. Casses, " Optimal Semi-Partitioned Scheduling in Soft Real-Time Systems", in submission. 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, " Response-Time Minimization of Automotive-Inspired Dataflows on Multicore Platforms", in submission. PDF . Longer version with appendices: 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, May 2014, to appear. PDF .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

[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.

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.

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 12 February 2014 * :
anderson at cs.unc.edu