ГЕНЕТИЧЕСКИЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ ОТОБРАЖЕНИЯ ГРАФА |
| 5 | |
| 2013 |
| научная статья | 519.687.1 | ||
| 204-209 | параллельная вычислительная система, отображение графа на граф, генетический алгоритм |
| Рассматривается задача отображения графа на граф, которая имеет место в процессе планирования выполнения параллельной задачи на многопроцессорной вычислительной системе. В общем случае задача является NP -трудной. Предложен гибридный генетический алгоритм решения. |
 |
| 1 . El-Rewini H., Lewis T.G., Ali H.H. Task Scheduling in Parallel and Distributed Systems. Prentice Hall, 1994. 2 . Chen S., Eshaghian M.M. A fast recursive mapping algorithm. Department of computer and information science New Jersey institute of technology Newarc, NJ 07102. 3 . Bokhari S.H. On the Mapping Problem// IEEE Transactions on computers. 1981. V. C-30. №. 3. 4 . Walshaw C., Cross M., Everett M.G., Johnson S., et. al. Partitioning & Mapping of Unstructured Mashes to Parallel Machine Topologies. Parallel Processing Group, Centre for Numerical Modelling & Process Analysis. University of Greenwich, London, SE18 6PF. 5 . Hoefler T., Snir M. Generic Topology Mapping Strategies for Large-scale Parallel Architectures. University of Illinois at Urbana-Champaign Urbana, IL, USA. 2011. Р. 75–85. 6 . Батищев Д.И., Костюков В.Е., Неймарк Е.А., Старостин Н.В. Решение дискретных задач с помощью эволюционно-генетических алгоритмов. Н. Новгород: Изд-во ННГУ, 2011. 7 . Аладышев О.С., Киселёв Е.А. Алгоритм эффективного размещения программ на ресурсах многопроцессорных вычислительных систем // Междунар. журн. Программные продукты и системы. 2012. № 4. С. 18–25. 8 . Pissanetzki S. Sparse Matrix Technology. Centro Atomico Bariloche. Bariloche, Argentina, 1984. 9 . Коллекция разреженных матриц Университета Флориды. URL: http://www.cise.ufl.edu/research/spar-se/matrices/ |