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
Application number
DE8585304753T
Other languages
English (en)
Inventor
Bahram Alizadeh Parvin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lockheed Martin Tactical Systems Inc
Original Assignee
Loral Aerospace Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Loral Aerospace Corp filed Critical Loral Aerospace Corp
Application granted granted Critical
Publication of DE3585472D1 publication Critical patent/DE3585472D1/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
DE8585304753T 1984-07-13 1985-07-03 Systolische matrix zur loesung von algorithmen mit zyklischen schleifen. Expired - Lifetime DE3585472D1 (de)

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)

* Cited by examiner, † Cited by third party
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
US6567834B1 (en) 1997-12-17 2003-05-20 Elixent Limited Implementation of multipliers in programmable arrays
DE69841256D1 (de) 1997-12-17 2009-12-10 Panasonic Corp Befehlsmaskierung um Befehlsströme einem Prozessor zuzuleiten
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)

* Cited by examiner, † Cited by third party
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

Also Published As

Publication number Publication date
EP0169010A3 (en) 1988-01-27
US4698751A (en) 1987-10-06
JPS6136849A (ja) 1986-02-21
CA1230684A (en) 1987-12-22
EP0169010A2 (de) 1986-01-22
EP0169010B1 (de) 1992-03-04

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.
DE3587899T2 (de) Transkriptionsfaktoren mit transaktivität.
DE3788167T2 (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.
DE3788472T2 (de) Band mit Verstärkungsfäden.
FI872183A0 (fi) Flexibelt roer.
DE68908044T2 (de) Hilfsmittel zur Verwendung mit Pflanzenschutzmitteln.
FI871173A0 (fi) Kapnings- och bearbetningsanordning foer cylindriska stycken, speciellt foer roer.
NO881422L (no) Roerkopling.
DE3852285T2 (de) Verbundstoff.
DE3860785D1 (de) Schliesszylinder mit elektromagnetisch betaetigbarem sperrelement.
DE3669543D1 (de) Ablagern von titanaluminiden.
NO880889L (no) Roerkopling.
DE3671973D1 (de) Beschleunigungsaufnehmer mit schwingfaehigem element.
NO873987L (no) Roerkopling.
ATE40991T1 (de) Benzoylharnstoffe mit insektizider wirkung.
FI844012A0 (fi) Reparationsinsats foer roer i en aonggenerator.
DE68913926D1 (de) Elektronisches System mit mehreren abnehmbaren Einheiten.
DE321623T1 (de) Bindeapparat mit streifen.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee