Björn Andersson (Publications)
PhD Chalmers Univ. of Technology, Sweden
Research Associate
April 2005 - March 2011
Research Associate
April 2005 - March 2011
Björn Andersson celebrated his 13th birthday on Friday the 13th in the 3rd month of the year and he has been consistently lucky after that. He received his master of science degree in electrical engineering at Chalmers University of Technology in Sweden in 1999 and received the SNART best master of science thesis award that year. He visited University of Virginia as a visiting scientist, extended (together with others) static-priority scheduling from uniprocessors to multiprocessors and earned his Ph.D. degree at Chalmers University of Technology. He is Research Scientist in the IPP-Hurray! Research group and is the author of 50 conference papers, 6 journal articles, 2 book chapters. Research interests: sensor networks, cyber-physical systems, real-time scheduling, real-time communication, data aggregation.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Journal Papers
Provably Good Multiprocessor Scheduling with Resource Sharing HURRAY-TR-100901
Björn Andersson, Arvind EaswaranReal-Time Systems Journal, Springer US. Oct 2010, Volume 64, Issue 2, pp 153-156.
Björn Andersson, Arvind EaswaranReal-Time Systems Journal, Springer US. Oct 2010, Volume 64, Issue 2, pp 153-156.
PDFFinding an Upper Bound on the Increase in Execution Time Due to Contention on the Memory Bus in COTS-Based Multicore Systems HURRAY-TR-100104
Björn Andersson, Arvind Easwaran, Jinkyu LeeSIGBED Review, Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Article No 4. Jan 2010, Volume 7, Issue 1. New York, U.S.A..This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress session of RTSS 2009.
Björn Andersson, Arvind Easwaran, Jinkyu LeeSIGBED Review, Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS), Article No 4. Jan 2010, Volume 7, Issue 1. New York, U.S.A..This article was selected as one of the top 5 from among 24 papers in the Work-in-Progress session of RTSS 2009.
Conference or Workshop Papers/Talks
A preliminary idea for an 8-competitive, log2 DMAX + log2 log2 (1/U) asymptotic-space, interface generation algorithm for two-level hierarchical scheduling of constrained-deadline sporadic tasks on a uniprocessor HURRAY-TR-101005
Björn Andersson3rd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, ACM New York. 30, Nov, 2010, 8, pp 22-29. San Diego, U.S.A..
Björn Andersson3rd Workshop on Compositional Theory and Technology for Real-Time Embedded Systems, ACM New York. 30, Nov, 2010, 8, pp 22-29. San Diego, U.S.A..
Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors HURRAY-TR-100505
Björn Andersson, Gurulingesh Raravi, Konstantinos Bletsas31st IEEE Real-Time Systems Symposium (RTSS 2010), Springer US. 30, Nov to 3, Dec, 2010, 49, pp 29-72. San Diego, U.S.A..
Björn Andersson, Gurulingesh Raravi, Konstantinos Bletsas31st IEEE Real-Time Systems Symposium (RTSS 2010), Springer US. 30, Nov to 3, Dec, 2010, 49, pp 29-72. San Diego, U.S.A..
Challenges and Design Principles for Implementing Slot-Based Task-Splitting Multiprocessor Scheduling HURRAY-TR-100911
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar31st IEEE Real-Time Systems Symposium (RTSS 2010). 30, Nov to 3, Dec, 2010, Work-In-Progress Session. San Diego, U.S.A..
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar31st IEEE Real-Time Systems Symposium (RTSS 2010). 30, Nov to 3, Dec, 2010, Work-In-Progress Session. San Diego, U.S.A..
Calculating an upper bound on the finishing time of a group of threads executing on a GPU: A preliminary case study HURRAY-TR-070401
Gurulingesh Raravi, Björn Andersson16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2010). 23 to 25, Aug, 2010. Macau, Macau SAR (P.R.C.).
Gurulingesh Raravi, Björn Andersson16th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2010). 23 to 25, Aug, 2010. Macau, Macau SAR (P.R.C.).
Using a Prioritized MAC Protocol to Execute the Database Operation Join in Networked Embedded Computer Systems HURRAY-TR-100506
Björn Andersson, Nuno Pereira, Eduardo Tovar, Filipe Pacheco8th IEEE Workshop on Intelligent Solutions in Embedded Systems (WISES 2010), IEEE. 8 to 9, Jul, 2010, pp 49-54. Heraklion, Greece.
Björn Andersson, Nuno Pereira, Eduardo Tovar, Filipe Pacheco8th IEEE Workshop on Intelligent Solutions in Embedded Systems (WISES 2010), IEEE. 8 to 9, Jul, 2010, pp 49-54. Heraklion, Greece.
New Schedulability Analysis for WiDom HURRAY-TR-100507
Maryam Vahabi, Björn Andersson22nd Euromicro Conference on Real-Time Systems (ECRTS 2010). 6 to 9, Jul, 2010, Work-In-Progress Session. Brussels, Belgium.
Maryam Vahabi, Björn Andersson22nd Euromicro Conference on Real-Time Systems (ECRTS 2010). 6 to 9, Jul, 2010, Work-In-Progress Session. Brussels, Belgium.
Conjecture about global fixed-priority preemptive multiprocessor scheduling of implicit-deadline sporadic tasks: The utilization bound of SM-US(sqrt(2)-1) is sqrt(2)-1 HURRAY-TR-100512
Björn Andersson1st International Real-Time Scheduling Open Problems Seminar (RTSOPS 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems
Björn Andersson1st International Real-Time Scheduling Open Problems Seminar (RTSOPS 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems
Elements of Scalable Data Processing HURRAY-TR-100510
Björn Andersson, Paulo Gandra de Sousa, Filipe Pacheco, Vinny Reynolds, Panayiotis Andreou, Pedro J. Marrón, Pedro J. Marrón9th International Workshop on Real-Time Networks (RTN 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems, July 7-9
Björn Andersson, Paulo Gandra de Sousa, Filipe Pacheco, Vinny Reynolds, Panayiotis Andreou, Pedro J. Marrón, Pedro J. Marrón9th International Workshop on Real-Time Networks (RTN 2010). 6, Jul, 2010. Brussels, Belgium.In conjunction with the 22th Euromicro Intl Conference on Real-Time Systems, July 7-9
Implementing Multicore Real-Time Scheduling Algorithms Based on Task Splitting Using Ada 2012 HURRAY-TR-100301
Björn Andersson, Luis Miguel Pinho15th International Conference on Reliable Software Technologies (Ada-Europe 2010), Springer Berlin Heidelberg. 14 to 18, Jun, 2010, pp 54-67. Valencia, Spain.
Björn Andersson, Luis Miguel Pinho15th International Conference on Reliable Software Technologies (Ada-Europe 2010), Springer Berlin Heidelberg. 14 to 18, Jun, 2010, pp 54-67. Valencia, Spain.
Technical Reports
Implementing Slot-Based Task-Splitting Multiprocessor Scheduling HURRAY-TR-100504
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar16, May, 2010.
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar16, May, 2010.
A 12*(1+|R|/(4m))-speed algorithm for scheduling constrained-deadline sporadic real-time tasks on a multiprocessor comprising m processors where a task may request one of |R| sequentially-reusable shared resources HURRAY-TR-100201
Björn Andersson, Arvind Easwaran3, Feb, 2010.
Björn Andersson, Arvind Easwaran3, Feb, 2010.