Numerical Astronomy with Parallel Computers
并行计算机的数值天文学
基本信息
- 批准号:62540182
- 负责人:
- 金额:$ 1.15万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for General Scientific Research (C)
- 财政年份:1987
- 资助国家:日本
- 起止时间:1987 至 1988
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
In astronomical systems typical is the appearance of density contrast under self-gravitation. In numerical simulation for evolution of such systems there are two major difficulties. Firstly, we have to calculate gravitational interactions between all pairs of particles. Secondly, the density contrast brings about gratly different local time scales. The aims of the present research have been to resolve these difficulties by means of parallel computations and to extend a strategy for future astronomical simulations. Analyzed have been such problems mainly for gravitational many body problems and dynamical evolution of globular clusters. Compared have been different types of algorithms such as direct calculation of gravity requiring N^2 steps and tree algorithms allowing NlogN steps, and different types of vector machines and parallel computers such as PAX and Connection Machine. It has been found that the parallelization could only be performed insufficiently for the sophisticated algorithms while the simple direct algorithm requires too much computational steps.Thus, I have considered a possibility to construct special purpose computers and found that a simple architecture is possible to resolve the two difficulties mentioned above yet to allow a wide range of applications. It is a hardware realizing Aarseth code of independent time steps in a pipeline. It calculates the motion of one particle to update that reaches its next time step in the first place among others. In its earlier half the coordinates of the other particles are extrapolated from Their own independent times. In its later half the gravitational force acting on the updating particle is calculated. The coordinates of different particles flow through the pipeline performing about 50 floating point calculations. It is also easy to set many pipelines in parallel because the interaction between them appears only in the final stage of gathering gravitational forces contributing from different pipelines.
在天文系统中,典型的现象是在自引力作用下出现密度反差。在数值模拟这种系统的演变有两个主要的困难。首先,我们必须计算所有粒子对之间的引力相互作用。第二,密度对比导致了不同的局部时间尺度。本研究的目的是通过并行计算来解决这些困难,并为未来的天文模拟提供一种策略。主要分析了引力多体问题和球状星团的动力学演化问题。比较了不同类型的算法,如需要N^2步的重力直接计算和允许NlogN步的树算法,以及不同类型的向量机和并行计算机,如PAX和连接机。已经发现,并行化只能执行不充分的复杂算法,而简单的直接算法需要太多的计算步骤,因此,我已经考虑了一种可能性,构建专用计算机,并发现一个简单的架构是可能的,以解决上述两个困难,但允许广泛的应用。它是一种在流水线上实现独立时间步的Aarseth码的硬件。它首先计算一个粒子的运动以更新到达其下一个时间步的粒子。在它的前半部分,其他粒子的坐标是从它们自己的独立时间推断出来的。在后半部分,计算作用在更新粒子上的引力。不同粒子的坐标流经管道,执行大约50次浮点计算。平行设置多个管道也很容易,因为它们之间的相互作用只出现在收集来自不同管道的重力的最后阶段。
项目成果
期刊论文数量(5)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Kazuhide,Akiyama: Publications of the Astronomical Society of Japan.
秋山一秀:日本天文学会出版物。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Kazuhide Akiyama.: Publications of the Astromical Society of Japan. (1988)
Kazuhide Akiyama.:日本天文学会出版物。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Daiichiro,Sugimoto: Publications of the Astronomical Society of Japan.
Daiichiro,Sugimoto:日本天文学会出版物。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Kazuhide Akiyama: "Evolution of Self-Gravitating Many-Body System with Rotation." Publications of the Astronomical Society of Japan. (1988)
Kazuhide Akiyama:“自引力多体系统的旋转演化。”
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Daiichiro Sugimoto: "Synchronization Instability and Merging of Binary Globular Clusters." Publication of the Asteonomical Society of Japan. (1989)
Daiichiro Sugimoto:“二元球状星团的同步不稳定性和合并。”
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
SUGIMOTO Daiichiro其他文献
SUGIMOTO Daiichiro的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('SUGIMOTO Daiichiro', 18)}}的其他基金
Dynamical Evolution of Steller Systems with Steller Evolution Included
包含 Steller Evolution 的 Steller 系统的动态演化
- 批准号:
09640310 - 财政年份:1997
- 资助金额:
$ 1.15万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
The Study of the evolution of star clusters, galaxies, clusters of galaxies by ultra-fast Special-purpose Computer for many-body problem
多体问题超高速专用计算机研究星团、星系、星系团的演化
- 批准号:
04102002 - 财政年份:1992
- 资助金额:
$ 1.15万 - 项目类别:
Grant-in-Aid for Specially Promoted Research
Research on Evolution of Stellar Systems with Highly Parallelized Special-purpose Computer for Gravitational Many-body Problems
高度并行专用计算机引力多体问题恒星系统演化研究
- 批准号:
02452012 - 财政年份:1990
- 资助金额:
$ 1.15万 - 项目类别:
Grant-in-Aid for General Scientific Research (B)
相似海外基金
Simulating the Magellanic system using new special-purpose computers for gravitational dynamics
使用新的引力动力学专用计算机模拟麦哲伦系统
- 批准号:
FT0991289 - 财政年份:2010
- 资助金额:
$ 1.15万 - 项目类别:
ARC Future Fellowships
MRI: Acquisition of two special-purpose computers for simulation of the galactic center environment
MRI:购置两台专用计算机用于模拟银心环境
- 批准号:
0821141 - 财政年份:2008
- 资助金额:
$ 1.15万 - 项目类别:
Standard Grant
Study of the evolution of dense stellar systems by large-scale simulations on special-purpose computers
通过专用计算机大规模模拟研究致密恒星系统的演化
- 批准号:
15540230 - 财政年份:2003
- 资助金额:
$ 1.15万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Study on the formation and evolution of galaxies by Large-scale numerical simulations on special-purpose computers.
通过专用计算机大规模数值模拟研究星系的形成和演化。
- 批准号:
13440058 - 财政年份:2001
- 资助金额:
$ 1.15万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Scaling Large Special Purpose Computers
扩展大型专用计算机
- 批准号:
9201484 - 财政年份:1992
- 资助金额:
$ 1.15万 - 项目类别:
Continuing Grant
Study on Dynamical Evolution of Dense Stellar Systems with Special Purpose Computers.
用专用计算机研究稠密恒星系统的动力学演化。
- 批准号:
03044032 - 财政年份:1991
- 资助金额:
$ 1.15万 - 项目类别:
Grant-in-Aid for international Scientific Research
Research Initiation: Cost-Effective Plasma Simulation via Special-Purpose Computers
研究启动:通过专用计算机进行经济高效的等离子体模拟
- 批准号:
8810479 - 财政年份:1988
- 资助金额:
$ 1.15万 - 项目类别:
Standard Grant