公开(公告)号：US09600236B2

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

申请号：US14486891

申请日：2014-09-15

Applicant: Vivante Corporation

Inventor： Mike M. Cai ,  Lefan Zhong

IPC: G06F7/38 ,  G06F7/556 ,  G06F1/035 ,  G06F7/57 ,  G06F7/552 ,  G06F7/548

CPC classification number: G06F7/556 ,  G06F1/0356 ,  G06F7/548 ,  G06F7/5525 ,  G06F7/57 ,  G06F2101/08 ,  G06F2101/10 ,  G06F2101/12

Abstract: 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.

公开(公告)号：US20140300628A1

公开(公告)日：2014-10-09

申请号：US13856389

申请日：2013-04-03

Applicant: VIVANTE CORPORATION

Inventor： Lefan Zhong ,  Halim Theny ,  Huiming Zhang

IPC: G06T1/00

CPC classification number: G06T9/00

Abstract: Systems and method for tile-based compression are disclosed. Image data, such as a frame, may be divided into tiles. The tiles may be sized based on a size of a line buffer. Tiles are compressed and decompressed individually. As portions of the image frame are updated, corresponding updated tiles may be compressed and stored. Likewise, as tiles are accessed they may be de-compressed and streamed to a requesting device. In some embodiments, a decoder operable to decompress tiles may be interposed between a memory device and a requesting device. Data encoding one or more compressed tiles may be grouped to enable decompression at a rate of four pixels per clock cycle. Methods for compressing image data including both RGB and RGBα components are disclosed.

Abstract translation: 公开了用于基于瓦片的压缩的系统和方法。 诸如帧的图像数据可以被划分成瓦片。 可以基于线缓冲器的大小来确定瓦片的尺寸。 瓦片被单独压缩和解压缩。 随着图像帧的部分被更新，相应的更新的瓦片可以被压缩和存储。 同样，当访问瓦片时，它们可以被解压缩并流传输到请求设备。 在一些实施例中，可操作以解压缩瓦片的解码器可以插入在存储器设备和请求设备之间。 可以对一个或多个压缩瓦片进行数据编码，以便以每个时钟周期四个像素的速率进行解压缩。 公开了压缩包括RGB和RGBα分量的图像数据的方法。

公开(公告)号：US09875084B2

公开(公告)日：2018-01-23

申请号：US15141625

申请日：2016-04-28

Applicant: Vivante Corporation

Inventor： Lefan Zhong ,  Guosong Li ,  Zhenyu Wang ,  Rui Zhao

IPC: G06F7/548

CPC classification number: G06F7/548 ,  G06F7/483

Abstract: A circuit is disclosed that uses a four element dot product circuit (DP4) to approximate an argument t=x/pi for an input x. The argument is then input to a trigonometric function such as Sin Pi( ) or Cos Pi( ). The DP4 circuit calculates x times a representation of the reciprocal of pi. The bits of the reciprocal of pi that are used are selected based on the magnitude of the exponent of x. The DP4 circuit includes four multipliers, two intermediate adders, and a final adder. The outputs of the multipliers, intermediate adders, and final adder are adjusted such that the output of the final adder is a value of the argument t that will provide an accurate output when input to the trigonometric function.

公开(公告)号：US20140301641A1

公开(公告)日：2014-10-09

申请号：US13919691

申请日：2013-06-17

Applicant: Vivante Corporation

Inventor： Lefan Zhong ,  Halim Theny ,  Huiming Zhang

IPC: G06T9/00

CPC classification number: G06T9/00 ,  G06F3/14 ,  G09G5/14 ,  G09G5/393 ,  G09G2340/02 ,  H03M7/3086 ,  H03M7/40 ,  H04N19/593 ,  H04N19/88 ,  H04N19/91

Abstract: Systems and method for tile-based compression are disclosed. Image data, such as a frame, may be divided into tiles. The tiles may be sized based on a size of a line buffer. Tiles are compressed and decompressed individually. As portions of the image frame are updated, corresponding updated tiles may be compressed and stored. Likewise, as tiles are accessed they may be de-compressed and streamed to a requesting device. In some embodiments, a decoder operable to decompress tiles may be interposed between a memory device and a requesting device. Data encoding one or more compressed tiles may be grouped to enable decompression at a rate of four pixels per clock cycle. Methods for compressing image data including both RGB and RGBα components are disclosed.

