Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1082583

Optimal Harmonic Period Assignment With Constrained Number of Distinct Period Values


Pavić, Ivan; Džapo, Hrvoje
Optimal Harmonic Period Assignment With Constrained Number of Distinct Period Values // IEEE Access, 8 (2020), 175697-175712 doi:10.1109/access.2020.3025159 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 1082583 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Optimal Harmonic Period Assignment With Constrained Number of Distinct Period Values

Autori
Pavić, Ivan ; Džapo, Hrvoje

Izvornik
IEEE Access (2169-3536) 8 (2020); 175697-175712

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
harmonic period assignment ; period optimization ; real-time systems

Sažetak
Harmonic periods have been of great importance in the design of real-time applications due to their high schedulability, predictability, and ease of analysis. Therefore, period assignment is an important part of the design process of many real-time systems. This includes various applications such as radar dwell tasks, robotics, and industrial control applications, where tasks are specified using period ranges and worst-case execution times. In this paper, we study the issue of assigning a fixed number of harmonic periods from period ranges to maximize utilization in real-time systems. In the existing period assignment approaches, the number of different harmonic period values in the solution was not addressed. In this work, we show that, in real-time systems in which the number of available task periods is restricted, such a constraint is crucial for efficient system design. We formally define the problem in the context of existing harmonic period assignment research. We show that this problem is at least weakly NP-hard and devise an optimal algorithm and suboptimal heuristics. Based on an extensive evaluation on synthetically generated task sets, we conclude that our approach is efficient and applicable in a variety of real-world scenarios.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo



POVEZANOST RADA


Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Ivan Pavić (autor)

Avatar Url Hrvoje Džapo (autor)

Citiraj ovu publikaciju

Pavić, Ivan; Džapo, Hrvoje
Optimal Harmonic Period Assignment With Constrained Number of Distinct Period Values // IEEE Access, 8 (2020), 175697-175712 doi:10.1109/access.2020.3025159 (međunarodna recenzija, članak, znanstveni)
Pavić, I. & Džapo, H. (2020) Optimal Harmonic Period Assignment With Constrained Number of Distinct Period Values. IEEE Access, 8, 175697-175712 doi:10.1109/access.2020.3025159.
@article{article, year = {2020}, pages = {175697-175712}, DOI = {10.1109/access.2020.3025159}, keywords = {harmonic period assignment, period optimization, real-time systems}, journal = {IEEE Access}, doi = {10.1109/access.2020.3025159}, volume = {8}, issn = {2169-3536}, title = {Optimal Harmonic Period Assignment With Constrained Number of Distinct Period Values}, keyword = {harmonic period assignment, period optimization, real-time systems} }
@article{article, year = {2020}, pages = {175697-175712}, DOI = {10.1109/access.2020.3025159}, keywords = {harmonic period assignment, period optimization, real-time systems}, journal = {IEEE Access}, doi = {10.1109/access.2020.3025159}, volume = {8}, issn = {2169-3536}, title = {Optimal Harmonic Period Assignment With Constrained Number of Distinct Period Values}, keyword = {harmonic period assignment, period optimization, real-time systems} }

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font