期刊文献+

基于STM模型的面向可视化并行程序的设计

VISUAL-ORIENTED PARALLEL PROGRAMMING BASED ON STM
下载PDF
导出
摘要 并行程序设计由于需要考虑进程之间的同步等问题使得编码过程十分复杂。可视化的并行程序设计为程序员提供了图形化的编程模板和骨架来进行并行程序的设计工作,在一定程度上减小了并行程序的设计难度。首先研究软件事务性内存模型,它相对于传统的并行程序设计方法而言有着接口简单灵活,可扩展性强等特点,之后将STM模型运用到可视化程序设计中来,使得其编程接口以UML活动图的形式提供给编程人员使用,不用依赖特定的软件或硬件环境,提高了可视化并行程序设计的通用性与可扩展性。 The encoding process of parallel programming is quite complicated due to the necessity of the consideration of interprocess synchronisation. Visual parallel p.rogramming provides the programmers a graphic programming template and skeleton to carry out the design work of parallel programs, this attenuates to certain extent the difficulty of parallel programming. In the paper we first study the model of software transactional memory (STM), compared with conventional parallel programming approaches, it has some advantages such as simple and flexible interface and strong scalability; Then we apply the STM model to visual programming and make its programming interfaces in the form of UML activity graph for the utilisation by the programmers, which no longer relies on the specific software or hardware environment, this improves the universality and scalability of the visual parallel programming.
作者 王力生 黄鹏
出处 《计算机应用与软件》 CSCD 北大核心 2012年第12期161-163,170,共4页 Computer Applications and Software
关键词 可视化 并行程序设计 软件事务性内存 扩展性 Visual Parallel programming Software transactional memory Scalability
  • 相关文献

参考文献8

  • 1Olukotun K,Hammond L.The Future of Microprocessors[J].ACM Queue,2005,3:26-29.
  • 2Nir Shavit,Dan Touitou.Software transactional memory[C]//Sysmpos-ium on Principles of Distributed Computing,1997,10:99-116.
  • 3Pascal Felber,Christof Fetzer,Patrick Marlier,et al.Time-Based Software Transactional Memory[J].IEEE Trans on Parallel and dis-tributed systems,2010,21:1793-1805.
  • 4Maurice Herlihy,Victor Luchangco,Mark Moir,et al.Software trans-actional memory for dynamic-sized data structures[M].ACM Press,2003:92-101.
  • 5Christopher Cole,Maurice Herlihy.Snapshots and Software Transac-tional Memory[J].Elsevier Science,2005.
  • 6Zhang X Q,Peng L,Xie L G.Lowering Conflicts of High Contention Software Transactional Memory[C]//2008International Conference on Computer Science and Software Engineering.2008.
  • 7胡长军,丁良,常晓东,李建江.面向并行程序设计的扩展UML建模[J].计算机工程,2008,34(1):86-89. 被引量:3
  • 8张小强,彭林,彭元喜,谢伦国.一种基于目录的软件事务性内存实现算法[J].计算机研究与发展,2008,45(9):1517-1523. 被引量:2

二级参考文献15

  • 1何裕南,安虹,郭锐,梁博.OpenCMP:一个支持事务存储模型的多核处理器模拟器[J].计算机科学,2007,34(1):248-254. 被引量:5
  • 2Newton P,Browne J C.The CODE 2.0 Graphical Parallel Programming Language[Z].(1992-01-05).http://citeseer.ist.psu.edu/63058.html.
  • 3Stankovic N,Zhang K.Towards Visual Development of Messagepassing Programs[C]//Proceedings of the 13th IEEE Int'l Symposium on Visual Languages.Isle of Capri,Italy:[s.n.],1997.
  • 4Resnick M.StarLogo:An Environment for Decentralized Modeling and Decentralized Thinking[C]//Proc.of Conference on Human Factors in Computing Systems.[S.l.]:ACM Press,1996.
  • 5Pllana S,Fahringer T.Performance Prophet:A Performance Modeling and Prediction Tool for Parallel and Distributed Programs[C]//Proc.of ICPP'05.[S.l.]:IEEE Computer Society Press,2005.
  • 6Herlihy M, Moss J E B. Transactional memory: Architectural support for lock free data structures[C] //Proc of the 20th Annual Int Symp on Computer Architecture. New York: ACM, 1993:289-300
  • 7Shavit N, Touitou D. Software transactional memory [C] // Proc of the 14th ACM Symp on Principles of Distributed Computing. New York: ACM, 1995: 99-116
  • 8Harris T, Marlowe S, Peyton Jones S, et al. Composable memory transactions [C] //Proc of the ACM SIGPLAN Syrup on Principles and Practice of Parallel Programming. New York: ACM, 2005:48-60
  • 9Shavit N, Touitou D. Software transactional memory[J]. Distributed Computing, 1997, 10(2): 99-116
  • 10Eswaran K P, Gray J, Lorie R A, et al. The notions of consistency and predicate locks in a database system [J]. Communications of the ACM, 1976, 19(11) : 624-633

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部