Publications
See also: my profile on Google Scholar and my profile on DBLP.
Recent Papers and Preprints

P. Bhatotia, P. Fonseca, U. Acar, B. Brandenburg, and R. Rodrigues, “iThreads: A Threading Library for Parallel Incremental Computation”, Proceedings of the 20th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2015), to appear, March 2015.
 F. Cerqueira, A. Gujarati, and B. Brandenburg, “Linux’s Processor Affinity API, Refined: Shifting RealTime Tasks towards Higher Schedulability”, Proceedings of the 35th IEEE RealTime Systems Symposium (RTSS 2014), pp. 249259, December 2014.
[PDF  slides]
 A. Wieder and B. Brandenburg, “On the Complexity of WorstCase Blocking Analysis of Nested Critical Sections”, Proceedings of the 35th IEEE RealTime Systems Symposium (RTSS 2014), pp. 106117, December 2014.
[PDF  slides]
 B. Brandenburg, “A Synchronous IPC Protocol for Predictable Access to Shared Resources in MixedCriticality Systems”, Proceedings of the 35th IEEE RealTime Systems Symposium (RTSS 2014), pp. 196206, December 2014.
[PDF  slides]
 R. Spliet, M. Vanga, B. Brandenburg, and S. Dziadek, “Fast on Average, Predictable in the Worst Case: Exploring RealTime Futexes in LITMUS^{RT}”, Proceedings of the 35th IEEE RealTime Systems Symposium (RTSS 2014), pp. 96105, December 2014.
[PDF  slides]
 P. Fonseca, R. Rodrigues, and B. Brandenburg,
