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

変換を用いた多種のデータ構造に対する汎用並列計算環境の実現に関する研究

利用变换实现多种数据结构的通用并行计算环境的研究

基本信息

批准号：
17700026
负责人：
筧一彦
金额：
$ 0.96万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2006
项目状态：
已结题

项目摘要

本研究費に直接関わる内容について、本年度は以下の2点について研究を進めた.(1)リスト表現された木構造に対する並列計算アルゴリズムの改善リストに次いで単純な依存関係を持つ木構造を対象として,昨年度設計を行なったリスト表現の下での並列計算アルゴリズムの改善を図った.これは括弧対応問題め並列アルゴリズムを改変したもので,昨年度同様木に対する他の並列計算の骨格となる縮約計算を対象としている.このアルゴリズムの最悪時計算量は,括弧対応問題のアルゴリズムと同等の並列でのコスト最適なものであり,実際に高速に動作することを実験により検証した.この研究内容は国際会議で採録され,2007年5月に発表を行なう.(2)上記アルゴリズムの実験による評価分散環境下での括弧対応問題に対する先行研究では,入力を一様乱順列に一般化することで平均時計算量の解析が行なわれている.しかしながら,一様乱順列という仮定は括弧対応問題が想定すべき入力よりも緩やかなものであるため,より問題に則した評価が必要になる.括弧対応問題での入力では残念ながら一様乱順列のような数理的に取り扱いやすい性質を仮定することが難しいため,木構造を二様乱生成した上でそれぞれの構造に対する計算の手間をシミュレーションを通じて解析する研究に年度後半から着手した.まず木構造の一様乱生成についての分析を行ない,効率の良いアルゴリズムを導出した.このアルゴリズムはArnoldおよびSleepによる先行研究で得られているものと等価である.研究途中のため論文としての公表には至っていないが,国内研究会での発表を済ませている.

In this study, the contents of this study are in progress. (1) the following two points in this year. (1) this study shows that the construction of the wood structure is in progress. (1) in this study, the contents of this study are directly related to the contents of this study. (1) in this study, the contents of this study and the following two points of this year. (1) in this study, the contents of this study and the following two points of this year. (1) in this study, the contents of this study and the following two points of this year. (1) in this study, the contents of this study and the following two points of this year. (1) in this study, the contents of this study and the following two points of this year. (1) in this study, the contents of this study and the following two points of this year. The number of questions is parenthesized and listed in parentheses. In the same year as last year, the calculation was completed in the same way as in the previous year. The calculation is similar to the previous year. Please do the most timely calculation of the quantity, including the equivalent of the question, and list the most expensive information in the international high-speed operation. The contents of the study will be reviewed at the International Conference in May 2007. (2) the contents of the study will be reviewed at the International Conference in May 2007. (2) in the decentralized environment, the parenthesis problem in the decentralized environment will be studied first, and the calculation of the average time of calculation in the first batch of chaos will be analyzed. If you want to make sure that you have a problem, if you have a problem, if you want to do so, if you want to do so, if you have a problem, then if you have a problem, you will need to know if it is necessary to ask for a question. In parentheses, there are many problems, such as mathematical information, mathematical analysis, data acquisition, mathematical analysis, mathematical analysis and analysis. The wooden structure has been randomly generated and analyzed, and the rate has been improved. I don't know what to do. I don't know. I don't know. On the way to the study, please tell me that the public table will go to the public table, and the domestic research society will make a list of the documents.