首页> 中国专利> 基于数据流分析的单线程程序并行化的实现方法

基于数据流分析的单线程程序并行化的实现方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明公开了一种基于数据流分析的单线程程序并行化的实现方法。本发明通过分析单线程程序中指令之间的数据依赖性，把单线程程序分解成多线程程序，单线程程序指令之间的依赖性有数据依赖和控制依赖两种，控制依赖是对控制条件值的依赖，是一种特殊的数据依赖。本发明在线程分解的过程中，同时考虑分解后线程通信代价和线程之间的平衡性。本发明的优势在于能够使单线程程序的不同部分并行执行，进而减短程序执行时间提高程序执行效率。单线程程序的并行化方法尤其适合当今的多核结构。

著录项

公开/公告号CN101515231A

专利类型发明专利
公开/公告日2009-08-26

原文格式PDF
申请/专利权人浙江大学;
展开▼

申请/专利号CN200910097147.6
发明设计人陈天洲;蒋冠军;缪良华;王超;陈剑;
展开▼

申请日2009-03-23
分类号G06F9/38(20060101);
代理机构33200 杭州求是专利事务所有限公司;
代理人林怀禹
地址 310027 浙江省杭州市西湖区浙大路38号
入库时间 2023-12-17 22:27:31

法律信息

法律状态公告日

法律状态信息

法律状态
2011-04-13

发明专利申请公布后的视为撤回 IPC(主分类):G06F9/38 公开日:20090826 申请日:20090323

发明专利申请公布后的视为撤回
2009-10-21

实质审查的生效

实质审查的生效
2009-08-26

公开

公开

相似文献

专利
中文文献
外文文献

1. 基于数据流分析的单线程程序并行化的实现方法 [P] . 中国专利： CN101515231A . 2009-08-26
2. 基于控制流分析和数据流分析的Java程序静态分析方法 [P] . 中国专利： CN105608003B . 2018.04.17
3. Parallelizing single threaded programs by performing look ahead operation on the single threaded program to identify plurality of instruction threads prior to execution [P] . 美国专利： US8495636B2 . 2013-07-23

机译：通过对单线程程序执行前瞻操作以在执行之前识别多个指令线程来并行化单线程程序
4. PC-based computing system employing a silicon chip implementing parallelized GPU-driven pipelines cores supporting multiple modes of parallelization dynamically controlled while running a graphics application [P] . 美国专利： US7812845B2 . 2010-10-12

机译：基于PC的计算系统，采用硅芯片来实现并行化GPU驱动的管线核心，支持在运行图形应用程序时动态控制的多种并行化模式
5. PC-based computing system employing a bridge chip implementing parallelized GPU-driven pipelines cores supporting multiple modes of parallelization dynamically controlled while running a graphics application [P] . 美国专利： US2008122850A1 . 2008-05-29

机译：基于PC的计算系统，采用桥接芯片来实现并行化GPU驱动的管线核心，支持运行图形应用程序时动态控制的多种并行化模式