Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS3766370 A
Publication typeGrant
Publication date16 Oct 1973
Filing date14 May 1971
Priority date14 May 1971
Publication numberUS 3766370 A, US 3766370A, US-A-3766370, US3766370 A, US3766370A
InventorsWalther J
Original AssigneeHewlett Packard Co
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Elementary floating point cordic function processor and shifter
US 3766370 A
Abstract
Three arithmetic units including three shifters are operated in parallel and controlled by a microprogram stored in a read-only memory to provide an improved elementary function floating-point processor. The microprogram includes a set of routines for calculating 20 elementary functions including arithmetic, exponential, hyperbolic, logarithmic, square root, and trigonometric functions. Each shifter is capable of reading a fixed plural number of consecutive bits, beginning with any bit position, from an associated data storage register.
Images(233)
Previous page
Next page
Claims  available in
Description  (OCR text may contain errors)

United States Patent [191 Walther ELEMENTARY FLOATING POINT CORDIC FUNCTION PROCESSOR AND SI-IIFTER [75] Inventor: John S. Walther, Sunnyvale, Calif. [73] Assignee: Hewlett-Packard Company, Palo OTHER PUBLICATIONS J. Volder, The Cordic Trigonometric Computing Shifter em x nsmsrs ls ADDER m0 SUBTRACTER SIGN OF 1 SIGN OF} DECISlON SIGNALS y REGISTER [111 3,766,370 [4 1 Oct. 16, 1973 Technique, IRE Trans. on Electronic Computers, Sept. 1959. PP. 330-334.

Primary Examiner-Charles E. Atkinson Assistant ExaminerDavid H. Malzahn Attorney-Roland I. Griffin 5 7] ABSTRACT Three arithmetic units including three shifters are operated in parallel and controlled by a microprograrn stored in a read-only memory to provide an improved elementary function floating-point processor. The miqr prcg amlicludesa s t of r u ne fic lsau a n 20 elementary functions including arithmetic, exponentia], hyperbolic, logarithmic, square root, and trigonometric functions. Each shifter is capable of reading a fixed plural number of consecutive bits, beginning with any bit position, from an associated data storage register.

5 Claims, 234 Drawing Figures Adde Control ADDER scam/1cm:

ADDER SUBTRACTEH HARDWARE BLOCK DiAGRAM M PAIENIEDum 16 I975 MEI 01 OF 233 S=Shoded Area P:

