A Domain-Specific Embedded Language for Programming Parallel Architectures

摘要：

　　The authors goal in this paper has been to define a minimal and orthogonal DSEL(Domain-Specific Embedded Language)that would add parallelism to an imperative language.It will be demonstrated that this DSEL will guarantee correct,efficient schedules.The schedules will be shown to be deadlock-and racecondition-free.The efficiency of the schedules will be shown to add no worse than a poly-logarithmic order to the algorithmic run-time of the program on a CREW-PRAM(Concurrent-Read,Exclusive-Write,Parallel Random-Access Machine15)or EREWPRAM(Exclusive-Read EW-PRAM15)computation model.Furthermore the DSEL assists the user with regards to debugging.An implementation of the DSEL in C++exists.

关键词： DSEL grammar data-flow data-parallel library parallel concurrent PRAM

作者: Jason McGuiness Colin Egan

作者单位: Count Zero Limited London,U.K. CTCA,School of Computer Science University of Hertfordshire Hatfield,U.K.

会议类型: 国际会议

会议名称: The 12th International Symposium on Distributed Computing and Applications to Business,Engineering and Science(DCABES 2013)(第十二届分布式计算及其应用国际学术研讨会)

会议地点: 英国伦敦

会议语种:英文

页码: 83-88

在线出版日期: 2013-09-02（万方平台首次上网日期，不代表论文的发表时间）