“SKI: Exposing Kernel Concurrency Bugs through Systematic Schedule Exploration”, Proceedings of the 11th USENIX Symposium on Operating Systems Design and Implementation (OSDI'14), pp. 415431, October 2014.
[PDF
 slides
 video]
 B. Brandenburg, “Blocking Optimality in Distributed RealTime Locking Protocols”, Leibniz Transactions on Embedded Systems (LITES), Volume 1, Issue 2, pp. 122. LeibnizZentrum für Informatik, September 2014.
[PDF freely available at LITES]
 A. Gujarati, F. Cerqueira, and B. Brandenburg, “Multiprocessor RealTime Scheduling with Arbitrary Processor Affinities: From Practice to Theory”, RealTime Systems, in press, available online. Springer Verlag, July 2014.
[PDF 
SpringerLink]
 B. Brandenburg, “The FMLP^{+}: An Asymptotically Optimal RealTime Locking Protocol for SuspensionAware Analysis”, Proceedings of the 26th Euromicro Conference on RealTime Systems (ECRTS 2014), pp. 6171, July 2014.
[PDF
 PDF (extended version)
 ZIP (all graphs)
 slides]
 F. Cerqueira, M. Vanga, and B. Brandenburg, “Scaling Global Scheduling with Message Passing”, Proceedings of the 20th IEEE RealTime and Embedded
Technology and Applications Symposium (RTAS 2014), pp. 263274, April 2014.
The extended version contains all overhead measurements and the complete set
of schedulability results.
[PDF  PDF (extended version) 
slides]
Thesis
 B. Brandenburg, “Scheduling and Locking in Multiprocessor RealTime Operating Systems”, under the supervision of James H. Anderson, The University of North Carolina at Chapel Hill, 2011.
[PDF  companion page]
 UNC Dean's Distinguished Dissertation Award 2012
in the area of Mathematics, Physical Sciences and Engineering
[UNC CS news story]
 CGS/ProQuest Distinguished Dissertation Award 2012
in the area of Mathematics, Physical Sciences and Engineering
[CGS/ProQuest press release 
UNC press release]

EDAA Outstanding Dissertations Award 2012
in the category “New directions in embedded system design and embedded software”
[EDAA press release]
Journal Papers
 B. Brandenburg, “An Asymptotically Optimal RealTime Locking Protocol for Clustered Scheduling under SuspensionAware Analysis”,
ACM SIGBED Review, Special Issue on the WorkinProgress (WiP) session of the 33rd IEEE RealTime Systems Symposium (RTSS'12), Volume 10, Issue 2, p. 19. ACM, July 2013.
[PDF 
slides 
ACM]
 B. Brandenburg and J. Anderson, “The OMLP Family of Optimal Multiprocessor RealTime Locking Protocols”,
Design Automation for Embedded Systems, special issue on selected papers from the 9th International Conference on Embedded Software (EMSOFT'11), Volume 17, Issue 2, p. 277342. Springer, June 2013.
[PDF  SpringerLink]
 B. Brandenburg, H. Leontyev, and J. Anderson, “An Overview of Interrupt Accounting Techniques for Multiprocessor RealTime Systems”, Journal of Systems Architecture, special issue on selected papers from the 15th IEEE International Conference on Embedded and RealTime Computing Systems and Applications (RTCSA 2009), Volume 57, Issue 6, pp. 638654. Elsevier, June 2011.
[PDF  ScienceDirect]
 B. Brandenburg and J. Anderson, “SpinBased ReaderWriter Synchronization for Multiprocessor RealTime Systems”, RealTime Systems, special issue on selected papers from the 21st Euromicro Conference on RealTime Systems, Volume 46, Issue 1, pp. 2587. Springer Netherlands, September 2010.
[PDF  SpringerLink]
Conference and Workshop Papers
 S. Baruah and B. Brandenburg, “Multiprocessor feasibility analysis of recurrent task systems with specified processor affinities”, Proceedings of the 34th IEEE RealTime Systems Symposium, pp. 160169, December 2013.
[PDF  slides]
 A. Wieder and B. Brandenburg, “On Spin Locks in AUTOSAR: Blocking Analysis of FIFO, Unordered, and PriorityOrdered Spin Locks”,
Proceedings of the 34th IEEE RealTime Systems Symposium, pp. 4556, December 2013.
The extended version contains the analysis of all lock types, analysis refinements, and all graphs (300+ pages, ~30 MB).
[PDF  PDF (extended version)  slides]
 A. Gujarati, F. Cerqueira, and B. Brandenburg, “Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities”,
Proceedings of the 25th Euromicro Conference on RealTime Systems (ECRTS 2013), pp. 6979, July 2013. Outstanding Paper Award.
Note: we are in the process of preparing a revised version. In the mean time, please contact me for details.
[PDF  slides]
 B. Brandenburg, “A Fully Preemptive Multiprocessor Semaphore Protocol for LatencySensitive RealTime Applications”,
Proceedings of the 25th Euromicro Conference on RealTime Systems (ECRTS 2013), pp. 292302, July 2013.
[PDF  PDF (extended version)  slides]
 F. Cerqueira and B. Brandenburg, “A Comparison of Scheduling Latency in Linux, PREEMPTRT, and LITMUS^{RT}”,
Proceedings of the 9th Annual Workshop on Operating Systems Platforms for Embedded RealTime applications (OSPERT 2013), pp. 1929, July 2013. Invited paper.
The slides include additional graphs comparing Linux 3.8.13 with and without the "threadirqs" option enabled.
[PDF  slides  proceedings]
 A. Wieder and B. Brandenburg, “Efficient Partitioning of Sporadic RealTime Tasks with Shared Resources and Spin Locks”,
Proceedings of the 8th IEEE International Symposium on
Industrial Embedded Systems (SIES 2013), pp. 4958, June 2013. Best Paper Award.
[PDF  IEEE  slides]
 B. Brandenburg, “Improved Analysis and Evaluation of RealTime Semaphore Protocols for PFP Scheduling”,
Proceedings of the 19th IEEE RealTime and Embedded
Technology and Applications Symposium (RTAS 2013), pp. 141152. IEEE, April 2013.
[PDF  PDF (extended version)  IEEE  ACM  slides]
 C. Kenna, J. Herman, B. Brandenburg, A. Mills, and J. Anderson, “Soft RealTime on Multiprocessors: Are AnalysisBased Schedulers Really Worth It?”, Proceedings of the 32nd IEEE RealTime Systems Symposium (RTSS 2011), pp. 93103. IEEE, December 2011.
[PDF  IEEE]
 B. Brandenburg and J. Anderson, “RealTime ResourceSharing under Clustered Scheduling: Mutex, ReaderWriter, and kExclusion Locks”, Proceedings of the 9th International Conference on Embedded Software (EMSOFT 2011), pp. 6978. ACM, October 2011. Best Paper award.
The conference version discusses two sample graphs; the appendix includes all graphs.
[PDF  PDF (with appendix)  IEEE  ACM]
 A. Bastoni, B. Brandenburg, and J. Anderson, “Is SemiPartitioned Scheduling Practical?”, Proceedings of the 23rd Euromicro Conference on RealTime Systems (ECRTS 2011), pp. 125135. IEEE, July 2011. The full version contains all graphs (over 2000 of them).
[PDF  PDF (full version)  IEEE  ACM]
 B. Brandenburg and J. Anderson, “Optimality Results for Multiprocessor RealTime Locking”, Proceedings of the 31th IEEE RealTime Systems Symposium (RTSS 2010), pp. 4960. IEEE, December 2010. Best Student Paper award.
[PDF  IEEE  ACM]
 A. Bastoni, B. Brandenburg, and J. Anderson, “An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers”, Proceedings of the 31th IEEE RealTime Systems Symposium (RTSS 2010), pp. 1424. IEEE, December 2010.
[PDF  IEEE  ACM]
 A. Bastoni, B. Brandenburg, and J. Anderson, “CacheRelated Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability”, Proceedings of the Sixth International Workshop on Operating Systems Platforms for Embedded RealTime Applications (OSPERT 2010), pp. 3344, July 2010.
[PDF  Proceedings]
 B. Brandenburg and J. Anderson, “On the Implementation of Global RealTime Schedulers”, Proceedings of the 30th IEEE RealTime Systems Symposium (RTSS 2009), pp. 214224. IEEE, December 2009.
Note: The extended version of the paper contains all data and graphs.
[PDF  PDF (extended)  IEEE  ACM]
 B. Brandenburg, H. Leontyev, and J. Anderson, “Accounting for Interrupts in Multiprocessor RealTime Systems”, Proceedings of the 15th IEEE International Conference on Embedded and RealTime Computing Systems and Applications (RTCSA 2009), pp. 273283. IEEE, August 2009.
[PDF  IEEE  ACM]
 B. Brandenburg and J. Anderson, “ReaderWriter Synchronization for SharedMemory Multiprocessor RealTime Systems”, Proceedings of the 21st Euromicro Conference on RealTime Systems (ECRTS 2009), pp. 184193. IEEE, July 2009.
Note: The extended version of the paper contains the blocking term analysis and a 32bit phasefair readerwriter lock implementation.
[PDF  PDF (extended)  IEEE  ACM]
 M. Mollison, B. Brandenburg, and J. Anderson, “Towards Unit Testing RealTime Schedulers in LITMUS^{RT}”, Proceedings of the Fifth International Workshop on Operating Systems Platforms for Embedded RealTime Applications (OSPERT 2009), pp. 3339. Politécnico do Porto, July 2009.
[PDF  Proceedings]
 J. Anderson, S. Baruah, and B. Brandenburg, “Multicore OperatingSystem Support for Mixed Criticality”, Proceedings of the Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification (part of CPS Week 2009). April 2009.
[PDF  Program]
 B. Brandenburg and J. Anderson, “A Comparison of the MPCP, DPCP, and FMLP on LITMUS^{RT}”, Proceedings of the 12th International Conference On Principles Of Distributed Systems (OPODIS 2008), Lecture Notes in Computer Science 5401, pp. 105124. SpringerVerlag, December 2008.
[PDF  SpringerLink  ACM]
 B. Brandenburg, J. Calandrino, and J. Anderson, “On the Scalability of RealTime Scheduling Algorithms on Multicore Platforms: A Case Study”, Proceedings of the 29th IEEE RealTime Systems Symposium (RTSS 2008), pp. 157169. IEEE, December 2008.
[PDF  IEEE  ACM]
 B. Brandenburg and J. Anderson, “An Implementation of the PCP, SRP, DPCP, MPCP, and FMLP RealTime Synchronization Protocols in LITMUS^{RT}”, Proceedings of the 14th IEEE International Conference on Embedded and RealTime Computing Systems and Applications (RTCSA 2008), pp. 185194. IEEE, August 2008. Note: The extended version of the paper contains the blocking term analysis of the FMLP under partitioned staticpriority scheduling.
[PDF  PDF (extended)  IEEE  ACM]
 A. Block, B. Brandenburg, J. Anderson, and S. Quint, “An Adaptive Framework for Multiprocessor RealTime Systems”, Proceedings of the 20th Euromicro Conference on RealTime Systems (ECRTS 2008), pp. 2333. IEEE, July 2008.
[PDF  IEEE  ACM]
 B. Brandenburg, J. Calandrino, A. Block, H. Leontyev, and J. Anderson, “RealTime Synchronization on Multiprocessors: To Block or Not to Block, to Suspend or Spin?”, Proceedings of the 14th IEEE RealTime and Embedded Technology and Applications Symposium (RTAS 2008), pp. 342353. IEEE, April 2008.
[PDF  IEEE  ACM]
 A. Block, H. Leontyev, B. Brandenburg, and J. Anderson, “A Flexible RealTime Locking Protocol for Multiprocessors”, Proceedings of the 13th IEEE International Conference on Embedded and RealTime Computing Systems and Applications (RTCSA 2007), pp. 4757. IEEE, August 2007.
[PDF  IEEE  ACM]
 B. Brandenburg and J. Anderson, “FeatherTrace: A LightWeight Event Tracing Toolkit”, Proceedings of the Third International Workshop on Operating Systems Platforms for Embedded RealTime Applications (OSPERT 2007), pp. 1928. National ICT Australia, July 2007.
[PDF  Proceedings]
 B. Brandenburg and J. Anderson, “Integrating Hard/Soft RealTime Tasks and BestEffort Jobs on Multiprocessors”, Proceedings of the 19th Euromicro Conference on RealTime Systems (ECRTS 2007), pp. 6170. IEEE, July 2007.
[PDF  IEEE  ACM]
Edited Proceedings
 B. Brandenburg and Shinpei Kato (Eds.),
Proceedings of the 10th Annual Workshop on
Operating Systems Platforms for Embedded RealTime Applications (OSPERT 2014), Madrid, Spain, July 8, 2014.
[PDF]
 B. Brandenburg (Ed.),
Proceedings of the WorkinProgress Session of the 20th IEEE RealTime and Embedded Technology and Applications Symposium (RTAS 2014), Berlin, Germany, April 15, 2014.
[PDF]
Technical Reports and Other Publications

B. Brandenburg and J. Anderson, “A Clarification of LinkBased Global Scheduling”, technical report, MPISWS2014007, November 2014.
[PDF]
 M. Vanga, F. Cerqueira, B. Brandenburg,
A. Lyons, and G. Heiser,
“FlaRe: Efficient Capability Semantics for Timely Processor Access”,
manuscript, October 2013.
[PDF]
 B. Brandenburg, “A Note on Blocking Optimality in Distributed RealTime Locking Protocols”,
manuscript, April 2013.
Note: this manuscript has been superseded by the LITES'14 journal paper Blocking Optimality in Distributed RealTime Locking Protocols.
[PDF]
 B. Brandenburg and A. Bastoni, “The Case for Migratory Priority Inheritance in Linux: Bounded Priority Inversions on Multiprocessors”, Proceedings of the 14th RealTime Linux Workshop (RTLWS 2012), pp. 6786. RealTime Linux Foundation, October 2012.
[PDF  slides  prototype]
 B. Brandenburg, “Virtually Exclusive Resources”, technical report, MPISWS2012005, May 2012.
[PDF]
 B. Brandenburg and J. Anderson, “Joint Opportunities for RealTime Linux and RealTime Systems Research”, Proceedings of the 11th RealTime Linux Workshop (RTLWS 2009), pp. 1930. RealTime Linux Foundation, September 2009.
[PDF  Proceedings]
 B. Brandenburg, A. Block, J. Calandrino, U. Devi, H. Leontyev, and J. Anderson, “LITMUS^{RT}: A Status Report”, Proceedings of the 9th RealTime Linux Workshop (RTLWS 2007), pp. 107123. RealTime Linux Foundation, November 2007.
[PDF  Program]