???global.info.a_carregar???
Identification

Personal identification

Full name
Konstantinos Bletsas

Citation names

  • Bletsas, Konstantinos

Author identifiers

Ciência ID
C614-0255-0E07
ORCID iD
0000-0002-3640-0239

Languages

Language Speaking Reading Writing Listening Peer-review
Greek (Mother tongue)
English Proficiency (C2) Proficiency (C2) Proficiency (C2) Proficiency (C2) Proficiency (C2)
Portuguese Advanced (C1) Advanced (C1) Advanced (C1) Advanced (C1) Elementary (A2)
Education
Degree Classification
2002/10/01 - 2007/11/02
Concluded
 PhD in Computer Science (Doctor of Philosophy)
University of York Department of Computer Science, United Kingdom
"Worst-Case and Best-Case Timing Analysis for Real-Time Embedded Systems with Limited Parallelism" (THESIS/DISSERTATION)
1996/09/30 - 2002/03/31
Concluded
 Licenciate Degree in Electronics and Computer Engineering (Bachelor)
Technical University of Crete School of Electronics and Computer Engineering, Greece
 7,28/10
Affiliation

Science

Category
Host institution 		Employer
2007/11/02 - Current Coordinating Researcher (Research) Instituto Politécnico do Porto Instituto Superior de Engenharia do Porto, Portugal
Instituto Politécnico do Porto Centro de Investigação em Sistemas Computacionais Embebidos e de Tempo-Real, Portugal
Projects

Grant

Designation Funders
2010/02/06 - 2011/06/04 REal-time scheduling on HEterogeneous multicore ArchiTectures (REHEAT)
PTDC/EIA-CCO/105716/2008
Invited Scientist Fellow
Instituto Politécnico do Porto Instituto Superior de Engenharia do Porto, Portugal
 Fundação para a Ciência e a Tecnologia
Concluded
2007/11/02 - 2010/07/31 Real-time Scheduling on Multicores (RESCORE)
PTDC/EIA/78141/2006
Post-doc
Instituto Politécnico do Porto Instituto Superior de Engenharia do Porto, Portugal
 Fundação para a Ciência e a Tecnologia
Concluded

Contract

Designation Funders
2015/07/01 - 2016/12/31 ARTEMIS EMC2 (AIPP)
621429 | ARTEMIS/0001/2013
Invited Scientist Fellow
Instituto Politécnico do Porto Instituto Superior de Engenharia do Porto, Portugal
Concluded
2012/04/01 - 2015/07/31 Real-time scheduling on general purpose graphics processor units (REGAIN)
PTDC/EIA-CCO/118080/2010
Principal investigator
Instituto Politécnico do Porto Instituto Superior de Engenharia do Porto, Portugal
 Fundação para a Ciência e a Tecnologia
Concluded
Outputs

Publications

Book
  1. Singh, J.; Santinelli, L.; Reghenzani, F.; Bletsas, K.; Doose, D.; Guo, Z.. Mixed criticality scheduling of probabilistic real-time systems. 2019.
    10.1007/978-3-030-35540-1_6
  2. Awan, M.A.; Bletsas, K.; Souto, P.F.; Tovar, E.. Semi-partitioned mixed-criticality scheduling. 2017.
    10.1007/978-3-319-54999-6_16
  3. Berezovskyi, K.; Guet, F.; Santinelli, L.; Bletsas, K.; Tovar, E.. Measurement-based probabilistic timing analysis for graphics processor units. 2016.
    10.1007/978-3-319-30695-7_17
  4. Raravi, G.; Andersson, B.; Bletsas, K.. Provably good scheduling of sporadic tasks with resource sharing on a two-type heterogeneous multiprocessor platform. 2011.
    10.1007/978-3-642-25873-2_36
