公开(公告)号：US09372678B2

公开(公告)日：2016-06-21

申请号：US14129438

申请日：2013-06-14

申请人： Intel Corporation

发明人： Ganesh Bikshandi ,  Daehyun Kim

IPC分类号： G06F9/45

CPC分类号： G06F8/443 ,  G06F7/4806 ,  G06F7/556 ,  G06F8/4434 ,  G06F8/452 ,  G06F17/10 ,  G06F2207/5561

摘要： Technologies for optimizing complex exponential calculations include a computing device with optimizing compiler. The compiler parses source code, optimizes the parsed representation of the source code, and generates output code. During optimization, the compiler identifies a loop in the source code including a call to the exponential function having an argument that is a loop-invariant complex number multiplied by the loop index variable. The compiler tiles the loop to generate a pair of nested loops. The compiler generates code to pre-compute the exponential function and store the resulting values in a pair of coefficient arrays. The size of each coefficient array may be equal to the square root of the number of loop iterations. The compiler applies rewrite rules to replace the exponential function call with a multiplicative expression of one element from each of the coefficient arrays. Other embodiments are described and claimed.

摘要翻译： 用于优化复数指数计算的技术包括具有优化编译器的计算设备。 编译器解析源代码，优化源代码的解析表示，并生成输出代码。 在优化期间，编译器识别源代码中的循环，包括对具有循环不变复数乘以循环索引变量的参数的指数函数的调用。 编译器平铺循环以生成一对嵌套循环。 编译器生成代码以预先计算指数函数，并将结果值存储在一对系数数组中。 每个系数数组的大小可以等于循环次数的平方根。 编译器使用重写规则来替换来自每个系数数组的一个元素的乘法表达式的指数函数调用。 描述和要求保护其他实施例。

公开(公告)号：US09740623B2

公开(公告)日：2017-08-22

申请号：US13993034

申请日：2013-03-15

申请人： Intel Corporation

发明人： Christopher J. Hughes ,  Daehyun Kim ,  Jong Soo Park ,  Richard M Yoo ,  Ganesh Bikshandi

IPC分类号： G06F12/08 ,  G06F12/12 ,  G06F12/02 ,  G06F12/0891 ,  G06F12/127

CPC分类号： G06F12/0891 ,  G06F12/023 ,  G06F12/127 ,  Y02D10/13

摘要： A processing device comprises a processing device cache and a cache controller. The cache controller initiates a cache line eviction process and determines determine an object liveness value associated with a cache line in the processing device cache. The cache controller applies the object liveness value to a cache line eviction policy and evicts the cache line from the processing device cache based on the object liveness value and the cache line eviction policy.