High-Performance Parallel Simulation Technology for Advanced Information System Development

先进信息系统开发的高性能并行仿真技术

基本信息

项目摘要

The research has been pursued aiming at the parallelization and performance improvement of cycle accurate simulation (CAS) for advanced IT systems with microprocessors as their key components. The major achievements of the research are the following simulation techniques.1. Our parallelized CAS is combined with an in-order execution simulator to produce approximated partial results of the parallel simulation. In order to avoid that this sequential in-order simulator became a bottleneck, we devised an acceleration technique to generate a simulator specific to each workload automatically. This technique achieves up to 34-fold performance improvement for instruction level simulation.2. We devised a new parallel simulation method in which the process of a simulation is divided into intervals along with time axis so that the intervals me executed in parallel The problem arisen from the dependency between intervals is solved by speculatively executing each interval with approximated partial result of preceding intervals using in-order simulation. As a result, our parallel execution with an eight-node PC cluster achieves up to 5.8-fold speed-up.3. To estimate the worst-case delay caused by interrupts, which is required in the design of real-time systems, we devised O (FN) algorithms to analyze the worst-case miss increments of caches and branch predictors for a workload with N instructions and F interrupts. Furthermore, we devised a O (Nlog N)algorithm to calculate the delay itself accurately using CAS, which can be accelerated by parallelization, up to 9-fold with an eight-node PC cluster.
针对以微处理器为核心部件的先进IT系统,对周期精确仿真(CAS)的并行化和性能改进进行了研究。本研究的主要成果有以下几个方面:1.我们的并行CAS相结合的顺序执行模拟器产生近似的并行模拟的部分结果。为了避免这种顺序的顺序模拟器成为瓶颈,我们设计了一种加速技术来自动生成特定于每个工作负载的模拟器。该技术实现了高达34倍的指令级仿真性能的提高.本文提出了一种新的并行模拟方法,它将模拟过程沿时间轴划分为沿着多个区间,使各区间并行执行。由于区间间的依赖性,采用顺序模拟的方法,用前一区间的部分近似结果推测性地执行各区间,从而解决了区间间依赖性问题。结果表明,在一个8节点的PC集群上,并行执行的速度提高了5.8倍。为了估计中断引起的最坏情况下的延迟,这是在实时系统的设计中所需要的,我们设计了O(FN)算法来分析最坏情况下的未命中增量的缓存和分支预测的工作负载与N条指令和F个中断。此外,我们设计了一个O(Nlog N)的算法来计算延迟本身准确地使用CAS,它可以加速并行化,高达9倍的8节点PC集群。

项目成果

期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
少しは組込的なアーキテクチャシミュレーション---色々やってわかったこと---(招待講演)
一点点嵌入式架构模拟---我从做各种事情中学到的东西---(特邀演讲)
  • DOI:
  • 发表时间:
    2007
  • 期刊:
  • 影响因子:
    0
  • 作者:
    古川貴士;近田慎一郎;本田晋也;冨山宏之;高田広章;亀山充隆;中島浩
  • 通讯作者:
    中島浩
時間軸分割並列マイクロプロセッサシミュレータの高速化手法
时轴分离并行微处理器模拟器的加速方法
Design and Implementation of a Workload Optimized Simulator (in Japanese)
工作负载优化模拟器的设计与实现(日语)
時間軸分割並列マイクロプロセッサシミュレータの高速化と評価
时分并行微处理器模拟器的加速与评估
時間軸分割並列化による高速マイクロプロセッサシミュレーション
使用时轴划分并行性的高速微处理器仿真
{{ 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 }}

NAKASHIMA Hiroshi其他文献

NAKASHIMA Hiroshi的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('NAKASHIMA Hiroshi', 18)}}的其他基金

