Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью
Разработан эвристический алгоритм повышения эффективности использования модуля кэш-памяти в 
 композиционном микропрограммном устройстве управления с разделением кодов, основанный на 
 специальной адресации операторных линейных цепей. Предложен ряд стратегий объ...
Saved in:
| Date: | 2008 |
|---|---|
| Main Authors: | , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/6350 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью / Р.М. Бабаков, А.А. Баркалов, С.А. Ковалев, Д.В. Николаенко // Штучний інтелект. — 2008. — № 1. — С. 20-29. — Бібліогр.: 3 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862708489455927296 |
|---|---|
| author | Бабаков, Р.М. Баркалов, А.А. Ковалев, С.А. Николаенко, Д.В. |
| author_facet | Бабаков, Р.М. Баркалов, А.А. Ковалев, С.А. Николаенко, Д.В. |
| citation_txt | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью / Р.М. Бабаков, А.А. Баркалов, С.А. Ковалев, Д.В. Николаенко // Штучний інтелект. — 2008. — № 1. — С. 20-29. — Бібліогр.: 3 назв. — рос. |
| collection | DSpace DC |
| description | Разработан эвристический алгоритм повышения эффективности использования модуля кэш-памяти в 
композиционном микропрограммном устройстве управления с разделением кодов, основанный на 
специальной адресации операторных линейных цепей. Предложен ряд стратегий объединения 
нескольких операторных цепей в одном блоке памяти, позволяющий в общем случае увеличить 
значение вероятности кэш-попаданий для граф-схемы реализуемого алгоритма управления. 
Рассмотрен пример использования предложенного эвристического алгоритма.
Евристичний алгоритм оптимізації розміщення мікрокоманд в композиційному мікропрограмному 
пристрої керування із розподілом кодів та кеш-пам’яттю 
Розроблено евристичний алгоритм збільшення ефективності використання модуля кеш-пам’яті у 
композиційному мікропрограмному пристрої керування із розподілом кодів, заснований на 
спеціальній адресації операторних лінійних кіл. Запропонований ряд стратегій поєднання кількох 
операторних кіл в одному блоці пам’яті, що дозволяє у загальному випадку збільшити значення 
імовірності кеш-попадань для граф-схеми реалізованого алгоритму керування. Розглянутий приклад 
використання запропонованого евристичного алгоритму.
The Heuristic Algorithm of Optimization of Placement of Microinstructions in Compositional 
Microprogram Control Unit with Division of Codes and Cache-memory 
The heuristic algorithm for increased efficiency of cache-memory module usage in compositional 
microprogram control unit, based on special addressing of operator linear chains, is developed. The number 
of strategies to combine some operator linear chains in one memory block are proposed; they allow in 
common case to increase value of probability of cache hits for given flow-chart. The example of using of 
proposed heuristic algorithm is given.
|
| first_indexed | 2025-12-07T17:11:35Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-6350 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | Russian |
| last_indexed | 2025-12-07T17:11:35Z |
| publishDate | 2008 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Бабаков, Р.М. Баркалов, А.А. Ковалев, С.А. Николаенко, Д.В. 2010-03-01T12:33:20Z 2010-03-01T12:33:20Z 2008 Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью / Р.М. Бабаков, А.А. Баркалов, С.А. Ковалев, Д.В. Николаенко // Штучний інтелект. — 2008. — № 1. — С. 20-29. — Бібліогр.: 3 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/6350 681.324 Разработан эвристический алгоритм повышения эффективности использования модуля кэш-памяти в 
 композиционном микропрограммном устройстве управления с разделением кодов, основанный на 
 специальной адресации операторных линейных цепей. Предложен ряд стратегий объединения 
 нескольких операторных цепей в одном блоке памяти, позволяющий в общем случае увеличить 
 значение вероятности кэш-попаданий для граф-схемы реализуемого алгоритма управления. 
 Рассмотрен пример использования предложенного эвристического алгоритма. Евристичний алгоритм оптимізації розміщення мікрокоманд в композиційному мікропрограмному 
 пристрої керування із розподілом кодів та кеш-пам’яттю 
 Розроблено евристичний алгоритм збільшення ефективності використання модуля кеш-пам’яті у 
 композиційному мікропрограмному пристрої керування із розподілом кодів, заснований на 
 спеціальній адресації операторних лінійних кіл. Запропонований ряд стратегій поєднання кількох 
 операторних кіл в одному блоці пам’яті, що дозволяє у загальному випадку збільшити значення 
 імовірності кеш-попадань для граф-схеми реалізованого алгоритму керування. Розглянутий приклад 
 використання запропонованого евристичного алгоритму. The Heuristic Algorithm of Optimization of Placement of Microinstructions in Compositional 
 Microprogram Control Unit with Division of Codes and Cache-memory 
 The heuristic algorithm for increased efficiency of cache-memory module usage in compositional 
 microprogram control unit, based on special addressing of operator linear chains, is developed. The number 
 of strategies to combine some operator linear chains in one memory block are proposed; they allow in 
 common case to increase value of probability of cache hits for given flow-chart. The example of using of 
 proposed heuristic algorithm is given. ru Інститут проблем штучного інтелекту МОН України та НАН України Алгоритмическое и программное обеспечение интеллектуальных систем Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью Евристичний алгоритм оптимізації розміщення мікрокоманд в композиційному мікропрограмному пристрої керування із розподілом кодів та кеш-пам’яттю The Heuristic Algorithm of Optimization of Placement of Microinstructions in Compositional Microprogram Control Unit with Division of Codes and Cache-memory Article published earlier |
