Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью
Разработан эвристический алгоритм повышения эффективности использования модуля кэш-памяти в композиционном микропрограммном устройстве управления с разделением кодов, основанный на специальной адресации операторных линейных цепей. Предложен ряд стратегий объединения неско...
Збережено в:
| Дата: | 2008 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем штучного інтелекту МОН України та НАН України
2008
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/6350 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью / Р.М. Бабаков, А.А. Баркалов, С.А. Ковалев, Д.В. Николаенко // Штучний інтелект. — 2008. — № 1. — С. 20-29. — Бібліогр.: 3 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-6350 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| spellingShingle |
Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью Бабаков, Р.М. Баркалов, А.А. Ковалев, С.А. Николаенко, Д.В. Алгоритмическое и программное обеспечение интеллектуальных систем |
| title_short |
Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_full |
Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_fullStr |
Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_full_unstemmed |
Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| title_sort |
эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью |
| author |
Бабаков, Р.М. Баркалов, А.А. Ковалев, С.А. Николаенко, Д.В. |
| author_facet |
Бабаков, Р.М. Баркалов, А.А. Ковалев, С.А. Николаенко, Д.В. |
| topic |
Алгоритмическое и программное обеспечение интеллектуальных систем |
| topic_facet |
Алгоритмическое и программное обеспечение интеллектуальных систем |
| publishDate |
2008 |
| language |
Russian |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Евристичний алгоритм оптимізації розміщення мікрокоманд в композиційному мікропрограмному пристрої керування із розподілом кодів та кеш-пам’яттю The Heuristic Algorithm of Optimization of Placement of Microinstructions in Compositional Microprogram Control Unit with Division of Codes and Cache-memory |
| 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.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/6350 |
| citation_txt |
Эвристический алгоритм оптимизации размещения микрокоманд в композиционном микропрограммном устройстве управления с разделением кодов и кэш-памятью / Р.М. Бабаков, А.А. Баркалов, С.А. Ковалев, Д.В. Николаенко // Штучний інтелект. — 2008. — № 1. — С. 20-29. — Бібліогр.: 3 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T17:11:35Z |
| last_indexed |
2025-12-07T17:11:35Z |
| _version_ |
1850870328290443264 |