Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores最新文献

筛选

英文中文

Parallel Locality and Parallelization Quality 并行局部性和并行化质量

Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores Pub Date : 2016-03-12 DOI: 10.1145/2883404.2883410

Bernard Goossens, David Parello, Katarzyna Porada, Djallal Rahmoune

{"title":"Parallel Locality and Parallelization Quality","authors":"Bernard Goossens, David Parello, Katarzyna Porada, Djallal Rahmoune","doi":"10.1145/2883404.2883410","DOIUrl":"https://doi.org/10.1145/2883404.2883410","url":null,"abstract":"This paper presents a new distributed computation model adapted to manycore processors. In this model, the run is spread on the available cores by fork machine instructions produced by the compiler, for example at function calls and loops iterations. This approach is to be opposed to the actual model of computation based on cache and predictor. Cache efficiency relies on data locality and predictor efficiency relies on the reproducibility of the control. Data locality and control reproducibility are less effective when the execution is distributed. The computation model proposed is based on a new core hardware. Its main features are described in this paper. This new core is the building block of a manycore design. The processor automatically parallelizes an execution. It keeps the computation deterministic by constructing a totally ordered trace of the machine instructions run. References are renamed, including memory, which fixes the communications and synchronizations needs. When a data is referenced, its producer is found in the trace and the reader is synchronized with the writer. This paper shows how a consumer can be located in the same core as its producer, improving parallel locality and parallelization quality. Our deterministic and fine grain distribution of a run on a manycore processor is compared with OS primitives and API based parallelization (e.g. pthread, OpenMP or MPI) and to compiler automatic parallelization of loops. The former implies (i) a high OS overhead meaning that only coarse grain parallelization is cost-effective and (ii) a non deterministic behaviour meaning that appropriate synchronization to eliminate wrong results is a challenge. The latter is unable to fully parallelize general purpose programs due to structures like functions, complex loops and branches.","PeriodicalId":185841,"journal":{"name":"Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores","volume":"205 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-03-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116383133","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Multi-GPU implementation of the Horizontal Diffusion method of the Weather Research and Forecast Model 天气研究与预报模型水平扩散方法的多gpu实现

Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores Pub Date : 2016-03-12 DOI: 10.1145/2883404.2883407

L. Solano-Quinde, Ronald Gualan-Saavedra, Miguel Zúñiga-Prieto

引用次数: 4

Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores 第七届多核与多核编程模型与应用国际研讨会论文集

Proceedings of the 7th International Workshop on Programming Models and Applications for Multicores and Manycores Pub Date : 1900-01-01 DOI: 10.1145/2883404

引用次数: 1

首页上一页