DE3585472D1 - Systolische matrix zur loesung von algorithmen mit zyklischen schleifen. - Google Patents
Systolische matrix zur loesung von algorithmen mit zyklischen schleifen.Info
- Publication number
- DE3585472D1 DE3585472D1 DE8585304753T DE3585472T DE3585472D1 DE 3585472 D1 DE3585472 D1 DE 3585472D1 DE 8585304753 T DE8585304753 T DE 8585304753T DE 3585472 T DE3585472 T DE 3585472T DE 3585472 D1 DE3585472 D1 DE 3585472D1
- Authority
- DE
- Germany
- Prior art keywords
- cyclical
- loops
- solving algorithms
- systolic matrix
- systolic
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8046—Systolic arrays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Complex Calculations (AREA)
- Devices For Executing Special Programs (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/630,615 US4698751A (en) | 1984-07-13 | 1984-07-13 | Systolic array for solving cyclic loop dependent algorithms |
Publications (1)
Publication Number | Publication Date |
---|---|
DE3585472D1 true DE3585472D1 (de) | 1992-04-09 |
Family
ID=24527890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE8585304753T Expired - Lifetime DE3585472D1 (de) | 1984-07-13 | 1985-07-03 | Systolische matrix zur loesung von algorithmen mit zyklischen schleifen. |
Country Status (5)
Country | Link |
---|---|
US (1) | US4698751A (de) |
EP (1) | EP0169010B1 (de) |
JP (1) | JPS6136849A (de) |
CA (1) | CA1230684A (de) |
DE (1) | DE3585472D1 (de) |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB8431925D0 (en) * | 1984-12-18 | 1985-01-30 | Secr Defence | Digital data processor |
IT1182575B (it) * | 1985-09-27 | 1987-10-05 | Elsag | Sistema per realizzare elaborazioni convolutive veloci su informazioni rappresentative di immagini |
US4787057A (en) * | 1986-06-04 | 1988-11-22 | General Electric Company | Finite element analysis method using multiprocessor for matrix manipulations with special handling of diagonal elements |
US5142681A (en) * | 1986-07-07 | 1992-08-25 | International Business Machines Corporation | APL-to-Fortran translators |
JP2550063B2 (ja) * | 1987-04-24 | 1996-10-30 | 株式会社日立製作所 | 分散処理システムのシミユレ−シヨン方式 |
US4881178A (en) * | 1987-05-07 | 1989-11-14 | The Regents Of The University Of Michigan | Method of controlling a classifier system |
US5161230A (en) * | 1987-06-05 | 1992-11-03 | Trw Inc. | Multifield identification circuit and related method of operation |
JPS6441966A (en) * | 1987-08-07 | 1989-02-14 | Hitachi Ltd | Method for displaying routing |
US5136717A (en) * | 1988-11-23 | 1992-08-04 | Flavors Technology Inc. | Realtime systolic, multiple-instruction, single-data parallel computer system |
US4962381A (en) * | 1989-04-11 | 1990-10-09 | General Electric Company | Systolic array processing apparatus |
SE467076B (sv) * | 1989-06-16 | 1992-05-18 | Gunnar Martin Natanael Staalma | Saett och anordning foer teorembevisning |
US5168499A (en) * | 1990-05-02 | 1992-12-01 | California Institute Of Technology | Fault detection and bypass in a sequence information signal processor |
WO1992000561A1 (en) * | 1990-06-27 | 1992-01-09 | Luminis Pty Ltd. | A generalized systolic ring serial floating point multiplier |
US5206822A (en) * | 1991-11-15 | 1993-04-27 | Regents Of The University Of California | Method and apparatus for optimized processing of sparse matrices |
US5604821A (en) * | 1992-02-28 | 1997-02-18 | The University Of South Florida | Structure and method for dynamic scene analysis |
WO1993018484A1 (en) * | 1992-03-10 | 1993-09-16 | Oracle Corporation | Method and apparatus for comparison of data strings |
US6002787A (en) * | 1992-10-27 | 1999-12-14 | Jasper Consulting, Inc. | Fingerprint analyzing and encoding system |
US5553272A (en) * | 1994-09-30 | 1996-09-03 | The University Of South Florida | VLSI circuit structure for determining the edit distance between strings |
US5796858A (en) * | 1996-05-10 | 1998-08-18 | Digital Persona, Inc. | Fingerprint sensing system using a sheet prism |
EP0858168A1 (de) | 1997-01-29 | 1998-08-12 | Hewlett-Packard Company | Feldprogrammierbarer Gatterprozessor |
US6125192A (en) * | 1997-04-21 | 2000-09-26 | Digital Persona, Inc. | Fingerprint recognition system |
US6035398A (en) * | 1997-11-14 | 2000-03-07 | Digitalpersona, Inc. | Cryptographic key generation using biometric data |
US6122737A (en) * | 1997-11-14 | 2000-09-19 | Digital Persona, Inc. | Method for using fingerprints to distribute information over a network |
DE69841256D1 (de) | 1997-12-17 | 2009-12-10 | Panasonic Corp | Befehlsmaskierung um Befehlsströme einem Prozessor zuzuleiten |
US6567834B1 (en) | 1997-12-17 | 2003-05-20 | Elixent Limited | Implementation of multipliers in programmable arrays |
DE69827589T2 (de) * | 1997-12-17 | 2005-11-03 | Elixent Ltd. | Konfigurierbare Verarbeitungsanordnung und Verfahren zur Benutzung dieser Anordnung, um eine Zentraleinheit aufzubauen |
US6324310B1 (en) | 1998-06-02 | 2001-11-27 | Digital Persona, Inc. | Method and apparatus for scanning a fingerprint using a linear sensor |
US6188781B1 (en) | 1998-07-28 | 2001-02-13 | Digital Persona, Inc. | Method and apparatus for illuminating a fingerprint through side illumination of a platen |
US6950539B2 (en) * | 1998-09-16 | 2005-09-27 | Digital Persona | Configurable multi-function touchpad device |
US6097035A (en) * | 1999-02-22 | 2000-08-01 | Digital Persona, Inc. | Fingerprint detection apparatus with partial fingerprint images |
US6798362B2 (en) * | 2002-10-30 | 2004-09-28 | International Business Machines Corporation | Polynomial-time, sequential, adaptive system and method for lossy data compression |
US7614037B2 (en) * | 2004-05-21 | 2009-11-03 | Microsoft Corporation | Method and system for graph analysis and synchronization |
DE102007010259A1 (de) | 2007-03-02 | 2008-09-04 | Volkswagen Ag | Sensor-Auswertevorrichtung und Verfahren zum Auswerten von Sensorsignalen |
US11003620B2 (en) | 2017-12-22 | 2021-05-11 | Intel Corporation | Systolic array of pipelined processing engines for implementing dynamic programming algorithms |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3568156A (en) * | 1967-08-09 | 1971-03-02 | Bell Telephone Labor Inc | Text matching algorithm |
US4041461A (en) * | 1975-07-25 | 1977-08-09 | International Business Machines Corporation | Signal analyzer system |
US4286330A (en) * | 1976-04-07 | 1981-08-25 | Isaacson Joel D | Autonomic string-manipulation system |
GB1588827A (en) * | 1978-05-31 | 1981-04-29 | System Dev Corp | Data processor method and means for determining degree of match between two data arrays |
US4210962A (en) * | 1978-06-30 | 1980-07-01 | Systems Control, Inc. | Processor for dynamic programming |
US4490811A (en) * | 1979-03-14 | 1984-12-25 | Yianilos Peter N | String comparator device system circuit and method |
US4450520A (en) * | 1981-03-11 | 1984-05-22 | University Of Illinois Foundation | Method and system for matching encoded characters |
US4533993A (en) * | 1981-08-18 | 1985-08-06 | National Research Development Corp. | Multiple processing cell digital data processor |
US4493048A (en) * | 1982-02-26 | 1985-01-08 | Carnegie-Mellon University | Systolic array apparatuses for matrix computations |
US4546445A (en) * | 1982-09-30 | 1985-10-08 | Honeywell Inc. | Systolic computational array |
-
1984
- 1984-07-13 US US06/630,615 patent/US4698751A/en not_active Expired - Fee Related
-
1985
- 1985-07-03 EP EP85304753A patent/EP0169010B1/de not_active Expired
- 1985-07-03 DE DE8585304753T patent/DE3585472D1/de not_active Expired - Lifetime
- 1985-07-09 CA CA000486519A patent/CA1230684A/en not_active Expired
- 1985-07-12 JP JP15261685A patent/JPS6136849A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP0169010B1 (de) | 1992-03-04 |
US4698751A (en) | 1987-10-06 |
JPS6136849A (ja) | 1986-02-21 |
EP0169010A2 (de) | 1986-01-22 |
EP0169010A3 (en) | 1988-01-27 |
CA1230684A (en) | 1987-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3585472D1 (de) | Systolische matrix zur loesung von algorithmen mit zyklischen schleifen. | |
DE3775127D1 (de) | Substituierte anilide mit antiandrogenwirkung. | |
DE3779725D1 (de) | Hydroformilierung mit leicht-fluechtigen phosphinliganden. | |
DE3786247D1 (de) | Lanzette mit rueckfuehrung. | |
DE3587899D1 (de) | Transkriptionsfaktoren mit transaktivität. | |
DE3788167D1 (de) | Rückstrahler mit verbesserter Helligkeit. | |
DE3879561D1 (de) | Strebe mit kreuzquerschnitt. | |
NO892834L (no) | Imidoperoksikarboksylsyrer, dens fremstilling og anvendelse. | |
DE3784578D1 (de) | Gefechtskopf mit mehreren fliegerpfeilen. | |
NO852229L (no) | Roerkopling. | |
DE3788472D1 (de) | Band mit Verstärkungsfäden. | |
FI893980A (fi) | Akirala fluorhaltiga vaetskeformiga kristaller. | |
NO884478D0 (no) | Foringsroertang. | |
NO853415L (no) | Roerledning-utlegningsfartoey. | |
FI872183A0 (fi) | Flexibelt roer. | |
DE3776462D1 (de) | Keilriemen mit querkoerpern. | |
FI871173A0 (fi) | Kapnings- och bearbetningsanordning foer cylindriska stycken, speciellt foer roer. | |
NO881422D0 (no) | Roerkopling. | |
DE3852285D1 (de) | Verbundstoff. | |
DE3668200D1 (de) | Pumpbares aufschuettungsmaterial mit hoher festigkeit. | |
DE3860785D1 (de) | Schliesszylinder mit elektromagnetisch betaetigbarem sperrelement. | |
DE3669543D1 (de) | Ablagern von titanaluminiden. | |
NO880889D0 (no) | Roerkopling. | |
DE3671973D1 (de) | Beschleunigungsaufnehmer mit schwingfaehigem element. | |
FI844012A0 (fi) | Reparationsinsats foer roer i en aonggenerator. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition | ||
8339 | Ceased/non-payment of the annual fee |