$\require{mediawiki-texvc}$

연합인증

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

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

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

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

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

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

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

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

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

Method for estimating cost when placing operations within a modulo scheduler when scheduling for processors with a large number of function units or reconfigurable data paths 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-009/46
출원번호 US-0473340 (2006-06-21)
등록번호 US7979860 (2011-06-28)
발명자 / 주소
  • Hill, Ralph D.
출원인 / 주소
  • NVIDIA Corporation
대리인 / 주소
    Patterson & Sheridan, LLP
인용정보 피인용 횟수 : 3  인용 특허 : 27

초록

A process for scheduling operations using a cost function is provided. A number of scheduling options are determined for an operation and a cost is computed for each scheduling option. The process then schedules the operation based on a computed cost.

대표청구항

What is claimed is: 1. A method for scheduling an operation for execution by a processor comprising one or more functional units interconnected by reconfigurable data routes using a cost function, the method comprising:identifying one or more scheduling options for the operation, wherein the operati

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

  1. Vorbach Martin Andreas,DEX ; Munch Robert Markus,DEX, Dynamically reconfigurable data processing system.
  2. Robert S. Schreiber, Function unit allocation in processor design.
  3. Martin Vorbach DE; Robert Munch DE, I/O and memory bus system for DFPS and units with two or multi-dimensional programmable cell architectures.
  4. Vorbach Martin,DEX ; Munch Robert,DEX, I/O and memory bus system for DFPs and units with two- or multi-dimensional programmable cell architectures.
  5. Smith Kevin J. (Boulder Creek CA) Kenner Hugh R. (Cupertino CA) Savage William A. (Milpitas CA) Kwong Alice (Los Altos CA), Integrated register allocation, instruction scheduling, instruction reduction and loop unrolling.
  6. Christopher M. McKinsey ; Jayashankar Bharadwaj, Interactive instruction scheduling and block ordering.
  7. Martin Vorbach DE; Robert Munch DE, Internal bus system for DFPS and units with two- or multi-dimensional programmable cell architectures, for managing large volumes of data with a high interconnection complexity.
  8. Robertazzi Thomas G. ; Luryi Serge ; Sohn Jeeho, Load sharing controller for optimizing monetary cost.
  9. Tarsy Gregory (Scotts Valley CA) Woodard Michael J. (Fremont CA), Method and apparatus for cost-based heuristic instruction scheduling.
  10. Tarsy Gregory (Scotts Valley CA) Woodard Michael J. (Fremont CA), Method and apparatus for optimizing cost-based heuristic instruction scheduling.
  11. Vorbach, Martin; Munch, Robert, Method for deadlock-free configuration of dataflow processors and modules with a two- or multidimensional programmable cell structure (FPGAs, DPGAs, etc.).
  12. Vorbach,Martin; May,Frank; N체ckel,Armin, Method for debugging reconfigurable architectures.
  13. Sven Wuytack BE; Francky Catthoor BE; Hugo De Man BE, Method for determining an optimized memory organization of a digital device.
  14. Martin Vorbach DE; Robert Munch DE, Method for hierarchical caching of configuration data having dataflow processors and modules having two-or multidimensional programmable cell structure (FPGAs, DPGAs, etc.)--.
  15. Rasbold James C. (Livermore CA) Van Dyke Don A. (Pleasanton CA), Method for optimizing instruction scheduling for a processor having multiple functional resources.
  16. May,Frank; N?ckel,Armin; Vorbach,Martin, Method for translating programs for reconfigurable architectures.
  17. Vorbach, Martin; Munch, Robert, Method of repairing integrated circuits.
  18. Vorbach, Martin; Munch, Robert, Method of self-synchronization of configurable elements of a programmable module.
  19. Vorbach Martin,DEX ; Munch Robert,DEX, Method of the self-synchronization of configurable elements of a programmable unit.
  20. Vorbach,Martin; Baumgarte,Volker, Methods and devices for treating and processing data.
  21. Vorbach,Martin; Baumgarte,Volker; Ehlers,Gerd; May,Frank; N체ckel,Armin, Pipeline configuration unit protocols and communication.
  22. Vorbach,Martin, Reconfigurable sequencer structure.
  23. Ostanevich, Alexander Y.; Volkonsky, Vladimir Y., Register economy heuristic for a cycle driven multiple issue instruction scheduler.
  24. Vorbach,Martin; Bretz,Daniel, Router.
  25. Vorbach Martin,DEX ; Munch Robert,DEX, Run-time reconfiguration method for programmable units.
  26. Celis Pedro ; Vaishnav Jay ; Zeller Hansjorg, System and method for database query optimization.
  27. Martin Vorbach DE; Robert Munch DE, UNIT FOR PROCESSING NUMERIC AND LOGIC OPERATIONS FOR USE IN CENTRAL PROCESSING UNITS (CPUS), MULTIPROCESSOR SYSTEMS, DATA-FLOW PROCESSORS (DSPS), SYSTOLIC PROCESSORS AND FIELD PROGRAMMABLE GATE ARRAY.

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

  1. Dörfel, Matthias; Münzenberger, Ralf, Method for generating an optimised hardware/software partitioning of embedded systems using a plurality of control appliances.
  2. Lerios, Apostolos, Systems and methods for optimizing order of image transformations.
  3. Lerios, Apostolos, Systems and methods for optimizing order of image transformations.
섹션별 컨텐츠 바로가기

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

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

선택된 텍스트

맨위로