JP6069690B2 - 演算回路及び演算回路の制御方法 - Google Patents
演算回路及び演算回路の制御方法 Download PDFInfo
- Publication number
- JP6069690B2 JP6069690B2 JP2012179400A JP2012179400A JP6069690B2 JP 6069690 B2 JP6069690 B2 JP 6069690B2 JP 2012179400 A JP2012179400 A JP 2012179400A JP 2012179400 A JP2012179400 A JP 2012179400A JP 6069690 B2 JP6069690 B2 JP 6069690B2
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- data
- error detection
- detection code
- decimal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
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/483—Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
-
- 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/491—Computations with decimal numbers radix 12 or 20.
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/491—Indexing scheme relating to groups G06F7/491 - G06F7/4917
- G06F2207/4911—Decimal floating-point representation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Nonlinear Science (AREA)
- Error Detection And Correction (AREA)
Description
(−1)SG×SF×10EXP
pguX=GU[4]^GU[3]^GU[2]^GU[1]^GU[0]
pguY[1:0]=0
になる。ここで、記号「^」は、排他的論理和演算を示す。
pguX=GU[4]^GU[3]^GU[2]^GU[1]
pguY[1:0]=(2+GU[0])%3
になる。ここで、「x」は、任意の値を示す。
pguX=GU[4]^GU[3]^GU[2]^GU[1]
pguY[1:0]=(2×GU[1]+GU[2]+GU[0])%3
になる。
ptY[1:0]=(pd4Y[1:0]+pd3Y[1:0]+pd2Y[1:0]+pd1Y[1:0]+pd0Y[1:0])%3
ptX=pd4X^pd3X^pd2X^pd1X^pd0X
pd0X=D0[6]^D0[5]^D0[3]^D0[2]^D0[1]
pd0Y[1:0]={2×(D0[8]+D0[5]+D0[1])+D0[9]+D0[7]+D0[6]+D0[4]+D0[2]+D0[0]}%3
になる。
pd0Y[1:0]={2×(D0[8]+D0[5]+D0[1])+D0[9]+D0[7]+D0[6]+D0[4]+D0[2]+D0[0]+2}%3
になる。
pd0Y[1:0]={2×(D0[8]+D0[5]+D0[1])+D0[9]+D0[7]+D0[6]+D0[4]+D0[2]+D0[0]+1}%3
になる。
pd0Y[1:0]={2×(D0[5]+D0[1])+D0[7]+D0[6]+D0[4]+D0[2]+D0[0]}%3
になる。
pd0X=D0[9]^D0[8]^D0[6]^D0[5]^D0[3]^D0[2]^D0[1]
pd0Y[1:0]=00 → r[2:0]=001
pd0Y[1:0]=01 → r[2:0]=010
pd0Y[1:0]=10 → r[2:0]=100
pd0Y[1:0]=00 → r[2:0]=001
pd0Y[1:0]=01 → r[2:0]=010
pd0Y[1:0]=10 → r[2:0]=010
pd0Y[1:0]=11 → r[2:0]=100
ptY[2:0]=(r4[2:0]+r3[2:0]+r2[2:0]+r1[2:0]+r0[2:0])%3
p[3]=ps^pguX^pgl^ptX
p[2:0]=(pguY[2:0]+ptY[2:0])%3
p[3]=pguX^pgl
p[2]=ps^ptX
p[1:0]=(pguY[1:0]+ptY[1:0])%3
N=di×10i+d(i-1)×10(i-1)+・・・+d1×101+d0
(di=0〜9、i=0,1,・・・)
ここで、(9×d)%3=0であるので、次式が成立する。
(d×10)%3=d×(9+1)%3=d%3
これより、次式が成立する。
(d×10j)%3=d%3 (j=0,1,2,・・・)
よって、次式が成立する。
N%3={di+d(i-1)+・・・+d1+d0}%3
(di=0〜9、i=0,1,・・・)
diが4ビットの2進数で表されているとすると、
di=a(i,3)×23+a(i,2)×22+a(i,1)×21+a(i,0)
ここで、a(i,j)=は0又は1、i=0,1,2,・・・、j=0,1,2,3、各a(i,j) はdiが0〜9の範囲となる組み合わせを取る。
よって、次式が成立する。
di%3={a(i,3)×23+a(i,2)×22+a(i,1)×21+a(i,0)}%3
={2×(a(i,3)+a(i,1))+(a(i,2)+a(i,0))}%3
これを元の式に当てはめると、次式が成立する。
N%3={2×(a(i,3)+a(i,1)+・・・+a(0,3)+a(0,1))
+(a(i,2)+a(i,0)+・・・+a(0,2)+a(0,0))}%3
この式にはNの全ビットが含まれている。すなわち、ドントケアなビットは存在しない。また、Nの任意の1ビットa(i,j) にビット化けが発生したとすると、その値は必ず(N+1)%3又は(N+2)%3のどちらかになることも、この式からわかる。
次式が成立するから、Nの任意の1ビットが反転したとき、N%3は、必ず正常な値とは異なる値を示す。
N%3≠(N+1)%3
N%3≠(N+2)%3
102 受信回路
111,121,122 レジスタ
112,123 RAS生成回路
124 比較回路
601 pgu及びpgl生成回路
602 pt生成回路
603 モジュロ演算回路
604 排他的論理和回路
Claims (5)
- 符号フィールド、コンビネーションフィールド及び後続仮数部フィールドを有するDPD(densely-packed decimal)フォーマットの10進浮動小数点数を保持する第1のレジスタと、
前記10進浮動小数点数のエラーを検出するエラー検出符号の期待値を保持する第2のレジスタと、
前記コンビネーションフィールドの値に対して排他的論理和演算及びモジュロ演算を含む演算を行う第1の論理演算回路と、
前記後続仮数部フィールドの値に対して排他的論理和演算及びモジュロ演算を含む演算を行う第2の論理演算回路と、
前記符号フィールドの値、前記第1の論理演算回路の演算結果及び前記第2の論理演算回路の演算結果に対して、論理演算を行うとともにエラー検出符号を生成する第3の論理演算回路と、
前記第3の論理演算回路が生成した前記エラー検出符号を受信し、前記第3の論理演算回路が生成した前記エラー検出符号と前記10進浮動小数点数のエラー検出符号の期待値との比較結果に基づき、前記10進浮動小数点数のエラーを検出する比較回路と、
を有することを特徴とする演算回路。 - 前記演算回路はさらに、
前記10進浮動小数点数を前記第1のレジスタに送信するとともに、前記10進浮動小数点数のエラー検出符号の期待値を前記第2のレジスタに送信する送信回路を有し、
前記送信回路は、
前記10進浮動小数点数に対して排他的論理和演算及びモジュロ演算を含む論理演算を行うことにより、前記エラー検出符号の期待値を生成する第5の論理演算回路を有することを特徴とする請求項1記載の演算回路。 - 前記演算回路はさらに、
前記DPDフォーマットの10進浮動小数点数をBCD(binary-coded decimal)フォーマットの10進数に変換するフォーマット変換回路と、
前記BCDフォーマットの10進数のエラー検出符号を生成するBCDエラー検出符号生成回路と、
前記BCDフォーマットの10進数のエラー検出符号と前記第5の論理演算回路が生成したエラー検出符号の期待値の一部との比較結果に基づき、前記BCDフォーマットの10進数のエラーを検出する比較回路と
を有することを特徴とする請求項2記載の演算回路。 - 前記第2の論理演算回路は、
複数ビットのうちのいずれかのビットが1であるワンホットの値に対してモジュロ演算を行うことを特徴とする請求項1〜3のいずれか1項に記載の演算回路。 - 符号フィールド、コンビネーションフィールド及び後続仮数部フィールドを有するDPD(densely-packed decimal)フォーマットの10進浮動小数点数を保持する第1のレジスタと、前記10進浮動小数点数のエラーを検出するエラー検出符号の期待値を保持する第2のレジスタとを有する演算回路の制御方法において、
前記演算回路が有する第1の論理演算回路が、前記コンビネーションフィールドの値に対して排他的論理和演算及びモジュロ演算を含む演算を行い、
前記演算回路が有する第2の論理演算回路が、前記後続仮数部フィールドの値に対して排他的論理和演算及びモジュロ演算を含む演算を行い、
前記演算回路が有する第3の論理演算回路が、前記符号フィールドの値、前記第1の論理演算回路の演算結果及び前記第2の論理演算回路の演算結果に対して、論理演算を行うとともにエラー検出符号を生成し、
前記演算回路が有する比較回路が、前記第3の論理演算回路が生成した前記エラー検出符号を受信し、前記第3の論理演算回路が生成した前記エラー検出符号と前記10進浮動小数点数のエラー検出符号の期待値との比較結果に基づき、前記10進浮動小数点数のエラーを検出する
ことを特徴とする演算回路の制御方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012179400A JP6069690B2 (ja) | 2012-08-13 | 2012-08-13 | 演算回路及び演算回路の制御方法 |
US13/907,979 US20140046994A1 (en) | 2012-08-13 | 2013-06-03 | Operation circuit and control method of operation circuit |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012179400A JP6069690B2 (ja) | 2012-08-13 | 2012-08-13 | 演算回路及び演算回路の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014038413A JP2014038413A (ja) | 2014-02-27 |
JP6069690B2 true JP6069690B2 (ja) | 2017-02-01 |
Family
ID=50066997
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012179400A Active JP6069690B2 (ja) | 2012-08-13 | 2012-08-13 | 演算回路及び演算回路の制御方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20140046994A1 (ja) |
JP (1) | JP6069690B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6344135B2 (ja) * | 2014-08-18 | 2018-06-20 | 富士通株式会社 | エラー検出コード生成回路,エラー検出コード生成方法及びフォーマット変換装置 |
US10915385B2 (en) | 2017-03-21 | 2021-02-09 | International Business Machines Corporation | Residue prediction of packed data |
US11221826B2 (en) | 2019-07-30 | 2022-01-11 | International Business Machines Corporation | Parallel rounding for conversion from binary floating point to binary coded decimal |
US11210064B2 (en) * | 2019-07-30 | 2021-12-28 | International Business Machines Corporation | Parallelized rounding for decimal floating point to binary coded decimal conversion |
US11275584B2 (en) * | 2019-08-14 | 2022-03-15 | Jerry D. Harthcock | Universal floating-point instruction set architecture for computing directly with decimal character sequences and binary formats in any combination |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6284336A (ja) * | 1985-10-08 | 1987-04-17 | Nec Corp | モジユロ3剰余発生器 |
US5144574A (en) * | 1989-01-30 | 1992-09-01 | Nippon Telegraph And Telephone Corporation | Modular multiplication method and the system for processing data |
JPH10215187A (ja) * | 1997-01-29 | 1998-08-11 | Nec Corp | 誤り検出符号化復号装置および方法 |
US8364734B2 (en) * | 2005-09-15 | 2013-01-29 | International Business Machines Corporation | Converting from decimal floating point into scaled binary coded decimal |
US8286061B2 (en) * | 2009-05-27 | 2012-10-09 | International Business Machines Corporation | Error detection using parity compensation in binary coded decimal and densely packed decimal conversions |
US8489663B2 (en) * | 2009-06-05 | 2013-07-16 | Advanced Micro Devices | Decimal floating-point adder with leading zero anticipation |
-
2012
- 2012-08-13 JP JP2012179400A patent/JP6069690B2/ja active Active
-
2013
- 2013-06-03 US US13/907,979 patent/US20140046994A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2014038413A (ja) | 2014-02-27 |
US20140046994A1 (en) | 2014-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6069690B2 (ja) | 演算回路及び演算回路の制御方法 | |
TWI405126B (zh) | 微處理器及其執行指令之方法 | |
CN107077416B (zh) | 用于以选择性舍入模式进行向量处理的装置和方法 | |
Gladshtein | Quantum-dot cellular automata serial decimal adder | |
GB2532309A (en) | Standalone floating-point conversion unit | |
JP6407001B2 (ja) | 浮動小数点数を整数に変換するための電子装置及びシステム及びその動作方法 | |
JP4413198B2 (ja) | 浮動小数点データの総和演算処理方法及びコンピュータシステム | |
US8286061B2 (en) | Error detection using parity compensation in binary coded decimal and densely packed decimal conversions | |
US20160092165A1 (en) | Machine instructions for converting from decimal floating point format to packed decimal format | |
US7941474B2 (en) | Arithmetic circuit, arithmetic method, and information processing device | |
US20160092164A1 (en) | Machine instructions for converting to decimal floating point format from packed decimal format | |
US20100095099A1 (en) | System and method for storing numbers in first and second formats in a register file | |
JP2011008649A (ja) | 演算回路および演算処理装置ならびに演算処理方法 | |
WO1999066423A1 (fr) | Dispositif pour calcul de donnees | |
JP6428488B2 (ja) | 加減算器及び加減算器の制御方法 | |
KR102459011B1 (ko) | 선두 제로 예측 | |
US7024439B2 (en) | Leading Zero Anticipatory (LZA) algorithm and logic for high speed arithmetic units | |
JPH09244874A (ja) | 最上位有効ビット位置予測方法 | |
US11221826B2 (en) | Parallel rounding for conversion from binary floating point to binary coded decimal | |
JP6344135B2 (ja) | エラー検出コード生成回路,エラー検出コード生成方法及びフォーマット変換装置 | |
US20070294330A1 (en) | Systems, methods and computer program products for providing a combined moduli-9 and 3 residue generator | |
WO2010061864A1 (en) | Signal processing circuit | |
US20140253214A1 (en) | Multiplier circuit | |
US20080307032A1 (en) | Divider Circuit | |
JP5316096B2 (ja) | エラー検出機能付き演算回路、および演算回路のエラー検出方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150512 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160513 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160711 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161104 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20161129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161212 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6069690 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |