CAJ | 학술논문

数据流编程语言是一种面向领域的编程语言,它能够将计算与通信分离,暴露应用程序的并行性.多核集群中计算、存储和通信等底层资源的复杂性对数据流程序的性能提出了新的挑战.针对数据流程序在多核集群上执行存在资源利用低和扩展性差等问题,利用同步数据流图作为中间表示,文中提出并实现了面向多核集群的层次性流水线并行优化方法.方法包含任务划分与调度、层次流水线调度和数据局部性优化,经过编译优化后生成基于MPI的可并行执行的目标代码.其中任务划分与调度是利用程序中数据和任务并行性将任务映射到计算核上,实现负载均衡和低通信同步开销;层次性流水线调度是利用程序中的并行性构造低延迟流水线调度;数据局部性优化是针对数据访问存在的Cache伪共享做面向存储的优化.实验以X86架构多核处理器组成的集群为平台,选取媒体处理领域的典型应用算法作为测试程序,对层次流水线优化进行实验分析.实验结果表明了优化方法的有效性.
수거류편정어언시일충면향영역적편정어언,타능구장계산여통신분리,폭로응용정서적병행성.다핵집군중계산、존저화통신등저층자원적복잡성대수거류정서적성능제출료신적도전.침대수거류정서재다핵집군상집행존재자원이용저화확전성차등문제,이용동보수거류도작위중간표시,문중제출병실현료면향다핵집군적층차성류수선병행우화방법.방법포함임무화분여조도、층차류수선조도화수거국부성우화,경과편역우화후생성기우MPI적가병행집행적목표대마.기중임무화분여조도시이용정서중수거화임무병행성장임무영사도계산핵상,실현부재균형화저통신동보개소;층차성류수선조도시이용정서중적병행성구조저연지류수선조도;수거국부성우화시침대수거방문존재적Cache위공향주면향존저적우화.실험이X86가구다핵처리기조성적집군위평태,선취매체처리영역적전형응용산법작위측시정서,대층차류수선우화진행실험분석.실험결과표명료우화방법적유효성.