$\require{mediawiki-texvc}$

연합인증

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

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

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

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

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

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

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

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

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

Method for determining idle processor load balancing in a multiple processors system 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-009/46
출원번호 US-0449068 (2003-05-30)
발명자 / 주소
  • Brenner,Larry Bert
  • Browning,Luke Matthew
출원인 / 주소
  • International Business Machines Corporation
인용정보 피인용 횟수 : 47  인용 특허 : 53

초록 ▼

An apparatus and methods for periodic load balancing in a multiple run queue system are provided. The apparatus includes a controller, memory, initial load balancing device, idle load balancing device, periodic load balancing device, and starvation load balancing device. The apparatus performs initi

대표청구항 ▼

What is claimed is: 1. A computer implemented method of balancing workload among a plurality of processors, comprising: identifying an idle processor from the plurality of processors; scanning the plurality of processors for a processor meeting idle processor load balancing criteria, wherein scanni

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

  1. Blandy Geoffrey O. (New Paltz NY), Active wait.
    상세보기
  2. Su, Ching-Fong; Chen, Yao-Min; Taniguchi, Tomohiko, Adaptive inverse multiplexing method and system.
    상세보기
  3. Patrick A. Hosein, Adaptive rate control based on estimation of message queuing delay.
    상세보기
  4. Boland Vernon K., Affinity scheduling of data within multi-processor computer systems.
    상세보기
  5. Abramson Kenneth D. (Seattle WA) Butts ; Jr. H. Bruce (Redmond WA) Orbits David A. (Redmond WA), Affinity scheduling of processes on symmetric multiprocessing systems.
    상세보기
  6. Sundaresan Neelakantan, Affinity, locality, and load balancing in scheduling user program-level threads for execution by a computer system.
    상세보기
  7. Eykholt Joseph R. ; Kleiman Steven R., Apparatus and method for high performance implementation of system calls.
    상세보기
  8. Alfieri Robert A., Apparatus and method for improved CPU affinity in a multiprocessor system.
    상세보기
  9. Gosling James A. ; Diwanji Pavani ; Connelly David W., Apparatus and method for processing servlets.
    상세보기
  10. Saito Masahiko,JPX ; Agha Gul A., Apparatus and method for synchronizing execution of programs in a distributed real-time computing system.
    상세보기
  11. Chung Pi-Yu ; Fowler Glenn Stephen ; Huang Yennun ; Vo Kiem-Phong ; Wang Yi-Min, Apparatus and methods for sharing idle workstations.
    상세보기
  12. Valencia Andrew J. (Portland OR), Cache affinity scheduler.
    상세보기
  13. Valencia Andrew J. (Portland OR), Cache affinity scheduler.
    상세보기
  14. Davis Todd C., Cache affinity scheduling method for multi-processor nodes in a split transaction bus architecture.
    상세보기
  15. Feinberg Michael A. ; Feinberg Matthew A., Computerized system and associated method of optimally controlled storage and transfer of computer programs on a computer network.
    상세보기
  16. Nicolas C. Sheard ; Larry J. Fischer ; Richard W. Matthews ; Gurla Himabindu ; Qilin Hu ; Wendy J. Zheng ; Boyle Y. Mow, Data exchange system and method.
    상세보기
  17. Choi Jong-Deok ; Srinivasan Harini, Deterministic replay of multithreaded applications.
    상세보기
  18. Edward F. Hart, Distributed digital rule processor for single system image on a clustered network and method.
    상세보기
  19. Buzzeo Eugene ; Campbell Stan, Distributed, multi-user, multi-threaded application development method.
    상세보기
  20. Hardwick Jonathan C.,GBX, Dynamic load balancing among processors in a parallel computer.
    상세보기
  21. Liu Howard T. (San Marino CA) Silvester John A. (Los Angeles CA), Dynamic resource allocation scheme for distributed heterogeneous computer systems.
    상세보기
  22. Doraswamy Naganand ; Ramakrishnan Kadangode K., Load balancing based on queue length, in a network of processor stations.
    상세보기
  23. Okanoya Katsutoshi,JPX ; Matsumoto Susumu,JPX ; Shoji Kazuhiko,JPX ; Konishi Yutaka,JPX ; Takahashi Akira,JPX ; Kimura Masamitsu,JPX ; Kusakawa Mitsuru,JPX ; Sakai Takahito,JPX ; Kyoya Minoru,JPX ; W, Load sharing system.
    상세보기
  24. Philip Shi-Lung Yu, Loading balancing across servers in a computer network.
    상세보기
  25. Bacon David Francis, Locking and unlocking mechanism for controlling concurrent access to objects.
    상세보기
  26. Bitar Nawaf K. ; Ananthanarayanan Rajagopal ; English Robert M., Low-latency real-time dispatching in general purpose multiprocessor systems.
    상세보기
  27. Arai Toshiaki (Sagamihara) Ohfusa Yoshitaka (Yokohama) Nagasuka Hirohumi (Kawasaki) Yoshizawa Yasufumi (Tachikawa JPX), Memory management system for dispatching only to a selected high-use-priority task a maximum allocated and given highest.
    상세보기
  28. Harchol-Balter Mor ; Crovella Mark E., Method and apparatus for assigning tasks in a distributed server system.
    상세보기
  29. Kosche Nicolai ; Singleton Dave ; Smaalders Bart ; Tucker Andrew, Method and apparatus for execution and preemption control of computer process entities.
    상세보기
  30. Snow Kevin D. ; Carty Derrick M., Method and apparatus for implementing atomic queues.
    상세보기
  31. Dugan, Andrew; Holmes, Allen; Porter, Kelvin R.; Robb, Terence A., Method and apparatus for managing call processing services in an intelligent telecommunication network.
    상세보기
  32. Merkey, Jeffrey V., Method and apparatus for strong affinity multiprocessor scheduling.
    상세보기
  33. Brouwer Derek J. ; Musson Scott Allan ; Staats Neal Gordon, Method and system for testing hardware and/or software applications.
    상세보기
  34. de Backer Philippe L. ; Dean Mark E. ; Rockhold Ronald Lynn, Method and system in a distributed shared-memory data processing system for determining utilization of nodes by each executed thread.
    상세보기
  35. Boland Vernon K. ; Brasche Kevin R. ; Smith Kenneth A., Method for load balancing a per processor affinity scheduler wherein processes are strictly affinitized to processors an.
    상세보기
  36. Gerardin Pierre,FRX ; Massi Patrick,FRX ; Spagnol Victor,FRX, Method for optimizing a digital transmission network operation through transient error monitoring and control and system for implementing said method.
    상세보기
  37. Mooi Choo Chuah, Method for overload control in a multiple access system for communication networks.
    상세보기
  38. Blelloch Guy E. ; Gibbons Phillip B. ; Matias Yossi, Methods and means for scheduling parallel processors.
    상세보기
  39. Chastain David M. (Plano TX) Mankovich James E. (Garland TX) Gostin Gary B. (Coppell TX), Multi-processor computer system having process-independent communication register addressing.
    상세보기
  40. Keckler Stephen W. (Cambridge MA) Dally William J. (Framingham MA), Multiprocessor coupling system with integrated compile and run time scheduling for parallelism.
    상세보기
  41. Hardwick Jonathan C.,GBX, Nested parallel 2D Delaunay triangulation method.
    상세보기
  42. Vahalia Uresh K ; Gupta Uday ; John Aju ; Ting Dennis P. J. ; Tzelnic Percy, Network file server having a message collector queue for connection and connectionless oriented protocols.
    상세보기
  43. Suguri Toshihiko,JPX ; Yamashita Hiroyuki,JPX ; Okada Yasushi,JPX, Non-uniform system load balance method and apparatus for updating threshold of tasks according to estimated load fluctuation.
    상세보기
  44. Kimmel Jeffrey S. ; Alfieri Robert A. ; de Forest Miles A. ; McGrath William K. ; McLeod Michael J. ; O'Connell Mark A. ; Simpson Guy A., Operating system for a non-uniform memory access multiprocessor system.
    상세보기
  45. Ransom Antonio Juan ; Wiest Dennis James, Prioritized load balancing among non-communicating processes in a time-sharing system.
    상세보기
  46. Miche Baker-Harvey, Processor resource distributor and method.
    상세보기
  47. Hales ; II Loyde W. ; Thessin Tyler R., Re-prioritizing background data transfers in multipoint conferencing.
    상세보기
  48. Zolnowsky John E., Real time thread dispatcher for multiprocessor applications.
    상세보기
  49. Jagannathan Suresh (Princeton NJ) Philbin James F. (Metuchen NJ), Software architecture for control of highly parallel computer systems.
    상세보기
  50. Nawaf K. Bitar ; Robert M. English ; Rajagopal Ananthanarayanan, System and method for finding preempted threads in a multi-threaded application.
    상세보기
  51. Broder Andrei ; Mitzenmacher Michael, Task processing optimization in a multiprocessor system.
    상세보기
  52. Takeshi Watakabe JP; Yoshiaki Hasegawa JP, Thread control system and method in a computer system.
    상세보기
  53. Chia Shen ; Oscar J. Gonzalez Gomez, User level scheduling of inter-communicating real-time tasks.
    상세보기

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

  1. Gounares, Alexander G., Allocating heaps in NUMA systems.
    상세보기
  2. Hussain, Muhammad Raghib; Kessler, Richard; Dickinson, Philip H., Apparatus and method for allocating resources within a security processing architecture using multiple groups.
    상세보기
  3. Hussain, Muhammad Raghib; Dickinson, Philip H.; Badr, Imran, Apparatus and method for allocating resources within a security processing architecture using multiple queuing mechanisms.
    상세보기
  4. Kissell, Kevin D., Apparatus, method and instruction for initiation of concurrent instruction streams in a multithreading microprocessor.
    상세보기
  5. Kissell, Kevin D, Apparatus, method, and instruction for initiation of concurrent instruction streams in a multithreading microprocessor.
    상세보기
  6. Kissell,Kevin D; Jones,Darren M., Apparatus, method, and instruction for software management of multiple computational contexts in a multithreaded microprocessor.
    상세보기
  7. He, Yuxiong; Elnikety, Sameh; McKinley, Kathryn S.; Ren, Shaolei, Assigning jobs to heterogeneous processing modules.
    상세보기
  8. Gounares, Alexander G.; Garrett, Charles D., Control flow graph operating system configuration.
    상세보기
  9. Lee, Won Jong; Park, Chan Min; Lee, Shi Hwa, Data processing apparatus and method of controlling the data processing apparatus.
    상세보기
  10. Arai, Masahiro; Matsunami, Naoto, Disk array apparatus and method of controlling the same by a disk array controller having a plurality of processor cores.
    상세보기
  11. Rumelhart, Karl E.; Tuttle, Timothy; Lueck, Jeremy S.; Benevidez, J. Joseph; Cano, Charles E.; Huang, Alex, Dynamically allocating threads from a thread pool to thread boundaries configured to perform a service for an event.
    상세보기
  12. Garrett, Charles D.; Li, Ying; Gounares, Alexander G., Experiment manager for manycore systems.
    상세보기
  13. Fontenot, Nathan D.; Moilanen, Jacob Lorien; Schopp, Joel Howard; Strosaker, Michael Thomas, Horizontal scaling of stream processing.
    상세보기
  14. Kissell,Kevin D, Integrated mechanism for suspension and deallocation of computational threads of execution in a processor.
    상세보기
  15. Gounares, Alexander G.; Garrett, Charles D., Many-core process scheduling to maximize cache usage.
    상세보기
  16. Kissell,Kevin D., Mechanisms for assuring quality of service for programs executing on a multithreaded processor.
    상세보기
  17. Kissell, Kevin D, Mechanisms for dynamic configuration of virtual processor resources.
    상세보기
  18. Gounares, Alexander G.; Li, Ying; Garrett, Charles D.; Noakes, Michael D., Memory usage configuration based on observations.
    상세보기
  19. Gounares, Alexander G., Meta garbage collection for functional code.
    상세보기
  20. Taylor, Neil Allen; Holley, Adam R.; Aggarwal, Vijay K.; Kumhyr, David Bruce, Method and system for load balancing of computing resources.
    상세보기
  21. Franke, Carsten, Multi-objective allocation of computational jobs in client-server or hosting environments.
    상세보기
  22. Gounares, Alexander G.; Garrett, Charles D., Network aware process scheduling.
    상세보기
  23. Gounares, Alexander G.; Li, Ying; Garrett, Charles D.; Noakes, Michael D., Optimized memory configuration deployed on executing code.
    상세보기
  24. Gounares, Alexander G.; Li, Ying; Garrett, Charles D.; Noakes, Michael D., Optimized memory configuration deployed prior to execution.
    상세보기
  25. Ross, Richard A., Parsing XML in software on CPU with multiple execution units.
    상세보기
  26. Garrett, Charles D., Pattern extraction from executable code in message passing environments.
    상세보기
  27. Garrett, Charles D., Pattern matching process scheduler in message passing environment.
    상세보기
  28. Garrett, Charles D., Pattern matching process scheduler with upstream optimization.
    상세보기
  29. Kissell, Kevin D., Preemptive multitasking employing software emulation of directed exceptions in a multithreading processor.
    상세보기
  30. Gounares, Alexander G.; Garrett, Charles D., Recompiling with generic to specific replacement.
    상세보기
  31. Li, Ying; Gounares, Alexander G.; Garrett, Charles D.; Krajec, Russell S., Relationships derived from trace data.
    상세보기
  32. Vishin, Sanjay; Kissell, Kevin D.; Jones, Darren M.; Kinter, Ryan C., Smart memory based synchronization controller for a multi-threaded multiprocessor SoC.
    상세보기
  33. Vaddagiri, Srivatsa, Soft partitions and load balancing.
    상세보기
  34. Kissell, Kevin D., Software emulation of directed exceptions in a multithreading processor.
    상세보기
  35. Kissell, Kevin D., Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts.
    상세보기
  36. Kissell, Kevin D., Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts.
    상세보기
  37. Kissell, Kevin D., Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts.
    상세보기
  38. Kissell, Kevin D., Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts.
    상세보기
  39. Kissell, Kevin D., Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts.
    상세보기
  40. Kissell, Kevin D., Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts.
    상세보기
  41. Kissell, Kevin D., Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts.
    상세보기
  42. Kissell,Kevin D, Symmetric multiprocessor operating system for execution on non-independent lightweight thread contexts.
    상세보기
  43. Kissell, Kevin D., Synchronized storage providing multiple synchronization semantics.
    상세보기
  44. Kissell, Kevin D., System, method, and computer program product for conditionally suspending issuing instructions of a thread.
    상세보기
  45. Rumelhart, Karl E.; Tuttle, Timothy; Lueck, Jeremy S.; Benevidez, J. Joseph; Cano, Charles E.; Huang, Alex, Thread boundaries comprising functionalities for an event by a single thread and tasks associated with the thread boundaries configured in a defined relationship.
    상세보기
  46. Garrett, Charles D., Transmission point pattern extraction from executable code in message passing environments.
    상세보기
  47. Gounares, Alexander G., Usage aware NUMA process scheduling.
    상세보기

관련 콘텐츠

섹션별 컨텐츠 바로가기

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

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

선택된 텍스트

맨위로