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.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Books & Book Chapters
The Emerging Domain of Cooperating Objects (CONET Roadmap 2011) CISTER-TR-131108
Mário Alves, Björn Andersson, Anis Koubâa, Nuno Pereira, Paulo Gandra de Sousa, Eduardo TovarChapter in "The Emerging Domain of Cooperating Objects (CONET Roadmap 2011) 1st Edition", Springer Berlin Heidelberg. 2011. Germany.The CISTER researchers were responsible for Chapter 2. They also organised and contributed to the chapters/sections on non-functional properties: description, state-of-the-art, roadmap and timeline. Section 3.3 Non-Functional Properties (Chapter 3 - State of the Art in Cooperating Object Research): pp. 61-73; Section 6. 3 Non-Functional Properties (Chapter 6 - Research Roadmap): pp. 204-213.
Mário Alves, Björn Andersson, Anis Koubâa, Nuno Pereira, Paulo Gandra de Sousa, Eduardo TovarChapter in "The Emerging Domain of Cooperating Objects (CONET Roadmap 2011) 1st Edition", Springer Berlin Heidelberg. 2011. Germany.The CISTER researchers were responsible for Chapter 2. They also organised and contributed to the chapters/sections on non-functional properties: description, state-of-the-art, roadmap and timeline. Section 3.3 Non-Functional Properties (Chapter 3 - State of the Art in Cooperating Object Research): pp. 61-73; Section 6. 3 Non-Functional Properties (Chapter 6 - Research Roadmap): pp. 204-213.
Journal Papers
Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary HURRAY-TR-110901
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas23rd Euromicro Conference on Real-Time Systems (ECRTS11), ACM SIGBED Review. 6 to 8, Jul, 2011, Volume 8, Issue 3, pp 19-22. Porto, Portugal.Work-In-Progress Session
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas23rd Euromicro Conference on Real-Time Systems (ECRTS11), ACM SIGBED Review. 6 to 8, Jul, 2011, Volume 8, Issue 3, pp 19-22. Porto, Portugal.Work-In-Progress Session
PDFPreemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound HURRAY-TR-110105
Konstantinos Bletsas, Björn AnderssonReal-Time Systems, Springer US. Jul 2011, Volume 47, Issue 4, pp 319-355.
Konstantinos Bletsas, Björn AnderssonReal-Time Systems, Springer US. Jul 2011, Volume 47, Issue 4, pp 319-355.
The Utilization Bound of Static-Priority Preemptive Partitioned Multiprocessor Scheduling is 50% HURRAY-TR-110405
Björn AnderssonJournal of Embedded Computing, IOS Press Amsterdam. Apr 2011, Volume 4, Issue 2, pp 47-54.
Björn AnderssonJournal of Embedded Computing, IOS Press Amsterdam. Apr 2011, Volume 4, Issue 2, pp 47-54.
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-110201
Björn AnderssonSIGBED Review, ACM. Mar 2011, Volume 8, Issue 1, pp 22-29. New York, NY, U.S.A..
Björn AnderssonSIGBED Review, ACM. Mar 2011, Volume 8, Issue 1, pp 22-29. New York, NY, U.S.A..
Using a Prioritized Medium Access Control Protocol for Incrementally Obtaining an Interpolation of Sensor Readings HURRAY-TR-110101
Björn Andersson, Nuno Pereira, Eduardo Tovar, Ricardo F. T. Gomes1, Feb, 2011.Solutions on Embedded Systems, Springer, Lecture Notes in Electrical Engineering Vol. 81, ISBN 978-94-007-0637-8, 2011.
Björn Andersson, Nuno Pereira, Eduardo Tovar, Ricardo F. T. Gomes1, Feb, 2011.Solutions on Embedded Systems, Springer, Lecture Notes in Electrical Engineering Vol. 81, ISBN 978-94-007-0637-8, 2011.
Conference or Workshop Papers/Talks
Provably Good Scheduling of Sporadic Tasks with Resource Sharing on a Two-type Heterogeneous Multiprocessor Platform (Corrected version) HURRAY-TR-110904
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas15th International Conference On Principles Of Distributed Systems (OPODIS'11), Springer Berlin Heidelberg. 12 to 16, Dec, 2011, 7109, pp 528-543. Toulouse, France.
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas15th International Conference On Principles Of Distributed Systems (OPODIS'11), Springer Berlin Heidelberg. 12 to 16, Dec, 2011, 7109, pp 528-543. Toulouse, France.
Response Time Analysis of COTS-Based Multicores Considering The Contention On The Shared Memory Bus HURRAY-TR-110705
Dakshina Dasari, Björn Andersson, Vincent Nélis, Stefan M. Petters, Arvind Easwaran, Jinkyu Lee8th IEEE International Conference on Embedded Software and Systems (IEEE ICESS-11), IEEE. 16 to 18, Nov, 2011, pp 1068-1075. Changsha, China.
Dakshina Dasari, Björn Andersson, Vincent Nélis, Stefan M. Petters, Arvind Easwaran, Jinkyu Lee8th IEEE International Conference on Embedded Software and Systems (IEEE ICESS-11), IEEE. 16 to 18, Nov, 2011, pp 1068-1075. Changsha, China.
On the implementation of real-time slot-based task-splitting scheduling algorithms for multiprocessor systems HURRAY-TR-110903
Paulo Baltarejo Sousa, Konstantinos Bletsas, Eduardo Tovar, Björn Andersson13th Real-Time Linux Workshop. 20 to 22, Oct, 2011, pp 207-218. Prague, Czechia.
Paulo Baltarejo Sousa, Konstantinos Bletsas, Eduardo Tovar, Björn Andersson13th Real-Time Linux Workshop. 20 to 22, Oct, 2011, pp 207-218. Prague, Czechia.
WCET Analysis Considering Contention on Memory Bus in COTS-Based Multicores HURRAY-TR-111001
Dakshina Dasari, Vincent Nélis, Björn Andersson16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2011). 5 to 9, Sep, 2011, Work-In-Progress Session. Toulouse, France.
Dakshina Dasari, Vincent Nélis, Björn Andersson16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2011). 5 to 9, Sep, 2011, Work-In-Progress Session. Toulouse, France.
Practical Aspects of Slot-Based Task-Splitting Dispatching in its Schedulability Analysis HURRAY-TR-110404
Paulo Baltarejo Sousa, Konstantinos Bletsas, Björn Andersson, Eduardo Tovar17th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2011), IEEE. 28 to 31, Aug, 2011, 1, pp 224-230. Toyama, Japan.
Paulo Baltarejo Sousa, Konstantinos Bletsas, Björn Andersson, Eduardo Tovar17th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2011), IEEE. 28 to 31, Aug, 2011, 1, pp 224-230. Toyama, Japan.
A conjecture about provably good task assignment on heterogeneous multiprocessor platforms but with a stronger adversary HURRAY-TR-110502
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas23rd Euromicro Conference on Real-Time Systems (ECRTS'11). 6 to 8, Jul, 2011, Work-In-Progress Session. Porto, Portugal.
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas23rd Euromicro Conference on Real-Time Systems (ECRTS'11). 6 to 8, Jul, 2011, Work-In-Progress Session. Porto, Portugal.
Global-EDF Scheduling of Multimode Real-Time Systems Considering Mode Independent Tasks HURRAY-TR-110703
Vincent Nélis, José Marinho, Björn Andersson, Stefan M. Petters23rd Euromicro Conference on Real-Time Systems (ECRTS '11), IEEE. 6 to 8, Jul, 2011, pp 205-214. Porto, Portugal.
Vincent Nélis, José Marinho, Björn Andersson, Stefan M. Petters23rd Euromicro Conference on Real-Time Systems (ECRTS '11), IEEE. 6 to 8, Jul, 2011, pp 205-214. Porto, Portugal.
Two-type Heterogeneous Multiprocessor Scheduling: Is there a Phase Transition? (Extended Abstract) HURRAY-TR-110503
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas2nd International Real-Time Scheduling Open Problems Seminar (RTSOPS 2011). 5, Jul, 2011. Porto, Portugal.
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas2nd International Real-Time Scheduling Open Problems Seminar (RTSOPS 2011). 5, Jul, 2011. Porto, Portugal.
Intra-Type Migrative Scheduling of Implicit-Deadline Sporadic Tasks on Two-Type Heterogeneous Multiprocessor HURRAY-TR-110402
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011). 19 to 23, Jun, 2011. Nymburk, Czechia.
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011). 19 to 23, Jun, 2011. Nymburk, Czechia.
Implementing Slot-Based Task-Splitting Multiprocessor Scheduling HURRAY-TR-110704
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar6th IEEE International Symposium on Industrial Embedded Systems (SIES 11), IEEE. 15 to 17, Jun, 2011, pp 256-265. Vasteras, Sweden.
Paulo Baltarejo Sousa, Björn Andersson, Eduardo Tovar6th IEEE International Symposium on Industrial Embedded Systems (SIES 11), IEEE. 15 to 17, Jun, 2011, pp 256-265. Vasteras, Sweden.
Scalable Data Acquisition for Densely Instrumented Cyber-Physical Systems HURRAY-TR-110111
Aida Ehyaei, Eduardo Tovar, Nuno Pereira, Björn AnderssonIEEE/ACM International Conference on Cyber-Physical Systems (ICCPS 2011), IEEE. 12 to 14, Apr, 2011, pp 174-183. Chicago, IL, U.S.A..
Aida Ehyaei, Eduardo Tovar, Nuno Pereira, Björn AnderssonIEEE/ACM International Conference on Cyber-Physical Systems (ICCPS 2011), IEEE. 12 to 14, Apr, 2011, pp 174-183. Chicago, IL, U.S.A..
Technical Reports
Makespan computation for GPU threads running on a streaming multiprocessor HURRAY-TR-111215
Kostiantyn Berezovskyi, Konstantinos Bletsas, Björn Andersson15, Dec, 2011.
Kostiantyn Berezovskyi, Konstantinos Bletsas, Björn Andersson15, Dec, 2011.