权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Research for a tuning supporting system for parallelization using informations over a network

利用网络信息进行并行化调整支持系统的研究

基本信息

批准号：
09680340
负责人：
KUNIEDA Yoshitoshi
金额：
$ 2.11万
依托单位：
Wakayama University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
1997
资助国家：
日本
起止时间：
1997 至 1999
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09680340/
关键词：
parallelization optimization compiler vectorization dependence analysis parallelizing task graph granularity

项目摘要

In the '97 financial year, we investigated several application programs, such as QCD (quantum color dynamics), quantum chemical (molecular orbit), CFD (Numerical Fluid dynamics), Oil reservoir, seismic wave analysis, etc. and found that there is too few fields for the users to parallelize their own application programs by themselves. This fact is an empirical proof of the potential huge needs for automatic parallelization.Therefore from this year, we set to design a subsystem which can analyze a given source program and display three-dimensionally the behaviors of the given program according to the data referencing relationship.In the'98 financial year, we designed and implemented each module of this system. And we improved the functionality and user interface of this system. Namely the improved system can show the program structure, data dependence relationships and the corresponding source program fragment in such a way that these three viewing functions are combined and built up a closer connection. The users can easily and arbitrarily move to and choose any part of their program to investigate for parallelization on tuning up.In the '99 financial year, the last year of this research project, we continued the work and could propose a UIR (universal intermediate representation) for automatic parallelizing compilers. Moreover, we designed the algorithm for visualing function for UIR and implemented it in our prototype system. Now our visualization system show some hints to partition the data of the given program which is recognized as one of the most difficult and important problems on parallelization.

在1997财政年度，我们调查了几个应用程序，如QCD（量子色动力学），量子化学（分子轨道），CFD（数值流体动力学），油藏，地震波分析等，发现用户自己并行化自己的应用程序的领域太少。这一事实从经验上证明了自动并行化的潜在巨大需求。因此，从今年开始，我们着手设计一个子系统，该子系统可以分析给定的源程序，并根据数据引用关系三维显示给定程序的行为。在98财政年度，我们设计并实现了该系统的各个模块。我们改进了这个系统的功能和用户界面。即改进后的系统能够显示节目结构、数据依赖关系和对应的源节目片段，将这三种查看功能结合起来，建立起更紧密的联系。用户可以很容易地和任意地移动到和选择他们的程序的任何部分，以调查在调优的并行化。在'99财政年度，这个研究项目的最后一年，我们继续工作，并可以提出一个UIR（通用中间表示）的自动并行编译器。此外，我们还设计了UIR的可视化功能的算法，并在我们的原型系统中实现了它。现在我们的可视化系统显示了一些提示，以划分给定程序的数据，这是公认的最困难和最重要的问题之一的并行化。