Conference paper
  1. Hussain, Ishfaq; Souto, Pedro F.; Bletsas, Konstantinos; Awan, Muhammad Ali; Tovar, Eduardo. Corresponding author: Hussain, Ishfaq. "Schedulability analysis for CAN bus messages of periodically-varying size". Paper presented in 18th IEEE International Conference on Factory Communication Systems (WFCS 2022), Pavia, 2022.
    Published • 10.1109/wfcs53837.2022.9779187
  2. Rashid, Syed Aftab; Awan, Muhammad Ali; Souto, Pedro F.; Bletsas, Konstantinos; Tovar, Eduardo. Corresponding author: Rashid, Syed Aftab. "Cache-aware Schedulability Analysis of PREM Compliant Tasks". Paper presented in Design Automation and Test in Europe (DATE), Antwerp, 2022.
    Published • 10.23919/date54114.2022.9774670
  3. Hussain, Ishfaq; Awan, Muhammad Ali; Souto, Pedro F.; Bletsas, Konstantinos; Tovar, Eduardo. "Response time analysis of memory-bandwidth-regulated multiframe mixed-criticality systems". Paper presented in 17th International Conference on Embedded Software and Systems (ICESS 2021), (Held online), 2021.
    In press
  4. Singh, Jasdeep; Santinelli, L.; Reghenzani, F.; Bletsas, Konstantinos; Guo, Zhishan. "Non-Preemptive Scheduling of Mixed-Criticality Real-Time Systems". Paper presented in 10th European Congress on Embedded Real-Time Systems (ERTS), Toulouse, 2020.
    Published
  5. Singh, Jasdeep; Santinelli, L.; Reghenzani, F.; Bletsas, Konstantinos; Doose, D.; Guo, Zhishan. "Mixed Criticality Scheduling of Probabilistic Real-Time Systems". Paper presented in 5th Symposium on Dependable Software Engineering. Theories, Tools and Applications (SETTA), Shanghai, 2019.
    Published
  6. Awan, M.A.; Souto, P.F.; Bletsas, K.; Akesson, B.; Tovar, E.. "Memory bandwidth regulation for multiframe task sets". 2019.
    10.1109/RTCSA.2019.8864563
  7. Hussain, I.; Bletsas, K.; Awan, M.A.; Akesson, B.; Souto, P.F.; Tovar, E.. "Response time analysis of multiframe mixed-criticality systems". 2019.
    10.1145/3356401.3356405
  8. Awan, M.A.; Bletsas, K.; Souto, P.F.; Akesson, B.; Tovar, E.. "Mixed-criticality scheduling with dynamic memory bandwidth regulation". 2019.
    10.1109/RTCSA.2018.00022
  9. Awan, M.A.; Souto, P.F.; Bletsas, K.; Akesson, B.; Tovar, E.. "Mixed-criticality scheduling with memory bandwidth regulation". 2018.
    10.23919/DATE.2018.8342211
  10. Awan, M.A.; Souto, P.F.; Bletsas, K.; Akesson, B.; Tovar, E.. "Worst-case stall analysis for multicore architectures with two memory controllers". 2018.
    10.4230/LIPIcs.ECRTS.2018.2
  11. Bletsas, Konstantinos. "Mixed-Criticality Scheduling with Dynamic Redistribution of Shared Cache". 2017.
    10.4230/LIPIcs.ECRTS.2017.18
  12. Santos, J.A.; Lima, G.; Bletsas, K.. "Considerations on the least upper bound for mixed-criticality real-time systems". 2016.
    10.1109/SBESC.2015.18
  13. Souto, P.; Sousa, P.B.; Davis, R.I.; Bletsas, K.; Tovar, E.. "Overhead-aware Schedulability evaluation of semi-partitioned real-time schedulers". 2015.
    10.1109/RTCSA.2015.13
  14. Nikolic, B.; Bletsas, K.; Petters, S.M.. "Hard real-time multiprocessor scheduling resilient to core failures". 2015.
    10.1109/RTCSA.2015.26
  15. Bletsas, Konstantinos. "WCET Measurement-based and Extreme Value Theory Characterisation of CUDA Kernels". 2014.
    10.1145/2659787.2659827
  16. Santos Jr., J.A.; Lima, G.; Bletsas, K.; Kato, S.. "Multiprocessor real-time scheduling with a few migrating tasks". 2013.
    10.1109/RTSS.2013.25
  17. Berezovskyi, K.; Bletsas, K.; Petters, S.M.. "Faster makespan estimation for GPU threads on a single streaming multiprocessor". 2013.
    10.1109/ETFA.2013.6647966
  18. Sousa, P.B.; Souto, P.; Tovar, E.; Bletsas, K.. "The Carousel-EDF scheduling algorithm for multiprocessor systems". 2013.
    10.1109/RTCSA.2013.6732199
  19. Berezovskyi, K.; Bletsas, K.; Andersson, B.. "Makespan computation for GPU threads running on a single streaming multiprocessor". 2012.
    10.1109/ECRTS.2012.16
  20. Raravi, G.; Andersson, B.; Bletsas, K.; Nélis, V.. "Task assignment algorithms for two-type heterogeneous multiprocessors". 2012.
    10.1109/ECRTS.2012.21
  21. Sousa, P.B.; Bletsas, K.; Andersson, B.; Tovar, E.. "Practical aspects of slot-based task-splitting dispatching in its schedulability analysis". 2011.
    10.1109/RTCSA.2011.67
  22. Andersson, B.; Raravi, G.; Bletsas, K.. "Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors". 2010.
    10.1109/RTSS.2010.32
  23. Bletsas, K.; Andersson, B.. "Notional processors: An approach for multiprocessor scheduling". 2009.
    10.1109/RTAS.2009.25
  24. Bletsas, K.; Andersson, B.. "Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound". 2009.
    10.1109/RTSS.2009.16
  25. Andersson, B.; Bletsas, K.; Baruah, S.. "Scheduling arbitrary-deadline sporadic task systems on multiprocessors". 2008.
    10.1109/RTSS.2008.44
  26. Andersson, B.; Bletsas, K.. "Sporadic multiprocessor scheduling with few preemptions". 2008.
    10.1109/ECRTS.2008.9
  27. Bletsas, K.; Audsley, N.C.. "Extended analysis with reduced pessimism for systems with limited paralellism". 2005.
    10.1109/RTCSA.2005.48
  28. Audsley, N.C.; Bletsas, K.. "Realistic analysis of limited parallel software / hardware implementations". 2004.
  29. Audsley, N.C.; Bletsas, K.. "Fixed priority timing analysis of real-time systems with limited parallelism". 2004.
