<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">kemsu</journal-id><journal-title-group><journal-title xml:lang="ru">СибСкрипт</journal-title><trans-title-group xml:lang="en"><trans-title>SibScript</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2949-2122</issn><issn pub-type="epub">2949-2092</issn><publisher><publisher-name>Kemerovo State University</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">kemsu-4262</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group></article-categories><title-group><article-title>СТАТЬЯ ОТОЗВАНА: ОБЗОР МЕТОДОВ АВТОМАТИЗИРОВАННОЙ ОЦЕНКИ ЭФФЕКТИВНОСТИ ВЫПОЛНЕНИЯ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ</article-title><trans-title-group xml:lang="en"><trans-title></trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Андреев</surname><given-names>Н. Е.</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">КемГУ<country>Россия</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2009</year></pub-date><pub-date pub-type="epub"><day>23</day><month>10</month><year>2009</year></pub-date><volume>0</volume><issue>2</issue><fpage>5</fpage><lpage>13</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Андреев Н.Е., 2009</copyright-statement><copyright-year>2009</copyright-year><copyright-holder xml:lang="ru">Андреев Н.Е.</copyright-holder><copyright-holder xml:lang="en">Андреев Н.Е.</copyright-holder><license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://www.sibscript.ru/jour/article/view/4262">https://www.sibscript.ru/jour/article/view/4262</self-uri><abstract><p>СТАТЬЯ ОТОЗВАНА</p><p>Согласно отчету Межведомственной комиссии по развитию сверхмощных вычислений США, эффективность современных параллельных систем находится ниже отметки в 10 %. Для того, чтобы добиться приемлемой эффективности, разработчики пользуются инструментами поиска и устранения проблем производительности. Большая часть таких инструментов полагаются на пользователя при анализе и интерпретации данных, но есть ряд систем позволяющих в той или иной мере автоматизировать этот процесс и снизить нагрузку на пользователя. В статье приведен краткий обзор таких инструментов и методов. According to the report of the USA High-end computing revitalization task force (HECRTF) sustained performance of contemporary parallel machines is less than 10 %. To gain acceptable parallel performance programmers often use performance analysis instruments. Most of them entirely rely on developer in finding parallel performance problems but some automate this process more or less. This paper is dedicated to such kind of instruments.</p></abstract><kwd-group xml:lang="ru"><kwd>параллельное программирование</kwd><kwd>трассировка</kwd><kwd>оценка производительности</kwd><kwd>эффективность</kwd><kwd>автоматизация</kwd><kwd>оптимизация</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Federal Plan for High-End Computing: Report of the High-End Computing Revitalization Task Force (HECRTF) [Электронный ресурс], 2004. URL: http://www.nitrd.gov/pubs/2004_hecrtf/20040702_hecrtf.pdf (дата обращения: 2.03.09).</mixed-citation><mixed-citation xml:lang="en">Federal Plan for High-End Computing: Report of the High-End Computing Revitalization Task Force (HECRTF) [Электронный ресурс], 2004. URL: http://www.nitrd.gov/pubs/2004_hecrtf/20040702_hecrtf.pdf (дата обращения: 2.03.09).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Leko, A. Performance Analysis Strategies [Электронный ресурс]. URL: &lt;http://www.hcs.ufl.edu/prj/ upcgroup/upcperf/documents/20050302AnalysisDraft.pdf&gt; (дата обращения: 2.03.09).</mixed-citation><mixed-citation xml:lang="en">Leko, A. Performance Analysis Strategies [Электронный ресурс]. URL: &lt;http://www.hcs.ufl.edu/prj/ upcgroup/upcperf/documents/20050302AnalysisDraft.pdf&gt; (дата обращения: 2.03.09).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Miller, B. PIPS-2: The Second Generation of a Parallel Program Measurement System. IEEE Transactions on Parallel and Distributed Systems, IEEE Computer Society / В. Р. Miller, M. Clark, J. Hollingsworth, S. Kierstead, S. S. Lim, T. Torzewski. - 1990. - С. 206 - 217.</mixed-citation><mixed-citation xml:lang="en">Miller, B. PIPS-2: The Second Generation of a Parallel Program Measurement System. IEEE Transactions on Parallel and Distributed Systems, IEEE Computer Society / В. Р. Miller, M. Clark, J. Hollingsworth, S. Kierstead, S. S. Lim, T. Torzewski. - 1990. - С. 206 - 217.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Vetter, J. Performance Analysis of Distributed Applications Using Automatic Classification of Communication Inefficiencies / J. Vetter // Труды XIV International Conference on Supercomputing, ACM Press. - 2000. - С. 245 - 254.</mixed-citation><mixed-citation xml:lang="en">Vetter, J. Performance Analysis of Distributed Applications Using Automatic Classification of Communication Inefficiencies / J. Vetter // Труды XIV International Conference on Supercomputing, ACM Press. - 2000. - С. 245 - 254.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Truong, H.-L.. On using SCALEA for Performance Analysis of Distributed and Parallel Programs / H.-L. Truong, T. Fahringer, G. Madsen, A. D. Malony, H. Moritsch, S. Shende // Труды конференции SC2001, ACM Press, 2001. - С. 37.</mixed-citation><mixed-citation xml:lang="en">Truong, H.-L.. On using SCALEA for Performance Analysis of Distributed and Parallel Programs / H.-L. Truong, T. Fahringer, G. Madsen, A. D. Malony, H. Moritsch, S. Shende // Труды конференции SC2001, ACM Press, 2001. - С. 37.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Truong, H.-L. Scalea - a Performance Analysis System for Distributed and Parallel Programs / H.-L. Truong, T. Fahringer // Труды VIII International Euro-Par Conference, Springer, 2002. - С. 75 - 85.</mixed-citation><mixed-citation xml:lang="en">Truong, H.-L. Scalea - a Performance Analysis System for Distributed and Parallel Programs / H.-L. Truong, T. Fahringer // Труды VIII International Euro-Par Conference, Springer, 2002. - С. 75 - 85.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Amdahl, D. Validity of the Single-processor Approach to Achieving Large-scale Computer Capabilities / D. Amdahl // Труды конференции AFIPS, AFIPS Press, 1967. - С. 483 - 485.</mixed-citation><mixed-citation xml:lang="en">Amdahl, D. Validity of the Single-processor Approach to Achieving Large-scale Computer Capabilities / D. Amdahl // Труды конференции AFIPS, AFIPS Press, 1967. - С. 483 - 485.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Wolf, F. Automatic Search for Patterns of Inefficient Behavior in Parallel Applications / F. Wolf, B. Mohr, J. Dongarra, S. Moore. [Электронный ресурс]. URL: &lt;http://www.netlib.org/netlib/utk/people/ JackDongarra/PAPERS/auto-apart-2005.pdf&gt; (дата обращения: 2.03.09).</mixed-citation><mixed-citation xml:lang="en">Wolf, F. Automatic Search for Patterns of Inefficient Behavior in Parallel Applications / F. Wolf, B. Mohr, J. Dongarra, S. Moore. [Электронный ресурс]. URL: &lt;http://www.netlib.org/netlib/utk/people/ JackDongarra/PAPERS/auto-apart-2005.pdf&gt; (дата обращения: 2.03.09).</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Wolf, F. Automatic Performance Analysis of MPI Applications Based on Event Traces / F. Wolf, B. Mohr. // Труды VI International Euro-Par Conference, Springer. - 2000. - C. 123. - 132.</mixed-citation><mixed-citation xml:lang="en">Wolf, F. Automatic Performance Analysis of MPI Applications Based on Event Traces / F. Wolf, B. Mohr. // Труды VI International Euro-Par Conference, Springer. - 2000. - C. 123. - 132.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Shende, S. S.. The Role of Instrumentation and Mapping in Performance Measurement: докторская диссертация, University of Oregon, 2001.</mixed-citation><mixed-citation xml:lang="en">Shende, S. S.. The Role of Instrumentation and Mapping in Performance Measurement: докторская диссертация, University of Oregon, 2001.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">DeRose, L. The Dynamic Probe Class Library - An Infrastructure for Developing Instrumentation for Performance Tools. / L. DeRose, Т. Hoover, J. Hollingsworth // Труды XV International Parallel and Distributed Processing Symposium, IEEE Computer Society, 2001.</mixed-citation><mixed-citation xml:lang="en">DeRose, L. The Dynamic Probe Class Library - An Infrastructure for Developing Instrumentation for Performance Tools. / L. DeRose, Т. Hoover, J. Hollingsworth // Труды XV International Parallel and Distributed Processing Symposium, IEEE Computer Society, 2001.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Mohr, B. Design and Prototype of a Performance Tool Interface for OpenMP / B. Mohr, A. Malony, S. Shende, F. Wolf // Journal of Supercomputing, Kluwer Academic Publishers, 2002. - С. 105 - 128.</mixed-citation><mixed-citation xml:lang="en">Mohr, B. Design and Prototype of a Performance Tool Interface for OpenMP / B. Mohr, A. Malony, S. Shende, F. Wolf // Journal of Supercomputing, Kluwer Academic Publishers, 2002. - С. 105 - 128.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">F. Wolf. EARL - API Documentation. [Электронный ресурс]. URL: http://www.fzjuelich.de/jsc/ datapool/Kojak/earl-2.0.pdf (дата обращения: 2.03.09).</mixed-citation><mixed-citation xml:lang="en">F. Wolf. EARL - API Documentation. [Электронный ресурс]. URL: http://www.fzjuelich.de/jsc/ datapool/Kojak/earl-2.0.pdf (дата обращения: 2.03.09).</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">F. Wolf. Automatic Performance Analysis on Parallel Computers with SMP Nodes: докторская диссертация, RWTH Aachen University, 2003.</mixed-citation><mixed-citation xml:lang="en">F. Wolf. Automatic Performance Analysis on Parallel Computers with SMP Nodes: докторская диссертация, RWTH Aachen University, 2003.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
