Bjorn Andersson

Bjorn Andersson

Senior Member of Technical Staff

Key Responsibilities

Bjorn Andersson investigates (i) the use of multicore processors in real-time systems and (ii) principles for Cyber-Physical Systems.

Professional Background

Bjorn Andersson transferred the well-known result "The utilization bound of Rate-Monotonic is 69%" to multiprocessors, invented the task-splitting approach for scheduling hard real-time tasks on multiprocessors and transferred the idea of bin-packing heuristics to heterogeneous multiprocessors. He proved the utilization bound of CAN (25%), invented the wireless CAN bus ("WiDom"), provided timing analysis for it and showed the usefulness (in terms of scalability) of the prioritized medium access control protocol (such as WiDom) for computing aggregated quantities in Cyber-Physical Systems.

Publications (recent or significant)

B. Andersson, S. Baruah and J. Jonsson, 'Static-Priority Scheduling on Multiprocessors,'  in Proceedings of the 22nd IEEE Real-Time Systems Symposium, London, UK, December 4--6, 2001.

B. Andersson, E. Tovar and N. Pereira, 'Analysing TDMA with Slot Skipping,' in Proceedings of the 26th IEEE Real-Time Systems Symposium, Miami Beach, Florida, USA, December 5--8, 2005.

N. Pereira, B. Andersson, E. Tovar and A. Rowe, 'Static-Priority Scheduling over Wireless Networks with Multiple Broadcast Domains,' in Proceedings of the 28th IEEE Real-Time Systems Symposium, Tucson, Arizona, USA, December 3--6, 2007.

B. Andersson, K. Bletsas and S. K. Baruah, 'Scheduling Arbitrary-Deadline Sporadic Tasks on Multiprocessors,' in  Proceedings of the 29th IEEE Real-Time Systems Symposium, Barcelona, Spain, November 30-December 3, 2008.

A. Easwaran and B. Andersson, 'Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling,' in Proceedings of the 30th IEEE Real-Time Systems Symposium, Washington, D.C., USA, December 1--4, 2009.

K. Bletsas and B. Andersson, 'Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound,' in Proceedings of the 30th IEEE Real-Time Systems Symposium, Washington, D.C., USA, December 1--4, 2009.

B. Andersson, G. Raravi and K. Bletsas, 'Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors,' in  Proceedings of the 31th IEEE Real-Time Systems Symposium, San Diego, CA, USA, November 30--December 3, 2010.

A. Ehyaei, E. Tovar, N. Pereira and B. Andersson, 'Scalable Data Acquisition For Densely Instrumented Cyber-Physical Systems,' in Proceedings of the Second International Conference on Cyber-Physical Systems (ICCPS), Chicago, IL, USA, April 11--14, 2011.

Teams

Systems of Scale, High-Confidence Cyber-Physical Systems

Education

  • PhD, Computer Engineering, Chalmers University
  • MS, Electrical Engineering, Chalmers University

Contact Bjorn Andersson

Find Us Here

Find us on Youtube  Find us on LinkedIn  Find us on twitter  Find us on Facebook

Share This Page

Share on Facebook  Send to your Twitter page  Save to del.ico.us  Save to LinkedIn  Digg this  Stumble this page.  Add to Technorati favorites  Save this page on your Google Home Page 

For more information

Contact Us

info@sei.cmu.edu

412-268-5800

Help us improve

Visitor feedback helps us continually improve our site.

Please tell us what you
think with this short
(< 5 minute) survey.