Donetsk National Technical University
Please use this identifier to cite or link to this item:
http://ea.donntu.edu.ua:8080/jspui/handle/123456789/5373| Title: | Анализ масштабируемости параллельных алгоритмов численного решения задачи Коши |
| Other Titles: | Scalability analysis of parallel algorithms for numerical decision Cauchy’s problem |
| Authors: | Назарова, И.А. |
| Keywords: | параллельные архитектуры задача Коши ускорение эффективность метрика масштабируемости изоэффективность parallel architectures Cauchy’s problem acceleration efficiency scalability metrics isoefficiency |
| Issue Date: | 15-Jun-2009 |
| Publisher: | Донецкий национальный технический университет |
| Citation: | Назарова И.А. Анализ масштабируемости параллельных алгоритмов численного решения задачи Коши // Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,вып. 10 (153), Донецк, ДонНТУ, 2009. – С.21-26. |
| Abstract: | A parallel algorithm quantity cannot be evaluated apart from the architecture it is implemented on. The paper is devoted application isoefficiency scalability metrics to numerical decision of Cauchy’s problem on based embedded explicit one-step methods. Obtained algorithms are realized on parallel structures with ring, mesh and hypercube topologies. The estimations of the execution time, acceleration, efficiency and scalability parallel solution are defined. |
| Description: | Качество параллельного алгоритма не может быть оценено без учета архитектуры, на которой он выполнен. Статья посвящена применению изоэффективной метрики масштабируемости к численному решению задачи Коши на основе вложенных явных одношаговых методов. Полученные алгоритмы реализованы на параллельных структурах с топологиями кольцо, решетка, гиперкуб. Получены оценки времени выполнения, ускорения, эффективности и масштабируемости параллельного решения |
| URI: | http://ea.donntu.edu.ua/handle/123456789/5373 |
| Appears in Collections: | Випуск 10(153) |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 09niarzk.pdf | 551,66 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.