<?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">vmait</journal-id><journal-title-group><journal-title xml:lang="ru">Computational Mathematics and Information Technologies</journal-title><trans-title-group xml:lang="en"><trans-title>Computational Mathematics and Information Technologies</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2587-8999</issn><publisher><publisher-name>Донской государственный технический университет</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">vmait-85</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>Эффективная детекция лиц на многоядерном процессоре Epiphany</article-title><trans-title-group xml:lang="en"><trans-title>Efficient Face Detection on Epiphany Multicore Processor</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-1404-5069</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Сухинов</surname><given-names>Антон Александрович</given-names></name><name name-style="western" xml:lang="en"><surname>Sukhinov</surname><given-names>Anton A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Сухинов Антон Александрович, кандидат физико-математических наук, программист UAB “Pixelmator Team” (Литва, Вильнюс, J. Kubiliaus g. 6-1, LT-08234)</p></bio><bio xml:lang="en"><p>Sukhinov Anton A., Candidate of Sciences in Physics and Mathematics, Developer UAB “Pixelmator Team” (Lithuania, Vilnius, J. Kubiliaus g. 6-1, LT-08234)</p></bio><email xlink:type="simple">soukhinov@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-4968-3979</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Остроброд</surname><given-names>Георгий Борисович</given-names></name><name name-style="western" xml:lang="en"><surname>Ostrobrod</surname><given-names>Georgiy B.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Остроброд Георгий Борисович, ведущий программист ООО «СиВижинЛаб» (РФ, 347900, Ростовская область, г. Таганрог, Северная пл., 3)</p></bio><bio xml:lang="en"><p>Ostrobrod Georgiy B., Senior Developer, CVisionLab LLC (Russia, Taganrog, Severnaya Ploshchad 3, office 5, 347900)</p></bio><xref ref-type="aff" rid="aff-2"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>UAB “Pixelmator Team” &#13;
(Литва, Вильнюс, J. Kubiliaus g. 6-1, LT-08234)</institution><country>Литва</country></aff><aff xml:lang="en"><institution>UAB “Pixelmator Team” &#13;
(Lithuania, Vilnius, J. Kubiliaus g. 6-1, LT-08234)</institution><country>Lithuania</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>ООО «СиВижинЛаб»&#13;
(РФ, 347900, Ростовская область, г. Таганрог, Северная пл., 3)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>CVisionLab LLC &#13;
(Russia, Taganrog, Severnaya Ploshchad 3, office 5, 347900)</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2017</year></pub-date><pub-date pub-type="epub"><day>29</day><month>03</month><year>2023</year></pub-date><volume>1</volume><issue>1</issue><elocation-id>85</elocation-id><permissions><copyright-statement>Copyright &amp;#x00A9; Сухинов А.А., Остроброд Г.Б., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Сухинов А.А., Остроброд Г.Б.</copyright-holder><copyright-holder xml:lang="en">Sukhinov A.A., Ostrobrod G.B.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" 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.cmit-journal.ru/jour/article/view/85">https://www.cmit-journal.ru/jour/article/view/85</self-uri><abstract><p>В статье рассматривается возможность использования энергоэффективного микропроцессора Epiphany для решения актуальной прикладной задачи — детекции лиц на изображении. Этот микропроцессор представляет собой многоядерную вычислительную систему с распределенной памятью, выполненную на одном кристалле. Из-за малой площади кристалла микропроцессор обладает существенными аппаратными ограничениями (в частности, он имеет всего 32 килобайта памяти на ядро), которые ограничивают выбор алгоритма и затрудняют его программную реализацию. Для детекции лиц адаптирован известный алгоритм, основанный на каскадном классификаторе, использующем LBP-признаки (Local Binary Patterns). По-казано, что микропроцессор Epiphany, имеющий 16 ядер, может на этой задаче в 2,5 раза обогнать одноядерный процессор персонального компьютера той же тактовой частоты, при этом потребляя лишь 0,5 ватта электрической мощности.</p></abstract><trans-abstract xml:lang="en"><p>The article studies the possibility of usage of energy-efficient Epiphany microprocessor for solving actual applied problem of face detection at still image. The microprocessor is a multicore system with distributed memory, implemented in a single chip. Due to small die area, the micropro-cessor has significant hardware limitations (in particular it has only 32 kilobytes of memory per core) which limit the range of usable algorithms and complicate their software implementation. Common face-detection algorithm based on local binary patterns (LBP) and cascading classifier was adapted for parallel implementation. It is shown that Epiphany microprocessor having 16 cores can outperform single-core CPU of personal computer having the same clock rate by a factor of 2.5, while consuming only 0.5 watts of electric power.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>детекция лиц</kwd><kwd>локальные бинарные шаблоны</kwd><kwd>параллельная обра-ботка данных</kwd><kwd>специализированные микропроцессоры</kwd><kwd>распределенная память</kwd></kwd-group><kwd-group xml:lang="en"><kwd>face detection</kwd><kwd>local binary patterns</kwd><kwd>parallel data processing</kwd><kwd>specialized processors</kwd><kwd>distributed memory</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена в рамках инициативной НИР</funding-statement><funding-statement xml:lang="en">The research is done within the frame independent R&amp;D.</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Papamarcos, M.S., Patel, J.H. A low-overhead coherence solution for multiprocessors with private cache memories. Proceedings of the 11th annual international symposium on Com-puter architecture ISCA’84, 1984, pp. 348-354.</mixed-citation><mixed-citation xml:lang="en">Papamarcos, M.S., Patel, J.H. A low-overhead coherence solution for multiprocessors with private cache memories. Proceedings of the 11th annual international symposium on Com-puter architecture ISCA’84, 1984, pp. 348-354.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Archibald, J., Baer, J. Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM Trans. on Computer Systems, 1986, vol. 4, no. 4, pp. 273-298.</mixed-citation><mixed-citation xml:lang="en">Archibald, J., Baer, J. Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM Trans. on Computer Systems, 1986, vol. 4, no. 4, pp. 273-298.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Baumann, A., Barham, P., Dagand, P.-E., Harris, T., Isaacs, R., Peter, S., Roscoe, T., Sch pbach, A., Singhania, A. The Multikernel: A New OS Architecture for Scalable Multicore Sys-tems. Proceedings of the 22nd ACM Symposium on OS Principles (Big Sky, MT, USA), 2009, pp. 29-44.</mixed-citation><mixed-citation xml:lang="en">Baumann, A., Barham, P., Dagand, P.-E., Harris, T., Isaacs, R., Peter, S., Roscoe, T., Sch pbach, A., Singhania, A. The Multikernel: A New OS Architecture for Scalable Multicore Sys-tems. Proceedings of the 22nd ACM Symposium on OS Principles (Big Sky, MT, USA), 2009, pp. 29-44.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Face Detection using the Epiphany Multicore Processor. Available at: http://www.adapteva. com/white-papers/face-detection-using-the-epiphany-multicore-processor/</mixed-citation><mixed-citation xml:lang="en">Face Detection using the Epiphany Multicore Processor. Available at: http://www.adapteva. com/white-papers/face-detection-using-the-epiphany-multicore-processor/</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Parallela – Supercomputing for Everyone. Available at: http://www.parallella.org/</mixed-citation><mixed-citation xml:lang="en">Parallela – Supercomputing for Everyone. Available at: http://www.parallella.org/</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">OpenCV. Available at: http://opencv.org/</mixed-citation><mixed-citation xml:lang="en">OpenCV. Available at: http://opencv.org/</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Abu-Mostafa, Y.S., Magdon-Ismail, M., Lin, H.-T. Learning from Data. AMLBook, 2012, 213 p.</mixed-citation><mixed-citation xml:lang="en">Abu-Mostafa, Y.S., Magdon-Ismail, M., Lin, H.-T. Learning from Data. AMLBook, 2012, 213 p.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Ojala, T., Pietik inen, M., Harwood D. Performance Evaluation of Texture Measures with Classification Based on Kullback Discrimination of Distributions. Proceedings of the 12th IAPR International Conference on Pattern Recognition (ICPR 1994), 1994, vol. 1, pp. 582-585.</mixed-citation><mixed-citation xml:lang="en">Ojala, T., Pietik inen, M., Harwood D. Performance Evaluation of Texture Measures with Classification Based on Kullback Discrimination of Distributions. Proceedings of the 12th IAPR International Conference on Pattern Recognition (ICPR 1994), 1994, vol. 1, pp. 582-585.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Viola, P., Jones, M. Rapid Object Detection Using a Boosted Cascade of Simple Features. Computer Vision and Pattern Recognition, 2001, vol. 1, pp. 511-518.</mixed-citation><mixed-citation xml:lang="en">Viola, P., Jones, M. Rapid Object Detection Using a Boosted Cascade of Simple Features. Computer Vision and Pattern Recognition, 2001, vol. 1, pp. 511-518.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Mitchell, D.P., Netravali, A.N. Reconstruction Filters in Computer-Graphics. ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques, 1988, vol. 22, no. 4, pp. 221-228.</mixed-citation><mixed-citation xml:lang="en">Mitchell, D.P., Netravali, A.N. Reconstruction Filters in Computer-Graphics. ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques, 1988, vol. 22, no. 4, pp. 221-228.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Crow, F.C. Summed-Area Tables for Texture Mapping. Proceedings of the 11th an-nual conference on Computer graphics and interactive techniques, 1984, pp. 207-212.</mixed-citation><mixed-citation xml:lang="en">Crow, F.C. Summed-Area Tables for Texture Mapping. Proceedings of the 11th an-nual conference on Computer graphics and interactive techniques, 1984, pp. 207-212.</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>
