<?xml version="1.0" encoding="UTF-8"?>
<article 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" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="issn">1561-5405</journal-id>
	    <journal-id journal-id-type="doi">10.24151/1561-5405</journal-id>	  
      <journal-id journal-id-type="publisher-id">Proceedings of Universities. Electronics</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">Scientifical and technical journal "Proceedings of Universities. Electronics"</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Научно-технический журнал «Известия высших учебных заведений. Электроника»</trans-title>
        </trans-title-group>        
      </journal-title-group>      
      <issn publication-format="print">1561-5405</issn>
      <issn publication-format="online">2587-9960</issn>
      <publisher>
        <publisher-name xml:lang="en">National Research University of Electronic Technology</publisher-name>
        <publisher-name xml:lang="ru">Национальный исследовательский университет "Московский институт электронной техники"</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>                                    
      
    <article-id pub-id-type="doi">10.24151/1561-5405-2021-26-6-508-520</article-id><article-id pub-id-type="udk">658.512:004.42:510.2/.6:519.1</article-id><article-categories><subj-group><subject>Схемотехника и проектирование</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Automatic FPGA Placement Configuration for Customer Designs</article-title><trans-title-group xml:lang="ru"><trans-title>Автоматическая настройка программных средств размещения пользовательских схем на ПЛИС</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><string-name xml:lang="ru">Эннс Виктор Иванович </string-name><name-alternatives><name xml:lang="ru"><surname>Эннс</surname><given-names>Виктор Иванович </given-names></name><name xml:lang="en"><surname>Ivanovich</surname><given-names>Enns Viktor</given-names></name></name-alternatives><string-name xml:lang="en">Enns Viktor Ivanovich</string-name><xref ref-type="aff" rid="AFF-1"/></contrib><contrib contrib-type="author"><string-name xml:lang="ru">Гаврилов Сергей Витальевич </string-name><name-alternatives><name xml:lang="ru"><surname>Гаврилов</surname><given-names>Сергей Витальевич </given-names></name><name xml:lang="en"><surname>Vitalevich</surname><given-names>Gavrilov Sergey</given-names></name></name-alternatives><string-name xml:lang="en">Gavrilov Sergey Vitalevich</string-name><xref ref-type="aff" rid="AFF-2"/></contrib><contrib contrib-type="author"><string-name xml:lang="ru">Чочаев Рустам Жамболатович </string-name><name-alternatives><name xml:lang="ru"><surname>Чочаев</surname><given-names>Рустам Жамболатович </given-names></name><name xml:lang="en"><surname>Zhambolatovich</surname><given-names>Chochaev Rustam</given-names></name></name-alternatives><string-name xml:lang="en">Chochaev Rustam Zhambolatovich</string-name><xref ref-type="aff" rid="AFF-2"/></contrib><aff id="AFF-1" xml:lang="ru">Научно-исследовательский институт молекулярной электроники,  г. Москва, Россия</aff><aff id="AFF-2" xml:lang="ru">Институт проблем проектирования в микроэлектронике  Российской академии наук, г. Москва, Россия</aff></contrib-group><fpage>508</fpage><lpage>520</lpage><self-uri>http://ivuz-e.ru/issues/6-_2021/avtomaticheskaya_nastroyka_programmnykh_sredstv_razmeshcheniya_polzovatelskikh_skhem_na_plis/</self-uri><abstract xml:lang="en"><p>Searching for new ways to improve the efficiency of integrated circuits (IC) led to the development of specialized heterogeneous configurable IC (FPGA) and systems-on-a-chip. Their key feature is an extended interpretation of standard cell library, containing ready-to-use IP cores along with standard cells. Specific customer designs require the flexibility of the configurable heterogeneous IC’s architecture and, therefore, automatic CAD clustering and placement algorithms configuration. The development of efficient configuration methods and algorithms is impossible without relying on the mathematical apparatus. In this work, such mathematical apparatus is provided. The authors described a set-theoretic model of a hierarchical project and formalized the hierarchical approach to the netlist, using the apparatus of mathematical logic, set and graph theories. The correspondence between the customers designs’ elements and FPGA’s elements has been formalized to provide fast clustering and placement configuration. The obtained results provide the basis for future efficient methods for automatic placement and clustering configuration.</p></abstract><trans-abstract xml:lang="ru"><p>Специализация конфигурируемых гетерогенных ИС под конкретные предложения заказчика требует сменяемости конструкторских и технологических решений. Это, в свою очередь, приводит к необходимости автоматической настройки САПР, в том числе и программных средств размещения, на внесенные изменения. Разработка эффективных методов и алгоритмов настройки невозможна без опоры на соответствующий математический аппарат. В работе представлена теоретико-мно- жественная математическая модель иерархического проекта, формализован иерархический подход к списку соединений с применением аппарата теории множеств, математической логики и теории графов. Для обеспечения оперативной настройки программных средств кластеризации и размещения с учетом внесенных в базовый кристалл изменений формализованы соответствия между элементами базового проекта ПЛИС и пользовательскими проектируемыми схемами от конечного заказчика. Полученные результаты могут служить основой для разрабатываемых эффективных методов и алгоритмов автоматической настройки программных средств кластеризации и размещения.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>размещение элементов</kwd><kwd>автоматизация проектирования</kwd><kwd>ПЛИС</kwd><kwd>теоретико-множественная модель</kwd></kwd-group><funding-group/></article-meta>
  </front>
  <body/>
  <back>
    <ref-list><ref id="B1"><label>1.</label><mixed-citation xml:lang="ru">Xilinx, Inc. Form 10-K // Investor Relations: [Web] / Xilinx. 31.03.2018. URL: http://investor.xilinx.com/static-files/13e52459-fd4c-44da-adee-19e463d02ae8 (дата обращения: 14.04.2021).</mixed-citation></ref><ref id="B2"><label>2.</label><mixed-citation xml:lang="ru">Эннс В. СнК, БМК или ПЛИС: выбор варианта исполнения цифровой интегральной схемы // Компоненты и технологии. 2018. № 4 (201). С. 100–102.</mixed-citation></ref><ref id="B3"><label>3.</label><mixed-citation xml:lang="ru">5400ТР094 ПАЦИС // ДЦ СОЮЗ: [Электронный ресурс]. 2020. URL: https://dcsoyuz.ru/ products/pais/art/1605 (дата обращения: 13.04.2021).</mixed-citation></ref><ref id="B4"><label>4.</label><mixed-citation xml:lang="ru">iCE40LM family data sheet // Lattice Semiconductor Corp.: [Web]. 2020. URL: http://www.latticesemi.com/view_document?document_id=50152 (дата обращения: 13.04.2021).</mixed-citation></ref><ref id="B5"><label>5.</label><mixed-citation xml:lang="ru">Фролова П.И., Чочаев Р.Ж., Иванова Г.А., Гаврилов С.В. Алгоритм размещения с оптимизацией быстродействия на основе матриц задержек для реконфигурируемых сис-тем на кристалле // Проблемы разработки перспективных микро- и наноэлектронных сис-тем (МЭС). 2020. № 1. С. 2–7.  DOI: https://doi.org/10.31114/2078-7707-2020-1-2-7</mixed-citation></ref><ref id="B6"><label>6.</label><mixed-citation xml:lang="ru">Hauck S., DeHon A. Reconfigurable computing. Vol. 1: The theory and practice of FPGA-based computation. San Francisco, CA: Morgan Kaufmann, 2007. 944 p.</mixed-citation></ref><ref id="B7"><label>7.</label><mixed-citation xml:lang="ru">Харари Ф. Теория графов / под ред. Г.П. Гаврилова; пер. с англ. и предисл. В.П. Козырева.  5-е изд., доп. М.: Ленанд, 2018. 304 с.</mixed-citation></ref><ref id="B8"><label>8.</label><mixed-citation xml:lang="ru">Строгонов А.В., Давыдов С.И., Мотылев М.С., Быстрицкий А.В. Программируе-мая коммутация межсоединений в ПЛИС типа программируемые пользователем вентиль-ные матрицы // Вестник  Воронежского государственного технического университета. 2011. Т. 7. № 8. С. 21–24.</mixed-citation></ref><ref id="B9"><label>9.</label><mixed-citation xml:lang="ru">Жуков Д.В., Железников Д.А., Заплетина М.А. Применение SAT-подхода к трас-сировке блоков коммутации для реконфигурируемых систем на кристалле // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2020. № 1. С. 26–32. DOI: https://doi.org/10.31114/2078-7707-2020-1-26-32</mixed-citation></ref><ref id="B10"><label>10.</label><mixed-citation xml:lang="ru">Wang W., Meng Q., Zhang Z. A survey of FPGA placement algorithm research // 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC). Macau: IEEE, 2017. P. 498–502. DOI: https://doi.org/10.1109/ICEIEC.2017.8076614</mixed-citation></ref><ref id="B11"><label>11.</label><mixed-citation xml:lang="ru">Гаврилов С.В., Железников Д.А., Чочаев Р.Ж., Эннс В.И. Адаптация метода мо-делирования отжига для размещения элементов в базисе реконфигурируемых систем на кристалле // Электронная техника. Сер. 3. Микроэлектроника. 2018. № 4 (172). С. 55–61.</mixed-citation></ref><ref id="B12"><label>12.</label><mixed-citation xml:lang="ru">Гаврилов С.В., Железников Д.А., Чочаев Р.Ж., Хватов В.М. Алгоритм декомпо-зиции на основе метода имитации отжига для реконфигурируемых систем на кристалле // Проблемы разработки перспективных микро- и наноэлектронных систем (МЭС). 2018. № 1. С. 199–204. DOI: https://doi.org/ 10.31114/2078-7707-2018-1-199-204</mixed-citation></ref></ref-list>    
  </back>
</article>