Abstract translation: 公开了用于基于瓦片的压缩的系统和方法。 诸如帧的图像数据可以被划分成瓦片。 可以基于线缓冲器的大小来确定瓦片的尺寸。 瓦片被单独压缩和解压缩。 随着图像帧的部分被更新，相应的更新的瓦片可以被压缩和存储。 同样，当访问瓦片时，它们可以被解压缩并流传输到请求设备。 在一些实施例中，可操作以解压缩瓦片的解码器可以插入在存储器设备和请求设备之间。 可以对一个或多个压缩瓦片进行数据编码，以便以每个时钟周期四个像素的速率进行解压缩。 公开了压缩包括RGB和RGBα分量的图像数据的方法。

公开(公告)号：US20180217814A1

公开(公告)日：2018-08-02

申请号：US15422862

申请日：2017-02-02

Applicant: Vivante Corporation

Inventor： Lefan Zhong ,  Zhiwei Cao

IPC: G06F7/556

Abstract: Mathematical functions are computed in a single pipeline performing a polynomial approximation (e.g. a quadratic approximation, or the like) using data tables. 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. An approach for computing X̂Y is also disclosed.

公开(公告)号：US20170315780A1

公开(公告)日：2017-11-02

申请号：US15141625

申请日：2016-04-28

Applicant: Vivante Corporation

Inventor： Lefan Zhong ,  Guosong Li ,  Zhenyu Wang ,  Rui Zhao

IPC: G06F7/548

CPC classification number: G06F7/548 ,  G06F7/483

Abstract: A circuit is disclosed that uses a four element dot product circuit (DP4) to approximate an argument t=x/pi for an input x. The argument is then input to a trigonometric function such as Sin Pi( ) or Cos Pi( ). The DP4 circuit calculates x times a representation of the reciprocal of pi. The bits of the reciprocal of pi that are used are selected based on the magnitude of the exponent of x. The DP4 circuit includes four multipliers, two intermediate adders, and a final adder. The outputs of the multipliers, intermediate adders, and final adder are adjusted such that the output of the final adder is a value of the argument t that will provide an accurate output when input to the trigonometric function.

公开(公告)号：US09460525B2

公开(公告)日：2016-10-04

申请号：US13919691

申请日：2013-06-17

Applicant: Vivante Corporation

Inventor： Lefan Zhong ,  Halim Theny ,  Huiming Zhang

IPC: G06T9/00 ,  G06K9/36 ,  G06F3/14 ,  G09G5/393 ,  H03M7/30 ,  H03M7/40 ,  H04N19/91 ,  H04N19/88 ,  H04N19/593 ,  G09G5/14

CPC classification number: G06T9/00 ,  G06F3/14 ,  G09G5/14 ,  G09G5/393 ,  G09G2340/02 ,  H03M7/3086 ,  H03M7/40 ,  H04N19/593 ,  H04N19/88 ,  H04N19/91

Abstract: Systems and method for tile-based compression are disclosed. Image data, such as a frame, may be divided into tiles. The tiles may be sized based on a size of a line buffer. Tiles are compressed and decompressed individually. As portions of the image frame are updated, corresponding updated tiles may be compressed and stored. Likewise, as tiles are accessed they may be de-compressed and streamed to a requesting device. In some embodiments, a decoder operable to decompress tiles may be interposed between a memory device and a requesting device. Data encoding one or more compressed tiles may be grouped to enable decompression at a rate of four pixels per clock cycle. Methods for compressing image data including both RGB and RGBα components are disclosed.

Abstract translation: 公开了用于基于瓦片的压缩的系统和方法。 诸如帧的图像数据可以被划分成瓦片。 可以基于线缓冲器的大小来确定瓦片的尺寸。 瓦片被单独压缩和解压缩。 随着图像帧的部分被更新，相应的更新的瓦片可以被压缩和存储。 同样，当访问瓦片时，它们可以被解压缩并流传输到请求设备。 在一些实施例中，可操作以解压缩瓦片的解码器可以插入在存储器设备和请求设备之间。 可以对一个或多个压缩瓦片进行数据编码，以便以每个时钟周期四个像素的速率进行解压缩。 公开了压缩包括RGB和RGBα分量的图像数据的方法。