Journal article
  1. Hussain, Ishfaq; Awan, Muhammad Ali; Souto, Pedro F.; Bletsas, Konstantinos; Tovar, Eduardo. "Response time analysis of memory-bandwidth-regulated multiframe mixed-criticality systems". Journal of Systems Architecture 123 (2022): 102346. http://dx.doi.org/10.1016/j.sysarc.2021.102346.
    Published • 10.1016/j.sysarc.2021.102346
  2. Hussain, Ishfaq; Awan, Muhammad Ali; Souto, Pedro F.; Bletsas, Konstantinos; Akesson, Benny; Tovar, Eduardo. "Response time analysis of multiframe mixed-criticality systems with arbitrary deadlines". Real-Time Systems (2020): http://dx.doi.org/10.1007/s11241-020-09357-w.
    Accepted • 10.1007/s11241-020-09357-w
  3. Muhammad Ali Awan; Pedro F. Souto; Benny Akesson; Konstantinos Bletsas; Eduardo Tovar. "Uneven memory regulation for scheduling IMA applications on multi-core platforms". Real-Time Systems 55 2 (2019): 248-292. https://doi.org/10.1007/s11241-018-9322-y.
    10.1007/s11241-018-9322-y
  4. Jian-Jia Chen; Geoffrey Nelissen; Wen-Hung Huang; Maolin Yang; Björn Brandenburg; Konstantinos Bletsas; Cong Liu; et al. "Many suspensions, many problems: a review of self-suspending tasks in real-time systems". Real-Time Systems 55 1 (2019): 144-207. https://doi.org/10.1007/s11241-018-9316-9.
    10.1007/s11241-018-9316-9
  5. Ali Awan, M.; Bletsas, K.; Souto, P.F.; Akesson, B.; Tovar, E.. "Techniques and analysis for mixed-criticality scheduling with mode-dependent server execution budgets". ACM Transactions on Embedded Computing Systems 18 5s (2019): http://www.scopus.com/inward/record.url?eid=2-s2.0-85073170389&partnerID=MN8TOARS.
    10.1145/3358234
  6. Santos, J.A.; Lima, G.; Bletsas, K.. "Efficient schedulability tests for real-time embedded systems with urgent routines". Design Automation for Embedded Systems 18 1-2 (2014): 19-38. http://www.scopus.com/inward/record.url?eid=2-s2.0-84928707460&partnerID=MN8TOARS.
    10.1007/s10617-013-9113-6
  7. Raravi, Gurulingesh; Andersson, Björn; Nélis, Vincent; Bletsas, Konstantinos. "Unified overhead-aware schedulability analysis for slot-based task-splitting". Real-Time Systems 50 1 (2014): 87-141. http://dx.doi.org/10.1007/s11241-013-9191-3.
    10.1007/s11241-013-9191-3
  8. Nelissen, G.; Bletsas, K.; Goossens, J.. "CPMD-mindful task assignment for NPS-F". Real-Time Systems 50 5-6 (2014): 585-591. http://www.scopus.com/inward/record.url?eid=2-s2.0-84910116852&partnerID=MN8TOARS.
    10.1007/s11241-014-9206-8
  9. Sousa, P.B.; Bletsas, K.; Tovar, E.; Souto, P.; Åkesson, B.. "Unified overhead-aware schedulability analysis for slot-based task-splitting". Real-Time Systems 50 5-6 (2014): 680-735. http://www.scopus.com/inward/record.url?eid=2-s2.0-84910133515&partnerID=MN8TOARS.
    10.1007/s11241-014-9204-x
  10. Raravi, G.; Andersson, B.; Bletsas, K.. "Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors". Real-Time Systems 49 1 (2013): 29-72. http://www.scopus.com/inward/record.url?eid=2-s2.0-84875826762&partnerID=MN8TOARS.
    10.1007/s11241-012-9161-1
  11. Bletsas, K.; Andersson, B.. "Preemption-light multiprocessor scheduling of sporadic tasks with high utilisation bound". Real-Time Systems 47 4 (2011): 319-355. http://www.scopus.com/inward/record.url?eid=2-s2.0-79959572852&partnerID=MN8TOARS.
    10.1007/s11241-011-9114-0
  12. Bletsas, K.; Audsley, N.. "Optimal priority assignment in the presence of blocking". Information Processing Letters 99 3 (2006): 83-86. http://www.scopus.com/inward/record.url?eid=2-s2.0-33646915976&partnerID=MN8TOARS.
    10.1016/j.ipl.2006.03.002
