Mth: Codesigned Hardware/Software Support for Fine Grain Threads

Autores
Gonzalez Marquez, David Alejandro; Kestelman, Adrian Cristal; Mocskos, Esteban Eduardo
Año de publicación
2017
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Multi-core processors are ubiquitous in all market segments from embedded to high performance computing, but only few applications can efficiently utilize them. Existing parallel frameworks aim to support thread-level parallelism in applications, but the imposed overhead prevents their usage for small problem instances. This work presents Micro-threads (Mth) a hardware-software proposal focused on a shared thread management model enabling the use of parallel resources in applications that have small chunks of parallel code or small problem inputs by a combination of software and hardware: Delegation of the resource control to the application, an improved mechanism to store and fill processor's context, and an efficient synchronization system. Four sample applications are used to test our proposal: HSL filter (trivially parallel), FFT Radix2 (recursive algorithm), LU decomposition (barrier every cycle) and Dantzig algorithm (graph based, matrix manipulation). The results encourage the use of Mth and could smooth the use of multiple cores for applications that currently can not take advantage of the proliferation of the available parallel resources in each chip.
Fil: Gonzalez Marquez, David Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Kestelman, Adrian Cristal. Barcelona Supercomputing Center - Centro Nacional de Supercomputacion; España
Fil: Mocskos, Esteban Eduardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Materia
Multicore Processing
Multithreading
Parallel Architectures
Parallel Programming
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/59266
Acceder
id CONICETDig_9fe802af57c508b1318817da6d6264c1
oai_identifier_str oai:ri.conicet.gov.ar:11336/59266
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Mth: Codesigned Hardware/Software Support for Fine Grain ThreadsGonzalez Marquez, David AlejandroKestelman, Adrian CristalMocskos, Esteban EduardoMulticore ProcessingMultithreadingParallel ArchitecturesParallel Programminghttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1Multi-core processors are ubiquitous in all market segments from embedded to high performance computing, but only few applications can efficiently utilize them. Existing parallel frameworks aim to support thread-level parallelism in applications, but the imposed overhead prevents their usage for small problem instances. This work presents Micro-threads (Mth) a hardware-software proposal focused on a shared thread management model enabling the use of parallel resources in applications that have small chunks of parallel code or small problem inputs by a combination of software and hardware: Delegation of the resource control to the application, an improved mechanism to store and fill processor's context, and an efficient synchronization system. Four sample applications are used to test our proposal: HSL filter (trivially parallel), FFT Radix2 (recursive algorithm), LU decomposition (barrier every cycle) and Dantzig algorithm (graph based, matrix manipulation). The results encourage the use of Mth and could smooth the use of multiple cores for applications that currently can not take advantage of the proliferation of the available parallel resources in each chip.Fil: Gonzalez Marquez, David Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Kestelman, Adrian Cristal. Barcelona Supercomputing Center - Centro Nacional de Supercomputacion; EspañaFil: Mocskos, Esteban Eduardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaInstitute of Electrical and Electronics Engineers2017-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/59266Gonzalez Marquez, David Alejandro; Kestelman, Adrian Cristal; Mocskos, Esteban Eduardo; Mth: Codesigned Hardware/Software Support for Fine Grain Threads; Institute of Electrical and Electronics Engineers; IEEE Computer Architecture Letters; 16; 1; 1-2017; 64-671556-60561556-6064CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/doi/10.1109/LCA.2016.2606383info:eu-repo/semantics/altIdentifier/url/https://ieeexplore.ieee.org/document/7562548/info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-17T10:57:05Zoai:ri.conicet.gov.ar:11336/59266instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-17 10:57:05.972CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Mth: Codesigned Hardware/Software Support for Fine Grain Threads
title Mth: Codesigned Hardware/Software Support for Fine Grain Threads
spellingShingle Mth: Codesigned Hardware/Software Support for Fine Grain Threads
Gonzalez Marquez, David Alejandro
Multicore Processing
Multithreading
Parallel Architectures
Parallel Programming
title_short Mth: Codesigned Hardware/Software Support for Fine Grain Threads
title_full Mth: Codesigned Hardware/Software Support for Fine Grain Threads
title_fullStr Mth: Codesigned Hardware/Software Support for Fine Grain Threads
title_full_unstemmed Mth: Codesigned Hardware/Software Support for Fine Grain Threads
title_sort Mth: Codesigned Hardware/Software Support for Fine Grain Threads
dc.creator.none.fl_str_mv Gonzalez Marquez, David Alejandro
Kestelman, Adrian Cristal
Mocskos, Esteban Eduardo
author Gonzalez Marquez, David Alejandro
author_facet Gonzalez Marquez, David Alejandro
Kestelman, Adrian Cristal
Mocskos, Esteban Eduardo
author_role author
author2 Kestelman, Adrian Cristal
Mocskos, Esteban Eduardo
author2_role author
author
dc.subject.none.fl_str_mv Multicore Processing
Multithreading
Parallel Architectures
Parallel Programming
topic Multicore Processing
Multithreading
Parallel Architectures
Parallel Programming
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv Multi-core processors are ubiquitous in all market segments from embedded to high performance computing, but only few applications can efficiently utilize them. Existing parallel frameworks aim to support thread-level parallelism in applications, but the imposed overhead prevents their usage for small problem instances. This work presents Micro-threads (Mth) a hardware-software proposal focused on a shared thread management model enabling the use of parallel resources in applications that have small chunks of parallel code or small problem inputs by a combination of software and hardware: Delegation of the resource control to the application, an improved mechanism to store and fill processor's context, and an efficient synchronization system. Four sample applications are used to test our proposal: HSL filter (trivially parallel), FFT Radix2 (recursive algorithm), LU decomposition (barrier every cycle) and Dantzig algorithm (graph based, matrix manipulation). The results encourage the use of Mth and could smooth the use of multiple cores for applications that currently can not take advantage of the proliferation of the available parallel resources in each chip.
Fil: Gonzalez Marquez, David Alejandro. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Fil: Kestelman, Adrian Cristal. Barcelona Supercomputing Center - Centro Nacional de Supercomputacion; España
Fil: Mocskos, Esteban Eduardo. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
description Multi-core processors are ubiquitous in all market segments from embedded to high performance computing, but only few applications can efficiently utilize them. Existing parallel frameworks aim to support thread-level parallelism in applications, but the imposed overhead prevents their usage for small problem instances. This work presents Micro-threads (Mth) a hardware-software proposal focused on a shared thread management model enabling the use of parallel resources in applications that have small chunks of parallel code or small problem inputs by a combination of software and hardware: Delegation of the resource control to the application, an improved mechanism to store and fill processor's context, and an efficient synchronization system. Four sample applications are used to test our proposal: HSL filter (trivially parallel), FFT Radix2 (recursive algorithm), LU decomposition (barrier every cycle) and Dantzig algorithm (graph based, matrix manipulation). The results encourage the use of Mth and could smooth the use of multiple cores for applications that currently can not take advantage of the proliferation of the available parallel resources in each chip.
publishDate 2017
dc.date.none.fl_str_mv 2017-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/59266
Gonzalez Marquez, David Alejandro; Kestelman, Adrian Cristal; Mocskos, Esteban Eduardo; Mth: Codesigned Hardware/Software Support for Fine Grain Threads; Institute of Electrical and Electronics Engineers; IEEE Computer Architecture Letters; 16; 1; 1-2017; 64-67
1556-6056
1556-6064
CONICET Digital
CONICET
url http://hdl.handle.net/11336/59266
identifier_str_mv Gonzalez Marquez, David Alejandro; Kestelman, Adrian Cristal; Mocskos, Esteban Eduardo; Mth: Codesigned Hardware/Software Support for Fine Grain Threads; Institute of Electrical and Electronics Engineers; IEEE Computer Architecture Letters; 16; 1; 1-2017; 64-67
1556-6056
1556-6064
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1109/LCA.2016.2606383
info:eu-repo/semantics/altIdentifier/url/https://ieeexplore.ieee.org/document/7562548/
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
publisher.none.fl_str_mv Institute of Electrical and Electronics Engineers
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1843606239368445952
score 13.000565

Publicaciones similares