Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры
Статья посвящена проблеме организации памяти при реализации систем компьютерной 
 алгебри. Рассматривается альтернативный подход организации на базе принципа “куча” и на базе 
 гнездовых и цепных списков. Теоретически оцениваются границы эффективного применения указанных 
 ме...
Gespeichert in:
| Veröffentlicht in: | Математичні машини і системи |
|---|---|
| Datum: | 2005 |
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут проблем математичних машин і систем НАН України
2005
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/58466 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862712751206432768 |
|---|---|
| author | Клименко, В.П. Фишман, Ю.С. Кондрашов, С.В. Шатковский, Д.А. Швалюк, Т.Н. |
| author_facet | Клименко, В.П. Фишман, Ю.С. Кондрашов, С.В. Шатковский, Д.А. Швалюк, Т.Н. |
| citation_txt | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры / В.П. Клименко, Ю.С. Фишман, С.В. Кондрашов, Д.А. Шатковский, Т.Н. Швалюк // Мат. машини і системи. — 2005. — № 4. — С. 55-61. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Математичні машини і системи |
| 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.
|
| first_indexed | 2025-12-07T17:39:29Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-58466 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1028-9763 |
| language | Russian |
| last_indexed | 2025-12-07T17:39:29Z |
| publishDate | 2005 |
| publisher | Інститут проблем математичних машин і систем НАН України |
| 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 |
| spellingShingle | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры Клименко, В.П. Фишман, Ю.С. Кондрашов, С.В. Шатковский, Д.А. Швалюк, Т.Н. Моделювання і управління великими системами |
| title | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_alt | Про оцінку ефективності застосування лінійних списків при реалізації систем комп’ютерної алгебри About the efficiency estimation of the “list” memory organization for CAS implementation |
| title_full | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_fullStr | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_full_unstemmed | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_short | Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| title_sort | об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры |
| topic | Моделювання і управління великими системами |
| topic_facet | Моделювання і управління великими системами |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/58466 |
| 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 |