Working paper
  1. Borislav Nikolic; Bletsas, Konstantinos. 2015. "Towards Realistic Core-Failure-Resilient Scheduling and Analysis". https://doi.org/10.1109%2Frtss.2015.47.
    10.1109/rtss.2015.47
Activities

Supervision

Thesis Title
Role 		Degree Subject (Type)
Institution / Organization
2023/01/01 - Current Real-Time Scheduling and Analysis of Parallel DAG Tasks on Heterogeneous Multiprocessors
Supervisor of Shardul Bhaskar Lendve
Universidade do Porto Faculdade de Engenharia, Portugal
2019 - Current Memory-Aware Scheduling of Mixed-Criticality Systems over Multicore Platforms
Co-supervisor of Ishfaq Hussain
Universidade do Porto Faculdade de Engenharia, Portugal
2011 - 2016/04/20 Timing Analysis of General-Purpose Graphics Processing Uni ts for Real-Time Systems: Models and Analyses
Supervisor of Kostiantyn Berezovskyi
 Engenharia Electrotécnica (PhD)
Universidade do Porto Faculdade de Engenharia, Portugal

Jury of academic degree

Topic
Role 		Candidate name (Type of degree)
Institution / Organization
2021/06/28 A Flexible Framework to Schedule Soft Aperiodic Tasks in Multiprocessor Hard Real-Time Systems Flávia Maristela Santos Nascimento (PhD)
Universidade Federal da Bahia, Brazil
2021/06/28 PhD jury member at the Thesis defence of Flávia Maristela Santos Nascimento (Federal University of Bahia, Brazil). Invited by the supervisor, George Lima.
(Thesis) Arguer
 Flávia Maristela Santos Nascimento (PhD)
Universidade Federal da Bahia, Brazil

Association member

Society Organization name Role
2020/09/29 - 2024/09/28 COST Action CA19135 - Connecting Education and Research Communities for an Innovative Resource Aware Society (CERCIRAS). COST Association ("European Cooperation in Science and Technology") Working Group Leader (WG2: Analysing trade-offs based on individual resource analysis); Management Committee member representing Portugal.
2014/01 - 2016/11/06 COST Action IC1202 - Timing Analysis on Code-Level (TACLe). COST Association ("European Cooperation in Science and Technology"). Management Committee member representing Portugal

