$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Systolic array for solving cyclic loop dependent algorithms

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-009/40
출원번호 US-0630615 (1984-07-13)
발명자 / 주소
  • Parvin Bahram A. (Fountain Valley CA)
출원인 / 주소
  • Ford Aerospace & Communications Corporation (Detroit MI 02)
인용정보 피인용 횟수 : 28  인용 특허 : 8

초록

A systolic array (1) for reducing the time required to solve an algorithm having cyclic loop dependency, i.e., nested loops in which values calculated by inner loops depend upon indices of said inner loops and upon indices of outer loops. The array (1) comprises a chain of several identical serially

대표청구항

A systolic array for solving an algorithm having cyclic loop dependency, in which two nested loops are executed n and m times, respectively; and the systolic array solves the algorithm in n+m+1 steps said array comprising: many identical cells serially connected to form a chain, so that each cell, e

이 특허에 인용된 특허 (8)

  1. Isaacson Joel D. (7370 Stratford Ave. University City MO 63130), Autonomic string-manipulation system.
  2. Pitt Paul E. (Cypress CA) Glaser Edward L. (Santa Monica CA) Galie Louis M. (Culver City CA), Data processing method and means for determining degree of match between two data arrays.
  3. Hollaar Lee A. (Salt Lake City UT) Haskin Roger L. (Los Gatos CA), Method and system for matching encoded characters.
  4. McCanny John V. (Malvern GB2) McWhirter John G. (Malvern GB2), Multiple processing cell digital data processor.
  5. Marsh James P. (San Jose CA) Steadman Howard L. (Santa Cruz CA), Processor for dynamic programming.
  6. Kratz Gary L. (Warrenton VA) Sproul ; III William W. (Reston VA) Walendziewicz Eugene T. (Wakefield MA) Wallis Donald E. (Marblehead MA) Dennis Charles A. (Warrenton VA), Signal analyzer system.
  7. Yianilos Peter N. (2807 NE. 36 St. Fort Lauderdale FL 33308) Buss Samuel R. (Apt. 205 ; 2700 NE. 51 St. Fort Lauderdale FL 33308), String comparator device system circuit and method.
  8. Kung Hsiang-Tsung (Pittsburgh PA) Leiserson Charles E. (Pittsburgh PA), Systolic array apparatuses for matrix computations.

이 특허를 인용한 특허 (28)

  1. Bjorn, Vance C.; Belongie, Serge J., Configurable multi-function touchpad device.
  2. Bjorn Vance, Cryptographic key generation using biometric data.
  3. Ward Jeremy S. (Great Malvern GB2), Digital data processor for matrix-vector multiplication.
  4. Marshall, Alan; Stansfield, Anthony; Vuillemin, Jean, Field programmable processor arrays.
  5. Takhar Harinder S. ; Wendt Barry M. ; Wittig Benedict A., Fingerprint analyzing and encoding system.
  6. Belongie Serge J. ; Bjorn Vance C., Fingerprint detection apparatus with partial fingerprint images.
  7. Bjorn Vance C. ; Belongie Serge J., Fingerprint recognition system.
  8. Bjorn, Vance C.; Belongie, Serge J., Fingerprint recognition system.
  9. Bjorn, Vance C.; Belongie, Serge J., Fingerprint recognition system.
  10. Bjorn,Vance C.; Belongie,Serge J., Fingerprint recognition system.
  11. Zhou Gan ; Qiao Yong ; Mok Fai, Fingerprint sensing system using a sheet prism.
  12. Hammond Steven W. (Schenectady NY), Finite element analysis method using multiprocessor for matrix manipulations with special handling of diagonal elements.
  13. Marshall, Alan David; Stansfield, Anthony; Vuillemin, Jean, Implementation of multipliers in programmable arrays.
  14. Brownlee Kenneth, Method and apparatus for illuminating a fingerprint through side illumination of a platen.
  15. Stansfield, Anthony; Marshall, Alan David; Vuillemin, Jean, Method and apparatus for providing instruction streams to a processing device.
  16. Brownlee Kenneth, Method and apparatus for scanning a fingerprint using a linear sensor.
  17. Brownlee Kenneth, Method and apparatus for scanning a fingerprint using a linear sensor within a cursor control device.
  18. Stansfield, Anthony; Marshall, Alan David; Vuillemin, Jean, Method and apparatus for varying instruction streams provided to a processing device using masks.
  19. Gavrilov, Dmitri, Method and system for graph analysis and synchronization.
  20. Bjorn Vance ; Righi Fabio, Method for using fingerprints to distribute information over a network.
  21. Holland John H. (Ann Arbor MI) Burks Arthur W. (Ann Arbor MI), Method of controlling a classifier system.
  22. Modha, Dharmendra Shantilal, Polynomial-time, sequential, adaptive system and method for lossy data compression.
  23. Alan David Marshall GB; Anthony Stansfield GB; Jean Vuillemin FR, Reconfigurable processor devices.
  24. Marshall, Alan David; Stansfield, Anthony; Vuillemin, Jean, Reconfigurable processor devices.
  25. Peterson John C. ; Chow Edward T. ; Waterman Michael S. ; Hunkapillar Timothy J., Sequence information signal processor.
  26. Peterson John C. (Alta Loma CA) Chow Edward T. (San Dimas CA) Waterman Michael S. (Culver City CA) Hunkapillar Timothy J. (Pasadena CA), Sequence information signal processor for local and global string comparisons.
  27. Giuliano Ercole (Genoa ITX) Musso Giorgio (Genoa ITX), System enabling high-speed convolution processing of image data.
  28. Helbig ; Sr. Walter A. (Medford Lakes NJ), Systolic array processing apparatus.
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트