专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06571385B1 Early exit transformations for software pipelining 有权
标题翻译：软件流水线的早期退出转换
公开(公告)号：US06571385B1
公开(公告)日：2003-05-27
申请号：US09273947
申请日：1999-03-22
申请人： Kalyan Muthukumar , Dong-Yuan Chen , Youfeng Wu , Daniel M. Lavery
发明人： Kalyan Muthukumar , Dong-Yuan Chen , Youfeng Wu , Daniel M. Lavery
IPC分类号： G06F944
CPC分类号： G06F9/325 , G06F8/4452 , G06F9/30072 , G06F9/30094
摘要： The invention is directed to the transformation of software loops having early exit conditions, thereby allowing the loops to be more effectively converted to a single basic block for software pipelining. The invention assigns a predicate register for each early exit condition of the software loop. The predicate registers are set when the corresponding early exit condition is satisfied. In this manner, when the loop terminates the predicate registers can be examined to indicate which early exit conditions were satisfied. The invention produces loops having a lower recurrence II and resource II than conventional techniques.
摘要翻译：本发明涉及具有早期退出条件的软件循环的变换，从而允许循环更有效地转换成用于软件流水线化的单个基本块。本发明为软件循环的每个提前退出条件分配谓词寄存器。当满足相应的提前退出条件时，设定谓词寄存器。以这种方式，当循环终止时，可以检查谓词寄存器以指示哪个早期退出条件被满足。本发明产生具有比常规技术更低的复发II和资源II的环。

2. 发明授权

US06836841B1 Predicting output of a reuse region using prior execution results associated with the reuse region 失效
标题翻译：使用与重用区域相关联的先前执行结果来预测重用区域的输出
公开(公告)号：US06836841B1
公开(公告)日：2004-12-28
申请号：US09607580
申请日：2000-06-29
申请人： Youfeng Wu , Dong-Yuan Chen
发明人： Youfeng Wu , Dong-Yuan Chen
IPC分类号： G06F940
CPC分类号： G06F8/36
摘要： In one embodiment, a method for speculatively reusing regions of code includes identifying a reuse region and a data input to the reuse region, determining whether a data output of the reuse region is contained within reuse region instance information pertaining to a plurality of instances of the reuse region, and when the data output is not contained within the reuse region instance information, predicting the data output of the reuse region based on the reuse region instance information.
摘要翻译：在一个实施例中，一种用于推测地重用码区域的方法包括：识别重用区域和输入到重用区域的数据，确定重用区域的数据输出是否包含在与多个实例的多个实例有关的重用区域实例信息内并且当数据输出不包含在重用区域实例信息中时，基于重用区域实例信息来预测重用区域的数据输出。

3. 发明授权

US07650464B2 Object relocation guided by data cache miss profile 失效
标题翻译：由数据缓存未命中配置引导的对象重定位
公开(公告)号：US07650464B2
公开(公告)日：2010-01-19
申请号：US11728383
申请日：2007-03-26
申请人： Jack Liu , Dong-Yuan Chen
发明人： Jack Liu , Dong-Yuan Chen
IPC分类号： G06F12/00
CPC分类号： G06F12/0253 , G06F8/4442 , G06F9/45516
摘要： Data locality optimization through object relocation may be implemented in a virtual machine including a just-in-time compiler. The just-in-time compiler generates load instruction maps for each compiled method. A profile collector is coupled to the just-in-time compiler to receive hardware profiling support. The profile collector takes samples of data cache misses. A garbage collector is coupled to the profile collector. The garbage collector deduces types of objects from the cache miss samples and adjusts garbage collection object copying heuristics to relocate objects for better cache locality based on those types.
摘要翻译：通过对象重定位的数据局部性优化可以在包括即时编译器的虚拟机中实现。即时编译器为每个编译的方法生成加载指令映射。配置文件收集器耦合到即时编译器以接收硬件配置支持。配置文件收集器采集数据高速缓存未命中的样本。垃圾收集器耦合到配置文件收集器。垃圾收集器从缓存缺失样本中推导出对象的类型，并根据这些类型调整垃圾收集对象复制启发式方法以重定位对象以获得更好的缓存位置。

4. 发明授权

US06631465B1 Method and apparatus for instruction re-alignment using a branch on a falsehood of a qualifying predicate 失效
标题翻译：使用分支对合格谓词的虚假进行指令重新对齐的方法和装置
公开(公告)号：US06631465B1
公开(公告)日：2003-10-07
申请号：US09607684
申请日：2000-06-30
申请人： William Y. Chen , Dong-Yuan Chen
发明人： William Y. Chen , Dong-Yuan Chen
IPC分类号： G06F938
CPC分类号： G06F9/30058 , G06F9/30072
摘要： A method and apparatus that provides instruction re-alignment using a branch on a falsehood of a qualifying predicate. A complementary predicate related to a qualifying predicate is determined to be available. Instructions are re-aligned using a branch on a falsehood of the qualifying predicate if the complementary predicate is not available. Thus, a complementary predicate does not have to be generated to re-align instructions if no complementary predicate is available for the qualifying predicate.
摘要翻译：一种方法和装置，其使用分支对限定谓词的虚假提供指令重新对齐。与限定性谓词相关的互补谓词被确定为可用。如果互补谓词不可用，则使用分支对限定谓词的虚假重新对齐指令。因此，如果没有互补谓词可用于限定性谓词，则不必生成互补谓词以重新对齐指令。

5. 发明申请

US20070150660A1 Inserting prefetch instructions based on hardware monitoring 审中-公开
标题翻译：根据硬件监控插入预取指令
公开(公告)号：US20070150660A1
公开(公告)日：2007-06-28
申请号：US11320201
申请日：2005-12-28
申请人： Jaydeep Marathe , Dong-Yuan Chen , Ali-Reza Adl-Tabatabai , Anwar Ghuloum , Ara Nefian
发明人： Jaydeep Marathe , Dong-Yuan Chen , Ali-Reza Adl-Tabatabai , Anwar Ghuloum , Ara Nefian
IPC分类号： G06F12/00
CPC分类号： G06F12/0862
摘要： A compiler or runt-time system may determine a prefetch point to insert an instruction in order to prefetch a memory location and thereby reduce latency in accessing information from a cache. A prefetch predictor generator may decide where and whether to insert the appropriate instructions by looking at information from a hardware monitor. For example, information about cache misses may be analyzed. The differences between target addresses of those cache misses for different instructions may be determined. This information may also be used to determine the locations in the program where the prefetch instructions should be placed, as well as to calculate the address of the memory location being prefetched.
摘要翻译：编译器或runt-time系统可以确定预取点来插入指令以便预取存储器位置，从而减少从高速缓存访问信息的延迟。预取预测器发生器可以通过查看来自硬件监视器的信息来决定何处以及是否插入适当的指令。例如，可以分析关于高速缓存未命中的信息。可以确定不同指令的那些高速缓存未命中的目标地址之间的差异。该信息还可以用于确定应该放置预取指令的程序中的位置，以及计算正在预取的存储器位置的地址。

6. 发明授权

US07058937B2 Methods and systems for integrated scheduling and resource management for a compiler 失效
公开(公告)号：US07058937B2
公开(公告)日：2006-06-06
申请号：US10121763
申请日：2002-04-12
申请人： Chen Fu , Dong-Yuan Chen , Chengyong Wu , Dz-Ching Ju
发明人： Chen Fu , Dong-Yuan Chen , Chengyong Wu , Dz-Ching Ju
IPC分类号： G06F9/45
CPC分类号： G06F9/3853 , G06F8/445
摘要： A compiler comprising an integrated instruction scheduler and resource management system is provided. According to an aspect of an embodiment, the resource management system includes a function unit based finite state automata system. Instructions to be compiled are modeled through the function unit based finite state automata system based on their function unit usage, before they are emitted as compiled computer code. We also disclose a function unit based finite state automata data structure and computer implemented methods for making the same.

7. 发明申请

US20050146449A1 Mechanism to improve performance monitoring overhead 审中-公开
标题翻译：提高绩效监测开销的机制
公开(公告)号：US20050146449A1
公开(公告)日：2005-07-07
申请号：US10748875
申请日：2003-12-30
申请人： Ali-Reza Adl-Tabatabai , Dong-Yuan Chen , Anwar Ghuloum
发明人： Ali-Reza Adl-Tabatabai , Dong-Yuan Chen , Anwar Ghuloum
IPC分类号： H03M7/38
CPC分类号： H03M7/30
摘要： In one embodiment, a method is provided. The method of this embodiment provides reading one or more records event data, the one or more event data corresponding to an event monitored from a system; for each event datum, compressing the event datum if the event datum is determined to be compressible; creating a processed event record, the processed event record conforming to a record format; and storing the one or more event data in the processed event record in accordance with the record format.
摘要翻译：在一个实施例中，提供了一种方法。该实施例的方法提供读取一个或多个记录事件数据，所述一个或多个事件数据对应于从系统监视的事件; 对于每个事件数据，如果事件数据被确定为可压缩的则压缩事件数据; 创建处理的事件记录，符合记录格式的已处理事件记录; 以及根据记录格式将所述一个或多个事件数据存储在所处理的事件记录中。

8. 发明申请

US20080243300A1 Object relocation guided by data cache miss profile 失效
标题翻译：由数据缓存未命中配置引导的对象重定位
公开(公告)号：US20080243300A1
公开(公告)日：2008-10-02
申请号：US11728383
申请日：2007-03-26
申请人： Jack Liu , Dong-Yuan Chen
发明人： Jack Liu , Dong-Yuan Chen
IPC分类号： G06F7/00
CPC分类号： G06F12/0253 , G06F8/4442 , G06F9/45516
摘要： Data locality optimization through object relocation may be implemented in a virtual machine including a just-in-time compiler. The just-in-time compiler generates load instruction maps for each compiled method. A profile collector is coupled to the just-in-time compiler to receive hardware profiling support. The profile collector takes samples of data cache misses. A garbage collector is coupled to the profile collector. The garbage collector deduces types of objects from the cache miss samples and adjusts garbage collection object copying heuristics to relocate objects for better cache locality based on those types.
摘要翻译：通过对象重定位的数据局部性优化可以在包括即时编译器的虚拟机中实现。即时编译器为每个编译的方法生成加载指令映射。配置文件收集器耦合到即时编译器以接收硬件配置支持。配置文件收集器采集数据高速缓存未命中的样本。垃圾收集器耦合到配置文件收集器。垃圾收集器从缓存缺失样本中推导出对象的类型，并根据这些类型调整垃圾收集对象复制启发式方法以重定位对象以获得更好的缓存位置。

9. 发明授权

US07082602B2 Function unit based finite state automata data structure, transitions and methods for making the same 失效
公开(公告)号：US07082602B2
公开(公告)日：2006-07-25
申请号：US10121982
申请日：2002-04-12
申请人： Chen Fu , Dong-Yuan Chen , Chengyong Wu , Dz-Ching Ju
发明人： Chen Fu , Dong-Yuan Chen , Chengyong Wu , Dz-Ching Ju
IPC分类号： G06F9/45
CPC分类号： G06F9/3853 , G06F8/445
摘要： We disclose a function unit based finite state automata data structure for use in computer program compilers. According to an aspect of an embodiment, the data structure comprises a function unit vector, having no more used bits than there are issue ports for any particular microprocessor, and a plurality of valid template assignments for each function unit vector. In a preferred embodiment, the template assignments are constructed so as to account for dispersal rules associated with the particular microprocessor. Further, the template assignments can be sorted according to priority data.

10. 发明授权

US07424705B2 Dynamic management of compiled code 有权
标题翻译：编译代码的动态管理
公开(公告)号：US07424705B2
公开(公告)日：2008-09-09
申请号：US10799467
申请日：2004-03-11
申请人： Brian T. Lewis , James M. Stichnoth , Dong-Yuan Chen
发明人： Brian T. Lewis , James M. Stichnoth , Dong-Yuan Chen
IPC分类号： G06F9/45
CPC分类号： G06F9/45516
摘要： Disclosed are a method, apparatus and system for dynamically managing layout of compiled code in a managed runtime environment. Profile feedback is generated during runtime, based on hardware event data that is gathered during runtime. A code manager dynamically relocates compiled code to reduce miss events based on the profile feedback. The code manager may also relocate virtual method tables in a virtual table region in order to reduce data miss events. The method does not require a prior run of an application program because profile feedback is based on event data that is tracked by hardware during execution of the software application and is not based on instrumented code.
摘要翻译：公开了一种用于在受管理的运行时环境中动态管理编译代码的布局的方法，装置和系统。基于运行时收集的硬件事件数据，在运行时生成配置文件反馈。代码管理器根据配置文件反馈动态地重新定位编译的代码以减少错误事件。代码管理器还可以在虚拟表区域中重定位虚拟方法表，以减少数据未命中事件。该方法不需要应用程序的先前运行，因为配置文件反馈基于在执行软件应用期间由硬件跟踪的事件数据，并且不基于装配的代码。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式