| spellingShingle | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью Бабаков, Р.М. Баркалов, А.А. Ковалев, С.А. Николаенко, Д.В. Алгоритмическое и программное обеспечение интеллектуальных систем |
| title | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_alt | Евристичний алгоритм оптимізації розміщення мікрокоманд в композиційному мікропрограмному пристрої керування із розподілом кодів та кеш-пам’яттю The Heuristic Algorithm of Optimization of Placement of Microinstructions in Compositional Microprogram Control Unit with Division of Codes and Cache-memory |
| title_full | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_fullStr | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_full_unstemmed | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_short | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_sort | эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| topic | Алгоритмическое и программное обеспечение интеллектуальных систем |
| topic_facet | Алгоритмическое и программное обеспечение интеллектуальных систем |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/6350 |
| work_keys_str_mv | AT babakovrm évrističeskiialgoritmoptimizaciirazmeŝeniâmikrokomandvkompozicionnommikroprogrammnomustroistveupravleniâsrazdeleniemkodovikéšpamâtʹû AT barkalovaa évrističeskiialgoritmoptimizaciirazmeŝeniâmikrokomandvkompozicionnommikroprogrammnomustroistveupravleniâsrazdeleniemkodovikéšpamâtʹû AT kovalevsa évrističeskiialgoritmoptimizaciirazmeŝeniâmikrokomandvkompozicionnommikroprogrammnomustroistveupravleniâsrazdeleniemkodovikéšpamâtʹû AT nikolaenkodv évrističeskiialgoritmoptimizaciirazmeŝeniâmikrokomandvkompozicionnommikroprogrammnomustroistveupravleniâsrazdeleniemkodovikéšpamâtʹû AT babakovrm evrističniialgoritmoptimízacíírozmíŝennâmíkrokomandvkompozicíinomumíkroprogramnomupristroíkeruvannâízrozpodílomkodívtakešpamâttû AT barkalovaa evrističniialgoritmoptimízacíírozmíŝennâmíkrokomandvkompozicíinomumíkroprogramnomupristroíkeruvannâízrozpodílomkodívtakešpamâttû AT kovalevsa evrističniialgoritmoptimízacíírozmíŝennâmíkrokomandvkompozicíinomumíkroprogramnomupristroíkeruvannâízrozpodílomkodívtakešpamâttû AT nikolaenkodv evrističniialgoritmoptimízacíírozmíŝennâmíkrokomandvkompozicíinomumíkroprogramnomupristroíkeruvannâízrozpodílomkodívtakešpamâttû AT babakovrm theheuristicalgorithmofoptimizationofplacementofmicroinstructionsincompositionalmicroprogramcontrolunitwithdivisionofcodesandcachememory AT barkalovaa theheuristicalgorithmofoptimizationofplacementofmicroinstructionsincompositionalmicroprogramcontrolunitwithdivisionofcodesandcachememory AT kovalevsa theheuristicalgorithmofoptimizationofplacementofmicroinstructionsincompositionalmicroprogramcontrolunitwithdivisionofcodesandcachememory AT nikolaenkodv theheuristicalgorithmofoptimizationofplacementofmicroinstructionsincompositionalmicroprogramcontrolunitwithdivisionofcodesandcachememory |