Conference scientific committee

Conference name Conference host
2012/08/19 - Current Cyber-Physical Systems, Networks, and Applications (CPSNA)
2024/12/10 - 2024/12/13 IEEE Real-Time Systems Symposium (RTSS)
2024/07/09 - 2024/07/09 22nd International Workshop on Worst-Case Execution Time Analysis (WCET)
2024/05/14 - 2024/05/14 IEEE Real-Time and Embedded Technology and Applications Symposium - Brief Presentations session (RTAS-BP)
2024/04/17 - 2024/04/19 IEEE International Conference on Factory Communication Systems (WFCS)
2023/12/05 - 2023/12/08 IEEE Real-Time Systems Symposium (RTSS)
2023/09/12 - 2023/09/15 IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)
2023/07/11 - 2023/07/11 21st International Workshop on Worst-Case Execution Time Analysis (WCET)
2023/06/07 - 2023/06/08 International Conference on Real-Time Networks and Systems (RTNS)
2023/05/09 - 2023/05/12 IEEE Real-Time and Embedded Technology and Applications Symposium - Brief Presentations session (RTAS-BP)
2023/04/26 - 2023/04/28 IEEE International Conference on Factory Communication Systems (WFCS)
2022/12/05 - 2022/12/08 IEEE Real-Time Systems Symposium (RTSS)
2022/09/06 - 2022/09/09 IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)
2022/04/27 - 2022/04/29 IEEE International Conference on Factory Communication Systems (WFCS)
2021/09/07 - 2021/09/10 IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)
2020/09/08 - 2020/09/11 IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)
2019/12/03 - 2019/12/06 IEEE Real-Time Systems Symposium (RTSS)
2019/09/10 - 2019/09/13 IEEE Conference on Emerging Technologies and Factory Automation (ETFA)
2019/08/18 - 2019/08/21 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
2018/09/04 - 2018/09/07 IEEE Conference on Emerging Technologies and Factory Automation (ETFA)
2018/08/29 - 2018/08/31 IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA)
2017/12/05 - 2017/12/08 IEEE Real-Time Systems Symposium (RTSS)
2017/09/12 - 2017/09/15 IEEE Conference on Emerging Technologies and Factory Automation (ETFA)
2017/08/01 - 2017/08/04 IEEE International Conference on Embedded Software and Systems (ICESS)
2016/09/06 - 2016/09/09 IEEE Conference on Emerging Technologies and Factory Automation (ETFA)
2016/07/05 - 2016/07/08 Euromicro Conference on Real-Time Systems (ECRTS)
2016/04/11 - 2016/04/14 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS)
2015/09/11 - 2015/09/15 IEEE Conference on Emerging Technologies and Factory Automation (ETFA)
2015/07/07 - 2015/07/10 Euromicro Conference on Real-Time Systems (ECRTS)
2014/07/08 - 2014/07/11 Euromicro Conference on Real-Time Systems (ECRTS)
2013/07/09 - 2013/07/12 Euromicro Conference on Real-Time Systems (ECRTS)

Journal scientific committee

Journal title (ISSN) Publisher
2021/01/01 - Current Real-Time Systems Springer

Other jury / evaluation

Activity description Institution / Organization
2023/12/18 - 2033/12/18 Jury member for the PhD Thesis Research Plan evaluation of Tadeu Nogueira C. Andrade, at Instituto de Computação, Federal University of Bahia (UFBA), Brazil. («Membro de comitê julgador de banca de qualificação», in Brazilian terminology). Invited by the supervisors George Lima and Veronica Maria Cadena Lima. Universidade Federal da Bahia, Brazil
2023/12/18 - 2023/12/18 Jury member for the MSc Thesis Research Plan evaluation of João Barreto, at Instituto de Computação, Federal University of Bahia (UFBA), Brazil. («Membro de comitê julgador de banca de qualificação», in Brazilian terminology). Invited by the supervisors George Lima and Ernesto Massa. Universidade Federal da Bahia, Brazil
Distinctions

Award

2019 Outstanding paper award (RTNS 2019)
2012 Outstanding paper award (ECRTS 2012)
Euromicro, Germany