公开(公告)号：US09703530B2

公开(公告)日：2017-07-11

申请号：US14680791

申请日：2015-04-07

Applicant: Vivante Corporation

Inventor： Lefan Zhong ,  Wei-Lun Kao

IPC: G06F1/02 ,  G06F7/544 ,  G06F7/548 ,  G06F1/035 ,  G06F7/552

CPC classification number: G06F7/544 ,  G06F1/0356 ,  G06F7/548 ,  G06F7/5525 ,  G06F2101/08 ,  G06F2101/10 ,  G06F2101/12

Abstract: Mathematical functions are computed in a single pipeline performing a polynomial approximation (e.g. a quadratic approximation, or the like) using data tables for RCP, SQRT, EXP or LOG using a single pipeline according and 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. Inverse trigonometric functions may be calculated using a pre-processing stage and post processing stage in order to obtain multiple inverse trigonometric functions from a single pipeline.

公开(公告)号：US20160077803A1

公开(公告)日：2016-03-17

申请号：US14680791

申请日：2015-04-07

Applicant: Vivante Corporation

Inventor： Lefan Zhong ,  Wei-Lun Kao

IPC: G06F7/544

CPC classification number: G06F7/544 ,  G06F1/0356 ,  G06F7/548 ,  G06F7/5525 ,  G06F2101/08 ,  G06F2101/10 ,  G06F2101/12

Abstract: Mathematical functions are computed in a single pipeline performing a polynomial approximation (e.g. a quadratic approximation, or the like) using data tables for RCP, SQRT, EXP or LOG using a single pipeline according and 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. Inverse trigonometric functions may be calculated using a pre-processing stage and post processing stage in order to obtain multiple inverse trigonometric functions from a single pipeline.

Abstract translation: 使用根据和操作码的单个流水线的RCP，SQRT，EXP或LOG的数据表，在单个流水线中执行数学函数来计算多项式近似（例如，二次逼近等）。 也可以使用根据近似（（-1）IntX）* Sin（＆pgr; * Min（FracX，1.0-FracX）/ Min（FracX，1.0-FracX））的流水线计算SIN和COS。 使用表和插值的后续阶段乘以FracX的近似值对于x的输入参数为1.0，使用第一个管道部分使用表格计算LOG 2（x-1）/（x-1） 插值，然后乘以（x-1），也可以执行DIV操作，输入参数按比例放大，以避免下溢。可以使用预处理阶段和后处理阶段来计算逆三角函数，以获得多个 来自单个管道的反三角函数。

公开(公告)号：US20150012578A1

公开(公告)日：2015-01-08

申请号：US14486891

申请日：2014-09-15

Applicant: Vivante Corporation

Inventor： Mike M. Cai ,  Lefan Zhong

IPC: G06F17/11 ,  G06F7/556 ,  G06F1/03

CPC classification number: G06F7/556 ,  G06F1/0356 ,  G06F7/548 ,  G06F7/5525 ,  G06F7/57 ,  G06F2101/08 ,  G06F2101/10 ,  G06F2101/12

Abstract: 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 pipline 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. LOG2(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.

Abstract translation: 在执行多项式近似（例如二次逼近等）的单个流水线中计算数学函数; 以及对应于RCP，SQRT，EXP或LOG功能中的至少一个的一个或多个数据表，其可操作以根据一个或多个操作码耦合到单个流水线; 其中所述单个流水线可操作用于根据所述一个或多个操作码计算RCP，SQRT，EXP或LOG功能中的至少一个。 也可以使用根据近似（（-1）IntX）* Sin（＆pgr; * Min（FracX，1.0-FracX）/ Min（FracX，1.0-FracX））的流水线计算SIN和COS。 使用表格和插值法和后续阶段乘以FracX的近似值对于X的输入参数为1.0，使用表格和插值法，使用第一个流水线部分计算LOG2（x-1）/（x-1） 然后乘以（x-1），也可以使用扩展的输入参数来执行DIV操作，以避免下溢。