Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/7021
Título: Scalable and Efficient Configuration of TimeDivision Multiplexed Resources
Autor: Åkesson, Benny
Hanzalek, Zdenek
Minaeva, Anna
Suchaa, Premysl
Palavras-chave: Real-time systems
Resource scheduling
Branchand-price
Time-division multiplexing
Optimization
Multi-core systems
Data: 2016
Editora: Elsevier
Relatório da Série N.º: Journal of Systems and Software; Vol. 113
Resumo: Consumer-electronics systems are becoming increasingly complex as the number of integrated applications is growing. Some of these applications have real-time requirements, while other non-real-time applications only require good average performance. For cost-efficient design, contemporary platforms feature an increasing number of cores that share resources, such as memories and interconnects. However, resource sharing causes contention that must be resolved by a resource arbiter, such as Time-Division Multiplexing. A key challenge is to configure this arbiter to satisfy the bandwidth and latency requirements of the real-time applications, while maximizing the slack capacity to improve performance of their non-real-time counterparts. As this configuration problem is NP-hard, a sophisticated automated configuration method is required to avoid negatively impacting design time. The main contributions of this article are: 1) An optimal approach that takes an existing integer linear programming (ILP) model addressing the problem and wraps it in a branch-and-price framework to improve scalability. 2) A faster heuristic algorithm that typically provides near-optimal solutions. 3) An experimental evaluation that quantitatively compares the branch-and-price approach to the previously formulated ILP model and the proposed heuristic. 4) A case study of an HD video and graphics processing system that demonstrates the practical applicability of the approach.
Peer review: yes
URI: http://hdl.handle.net/10400.22/7021
DOI: doi:10.1016/j.jss.2015.11.019
ISSN: 0164-1212
Versão do Editor: http://www.sciencedirect.com/science/article/pii/S0164121215002447
Aparece nas colecções:ISEP – CISTER – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_CISTER_2015.pdf427,53 kBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.