Relationship between Hideshi HARASAKI's Duties as the Government of Nagano Prefecture and Home Help Services
原崎英士作为长野县政府的职责与家庭帮助服务的关系
  • 批准号:
    16K04179
  • 财政年份:
    2016
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
A Study on Hideshi HARASAKI's Educational and Ideological Influence in the Dawn of Home-help Services
原崎英士对家政服务萌芽时期的教育思想影响研究
  • 批准号:
    25870694
  • 财政年份:
    2013
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Development of a FE-DEM analysis with element transfer function and its application to contact problems in terramechanics
开发具有单元传递函数的 FE-DEM 分析及其在土地力学接触问题中的应用
  • 批准号:
    23580359
  • 财政年份:
    2011
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Composing High-Performance Simulation Codes by Temporal-Spatial Tiling
通过时空平铺编写高性能仿真代码
  • 批准号:
    23300006
  • 财政年份:
    2011
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Ban the Burqa and French republicanism
禁止罩袍和法国共和主义
  • 批准号:
    23730016
  • 财政年份:
    2011
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
Experimental study on behavior and radiation effect of very high-energy particles in matters
极高能粒子在物质中的行为和辐射效应实验研究
  • 批准号:
    21360473
  • 财政年份:
    2009
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Formation of Strained Ge Channel and Material Evaluation for High performance ULSI
高性能 ULSI 应变 Ge 通道的形成和材料评估
  • 批准号:
    21246054
  • 财政年份:
    2009
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (A)
Parallelization Methodology Library and Its Framework Technology
并行化方法库及其框架技术
  • 批准号:
    20300011
  • 财政年份:
    2008
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Experimental study on behavior of high-energy particles in matters
高能粒子在物质中行为的实验研究
  • 批准号:
    19360432
  • 财政年份:
    2007
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)
Establishment of scaling technique of high-k gate dielectrics for low-power-consumption LSI
低功耗LSI用高k栅介质微缩技术的建立
  • 批准号:
    18360152
  • 财政年份:
    2006
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (B)

相似海外基金

Travel: Student Travel Grant for the 2024 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
旅费:2024 年 ACM SIGMETRICS 国际计算机系统测量和建模会议学生旅费补助
  • 批准号:
    2412676
  • 财政年份:
    2024
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Standard Grant
REU Site: Computer Systems Research
REU 网站:计算机系统研究
  • 批准号:
    2349076
  • 财政年份:
    2024
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Standard Grant
Travel: Student Travel Grant for the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
旅费:2023 年 ACM SIGMETRICS 国际计算机系统测量和建模会议学生旅费补助
  • 批准号:
    2308412
  • 财政年份:
    2023
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Standard Grant
Design of Federated Learning Framework as Computer Systems
作为计算机系统的联邦学习框架的设计
  • 批准号:
    23K16858
  • 财政年份:
    2023
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Topological Insulator based Transistors for Neuromorphic Computer Systems
用于神经形态计算机系统的基于拓扑绝缘体的晶体管
  • 批准号:
    EP/X016846/1
  • 财政年份:
    2023
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Research Grant
Collaborative Research: CNS Core: HCC: Small: Enabling Efficient Computer Systems for Augmented and Virtual Reality: A Perception-Guided Approach
合作研究:CNS 核心:HCC:小型:为增强现实和虚拟现实启用高效计算机系统:感知引导方法
  • 批准号:
    2225861
  • 财政年份:
    2022
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Standard Grant
A Study on Addressing Heterogeneities of Energy Efficiency in Large Scale Computer Systems
解决大型计算机系统中能源效率异质性的研究
  • 批准号:
    22K11958
  • 财政年份:
    2022
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
University of Lincoln and Streets Heaver Computer Systems Limited. KTP 21_22 R2
林肯大学和 Streets Heaver 计算机系统有限公司。
  • 批准号:
    10006587
  • 财政年份:
    2022
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Knowledge Transfer Partnership
Collaborative Research: CNS Core: HCC: Small: Enabling Efficient Computer Systems for Augmented and Virtual Reality: A Perception-Guided Approach
合作研究:CNS 核心:HCC:小型:为增强现实和虚拟现实启用高效计算机系统:感知引导方法
  • 批准号:
    2225860
  • 财政年份:
    2022
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Standard Grant
Canada 150 Research Chair in Computer Systems
加拿大 150 计算机系统研究主席
  • 批准号:
    C150-2017-00016
  • 财政年份:
    2022
  • 资助金额:
    $ 9.63万
  • 项目类别:
    Canada 150 Research Chairs
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了