$\require{mediawiki-texvc}$

연합인증

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

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

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

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

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

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

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

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

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

Apparatus and method for periodic load balancing in a multiple run queue system 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-009/00
출원번호 US-0506231 (2000-02-17)
발명자 / 주소
  • Brenner, Larry Bert
  • Browning, Luke Matthew
출원인 / 주소
  • International Business Machines Corporation
대리인 / 주소
    Yee, Duke W.Emile, VolelWalder, Jr., Stephen J.
인용정보 피인용 횟수 : 49  인용 특허 : 44

초록 ▼

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

대표청구항 ▼

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

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

  1. Blandy Geoffrey O. (New Paltz NY), Active wait.
    상세보기
  2. Boland Vernon K., Affinity scheduling of data within multi-processor computer systems.
    상세보기
  3. Abramson Kenneth D. (Seattle WA) Butts ; Jr. H. Bruce (Redmond WA) Orbits David A. (Redmond WA), Affinity scheduling of processes on symmetric multiprocessing systems.
    상세보기
  4. Sundaresan Neelakantan, Affinity, locality, and load balancing in scheduling user program-level threads for execution by a computer system.
    상세보기
  5. Eykholt Joseph R. ; Kleiman Steven R., Apparatus and method for high performance implementation of system calls.
    상세보기
  6. Alfieri Robert A., Apparatus and method for improved CPU affinity in a multiprocessor system.
    상세보기
  7. Gosling James A. ; Diwanji Pavani ; Connelly David W., Apparatus and method for processing servlets.
    상세보기
  8. Saito Masahiko,JPX ; Agha Gul A., Apparatus and method for synchronizing execution of programs in a distributed real-time computing system.
    상세보기
  9. Chung Pi-Yu ; Fowler Glenn Stephen ; Huang Yennun ; Vo Kiem-Phong ; Wang Yi-Min, Apparatus and methods for sharing idle workstations.
    상세보기
  10. Hill Michael James ; Cooper Thomas Pearson ; Konrad Dennis Richard ; Nowatzki Thomas L., Balanced input/output task management for use in multiprocessor transaction processing system.
    상세보기
  11. Valencia Andrew J. (Portland OR), Cache affinity scheduler.
    상세보기
  12. Davis Todd C., Cache affinity scheduling method for multi-processor nodes in a split transaction bus architecture.
    상세보기
  13. Nicolas C. Sheard ; Larry J. Fischer ; Richard W. Matthews ; Gurla Himabindu ; Qilin Hu ; Wendy J. Zheng ; Boyle Y. Mow, Data exchange system and method.
    상세보기
  14. Choi Jong-Deok ; Srinivasan Harini, Deterministic replay of multithreaded applications.
    상세보기
  15. Edward F. Hart, Distributed digital rule processor for single system image on a clustered network and method.
    상세보기
  16. Buzzeo Eugene ; Campbell Stan, Distributed, multi-user, multi-threaded application development method.
    상세보기
  17. Hardwick Jonathan C.,GBX, Dynamic load balancing among processors in a parallel computer.
    상세보기
  18. Liu Howard T. (San Marino CA) Silvester John A. (Los Angeles CA), Dynamic resource allocation scheme for distributed heterogeneous computer systems.
    상세보기
  19. Doraswamy Naganand ; Ramakrishnan Kadangode K., Load balancing based on queue length, in a network of processor stations.
    상세보기
  20. Philip Shi-Lung Yu, Loading balancing across servers in a computer network.
    상세보기
  21. Bacon David Francis, Locking and unlocking mechanism for controlling concurrent access to objects.
    상세보기
  22. Bitar Nawaf K. ; Ananthanarayanan Rajagopal ; English Robert M., Low-latency real-time dispatching in general purpose multiprocessor systems.
    상세보기
  23. 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.
    상세보기
  24. Kosche Nicolai ; Singleton Dave ; Smaalders Bart ; Tucker Andrew, Method and apparatus for execution and preemption control of computer process entities.
    상세보기
  25. Snow Kevin D. ; Carty Derrick M., Method and apparatus for implementing atomic queues.
    상세보기
  26. Brouwer Derek J. ; Musson Scott Allan ; Staats Neal Gordon, Method and system for testing hardware and/or software applications.
    상세보기
  27. 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.
    상세보기
  28. 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.
    상세보기
  29. 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.
    상세보기
  30. Mooi Choo Chuah, Method for overload control in a multiple access system for communication networks.
    상세보기
  31. Blelloch Guy E. ; Gibbons Phillip B. ; Matias Yossi, Methods and means for scheduling parallel processors.
    상세보기
  32. 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.
    상세보기
  33. Keckler Stephen W. (Cambridge MA) Dally William J. (Framingham MA), Multiprocessor coupling system with integrated compile and run time scheduling for parallelism.
    상세보기
  34. 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.
    상세보기
  35. 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.
    상세보기
  36. 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.
    상세보기
  37. Miche Baker-Harvey, Processor resource distributor and method.
    상세보기
  38. Hales ; II Loyde W. ; Thessin Tyler R., Re-prioritizing background data transfers in multipoint conferencing.
    상세보기
  39. Zolnowsky John E., Real time thread dispatcher for multiprocessor applications.
    상세보기
  40. Jagannathan Suresh (Princeton NJ) Philbin James F. (Metuchen NJ), Software architecture for control of highly parallel computer systems.
    상세보기
  41. Nawaf K. Bitar ; Robert M. English ; Rajagopal Ananthanarayanan, System and method for finding preempted threads in a multi-threaded application.
    상세보기
  42. Broder Andrei ; Mitzenmacher Michael, Task processing optimization in a multiprocessor system.
    상세보기
  43. Takeshi Watakabe JP; Yoshiaki Hasegawa JP, Thread control system and method in a computer system.
    상세보기
  44. Chia Shen ; Oscar J. Gonzalez Gomez, User level scheduling of inter-communicating real-time tasks.
    상세보기

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

  1. Nadathur, Gokul; Singh, Manpreet; Ho, Grace, Adjustment of threads for execution based on over-utilization of a domain in a multi-processor system by destroying parallizable group of threads in sub-domains.
    상세보기
  2. Nadathur, Gokul; Singh, Manpreet; Ho, Grace, Adjustment of threads for execution based on over-utilization of a domain in a multi-processor system by sub-dividing parallizable group of threads to sub-domains.
    상세보기
  3. Gounares, Alexander G., Allocating heaps in NUMA systems.
    상세보기
  4. Gounares, Alexander G.; Garrett, Charles D., Control flow graph operating system configuration.
    상세보기
  5. Krishnakumar, Anjur Sundaresan; Krishnan, Parameshwaran; Lee, Min; Singh, Navjot; Yajnik, Shalini, Credit scheduler for ordering the execution of tasks.
    상세보기
  6. Krishnakumar, Anjur Sundaresan; Krishnan, Parameshwaran; Lee, Min; Singh, Navjot; Yajnik, Shalini, Dynamic techniques for optimizing soft real-time task performance in virtual machine.
    상세보기
  7. Krishnakumar, Anjur Sundaresan; Krishnan, Parameshwaran; Lee, Min; Singh, Navjot; Yajnik, Shalini, Dynamic techniques for optimizing soft real-time task performance in virtual machines.
    상세보기
  8. Garrett, Charles D.; Li, Ying; Gounares, Alexander G., Experiment manager for manycore systems.
    상세보기
  9. Arimilli, Lakshminarayana B.; Arimilli, Ravi K.; Rajamony, Ramakrishnan; Speight, William E., Hardware based dynamic load balancing of message passing interface tasks.
    상세보기
  10. Arimilli, Lakshminarayana B.; Arimilli, Ravi K.; Rajamony, Ramakrishnan; Speight, William E., Hardware based dynamic load balancing of message passing interface tasks by modifying tasks.
    상세보기
  11. Larkin,Michael K., Intelligent system control agent for managing jobs on a network by managing a plurality of queues on a client.
    상세보기
  12. Baweja,Baljeet Singh; Bhogal,Kulvir Singh; Ishmael, Jr.,Nizamudeen; Sidhu,Mandeep Singh, Interactive data processor controlled display interface for tracking of allocated messages in a dynamic workload balancing communication system.
    상세보기
  13. Gootherts, Paul David, Load balancer with starvation avoidance.
    상세보기
  14. Brenner, Larry B.; Michel, Dirk; Olszewski, Bret R., Lock based moving of threads in a shared processor partitioning environment.
    상세보기
  15. Gounares, Alexander G.; Garrett, Charles D., Many-core process scheduling to maximize cache usage.
    상세보기
  16. Chung,Lynn Keat; Francois,Christopher; Funk,Mark Robert; Kirkman,Richard Karl; May,Henry Joseph; Reed,Don Darrell; Vossen,Kenneth Charles, Mechanism for dynamic workload rebalancing in a multi-nodal computer system.
    상세보기
  17. Gounares, Alexander G.; Li, Ying; Garrett, Charles D.; Noakes, Michael D., Memory usage configuration based on observations.
    상세보기
  18. Gounares, Alexander G., Meta garbage collection for functional code.
    상세보기
  19. Petruncola, Alexander D.; Patel, Nareshkumar M.; Ho, Grace; Kimmel, Jeffrey S., Method and apparatus for allocating shared resources to process domains according to current processor utilization in a shared resource processor.
    상세보기
  20. Pegushin, Anton; Kurylev, Alexandr, Method and system for analyzing the performance of multi-threaded applications.
    상세보기
  21. Miller,Matthew; Walker,Robert L., Method and system for managing distribution of computer-executable program threads between central processing units in a multi-central processing unit computer system.
    상세보기
  22. Ebata, Atsushi; Kawamoto, Shinichi; Okitsu, Jun; Yasuda, Yoshiko, Method for rebalancing free disk space among network storages virtualized into a single file system view.
    상세보기
  23. Shmuylovich, Samuil; Liubovich, Ilya; Young, Eric; Sun, Dongjun; Farizon, Boris, Methods and apparatus for load balancing processing of management information.
    상세보기
  24. Arimilli, Lakshminarayana B.; Arimilli, Ravi K.; Rajamony, Ramakrishnan; Speight, William E., Modifying an operation of one or more processors executing message passing interface tasks.
    상세보기
  25. Grunwald, David; Kimmel, Jeffrey S., Multi-level parallelism of process execution in a mutual exclusion domain of a processing system.
    상세보기
  26. Grunwald, David; Kimmel, Jeffrey S., Multi-level parallelism of process execution in a mutual exclusion domain of a processing system.
    상세보기
  27. Lango, Jason A.; English, Robert M.; Endo, Yasuhiro; Shah, Mehul S.; McGovern, William P., Mutual exclusion domains to perform file system processes on stripes.
    상세보기
  28. Gounares, Alexander G.; Garrett, Charles D., Network aware process scheduling.
    상세보기
  29. Gounares, Alexander G.; Li, Ying; Garrett, Charles D.; Noakes, Michael D., Optimized memory configuration deployed on executing code.
    상세보기
  30. Gounares, Alexander G.; Li, Ying; Garrett, Charles D.; Noakes, Michael D., Optimized memory configuration deployed prior to execution.
    상세보기
  31. Garrett, Charles D., Pattern extraction from executable code in message passing environments.
    상세보기
  32. Garrett, Charles D., Pattern matching process scheduler in message passing environment.
    상세보기
  33. Garrett, Charles D., Pattern matching process scheduler with upstream optimization.
    상세보기
  34. Arimilli, Lakshminarayana B.; Arimilli, Ravi K.; Rajamony, Ramakrishnan; Speight, William E., Performing setup operations for receiving different amounts of data while processors are performing message passing interface tasks.
    상세보기
  35. Arimilli, Lakshminarayana B.; Arimilli, Ravi K.; Rajamony, Ramakrishnan; Speight, William E., Performing setup operations for receiving different amounts of data while processors are performing message passing interface tasks.
    상세보기
  36. Gootherts, Paul; Larson, Douglas V., Processing thread launching using volunteer information.
    상세보기
  37. Gounares, Alexander G.; Garrett, Charles D., Recompiling with generic to specific replacement.
    상세보기
  38. Chung, Lynn Keat; Funk, Mark Robert; Kirkman, Richard Karl; Newton, Angela Mae; Reed, Don Darrell, Reducing remote memory accesses to shared data in a multi-nodal computer system.
    상세보기
  39. Li, Ying; Gounares, Alexander G.; Garrett, Charles D.; Krajec, Russell S., Relationships derived from trace data.
    상세보기
  40. Vaddagiri, Srivatsa, Soft partitions and load balancing.
    상세보기
  41. Krishnakumar, Anjur Sundaresan; Krishnan, Parameshwaran; Lee, Min; Singh, Navjot; Yajnik, Shalini, Soft real-time load balancer.
    상세보기
  42. Rajan, Vijayan; Kimmel, Jeffrey; Kleiman, Steven R.; Caradonna, Joseph, Symmetric multiprocessor synchronization using migrating scheduling domains.
    상세보기
  43. Clark, Nicholas James; Woods, William S., System and method for flexible data transfer.
    상세보기
  44. Clark, Nicholas James; Woods, William S., System and method for flexible data transfer.
    상세보기
  45. Romero,Francisco J.; Turicchi, Jr.,Thomas E., System for automatically activating reserve hardware component based on hierarchical resource deployment scheme or rate of resource consumption.
    상세보기
  46. English, Robert M.; Kukavica, Zdenko; Roussos, Konstantinos, Technique for dynamically restricting thread concurrency without rewriting thread code.
    상세보기
  47. Peterson,Ricky Merle, Thread dispatch for multiprocessor computer systems.
    상세보기
  48. Garrett, Charles D., Transmission point pattern extraction from executable code in message passing environments.
    상세보기
  49. Gounares, Alexander G., Usage aware NUMA process scheduling.
    상세보기

관련 콘텐츠

섹션별 컨텐츠 바로가기

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

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

선택된 텍스트

맨위로