KR20080029906A - 어드레스 가능 위치로부터의 인코딩된 데이터에 기반한승수 곱 생성 - Google Patents
어드레스 가능 위치로부터의 인코딩된 데이터에 기반한승수 곱 생성 Download PDFInfo
- Publication number
- KR20080029906A KR20080029906A KR1020070098167A KR20070098167A KR20080029906A KR 20080029906 A KR20080029906 A KR 20080029906A KR 1020070098167 A KR1020070098167 A KR 1020070098167A KR 20070098167 A KR20070098167 A KR 20070098167A KR 20080029906 A KR20080029906 A KR 20080029906A
- Authority
- KR
- South Korea
- Prior art keywords
- circuit
- encoded data
- data
- encoded
- product
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
- G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
- G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
- G06F7/5332—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by skipping over strings of zeroes or ones, e.g. using the Booth Algorithm
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
- G06F7/533—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even
- G06F7/5334—Reduction of the number of iteration steps or stages, e.g. using the Booth algorithm, log-sum, odd-even by using multiple bit scanning, i.e. by decoding groups of successive multiplier bits in order to select an appropriate precalculated multiple of the multiplicand as a partial product
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/74—Selecting or encoding within a word the position of one or more bits having a specified value, e.g. most or least significant one or zero detection, priority encoders
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (15)
- 제1 수에 대응하는 어드레스에 적어도 부분적으로 기초하여 어드레스 가능(addressable) 위치로부터 인코딩된 데이터를 출력하기 위한 수단 - 상기 인코딩된 데이터는, 상기 제1 수에 대응하고 부분 곱 감소를 위해 인코딩되는, 데이터에 적어도 부분적으로 기초함 -; 및상기 인코딩된 데이터와 제2 수에 대응하는 데이터에 적어도 부분적으로 기초하여 곱을 생성하기 위한 수단을 포함하는 장치.
- 제1항에 있어서,인코딩된 데이터를 출력하기 위한 상기 수단은 다른 수들에 대응하는 인코딩된 데이터를 저장하기 위한 수단을 포함하는 장치.
- 제1항 또는 제2항에 있어서,인코딩된 데이터를 출력하기 위한 상기 수단은 한 수에 대응하는 데이터를 인코딩하기 위한 수단을 포함하는 장치.
- 제3항에 있어서,데이터를 인코딩하기 위한 상기 수단은 부스(Booth) 또는 수정된 부 스(modified Booth) 인코딩을 사용하기 위한 수단을 포함하는 장치.
- 제3항 또는 제4항에 있어서,데이터를 인코딩하기 위한 상기 수단은 선행 영 검출(leading zeroes detection; LZD) 또는 수정된 LZD를 사용하기 위한 수단을 포함하는 장치.
- 제1항 내지 제5항 중 어느 한 항에 있어서,곱을 생성하기 위한 상기 수단은 상기 제2 수에 대응하는 데이터를 위해 다른 포텐셜 부분 곱들(potential partial products)에 대응하는 데이터를 생성하기 위한 수단을 포함하는 장치.
- 제1항 내지 제6항 중 어느 한 항에 있어서,적어도 일부에서 인코딩된 데이터에 기초하는 부분 곱을 선택하기 위한 수단을 포함하는 장치.
- 제1항 내지 제7항 중 어느 한 항에 있어서,곱을 생성하기 위한 상기 수단은 부분 곱들을 압축하기 위한 수단을 포함하는 장치.
- 제8항에 있어서,곱을 생성하기 위한 상기 수단은 부분 곱들을 압축하기 위한 상기 수단으로부터의 출력물을 추가하기 위한 수단을 포함하는 장치.
- 제1항 내지 제9항 중 어느 한 항에 있어서,상기 제1 수는 승수(multiplier)이고 상기 제2 수는 피승수(multiplicand)인 장치.
- 제1항 내지 제10항 중 어느 한 항에 있어서,하나 이상의 에너지 셀과, 하나 이상의 에너지 셀로부터 전력을 받도록 연결된 프로세서와 조합되며, 상기 프로세서는 인코딩된 데이터를 출력하기 위한 상기 수단과 곱을 생성하기 위한 상기 수단을 갖는 장치.
- 적어도 일부에서 제1 수에 대응하는 어드레스에 기초하여 어드레스 가능(addressable) 위치로부터 인코딩된 데이터를 출력하는 단계 - 상기 인코딩된 데이터는 적어도 일부에서 상기 제1 수에 대응하고 부분 곱 감소를 위해 인코딩되는 데이터에 기초함 -; 및적어도 일부에서 상기 인코딩된 데이터와 제2 수에 대응하는 데이터에 기초하는 곱을 생성하는 단계를 포함하는 방법.
- 제12항에 있어서,상기 출력하는 단계는 상기 제1 수에 대응하는 상기 어드레스에 적어도 부분적으로 기초하여 메모리로부터 인코딩된 데이터를 읽어들이는 단계를 포함하는 방법.
- 제12항 또는 제13항에 있어서,한 수에 대응하는 데이터를 인코딩하는 단계를 포함하는 방법.
- 제14항에 있어서,상기 인코딩하는 단계는 부스(Booth) 또는 수정된 부스(modified Booth) 인코딩을 사용하는 단계를 포함하는 방법.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/540,346 | 2006-09-29 | ||
US11/540,346 US8078662B2 (en) | 2006-09-29 | 2006-09-29 | Multiplier product generation based on encoded data from addressable location |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080029906A true KR20080029906A (ko) | 2008-04-03 |
KR100958965B1 KR100958965B1 (ko) | 2010-05-20 |
Family
ID=39319489
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070098167A KR100958965B1 (ko) | 2006-09-29 | 2007-09-28 | 어드레스 가능 위치로부터의 인코딩된 데이터에 기반한승수 곱 생성 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8078662B2 (ko) |
KR (1) | KR100958965B1 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9354843B2 (en) | 2012-02-29 | 2016-05-31 | Samsung Electronics Co., Ltd. | Apparatus and method for generating partial product for polynomial operation |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7477171B2 (en) | 2007-03-27 | 2009-01-13 | Intel Corporation | Binary-to-BCD conversion |
EP3480710A1 (en) * | 2017-11-03 | 2019-05-08 | Nokia Technologies Oy | Computer architectures and instructions for multiplication |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5509129A (en) * | 1993-11-30 | 1996-04-16 | Guttag; Karl M. | Long instruction word controlling plural independent processor operations |
US6301599B1 (en) * | 1999-03-29 | 2001-10-09 | Sony Corporation Of Japan | Multiplier circuit having an optimized booth encoder/selector |
US6446104B1 (en) * | 1999-09-15 | 2002-09-03 | Sun Microsystems, Inc. | Double precision floating point multiplier having a 32-bit booth-encoded array multiplier |
US6571269B1 (en) * | 1999-12-30 | 2003-05-27 | Intel Corporation | Noise-tolerant digital adder circuit and method |
US7188134B2 (en) * | 2001-09-28 | 2007-03-06 | Intel Corporation | High-performance adder |
US20030158880A1 (en) * | 2002-02-13 | 2003-08-21 | Ng Kenneth Y. | Booth encoder and partial products circuit |
JP4177125B2 (ja) | 2003-01-22 | 2008-11-05 | 三菱電機株式会社 | 演算装置及び演算装置の演算方法 |
US7131055B2 (en) * | 2003-02-25 | 2006-10-31 | Intel Corporation | Fast bit-parallel Viterbi decoder add-compare-select circuit |
US20040220994A1 (en) * | 2003-04-30 | 2004-11-04 | Intel Corporation | Low power adder circuit utilizing both static and dynamic logic |
US20040220993A1 (en) * | 2003-04-30 | 2004-11-04 | Intel Corporation | Low power adder |
US7272624B2 (en) * | 2003-09-30 | 2007-09-18 | International Business Machines Corporation | Fused booth encoder multiplexer |
US7325024B2 (en) * | 2003-12-04 | 2008-01-29 | Intel Corporation | Adder circuit with sense-amplifier multiplexer front-end |
KR20050081407A (ko) | 2004-02-13 | 2005-08-19 | 삼성전자주식회사 | 부스 알고리즘을 이용한 곱셈기의 인코더 |
US7380099B2 (en) * | 2004-09-30 | 2008-05-27 | Intel Corporation | Apparatus and method for an address generation circuit |
US7509368B2 (en) * | 2005-05-09 | 2009-03-24 | Intel Corporation | Sparse tree adder circuit |
US7693925B2 (en) * | 2005-09-30 | 2010-04-06 | Intel Corporation | Multiplicand shifting in a linear systolic array modular multiplier |
US20070233760A1 (en) * | 2006-03-29 | 2007-10-04 | Sanu Mathew | 3:2 Bit compressor circuit and method |
US7693926B2 (en) * | 2006-03-30 | 2010-04-06 | Intel Corporation | Modular multiplication acceleration circuit and method for data encryption/decryption |
US20070299902A1 (en) * | 2006-06-26 | 2007-12-27 | Kumashikar Mahesh K | Sparse tree adder |
-
2006
- 2006-09-29 US US11/540,346 patent/US8078662B2/en not_active Expired - Fee Related
-
2007
- 2007-09-28 KR KR1020070098167A patent/KR100958965B1/ko active IP Right Grant
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9354843B2 (en) | 2012-02-29 | 2016-05-31 | Samsung Electronics Co., Ltd. | Apparatus and method for generating partial product for polynomial operation |
Also Published As
Publication number | Publication date |
---|---|
US8078662B2 (en) | 2011-12-13 |
US20080098278A1 (en) | 2008-04-24 |
KR100958965B1 (ko) | 2010-05-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10298385B2 (en) | Homomorphic processing unit (HPU) for accelerating secure computations under homomorphic encryption | |
US9411726B2 (en) | Low power computation architecture | |
US20180341484A1 (en) | Tensor Processor Instruction Set Architecture | |
JPH10187438A (ja) | 乗算器の入力に対する遷移を減少させる方法 | |
WO2019205617A1 (zh) | 一种矩阵乘法的计算方法及装置 | |
CN113853601A (zh) | 用于矩阵运算的装置和方法 | |
US20210232205A1 (en) | Reducing power consumption in a neural network environment using data management | |
JP2020129373A (ja) | メモリ装置およびそれを用いたコンピューティング装置 | |
JP2006146644A (ja) | プロセッサ | |
KR100958965B1 (ko) | 어드레스 가능 위치로부터의 인코딩된 데이터에 기반한승수 곱 생성 | |
JP2000148730A (ja) | 内積ベクトル演算装置 | |
US9600236B2 (en) | Systems and methods for computing mathematical functions | |
US11500962B1 (en) | Emulating fine-grained sparsity in a systolic array | |
US20100199067A1 (en) | Split Vector Loads and Stores with Stride Separated Words | |
TW394895B (en) | LNS-based computer processor and method of use thereof | |
EP3358460B1 (en) | Systems and methods for computing mathematical functions | |
CN111158757B (zh) | 并行存取装置和方法以及芯片 | |
CN114510217A (zh) | 处理数据的方法、装置和设备 | |
CN113536221B (zh) | 运算方法、处理器以及相关产品 | |
US20050010632A1 (en) | Digital signal processor based on jumping floating-point arithmetic | |
Hwang et al. | A novel MDCT/IMDCT computing kernel design | |
Khan et al. | High performance discrete cosine transform operator using multimedia oriented subword parallelism | |
US20050160122A1 (en) | Joint adaptive fixed-point representation and related arithmetic and processor thereof | |
TWI808000B (zh) | 矩陣裝置及其操作方法 | |
US20230133360A1 (en) | Compute-In-Memory-Based Floating-Point Processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130503 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20140502 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20150430 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20160427 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20170504 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20180427 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20190429 Year of fee payment: 10 |