首页    期刊浏览 2024年11月28日 星期四
登录注册

文章基本信息

  • 标题:THE OPTIMIZATION OF THE PARALLEL ALGORITHM OF THE SYNTHESIS OF MODELS OF OPTIMAL COMPLEXITY BASED ON THE GENETIC ALGORITHMS
  • 本地全文:下载
  • 作者:Mykhailo Gorbiychuk ; Bohdan Pashkovskyi
  • 期刊名称:Computer Sciences and Telecommunications
  • 印刷版ISSN:1512-1232
  • 出版年度:2016
  • 卷号:47
  • 期号:1
  • 页码:23-34
  • 出版社:Internet Academy
  • 摘要:For complex technical objects with a large number of input variables computing time to build a mathematical model quite noticeable. Analysis method of construction of empirical models of optimal complexity based on genetic algorithms showed that this algorithm has an internal parallelism, which allows the development of an effective program implementation, which will reduce the cost of computer time. The most expensive operation of the algorithm is to solve a system of linear algebraic equations. These operations are performed repeatedly, so to reduce computer time parallel algorithms have been developed for their implementation. Existing algorithms in the evaluation of their performance take into account only the time used for solving a system of linear algebraic equations and do not include the transmission or reading data, which can be much larger, so such estimate can not be an adequate criterion of performance of the algorithm. We analyzed the performance of existing algorithms for parallel solution of linear algebraic equations with taking into account time to transfer and read data. Implemented the algorithm, which allows to significantly reduce the cost of computer time to solve systems of linear algebraic equations.
  • 关键词:эмпирическая модель; параллелизм; C ++ MPI; C #; NET; TPL.
国家哲学社会科学文献中心版权所有