Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры
Статья посвящена проблеме организации памяти при реализации систем компьютерной алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных методов. Доказана большая...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2005 |
| Main Authors: | , , , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2005
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/58466 |
| 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: | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-58466 |
|---|---|
| record_format |
dspace |
| spelling |
Клименко, В.П. Фишман, Ю.С. Кондрашов, С.В. Шатковский, Д.А. Швалюк, Т.Н. 2014-03-24T13:18:10Z 2014-03-24T13:18:10Z 2005 Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/58466 51:155.001.57:681.3.06 Статья посвящена проблеме организации памяти при реализации систем компьютерной алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных методов. Доказана большая эффективность организации памяти по принципу “куча” по быстродействию и по использованию ресурсов памяти. Приведена зависимость такой эффективности от параметров применяемых методов и используемых технических ресурсов. На примере реализации языка Аналитик-2000 показана зависимость результатов от реализации программы очистки памяти. Стаття присвячена проблемі організації пам’яті при реалізації систем комп’ютерної алгебри. Розглядаєтся альтернативний підхід організації на базі принципу “купа” та на базі гніздових і ланцюгових списків. Теоретично оцінюються межі ефективного застосування вказаних методів. Доведено більшу ефективність організації пам'яті за принципом “купа” по швидкодії й по використанню ресурсів пам'яті. Наведено залежність такої ефективності від параметрів методів та технічних ресурсів, що використовуються. На прикладі реалізації мови Аналітик-2000 показана залежність результатів від реалізації програми очищення пам'яті. The paper is devoted to the problems of memory organization while implementing the computer algebra systems. The alternative approaches to the memory organization based upon the principle “heap” and the nested and chained lists are analyzed. The bounds of effective using the indicated methods are estimated theoretically. The “heap” memory organization is proved to be more effective by the processing speed and the memory usage. The way the effectiveness depends on the used method operation factors and technical resources is shown. By the example of the language Analytic-2000 implementation the way in which the results depend on the garbage collection implementation is described. ru Інститут проблем математичних машин і систем НАН України Математичні машини і системи Моделювання і управління великими системами Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры Про оцінку ефективності застосування лінійних списків при реалізації систем комп’ютерної алгебри About the efficiency estimation of the “list” memory organization for CAS implementation 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 |
2005 |
| language |
Russian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Про оцінку ефективності застосування лінійних списків при реалізації систем комп’ютерної алгебри About the efficiency estimation of the “list” memory organization for CAS implementation |
| description |
Статья посвящена проблеме организации памяти при реализации систем компьютерной
алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе
гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных
методов. Доказана большая эффективность организации памяти по принципу “куча” по быстродействию
и по использованию ресурсов памяти. Приведена зависимость такой эффективности от параметров
применяемых методов и используемых технических ресурсов. На примере реализации языка Аналитик-2000
показана зависимость результатов от реализации программы очистки памяти.
Стаття присвячена проблемі організації пам’яті при реалізації систем комп’ютерної алгебри.
Розглядаєтся альтернативний підхід організації на базі принципу “купа” та на базі гніздових і ланцюгових
списків. Теоретично оцінюються межі ефективного застосування вказаних методів. Доведено більшу
ефективність організації пам'яті за принципом “купа” по швидкодії й по використанню ресурсів пам'яті.
Наведено залежність такої ефективності від параметрів методів та технічних ресурсів, що
використовуються. На прикладі реалізації мови Аналітик-2000 показана залежність результатів від
реалізації програми очищення пам'яті.
The paper is devoted to the problems of memory organization while implementing the computer algebra
systems. The alternative approaches to the memory organization based upon the principle “heap” and the nested and
chained lists are analyzed. The bounds of effective using the indicated methods are estimated theoretically. The
“heap” memory organization is proved to be more effective by the processing speed and the memory usage. The way
the effectiveness depends on the used method operation factors and technical resources is shown. By the example of
the language Analytic-2000 implementation the way in which the results depend on the garbage collection
implementation is described.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/58466 |
| citation_txt |
Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT klimenkovp obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT fišmanûs obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT kondrašovsv obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT šatkovskiida obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT švalûktn obocenkeéffektivnostiprimeneniâlineinyhspiskovprirealizaciisistemkompʹûternoialgebry AT klimenkovp proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT fišmanûs proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT kondrašovsv proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT šatkovskiida proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT švalûktn proocínkuefektivnostízastosuvannâlíníinihspiskívprirealízacíísistemkompûternoíalgebri AT klimenkovp abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation AT fišmanûs abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation AT kondrašovsv abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation AT šatkovskiida abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation AT švalûktn abouttheefficiencyestimationofthelistmemoryorganizationforcasimplementation |
| first_indexed |
2025-12-07T17:39:29Z |
| last_indexed |
2025-12-07T17:39:29Z |
| _version_ |
1850872084040777728 |