Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Regression-Based Prediction for Task-Based Program Performance
Izmir Institute of Technology, Turkey.
Information Technology University, India.
RISE - Research Institutes of Sweden, ICT, SICS.ORCID-id: 0000-0002-9431-5139
KTH Royal Institute of Technology, Sweden.
2019 (Engelska)Ingår i: Journal of Circuits, Systems and Computers, ISSN 0218-1266, Vol. 8, nr 4, artikel-id 1950060Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

As multicore systems evolve by increasing the number of parallel execution units, parallel programming models have been released to exploit parallelism in the applications. Task-based programming model uses task abstractions to specify parallel tasks and schedules tasks onto processors at runtime. In order to increase the efficiency and get the highest performance, it is required to identify which runtime configuration is needed and how processor cores must be shared among tasks. Exploring design space for all possible scheduling and runtime options, especially for large input data, becomes infeasible and requires statistical modeling. Regression-based modeling determines the effects of multiple factors on a response variable, and makes predictions based on statistical analysis. In this work, we propose a regression-based modeling approach to predict the task-based program performance for different scheduling parameters with variable data size. We execute a set of task-based programs by varying the runtime parameters, and conduct a systematic measurement for influencing factors on execution time. Our approach uses executions with different configurations for a set of input data, and derives different regression models to predict execution time for larger input data. Our results show that regression models provide accurate predictions for validation inputs with mean error rate as low as 6.3%, and 14% on average among four task-based programs.

Ort, förlag, år, upplaga, sidor
2019. Vol. 8, nr 4, artikel-id 1950060
Nyckelord [en]
Performance prediction, regression, task-based programs, Computer systems programming, Forecasting, Input output programs, Parallel processing systems, Parallel programming, Regression analysis, Scheduling, Parallel programming model, Regression-based model, Run-time configuration, Scheduling parameters, Task-based, Task-based programming, Multicore programming
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:ri:diva-34593DOI: 10.1142/S0218126619500609Scopus ID: 2-s2.0-85049081368OAI: oai:DiVA.org:ri-34593DiVA, id: diva2:1238758
Tillgänglig från: 2018-08-14 Skapad: 2018-08-14 Senast uppdaterad: 2023-05-25Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Person

Popov, Konstantin

Sök vidare i DiVA

Av författaren/redaktören
Popov, Konstantin
Av organisationen
SICS
I samma tidskrift
Journal of Circuits, Systems and Computers
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 90 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf