Arithmetic processing device and control method for arithmetic processing device

    公开(公告)号:US10824395B2

    公开(公告)日:2020-11-03

    申请号:US16243133

    申请日:2019-01-09

    申请人: FUJITSU LIMITED

    发明人: Kenichi Kitamura

    IPC分类号: G06F7/548 G06F7/544

    摘要: An arithmetic processing device includes a coefficient memory storing coefficients of a Taylor series expansion of a trigonometric function, a multiply-add arithmetic unit, a first bypass path supplying an output of the multiply-add arithmetic unit to a register file, an OR circuit calculating OR of a sign bit of the output of the multiply-add arithmetic unit and a least significant bit of a second input, a first selector selecting either a first input y or a value “1.0” an EOR circuit calculating an EOR of a first bit of the second input and a sign bit of an output of the first selector, and a second bypass path supplying the least significant bit of the second input to a coefficient selector. The multiply-add arithmetic unit executes an auxiliary instruction repeatedly while modifying a coefficient index from a maximum value to a minimum value to calculate sin (x).

    METHOD OF CALCULATING PROCESSED DEPTH AND STORAGE MEDIUM STORING PROCESSED-DEPTH CALCULATING PROGRAM

    公开(公告)号:US20170364624A1

    公开(公告)日:2017-12-21

    申请号:US15465906

    申请日:2017-03-22

    摘要: A method of calculating a form according to an embodiment relates to a method of calculating a processed depth of a material to be etched when the material to be etched is etched using a mask material. The method comprises calculating a first opening solid angle Ω1 based on an opening of a mask pattern, the first opening solid angle Ω1 defining an incident quantity of ions contributing to etching, and calculating a second opening solid angle Ω2 based on an opening of a mask pattern, the second opening solid angle Ω2 defining an incident quantity of depositions. A processed depth at a process point where the material to be etched is etched is calculated based on a linear equation using the first opening solid angle Ω1 and the second opening solid angle Ω2 as variables.

    METHOD AND APPARATUS FOR GENERATING PHASE SHIFT CONTROL SIGNALS

    公开(公告)号:US20170180169A1

    公开(公告)日:2017-06-22

    申请号:US15366273

    申请日:2016-12-01

    申请人: NXP USA, Inc.

    IPC分类号: H04L27/00 G06F7/548 G06F7/544

    摘要: A phase shifter controller arranged to generate phase shift control signals for at least one phase shifter. The phase shifter controller is arranged to receive a first phase value θ1, receive a second phase value θ2, and output phase shift control signals. The phase shifter controller comprises a digital synthesizer arranged to compute a first digital phase shift control value based on the received first phase value θ1, and compute a second digital phase shift control value based on the received second phase value θ2. The phase shifter controller further comprises digital to analogue converters arranged to generate the phase shift control signals based on the derived first and second digital phase shift control values.

    Systems and methods for computing mathematical functions

    公开(公告)号:US09600236B2

    公开(公告)日:2017-03-21

    申请号:US14486891

    申请日:2014-09-15

    摘要: Mathematical functions are computed in a single pipeline performing a polynomial approximation (e.g. a quadratic approximation, or the like); and one or more data tables corresponding to at least one of the RCP, SQRT, EXP or LOG functions operable to be coupled to the single pipeline according to one or more opcodes; wherein the single pipeline is operable for computing at least one of RCP, SQRT, EXP or LOG functions according to the one or more opcodes. SIN and COS are also computed using the pipeline according to the approximation ((−1)^IntX)*Sin(π*Min(FracX, 1.0−FracX)/Min(FracX, 1.0−FracX). A pipeline portion approximates Sin(π*FracX) using tables and interpolation and a subsequent stage multiplies this approximation by FracX. For input arguments of x close 1.0. LOG 2(x−1)/(x−1) is computed using a first pipeline portion using tables and interpolation and subsequently multiplied by (x−1). A DIV operation may also be performed with input arguments scaled up to avoid underflow as needed.

    SYSTEMS AND METHODS FOR WAVEFRONT ANALYSIS OVER CIRCULAR AND NONCIRCULAR PUPILS
    17.
    发明申请
    SYSTEMS AND METHODS FOR WAVEFRONT ANALYSIS OVER CIRCULAR AND NONCIRCULAR PUPILS 有权
    通过圆形和非圆形波瓣进行波前分析的系统和方法

    公开(公告)号:US20130246493A1

    公开(公告)日:2013-09-19

    申请号:US13871143

    申请日:2013-04-26

    IPC分类号: G06F7/548

    摘要: Systems, methods, and software for determining a set of analytical or numerical polynomials that is orthonormal over circular or noncircular pupils are described. Closed-form orthonormal polynomials for circular, annular, hexagonal, elliptical, rectangular, and square pupils are derived. Such techniques can be applied to ray tracing as in the optical design and wavefront fitting from measurement as in the optical testing. These approaches can also be applied to wavefront reconstruction in adaptive optics.

    摘要翻译: 描述了用于确定在圆形或非圆形瞳孔上是正交的一组分析或数值多项式的系统,方法和软件。 导出圆形,环形,六边形,椭圆形,矩形和方形瞳孔的闭合形式的正交多项式。 这种技术可以应用于如在光学测试中的光学设计和波前拟合中的光线跟踪。 这些方法也可以应用于自适应光学中的波前重构。

    Double-Step CORDIC Processing for Conventional Signed Arithmetic With Decision Postponing
    18.
    发明申请
    Double-Step CORDIC Processing for Conventional Signed Arithmetic With Decision Postponing 有权
    具有决策延期的常规签名算法的双步CORDIC处理

    公开(公告)号:US20120265796A1

    公开(公告)日:2012-10-18

    申请号:US13085616

    申请日:2011-04-13

    IPC分类号: G06F17/11 G06F7/548

    CPC分类号: G06F7/5446 G06F7/548

    摘要: A double-step CORDIC algorithm is implemented for conventional signed arithmetic using multiple iteration stages in which at least one stage implements decision postponing, in which the decision for each stage is delayed until the next stage. In one implementation, the decision for the previous stage is implemented in parallel with the execution of CORDIC equation functions for the current stage. Implementing the double-step CORDIC with decision postponing algorithm can increase the speed of the CORDIC function compared to prior-art CORDIC implementations.

    摘要翻译: 对于使用多个迭代阶段的常规带符号算法实现双步CORDIC算法,其中至少一个阶段执行决策延期,其中每个阶段的决定被延迟到下一阶段。 在一个实现中,前一阶段的决定与当前阶段的CORDIC方程函数的执行并行实现。 与现有技术的CORDIC实现相比,使用决策推迟算法实现双步CORDIC可以提高CORDIC功能的速度。

    Directed Graph Embedding
    19.
    发明申请
    Directed Graph Embedding 审中-公开
    定向图嵌入

    公开(公告)号:US20100121792A1

    公开(公告)日:2010-05-13

    申请号:US12521985

    申请日:2008-01-07

    IPC分类号: G06N5/02 G06F15/18 G06F7/548

    CPC分类号: G06F16/9024

    摘要: Directed graph embedding is described. In one implementation, a system explores the link structure of a directed graph and embeds the vertices of the directed graph into a vector space while preserving affinities that are present among vertices of the directed graph. Such an embedded vector space facilitates general data analysis of the information in the directed graph. Optimal embedding can be achieved by measuring local affinities among vertices via transition probabilities between the vertices, based on a stationary distribution of Markov random walks through the directed graph. For classifying linked web pages represented by a directed graph, the system can train a support vector machine (SVM) classifier, which can operate in a user-selectable number of dimensions.

    摘要翻译: 描述了定向图嵌入。 在一个实现中,系统探索有向图的链接结构,并将有向图的顶点嵌入到向量空间中,同时保留存在于有向图的顶点之间的亲和度。 这样的嵌入向量空间有助于对有向图中的信息的一般数据分析。 基于通过有向图的马尔科夫随机游走的平稳分布,可以通过顶点之间的转移概率来测量顶点之间的局部亲和度来实现最佳嵌入。 为了对由有向图表示的链接的网页进行分类,系统可以训练支持向量机(SVM)分类器,其可以以用户可选择的维数操作。

    Computing transcendental functions using single instruction multiple data (SIMD) operations
    20.
    发明申请
    Computing transcendental functions using single instruction multiple data (SIMD) operations 审中-公开
    使用单指令多数据(SIMD)操作来计算超越函数

    公开(公告)号:US20050203980A1

    公开(公告)日:2005-09-15

    申请号:US10798757

    申请日:2004-03-11

    IPC分类号: G06F7/548 G06F1/02

    CPC分类号: G06F7/548

    摘要: In one embodiment, the present invention includes a method for reducing an input argument x of a function to a range reduced value r according to a first reduction sequence, approximating a polynomial for a corresponding function of r having a dominant portion f(A)+σr, and obtaining a result for the function using the polynomial.

    摘要翻译: 在一个实施例中,本发明包括一种根据第一简化序列将函数的输入参数x减小到范围缩小值r的方法,对于具有主要部分f(A)+的对应函数r的近似多项式, sigmar,并使用多项式获得函数的结果。