Login

Konstantinos Bletsas (Publications)

Konstantinos Bletsas (Publications)

Konstantinos Bletsas (Publications)

PhD University of York, United Kingdom
Integrated PhD Researcher

Konstantinos Bletsas (born in 1978 in Greece) has a Degree in Electronic and Computer Engineering (2002) from the Technical University of Crete (Chania, Greece) and a PhD in Computer Science (2007) from the University of York (UK). His PhD, supervised by Professor Neil Audsley, was about the response time analysis of hard real-time systems with application-specific co-processors.
He joined the CISTER research unit in 2007, to do research on multiprocessor scheduling algorithms, which has been his main line of work ever since. He has been part of the technical program committees of top-impact conferences in the core real time area, such as ECRTS (2013, 2014, 2015, 2016) , IEEE RTAS (2016) and RTSS (2017) and has supervised one completed PhD.

 

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
Journal Papers
Many suspensions, many problems: a review of self-suspending tasks in real-time systems CISTER-TR-181101 
Jian-Jia Chen, Geoffrey Nelissen, Wen-Hung Huang, Li Yang, Björn B. Brandenburg, Konstantinos Bletsas, Cong Liu, Pascal Richard, Frédéric Ridouard, Neil Audsley, Raj Rajkumar, Dionisio de Niz, Georg von der BrüggenReal-time Systems, Springer US. Jan 2019, Volume 55, Issue 1, pp 144-207.Paper presented at RTSS 2018, Session 4: Brief Presentations/RTSS@Work
Uneven memory regulation for scheduling IMA applications on multi-core platforms CISTER-TR-181131 
Muhammad Ali Awan, Pedro Souto, Benny Åkesson, Konstantinos Bletsas, Eduardo TovarReal-Time Systems, Springer. 16, Nov, 2018, pp 1-45.
Worst-case Stall Analysis for Multicore Architectures with Two Memory Controllers (Artifact) CISTER-TR-181107 
Muhammad Ali Awan, Pedro Souto, Konstantinos Bletsas, Benny Åkesson, Eduardo TovarDagstuhl Artifacts Series (DARTS), Article No 5, Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 2018, Volume 4, Issue 2, pp 5:1-5:3.
Errata for Three Papers (2004-05) on Fixed-Priority Scheduling with Self-Suspensions CISTER-TR-181108 
Konstantinos Bletsas, Neil Audsley, Wen-Hung Huang, Jian-Jia Chen, Geoffrey NelissenLeibniz Transactions on Embedded Systems (LITES), Article No 2, Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Dagstuhl Publishing, Germany. 2018, Volume 5, Issue 1, pp 02:1-02:20.
CPMD-mindful task assignment for NPS-F CISTER-TR-140711 
Geoffrey Nelissen, Konstantinos Bletsas, Joel GoossensReal-Time Systems, Springer US. Nov 2014, Volume 50, Issue 5-6, pp 585-591.
Unified Overhead-aware Schedulability Analysis for Slot-based Task-splitting CISTER-TR-130201 
Paulo Baltarejo Sousa, Konstantinos Bletsas, Eduardo Tovar, Pedro Souto, Benny ÅkessonReal-Time Systems journal, Springer US. Jul 2014, Volume 50, Issue 4, pp 1-56.
Task assignment algorithms for two-type heterogeneous multiprocessors CISTER-TR-131002 
Gurulingesh Raravi, Björn Andersson, Vincent Nélis, Konstantinos BletsasReal-Time Systems (RTS), Springer. Jan 2014, Volume 50, Issue 1, pp 87-141.Outstanding Paper Award, ECRTS 2012
Efficient schedulability tests for real-time embedded systems with urgent routines CISTER-TR-140507 
José Augusto Santos Jr, George Lima, Konstantinos BletsasDesign Automation for Embedded Systems, Springer US. Aug 2013.
Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Unrelated Types of Processors HURRAY-TR-120712 
Gurulingesh Raravi, Björn Andersson, Konstantinos BletsasReal-Time Systems (RTS), Springer. Jan 2013, Volume 49, Issue 1, pp 29-72.
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
Preemption-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.
Conference or Workshop Papers
Decoupling Criticality and Importance in Mixed-Criticality Scheduling CISTER-TR-181119 
Konstantinos Bletsas, Muhammad Ali Awan, Pedro Souto, Benny Åkesson, Alan Burns, Eduardo Tovar6th International Workshop on Mixed Criticality Systems (WMC 2018). 11, Dec, 2018, pp 25-30. Nashville, U.S.A..WMC 2018 was held as part of RTSS 2018, Nashville, USA, 11-14 December.
Mixed-criticality Scheduling with Dynamic Memory Bandwidth Regulation CISTER-TR-180604 
Muhammad Ali Awan, Konstantinos Bletsas, Pedro Souto, Benny Åkesson, Eduardo Tovar24th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2018). 28 to 31, Aug, 2018, Session 4: Support for Predictability, pp 111-117. Hakodate, Japan.
Worst-case Stall Analysis for Multicore Architectures with Two Memory Controllers CISTER-TR-180401 
Muhammad Ali Awan, Pedro Souto, Konstantinos Bletsas, Benny Åkesson, Eduardo Tovar30th Euromicro Conference on Real-Time Systems (ECRTS 2018). 3 to 6, Jul, 2018, pp 2:1-2:22. Barcelona, Spain.Volume 106
Mixed-criticality Scheduling with Memory Bandwidth Regulation CISTER-TR-171201 
Muhammad Ali Awan, Pedro Souto, Konstantinos Bletsas, Benny Åkesson, Eduardo TovarDesign, Automation and Test in Europe 2018 (DATE 2018). 19 to 23, Mar, 2018, pp 1277-1282. Dresden, Germany.
Mixed-criticality Scheduling with Dynamic Redistribution of Shared Cache CISTER-TR-170202 
Muhammad Ali Awan, Konstantinos Bletsas, Pedro Souto, Benny Åkesson, Eduardo Tovar29th Euromicro Conference on Real-Time Systems (ECRTS 2017). 27 to 30, Jun, 2017, Main track, pp 18:1-18:21. Dubrovnik, Croatia.
Mixed-Criticality Systems with Partial Lockdown and Cache Reclamation Upon Mode Change CISTER-TR-170507 
Konstantinos Bletsas, Muhammad Ali Awan, Pedro Souto, Benny Åkesson, Eduardo Tovar
ABSTRACTPDFPDF Additional Files: PDFPoster, PDFPresentation
Work in Progress Session, 29th Euromicro Conference on Real-Time Systems (ECRTS 2017). 27 to 30, Jun, 2017, pp 22-24. Dubrovnik, Croatia.http://www.ecrts.org/fileadmin/files_ecrts17/Proceedings_ECRTS-WiP2017.pdf
Semi-partitioned mixed-criticality scheduling CISTER_TR_161102 
Muhammad Ali Awan, Konstantinos Bletsas, Pedro Souto, Eduardo Tovar30th International Conference on Architecture of Computing Systems (ARCS 2017). 3 to 6, Apr, 2017, Session 6: Scheduling, pp 205-218. Vienna, Austria.Part of the Lecture Notes in Computer Science book series (LNCS, volume 10172).
Mixed-criticality scheduling with memory regulation CISTER-TR-160604 
Muhammad Ali Awan, Konstantinos Bletsas, Pedro Souto, Benny Åkesson, Eduardo Tovar, Jibran Ali
ABSTRACTPDFPDF Additional Files: PDFPoster
Work in Progress Session, 28th Euromicro Conference on Real-Time Systems (ECRTS 2016). 5 to 8, Jul, 2016. Toulouse, France.
Measurement-Based Probabilistic Timing Analysis for Graphics Processor Units CISTER-TR-160302 
Kostiantyn Berezovskyi, Fabrice Guet, Luca Santinelli, Konstantinos Bletsas, Eduardo TovarArchitecture of Computing Systems (ARCS 2016). 4 to 7, Apr, 2016. Nuremberg, Germany.
Towards realistic core-failure-resilient scheduling and analysis CISTER-TR-151203 
Borislav Nikolic, Konstantinos Bletsas
ABSTRACTPDFPDF Additional Files: PDFPoster
Work in Progress Session, IEEE Real-Time Systems Symposium (RTSS 2015). 1 to 4, Dec, 2015. San Antonio, U.S.A..
Considerations on the Least Upper Bound for Mixed-Criticality Real-Time Systems CISTER-TR-151102 
José Augusto Santos Jr, George Lima, Konstantinos Bletsas5th Brazilian Symposium on Computing Systems Engineering, SBESC 2015 (SBESC 2015). 3 to 6, Nov, 2015. Foz do Iguaçu, Brasil.
Hard real-time multiprocessor scheduling resilient to core failures CISTER-TR-151105 
Borislav Nikolic, Konstantinos Bletsas, Stefan M. Petters21st IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2015). 19 to 21, Aug, 2015, pp 122-131. Hong Kong, China.
Overhead-aware schedulability evaluation of semi-partitioned real-time schedulers CISTER-TR-150402 
Pedro Souto, Paulo Baltarejo Sousa, Robert Davis, Konstantinos Bletsas, Eduardo TovarIEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2015). 19 to 21, Aug, 2015. Hong Kong, China.
Towards Certifiable Multicore-based Platforms for Avionics CISTER-TR-150702 
Muhammad Ali Awan, Patrick Meumeu Yomsi, Konstantinos Bletsas, Vincent Nélis, Eduardo Tovar, Pedro SoutoWork in Progress Session, 21st IEEE Real-Time and Embedded Techonology and Applications Symposium (RTAS 2015). 13 to 16, Apr, 2015, pp 27-28. Seattle, U.S.A..
Towards the Certification of Multicore Platforms in the Avionics Domain CISTER-TR-150716 
Muhammad Ali Awan, Patrick Meumeu Yomsi, Konstantinos Bletsas, Vincent Nélis, Eduardo Tovar, Pedro Souto
ABSTRACTPDFPDF Additional Files: PDFPoster
Work in Progress Session, The 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 27, Mar, 2015. Porto, Portugal.
WCET Measurement-based and Extreme Value Theory Characterisation of CUDA Kernels CISTER-TR-141009 
Kostiantyn Berezovskyi, Luca Santinelli, Konstantinos Bletsas, Eduardo Tovar22nd International Conference on Real-Time Networks and Systems (RTNS 2014). 8 to 10, Oct, 2014. Versailles, France.
Multiprocessor real-time scheduling with a few migrating tasks CISTER-TR-131204 
José Augusto Santos Jr, George Lima, Konstantinos Bletsas, Shinpei Kato34th IEEE Real-Time Systems Symposium (RTSS 2013), IEEE. 3 to 6, Dec, 2013, pp 170-181. Vancouver, Canada.
Faster Makespan Estimation for GPU Threads on a Single Streaming Multiprocessor CISTER-TR-130904 
Kostiantyn Berezovskyi, Konstantinos Bletsas, Stefan M. Petters18th IEEE Conference on Emerging Technology and Factory Automation (ETFA 2013), IEEE. 10 to 13, Sep, 2013, pp 1-8. Cagliari, Italy.
The Carousel-EDF Scheduling Algorithm for Multiprocessor Systems CISTER-TR-130401 
Paulo Baltarejo Sousa, Pedro Souto, Eduardo Tovar, Konstantinos Bletsas19th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2013), IEEE. 19 to 21, Aug, 2013, pp 12-21. Taipei, Taiwan.
On the Processor Utilisation Bound of the C=D Scheduling Algorithm CISTER-TR-141208 
José Augusto Santos Jr, George Lima, Konstantinos BletsasReal-time Systems Workshop. 13 to 15, Mar, 2013. York, United Kingdom.
Using NPS-F for Mixed-Criticality Multicore Systems CISTER-TR-130303 
Konstantinos Bletsas, Stefan M. Petters33rd IEEE Real-Time Systems Symposium (RTSS 2012), ACM. 4 to 7, Dec, 2012, Work-in-Progress Session, pp 36-36. San Juan, Puerto Rico.
Task Assignment Algorithms for Two-type Heterogeneous Multiprocessors HURRAY-TR-111202a 
Gurulingesh Raravi, Björn Andersson, Konstantinos Bletsas, Vincent Nélis24th Euromicro Conference on Real-Time Systems (ECRTS 2012), IEEE. 11 to 13, Jul, 2012. Pisa, Italy.Outstanding Paper Award
Makespan computation for GPU threads running on a single streaming multiprocessor HURRAY-TR-120710 
Kostiantyn Berezovskyi, Konstantinos Bletsas, Björn Andersson24th Euromicro Conference on Real-Time Systems (ECRTS 2012), IEEE. 11 to 13, Jul, 2012, pp 277-286. Pisa, Italy.
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.
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, Czech Republic.
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.
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.
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.
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, Czech Republic.
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..
Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound HURRAY-TR-090907 
Konstantinos Bletsas, Björn Andersson30th IEEE Real-Time Systems Symposium (RTSS 2009). 1 to 4, Dec, 2009, pp 447-456. Washington, D.C., U.S.A..
Notional processors: an approach for multiprocessor scheduling HURRAY-TR-090101 
Konstantinos Bletsas, Björn Andersson15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2009), IEEE. 13 to 16, Apr, 2009, pp 3-12. San Francisco, U.S.A..
Scheduling Arbitrary-Deadline Sporadic Tasks on Multiprocessors HURRAY-TR-080501 
Björn Andersson, Konstantinos Bletsas, Sanjoy BaruahIEEE Real-Time Systems Symposium 2008, IEEE. 30, Nov to 4, Dec, 2008, pp 385-394. Barcelona, Spain.
Sporadic Multiprocessor Scheduling with Few Preemptions HURRAY-TR-080402 
Björn Andersson, Konstantinos BletsasEuromicro Conference on Real-Time Systems (ECRTS '08), IEEE. 2 to 4, Jul, 2008, pp 243-252. Prague, Czech Republic.in , July 2008
Conference or Workshop Posters/Demos
Timing analysis for applications running on Graphics Processing Units CISTER-TR-140616 
Kostiantyn Berezovskyi, Konstantinos Bletsas, Stefan M. PettersPoster presented in 8th IEEE International Symposium on Industrial Embedded Systems (SIES'13). 19 to 21, Jun, 2013. Porto, Portugal.
Multi-Processor Scheduling: Paradigms and Challenges CISTER-TR-130610 
Geoffrey Nelissen, Gurulingesh Raravi, Konstantinos Bletsas, Vincent Nélis, Dakshina Dasari, Pedro Souto, Eduardo TovarPoster presented in 8th IEEE International Symposium on Industrial Embedded Systems (SIES'13). 19 to 21, Jun, 2013. Porto, Portugal.
Enhancing the Real-time Capabilities of the Linux Kernel in Multicore Platforms CISTER-TR-130609 
Paulo Baltarejo Sousa, Konstantinos Bletsas, Eduardo Tovar, Pedro Souto, Nuno PereiraPoster presented in CISTER 1st Industrial Workshop on Real-Time and Embedded Systems (CiWork 2013). 18, Jun, 2013. Portugal.
Enhancing the Real-time Capabilities of the Linux Kernel in Multicore Platforms CISTER-TR-140602 
Konstantinos Bletsas, Eduardo Tovar, Pedro Souto, Nuno Pereira, Paulo Baltarejo SousaPoster presented in CISTER 1st Industrial Workshop on Real-Time and Embedded Systems (CiWork 2013). 18, Jun, 2013. Porto, Portugal.
Technical Reports
Technical Report: Techniques and Analysis for Mixed-criticality Scheduling with Mode-dependent Server Execution Budgets CISTER-TR-190202 
Muhammad Ali Awan, Konstantinos Bletsas, Pedro F. Souto, Benny Åkesson, Eduardo TovarAccepted in 2019.
Mixed-criticality Scheduling with Dynamic Memory Bandwidth Regulation (Long Version) CISTER-TR-180603 
Muhammad Ali Awan, Konstantinos Bletsas, Pedro Souto, Benny Åkesson, Eduardo Tovar28, Aug, 2018.
Linear modelling of Boolean functions CISTER-TR-181005 
Kostiantyn Berezovskyi, Konstantinos Bletsas, Eduardo Tovar2018.
Mixed-criticality Scheduling with Dynamic Redistribution of Shared Cache CISTER-TR-181124 
Muhammad Ali Awan, Konstantinos Bletsas, Pedro F. Souto, Benny Åkesson, Eduardo TovarAccepted in 28, Apr, 2017.
Errata for three papers (2004-05) on fixed-priority scheduling with self-suspensions CISTER-TR-150713 
Konstantinos Bletsas, Neil Audsley, Wen-Hung Huang, Jian-Jia Chen, Geoffrey NelissenJul 2015.Under submission to Leibniz Transactions on Embedded Systems.
Hard real-time multiprocessor scheduling resilient to core failures CISTER-TR-150405 
Borislav Nikolic, Konstantinos Bletsas, Stefan M. Petters15, Apr, 2015.Technical report as a supplementary material for the rtcsa 2015 submission.
Priority Assignment and Application Mapping for Many-Cores Using a Limited Migrative Model CISTER-TR-140204 
Borislav Nikolic, Konstantinos Bletsas, Stefan M. Petters11, Feb, 2014.
Fast Makespan Estimation for GPU Threads on a Single Streaming Multiprocessor CISTER-TR-130406 
Kostiantyn Berezovskyi, Konstantinos Bletsas, Stefan M. Petters14, Apr, 2013.
Makespan computation for GPU threads running on a streaming multiprocessor HURRAY-TR-111215 
Kostiantyn Berezovskyi, Konstantinos Bletsas, Björn Andersson15, Dec, 2011.
Assigning Real-Time Tasks on Heterogeneous Multiprocessors with Two Types of Processors HURRAY-TR-091104 
Björn Andersson, Konstantinos Bletsas3, Nov, 2009.