计算机科学 ›› 2015, Vol. 42 ›› Issue (1): 44-46.doi: 10.11896/j.issn.1002-137X.2015.01.009

• 2013年全国理论计算机科学学术年会 • 上一篇    下一篇

基于Julia语言的并行计算方法初探

巩庆奎,张常有,张先轶,张云泉   

  1. 中国科学院软件研究所并行软件与计算科学实验室 北京100190;石家庄铁道大学信息科学技术学院 石家庄050043,中国科学院软件研究所并行软件与计算科学实验室 北京100190,中国科学院软件研究所并行软件与计算科学实验室 北京100190,中国科学院软件研究所并行软件与计算科学实验室 北京100190
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61379048,61100073)资助

Primary Investigation into Parallel Computing in Julia Language

GONG Qing-kui, ZHANG Chang-you, ZHANG Xian-yi and ZHANG Yun-quan   

  • Online:2018-11-14 Published:2018-11-14

摘要: Julia语言是一种在MIT许可证下免费的开发中脚本语言(beta 0.2.0),目标是降低并行程序的编程难度。基于Julia现有语法机制,逐步增强Julia语法特性,结合公交线路的平均走行时间统计案例,研究Julia并行编程框架和程序逐步精化的方法。Julia程序支持本地多核心/多CPU并行计算。为充分发挥实验平台的计算潜能,尝试了提高Julia程序计算性能的策略。对案例程序的实验分析表明,Julia并行程序在管理计算核心方面耗费了一定的工作时间,但随着问题规模的增大,其影响可逐渐忽略,从而可获得接近线性的加速比。

关键词: Julia语言,计算规模,并行程序,程序精化,性能分析

Abstract: Julia language is a free developing scripting language under the MIT license.Its goal is to ease the difficulty of parallel programming.Based on the language mechanisms of Julia,we constructed a use case of computing the average running-time between every two bus stops.And then,we exampled the Julia programming framework and the code refining steps.Julia language supports both multi-cores/CPUs parallel programming modes.To full use all the computing resources,we developed some experiments on new policies about how to improve the computing performance.Experiments show that managing processors in parallel computing model consume working time,but with the increasing of problem size,this impact can be gradually ignored,and gaining nearly linear speedup.

Key words: Julia language,Computing scale,Parallel program,Program optimization,Performance analysis

[1] http://en.wikipedia.org/wiki/MIT_License
[2] http://julialang.org/
[3] Mathematics and Computer Science Division Argonne NationalLaboratory.MPICH User’s Guide(Version 3.0.4).[2013-10].http://www.mpich.org/documentation/guides/.Apr.24,2013
[4] 李润梅,刘建忠,朱凤华.平行公交系统中的计算实验问题研究[J].自动化学报,2013,39(7):1011-1017
[5] http://bus.17u.com/bus/beijing/
[6] 张常有,张先轶.Julia语言与并行计算[R].第6届R语言大会主题报告.北京:人民大学

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75, 88 .
[2] 夏庆勋,庄毅. 一种基于局部性原理的远程验证机制[J]. 计算机科学, 2018, 45(4): 148 -151, 162 .
[3] 厉柏伸,李领治,孙涌,朱艳琴. 基于伪梯度提升决策树的内网防御算法[J]. 计算机科学, 2018, 45(4): 157 -162 .
[4] 王欢,张云峰,张艳. 一种基于CFDs规则的修复序列快速判定方法[J]. 计算机科学, 2018, 45(3): 311 -316 .
[5] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[6] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[7] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[8] 刘琴. 计算机取证过程中基于约束的数据质量问题研究[J]. 计算机科学, 2018, 45(4): 169 -172 .
[9] 钟菲,杨斌. 基于主成分分析网络的车牌检测方法[J]. 计算机科学, 2018, 45(3): 268 -273 .
[10] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99, 116 .