...
首页> 外文期刊>Pomiary Automatyka Kontrola >An automatic parallel OpenMP code generation
【24h】

An automatic parallel OpenMP code generation

机译:自动并行OpenMP代码生成

获取原文
获取原文并翻译 | 示例
           

摘要

This paper presents a problem of generating an efficient parallel code from an existing sequential code in an automatic way. The main part of this paper is dedicated to the description of the automatic parallel code generation process. Not only an idea of building an automatic code generation tool is provided, but also a theoretical basis which allows us to understand the optimization problem of parallel code. In the theoretical part of the article the solution has been proposed for measuring the quality of code executed by determining the parameters of speedup and efficiency. Also information about known problems associated with parallel processing and speed of code were provided. Discusses, inter alia, impact on the effectiveness and performance of the barrier synchronization. Also a problem with scheduling in the performance of the CPU load of parallel threads is presented. An example of code generated by a tool under development is explained. Some results of experiments are provided to present code quality measurements. The results come from the first iteration of the program, which does not attempt to optimize the generated code in terms of improved locality. Iteration does not include the attempt to generate code that would contain less of a barrier synchronization. These features are under the implementation phase.%W artykule przedstawiony zostai problem dotyczący stworzenia automatycznego narzędzia generującego kod w standardzie OpenMP, który byłby efektywnie wykonywany pod danym środowiskiem uruchomieniowym. Artykuł przedstawia podstawy teoretyczne związane ze sposobem pomiaru jakości wygenerowanego kodu, jak również przedstawia model narzędzia wykonującego automatyczną generację wydajnego kodu w standardzie OpenMP. W części teoretycznej zaproponowane zostało rozwiązanie problemu pomiaru jakości wykonywanego kodu za pomocą określenia parametrów przyspieszenia i efektywności. Opisany został sposób, w jaki można uzyskać dokładne wartości tych parametrów podczas wykonywania aplikacji równoległych. Zawarto również informacje na temat znanych problemów związanych z przetwarzaniem równoległym i szybkością działania kodu. Omówiono między innymi wpływ synchronizacji barierowej na efektywność wykonywanych programów. Przedstawiono także problem równomiernego obciążenia procesorów podczas wykonywania wątków programu równoległego. Oprócz architektury narzędzia, zaprezentowane zostały wyniki badań uzyskane z częściowo zaimplementowanej już aplikacji. Wyniki pochodzą z pierwszej iteracji działania programu, która nie podejmuje próby optymalizacji wygenerowanego kodu pod względem zwiększenia lokalności. Iteracja ta nie zawiera również próby wygenerowania kodu, który zawierał by mniej synchronizacji barierowych. Powyższe funkcjonalności są w fazie implementacji.
机译:本文提出了一种从现有顺序代码以自动方式生成有效并行代码的问题。本文的主要部分致力于自动并行代码生成过程的描述。不仅提供了构建自动代码生成工具的想法,而且提供了使我们了解并行代码优化问题的理论基础。在本文的理论部分,已提出了一种解决方案,该解决方案用于通过确定加速和效率的参数来测量执行的代码的质量。还提供了有关与并行处理和代码速度相关的已知问题的信息。除其他外,讨论对屏障同步的有效性和性能的影响。还提出了并行线程的CPU负载性能调度中的问题。解释了由正在开发的工具生成的代码示例。提供了一些实验结果来表示代码质量测量。结果来自程序的第一次迭代,该迭代不会尝试根据改进的局部性来优化生成的代码。迭代不包括尝试生成将包含较少的屏障同步的代码的尝试。这些功能处于实施阶段。%W artykule przedstawiony zostai问题dotyczącystworzenia automatycznegonarzędziaGenerującegoKod w Standardzie OpenMP,由efektywnie wykonywany pod danymrodyymomišuchowowiskiemurby提供。 Artykułprzedstawia podstawy teoretycznezwiązaneze sposobem pomiarujakościwygenerowanego kodu,jakrównieżprzedstawia模型narzędziawykonującegoautomatycznągeneracjęwydajnego komp。 Wczęściteoretycznej zaproponowanezostałorozwiązanieproblemu pomiarujakościwykonywanego kodu zapomocąokreśleniaparametrówprzyspieszenzen iefektywności。 Opisanyzostałsposób,和jakimożnauzyskaćdokładnewartościtychparametrówpodczas wykonywania aplikacjirównoległych。 Zawarto的通知书,您的znanych问题-związanychz przetwarzaniemrównoległym我szybkościądziałaniakodu。 Omówionomiędzyinnymiwpływsyncyizacji barierowej naefektywnośćwykonywanychprogramów。 Przedstawionotakże问题równomiernegoobciążeniaprocesorówpodczas wykonywaniawótkówprogramurównoległego。 Opróczarchitekturynarzędzia,zaprezentowanezostaływynikibadańuzyskane zczęściowozaimplementowanejjużaplikacji。 Wynikipochodząz pierwszej iteracjidziałaniaprogramu,któranie podejmujepróbyoptymalizacji wygenerowanego kodu podwzględemzwiększenialokalności。 wigenerowania kodu的Iteracja ta nie zawiera作品,由mniej syncnizacji barierowych创作的któryzawierał。 Powyższefunkcjonalnościsąw fazie Implementacji。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号