ANGLE A AND RADIUS R OF THE VECTOR P (x,y

PAIENIEDnm 16 ms 3. 766370 sum 03 I1 233 Shifter Adder Control Control 28 Q SHIFTER I x REGISTER l6 ADDER mcr SUBTRACTER 30 I2 F+E sm TER I 24 y REGISTER 1 ADDER/ SUBTRACTER DECISION 0F y S'IGNALS SIGN 0F;

20 ADDER SUBTRACTER co-smms a F READ- O NLY 34 MEMORY HARDWARE BLOCK DIAGRAM FIG.3

FLOWCHART OF THE MICROPROGRAM CONTROL FIG.4

PAIENIEBIICHBIQH 3,756,370

sum 0') BF 233 BASIC FPP OPERATIONS A. UNARY FUNCTION ROUTINES MEMORY COMPUTFR INSTR FLOATING POINT PROCESSOR UNIT FLG ER INTERFACE R CONTROLLER Pc LOG; -m

5 E 48'BIT REGiSTERS Al a II I l l Bl E If I 1 IX C I" I I I .SNX OPCODE j (4 FIG] B. BINARY FUNCTION Rourmes MEMORY COMPUTER FLOATING PomT V V PROCESSOR Ul/IT A FLG/ERR INTERFACE Lowe RON CONTROLLER o A 242 3 E 48-5|TREGISTR$ Al 27! I l W Bl HI 1 1 clrwml l I 7 4 M I l ADX oPcooe (D Q FIG.8

Pmmenw 16 ms 3; 766370 um 12 OF 233 FIGOA F1698 FIGJO PATENTEUUBT 16 I973 SI'EET 17 HF 233 INDICATES TOP EDGE CONNECTOR UPPER HALF OF ROM LOWER HALF OFROM DE! mmw H 5uw:mm5a7e M 4 M 5 E. 0:. M WES-I SHRBM-$871 M 1% m 9 2 79 m u 5HE6ME876 mm FIG. HE

PAIENTEDnm 15 I975 SHEET 18 0F 233 FIGJIA FIG. HB

FIG. HC

FIGHD FIGHE FIG. 12

PAIENIEUBBI 161975 3166370 SHEET 19 0F 233 NOTES I. *INDICATES PIN NOT CONNECTED ON THIS MICROCIRCUIT PACKAGE.

2.ALL RESISTORS ARE 560 OHMS.

3.ROM Pc WIRING SHOWN IN SIMPLIFIED FORM ABOVE.

ACTUAL WIRING OF EACH PACKAGE IS AS SHOWN BELOW.

cwma gag ADDRESS CONTENTS FIG. I5

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
US3022006 *26 Jan 195920 Feb 1962Burroughs CorpFloating-point computer
US3134091 *2 Jul 195719 May 1964IbmMeans to read out less than all bits in a register
US3553652 *29 Mar 19685 Jan 1971Burroughs CorpData field transfer apparatus
Non-Patent Citations
Reference
1 *J. Volder, The Cordic Trigonometric Computing Technique, IRE Trans. on Electronic Computers, Sept. 1959, pp. 330 334.
Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US4024385 *9 Feb 197617 May 1977Raytheon CompanySecond difference function generator
US4910698 *12 Dec 198820 Mar 1990Schlumberger Technologies, Inc.Sine wave generator using a cordic algorithm
US5542068 *10 Dec 199130 Jul 1996Microsoft CorporationMethod and system for storing floating point numbers to reduce storage space
US6385632 *18 Jun 19997 May 2002Advanced Micro Devices, Inc.Fast CORDIC algorithm with sine governed termination
US641094130 Jun 200025 Jun 2002Motorola, Inc.Reconfigurable systems using hybrid integrated circuits with optical ports
US642706630 Jun 200030 Jul 2002Motorola, Inc.Apparatus and method for effecting communications among a plurality of remote stations
US64623606 Aug 20018 Oct 2002Motorola, Inc.Integrated gallium arsenide communications systems
US647269423 Jul 200129 Oct 2002Motorola, Inc.Microprocessor structure having a compound semiconductor layer
US647728530 Jun 20005 Nov 2002Motorola, Inc.Integrated circuits with optical signal propagation
US655594624 Jul 200029 Apr 2003Motorola, Inc.Acoustic wave device and process for forming the same
US65631188 Dec 200013 May 2003Motorola, Inc.Pyroelectric device on a monocrystalline semiconductor substrate and process for fabricating same
US658542425 Jul 20011 Jul 2003Motorola, Inc.Structure and method for fabricating an electro-rheological lens
US65898566 Aug 20018 Jul 2003Motorola, Inc.Method and apparatus for controlling anti-phase domains in semiconductor structures and devices
US659441425 Jul 200115 Jul 2003Motorola, Inc.Structure and method of fabrication for an optical switch
US66388382 Oct 200028 Oct 2003Motorola, Inc.Semiconductor structure including a partially annealed layer and method of forming the same
US66392496 Aug 200128 Oct 2003Motorola, Inc.Structure and method for fabrication for a solid-state lighting device
US664629318 Jul 200111 Nov 2003Motorola, Inc.Structure for fabricating high electron mobility transistors utilizing the formation of complaint substrates
US666719625 Jul 200123 Dec 2003Motorola, Inc.Method for real-time monitoring and controlling perovskite oxide film growth and semiconductor structure formed using the method
US667364628 Feb 20016 Jan 2004Motorola, Inc.Growth of compound semiconductor structures on patterned oxide films and process for fabricating same
US667366715 Aug 20016 Jan 2004Motorola, Inc.Method for manufacturing a substantially integral monolithic apparatus including a plurality of semiconductor materials
US669132815 Jul 200217 Feb 2004Nicholas A. DelfinoFluid dispensing bottle having a refillable reservoir and a metering section
US669303326 Oct 200117 Feb 2004Motorola, Inc.Method of removing an amorphous oxide from a monocrystalline surface
US669329820 Jul 200117 Feb 2004Motorola, Inc.Structure and method for fabricating epitaxial semiconductor on insulator (SOI) structures and devices utilizing the formation of a compliant substrate for materials used to form same
US670998921 Jun 200123 Mar 2004Motorola, Inc.Method for fabricating a semiconductor structure including a metal oxide interface with silicon
US685599224 Jul 200115 Feb 2005Motorola Inc.Structure and method for fabricating configurable transistor devices utilizing the formation of a compliant substrate for materials used to form the same
US688506520 Nov 200226 Apr 2005Freescale Semiconductor, Inc.Ferromagnetic semiconductor structure and method for forming the same
US69167173 May 200212 Jul 2005Motorola, Inc.Method for growing a monocrystalline oxide layer and for fabricating a semiconductor device on a monocrystalline substrate
US69651283 Feb 200315 Nov 2005Freescale Semiconductor, Inc.Structure and method for fabricating semiconductor microresonator devices
US699232113 Jul 200131 Jan 2006Motorola, Inc.Structure and method for fabricating semiconductor structures and devices utilizing piezoelectric materials
US700571714 May 200428 Feb 2006Freescale Semiconductor, Inc.Semiconductor device and method
US701933220 Jul 200128 Mar 2006Freescale Semiconductor, Inc.Fabrication of a wavelength locker within a semiconductor structure
US70203743 Feb 200328 Mar 2006Freescale Semiconductor, Inc.Optical waveguide structure and method for fabricating the same
US704581530 Jul 200216 May 2006Freescale Semiconductor, Inc.Semiconductor structure exhibiting reduced leakage current and method of fabricating same
US70678562 Feb 200427 Jun 2006Freescale Semiconductor, Inc.Semiconductor structure, semiconductor device, communicating device, integrated circuit, and process for fabricating the same
US71058665 Aug 200412 Sep 2006Freescale Semiconductor, Inc.Heterojunction tunneling diodes and process for fabricating same
US716122729 Jun 20049 Jan 2007Motorola, Inc.Structure and method for fabricating semiconductor structures and devices for detecting an object
US716961919 Nov 200230 Jan 2007Freescale Semiconductor, Inc.Method for fabricating semiconductor structures on vicinal substrates using a low temperature, low pressure, alkaline earth metal-rich process
US721185229 Apr 20051 May 2007Freescale Semiconductor, Inc.Structure and method for fabricating GaN devices utilizing the formation of a compliant substrate
US73422767 Jun 200411 Mar 2008Freescale Semiconductor, Inc.Method and apparatus utilizing monocrystalline insulator
US9021003 *16 Jun 201128 Apr 2015Nec CorporationProcessor and operating method
US20080320454 *4 Dec 200625 Dec 2008Matsushita Electric Industrial Co., Ltd.Variable address length compiler and processor improved in address management
US20130097214 *16 Jun 201118 Apr 2013Nec CorporationProcessor and operating method
CN105278913A *14 Jan 201527 Jan 2016北京国睿中数科技股份有限公司Device for realizing base-2 exponential or logarithmic computation of vector floating point
CN105302772A *14 Jan 20153 Feb 2016北京国睿中数科技股份有限公司Floating point complex number vector first-level FFT computing method and system
EP0297588A2 *30 Jun 19884 Jan 1989Nec CorporationTrigonometric function arithmetic processor using pseudo-division
EP0297588A3 *30 Jun 19886 Mar 1991Nec CorporationTrigonometric function arithmetic processor using pseudo-division
Classifications
U.S. Classification708/494, 708/230, 708/276, 708/274, 708/277
International ClassificationG06F7/48, G06F17/10, G06F7/544
Cooperative ClassificationG06F7/5446, G06F17/10
European ClassificationG06F17/10, G06F7/544C