JP2006260565A - プロセス・スレッドのアダプティブ・パーティショニングを用いたプロセス・スケジューラ - Google Patents
プロセス・スレッドのアダプティブ・パーティショニングを用いたプロセス・スケジューラ Download PDFInfo
- Publication number
- JP2006260565A JP2006260565A JP2006068185A JP2006068185A JP2006260565A JP 2006260565 A JP2006260565 A JP 2006260565A JP 2006068185 A JP2006068185 A JP 2006068185A JP 2006068185 A JP2006068185 A JP 2006068185A JP 2006260565 A JP2006260565 A JP 2006260565A
- Authority
- JP
- Japan
- Prior art keywords
- thread
- processor
- budget
- partition
- sending
- 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.)
- Withdrawn
Links
Images
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/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
Abstract
【課題】アダプティブ・パーティションを用いて好適にCPU資源を割り当てることを提供する。
【解決手段】プロセッサ(105)とメモリ(110)とメモリ内に格納されたソフトウェアコードを備えたシステムに関する。該コードは、プロセッサにより実行可能であり、ソフトウェアスレッドに関連したアダプティブ・パーティションを生成するスレッドを備える。各アダプティブ・パーティションはプロセッサ・バジェットを有する。該コードはまた、送信スレッドと受信スレッドを生成する。受信スレッドは送信スレッドからの通信に応答し、通信に対応するタスクを実行する。スケジューリングシステム(130)は、アダプティブ・パーティションのプロセッサ・バジェットに基づいて送信スレッドと受信スレッドの各々にプロセッサを割り当てる。
【選択図】図1
Description
本出願は、2005年3月14日に出願された米国仮特許出願第60/662,070号と、2005年12月22日に出願されたU.S.S.N.11/317,468号と、2005年8月31日に出願されたU.S.S.N.11/216,795号に対する優先権を主張する。
本発明は、オペレーティングシステムがスレッドおよびそれに類似するものの実行をスケジューリングする仕方に関する。更に詳しくは、本発明は、プロセス・スレッドに対して適応可能なパーティション・スケジューリングを有するオペレーティングシステムに関する。
オペレーティングシステムのカーネルは、上記システムの上で活動している各スレッドが対応するプロセスを正確に実行するために適切な長さのCPU時間を入手出来るようにCPU資源を分配することが可能であり得る。このために、上記カーネルは、利用可能なCPU時間を複数のスレッドの間にどのように配分するかを判断する、スケジューリングシステムを実装し得る。
単一の、または、シンメトリックなマルチプロセッサであるプロセッサと、1つ以上の記憶装置を備えたシステムが述べられている。本システムはまた、上記記憶装置内に格納されるソフトウェアコードを含む。上記ソフトウェアコードは上記プロセッサによって実行可能であり、各々が1つ以上のソフトウェアスレッドに関連した複数のアダプティブ・パーティションを備える。上記アダプティブ・パーティションの各々は対応するプロセッサ・バジェットを有する。上記コードはまた、1つ以上の送信スレッドと1つ以上の受信スレッドを生成するように実行可能である。上記受信スレッドは上記送信スレッドからの通信に応答し、上記通信に対応する1つ以上のタスクを実行する。スケジューリングシステムはまた、上記コードにおける上記プロセッサによって実行可能な部分のうち、少なくとも一部分を形成する。動作中、上記スケジューリングシステムは上記プロセッサを各送信および受信スレッドに、少なくとも一つには各スレッドに関連したアダプティブ・パーティションのプロセッサ・バジェットに基づいて選択的に割り当てる。本タイプの送/受信環境においては、スケジューリングシステムは、上記送信スレッドから送信された通信に応答し、上記受信スレッドによって使用されるプロセッサ割り当てを、上記送信スレッドに関連したアダプティブ・パーティションのプロセッサ・バジェットに請求する。
(項目1)
プロセッサと、
1つ以上の記憶装置と、
該1つ以上の記憶装置に格納されたソフトウェアコードと
を備えるシステムであって、
該ソフトウェアコードは、該プロセッサによって実行可能であり、
少なくとも1つの送信スレッドと、
該少なくとも1つの送信スレッドからの通信に応答して、該通信に対応する1つ以上のタスクを実行する少なくとも1つの受信スレッドと、
少なくとも一つには、該少なくとも1つの送信スレッドに関連したプロセッサ・バジェットに基づいて、該プロセッサを該少なくとも1つの送信スレッドと該少なくとも1つの受信スレッドに選択的に割り当てる、該プロセッサによって実行可能なスケジューリングシステムと
を備えており、
該少なくとも1つの送信スレッドによって送信された通信に応答するために、該スケジューリングシステムが該少なくとも1つの受信スレッドによって使用されているプロセッサ割り当てを該少なくとも1つの送信スレッドに関連したプロセッサ・バジェットに対して請求する、
システム。
(項目2)
前記スケジューリングシステムがオペレーティングシステムの一部分である、項目1に記載のシステム。
(項目3)
前記プロセッサがシンメトリックなマルチプロセッサである、項目1に記載のシステム。
(項目4)
前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されているプロセッサ割り当てを前記少なくとも1つの送信スレッドに関連したプロセッサ・バジェットに請求する、項目1に記載のシステム。
(項目5)
前記スケジューリングシステムが適応可能なパーティションを有する少なくとも1つの送信スレッドに関連し、
前記少なくとも1つの送信スレッドに関連した前記プロセッサ・バジェットが、該少なくとも1つの送信スレッドに関連した、該適応可能なパーティションを割り当てられたプロセッサ・バジェットに対応する、項目1に記載のシステム。
(項目6)
前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されている前記プロセッサ割り当てを前記少なくとも1つの送信スレッドに関連した適応可能なパーティションのプロセッサ・バジェットに請求する、項目5に記載のシステム。
(項目7)
プロセッサと、
1つ以上の記憶装置と、
該1つ以上の記憶装置に格納されたソフトウェアコードと
を備えるシステムであって、
該ソフトウェアコードは、
複数のスレッドとして該プロセッサによって実行可能であり、
該複数のスレッドは少なくとも1つの送信スレッドと少なくとも1つの受信スレッドを含んでおり、
更に、該ソフトウェアコードに含まれ、少なくとも一つには、各スレッドに関連したプロセッサ・バジェットに基づいて、該少なくとも1つの送信スレッドと該少なくとも1つの受信スレッドを実行するために該プロセッサを選択的に割り当てる、該プロセッサによって実行可能なスケジューリングシステム
を備える、システム。
(項目8)
前記スケジューリングシステムがオペレーティングシステムの一部分である、項目7に記載のシステム。
(項目9)
前記プロセッサがシンメトリックなマルチプロセッサである、項目7に記載のシステム。
(項目10)
前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されているプロセッサ割り当てを前記少なくとも1つの送信スレッドに関連したプロセッサ・バジェットに請求する、項目7に記載のシステム。
(項目11)
前記スケジューリングシステムが適応可能なパーティションを有する少なくとも1つの送信スレッドに関連し、
前記少なくとも1つの送信スレッドに関連した前記プロセッサ・バジェットが、該適応可能なパーティションを割り当てられたプロセッサ・バジェットに対応する、項目1に記載のシステム。
(項目12)
前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されている前記プロセッサ割り当てを前記少なくとも1つの送信スレッドに関連した適応可能なパーティションのプロセッサ・バジェットに請求する、項目7に記載のシステム。
(項目13)
プロセッサと、
1つ以上の記憶装置と、
該1つ以上の記憶装置に格納されたソフトウェアコードと
を備えるシステムであって、
該ソフトウェアコードは、
該プロセッサによって実行可能であり、
各々が1つ以上の処理装置に関連する複数の適応可能なパーティションであって、該複数の適応可能なパーティションの各々が対応するプロセッサ・バジェットを有する、複数の適応可能なパーティションと、
該複数の適応可能なパーティションの第1の適応可能なパーティションに関連した少なくとも1つの送信スレッドと、
該複数の適応可能なパーティションの第2の適応可能なパーティションに関連した少なくとも1つの受信スレッドであって、該少なくとも1つの受信スレッドは、該通信に対応する少なくとも1つのタスクを実行することによって、該少なくとも1つの送信スレッドからの通信に応答する、受信スレッドと、
少なくとも一つには、該第1および第2の適応可能なパーティションのプロセッサ・バジェットに基づいて、該プロセッサを該少なくとも1つの送信スレッドと該少なくとも1つの受信スレッドに選択的に割り当てる、該プロセッサによって実行可能なスケジューリングシステムと
を備えるソフトウェアコードである、
システム。
(項目14)
前記スケジューリングシステムがオペレーティングシステムの一部分である、項目13に記載のシステム。
(項目15)
前記プロセッサがシンメトリックなマルチプロセッサである、項目13に記載のシステム。
(項目16)
前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されているプロセッサ割り当てを前記少なくとも1つの送信スレッドに関連した、前記適応可能なパーティションのプロセッサ・バジェットに請求する、項目1に記載のシステム。
(項目17)
複数のソフトウェアスレッドを有する処理装置内にあるプロセス・スケジューラを動作させる方法であって、該複数のソフトウェアスレッドは、少なくとも1つの送信スレッドと、該少なくとも1つの送信スレッドによって送信された通信に応答する少なくとも1つの受信スレッドを含み、該少なくとも1つの送信スレッドは所定のプロセッサ・バジェットを有する第1の適応可能なパーティションに関連しており、該少なくとも1つの受信スレッドは更なる所定のプロセッサ・バジェットを有する第2の適応可能なパーティションに関連しており、該方法は、
該送信スレッドの実行をスケジューリングし、該送信スレッドが該受信スレッドに通信を送信することと、
該受信スレッドの実行をスケジューリングすることと、
該送信スレッドによって送信された通信に応答するために、該受信スレッドによって使用されているプロセッサ割り当てを該第1の適応可能なパーティションのプロセッサ・バジェットに請求すること
を含む、方法。
(項目18)
前記請求する動作が、前記送信スレッドによって送信された通信に応答するために、前記受信スレッドによって使用されているプロセッサ割り当てを前記第1の適応可能なパーティションのプロセッサ・バジェットに請求することを含む、項目17に記載の方法。
(項目19)
複数のソフトウェアスレッドを有する処理装置内にあるプロセス・スケジューラを動作させる方法を実行するために使用されているソフトウェアコードを含む記憶媒体であって、
該複数のソフトウェアスレッドは、少なくとも1つの送信スレッドと、該少なくとも1つの送信スレッドによって送信された通信に応答する少なくとも1つの受信スレッドを含み、該少なくとも1つの送信スレッドは所定のプロセッサ・バジェットを有する第1の適応可能なパーティションに関連しており、該少なくとも1つの受信スレッドは更なる所定のプロセッサ・バジェットを有する第2の適応可能なパーティションに関連しており、該方法は、
該送信スレッドの実行をスケジューリングし、該送信スレッドが該受信スレッドに通信を送信することと、
該受信スレッドの実行をスケジューリングすることと、
該送信スレッドによって送信された通信に応答するために、該受信スレッドによって使用されているプロセッサ割り当てを該第1の適応可能なパーティションのプロセッサ・バジェットに請求すること
を含む方法である、
記憶媒体。
(項目20)
前記請求する動作が、前記送信スレッドによって送信された通信に応答するために、前記受信スレッドによって使用されているプロセッサ割り当てを前記第1の適応可能なパーティションのプロセッサ・バジェットに請求することを含む、項目19に記載の記憶媒体。
(項目21)
送信スレッドに関連し、第1のプロセッサ・バジェットを有する、第1の適応可能なパーティションと、
受信スレッドに関連し、第2のプロセッサ・バジェットを有する、第2の適応可能なパーティションであって、該受信スレッドは、該通信に対応する1つ以上のタスクを実行することによって、該送信スレッドによって送信された通信に応答する受信スレッドである、第2の適応可能なパーティションと、
少なくとも一つには、該第1および第2の適応可能なパーティションの該第1および第2の所定のプロセッサ・バジェットに基づいて、プロセッサを該受信スレッドと該送信スレッドと該受信スレッドに選択的に割り当てるように適合されたプロセス・スケジューラであって、該プロセッサ・スケジューラは、該送信スレッドによって送信された通信に応答するために、該受信スレッドによって使用されているプロセッサ割り当てを該第1の適応可能なパーティションの第1の所定のプロセッサ・バジェットに請求する、プロセス・スケジューラと
を備える、プロセス・スケジューリングシステム。
(項目22)
前記プロセッサがシンメトリックなマルチプロセッサである、項目21に記載のプロセス・スケジューリングシステム。
(項目23)
前記プロセス・スケジューラが、前記送信スレッドによって送信された通信に応答するために、前記受信スレッドによって使用されているプロセッサ割り当てを前記第1の適応可能なパーティションの前記第1の所定のプロセッサ・バジェットに請求する、項目21に記載のプロセス・スケジューリングシステム。
(摘要)
単一のプロセッサ、または、シンメトリックなマルチプロセッサと、1つ以上の記憶装置を備えたシステムが述べられている。上記システムはまた、記憶装置内に格納されたソフトウェアコードを含んでいる。上記ソフトウェアコードはプロセッサによって実行可能であり、各々が1つ以上のソフトウェアスレッドと関連している複数のアダプティブ・パーティションを生成するコードを備える。上記コードはまた、少なくとも1つ以上の送信スレッドと、少なくとも1つ以上の受信スレッドを生成するように実行することが出来る。上記受信スレッドは、送信スレッドからの通信に応答して、上記通信に対応する1つ以上のタスクを実行する。スケジューリングシステムはまた、プロセッサによって実行可能なコードのいくつかの部分を形成する。実行中、上記スケジューリングシステムはまた、少なくとも一つには各パーティションに関連したアダプティブ・パーティションのプロセッサ・バジェットに基づいて送信スレッドと受信スレッドの各々にプロセッサを割り当てる。このタイプの送/受信環境では、上記スケジューリングシステムは、送信スレッドから送信された通信に応答し、受信スレッドによって用いられるプロセッサ割り当てに関連したアダプティブ・パーティションのプロセッサ・バジェットに受信スレッドによって用いられるプロセッサ割り当てを請求する。
本発明は以下の図面と記述を参照することにより、より良く理解され得る。本発明が示す見地に立たずに、図面中のコンポーネントを一定の比率で拡大・縮小したり、強調したりする必要は、必ずしもない。更に、図面においては、参照されている番号と同じ番号が異なる見解の全体に渡って、対応する部分を指定する。
・トポロジー・プロトコルに対するアダプティブ・パーティション(15%シェア)、但し、スレッドの最高優先順位はルーティング・パケットに対するアダプティブ・パーティション内のスレッドよりも高いものとする
・ルーティング計量とトポロジー・プロトコルの両方のロギングに対するアダプティブ・パーティション(5%シェア)。
ブロック205に戻る矢印(flow line)によって表されているように、前述の1つ以上のブロックで示されているパラメータは、システム要求、システム状態、システム機能の変化、等に応答して変化し得る。
られる。
そうでない場合、b(ap)は、負の論理値を割り当てられ得る。先の全ての変数ではないその他の変数が順序化関数f(ap)を計算するために用いられる得ることが理解され得る。どの変数を用いるかは、システムデザイナー、および/または、エンドユーザに依存する。
105 CPU
110 メモリ
115 I/O
120 オペレーティングシステム
125 アプリケーション
130 プロセス・スケジューラ
135 デバイス・ドライバ
Claims (23)
- プロセッサと、
1つ以上の記憶装置と、
該1つ以上の記憶装置に格納されたソフトウェアコードと
を備えるシステムであって、
該ソフトウェアコードは、該プロセッサによって実行可能であり、
少なくとも1つの送信スレッドと、
該少なくとも1つの送信スレッドからの通信に応答して、該通信に対応する1つ以上のタスクを実行する少なくとも1つの受信スレッドと、
少なくとも一つには、該少なくとも1つの送信スレッドに関連したプロセッサ・バジェットに基づいて、該プロセッサを該少なくとも1つの送信スレッドと該少なくとも1つの受信スレッドに選択的に割り当てる、該プロセッサによって実行可能なスケジューリングシステムと
を備えており、
該少なくとも1つの送信スレッドによって送信された通信に応答するために、該スケジューリングシステムが該少なくとも1つの受信スレッドによって使用されているプロセッサ割り当てを該少なくとも1つの送信スレッドに関連したプロセッサ・バジェットに対して請求する、
システム。 - 前記スケジューリングシステムがオペレーティングシステムの一部分である、請求項1に記載のシステム。
- 前記プロセッサがシンメトリックなマルチプロセッサである、請求項1に記載のシステム。
- 前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されているプロセッサ割り当てを前記少なくとも1つの送信スレッドに関連したプロセッサ・バジェットに請求する、請求項1に記載のシステム。
- 前記スケジューリングシステムが適応可能なパーティションを有する少なくとも1つの送信スレッドに関連し、
前記少なくとも1つの送信スレッドに関連した前記プロセッサ・バジェットが、該少なくとも1つの送信スレッドに関連した、該適応可能なパーティションを割り当てられたプロセッサ・バジェットに対応する、請求項1に記載のシステム。 - 前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されている前記プロセッサ割り当てを前記少なくとも1つの送信スレッドに関連した適応可能なパーティションのプロセッサ・バジェットに請求する、請求項5に記載のシステム。
- プロセッサと、
1つ以上の記憶装置と、
該1つ以上の記憶装置に格納されたソフトウェアコードと
を備えるシステムであって、
該ソフトウェアコードは、
複数のスレッドとして該プロセッサによって実行可能であり、
該複数のスレッドは少なくとも1つの送信スレッドと少なくとも1つの受信スレッドを含んでおり、
更に、該ソフトウェアコードに含まれ、少なくとも一つには、各スレッドに関連したプロセッサ・バジェットに基づいて、該少なくとも1つの送信スレッドと該少なくとも1つの受信スレッドを実行するために該プロセッサを選択的に割り当てる、該プロセッサによって実行可能なスケジューリングシステム
を備える、システム。 - 前記スケジューリングシステムがオペレーティングシステムの一部分である、請求項7に記載のシステム。
- 前記プロセッサがシンメトリックなマルチプロセッサである、請求項7に記載のシステム。
- 前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されているプロセッサ割り当てを前記少なくとも1つの送信スレッドに関連したプロセッサ・バジェットに請求する、請求項7に記載のシステム。
- 前記スケジューリングシステムが適応可能なパーティションを有する少なくとも1つの送信スレッドに関連し、
前記少なくとも1つの送信スレッドに関連した前記プロセッサ・バジェットが、該適応可能なパーティションを割り当てられたプロセッサ・バジェットに対応する、請求項7に記載のシステム。 - 前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されている前記プロセッサ割り当てを前記少なくとも1つの送信スレッドに関連した適応可能なパーティションのプロセッサ・バジェットに請求する、請求項11に記載のシステム。
- プロセッサと、
1つ以上の記憶装置と、
該1つ以上の記憶装置に格納されたソフトウェアコードと
を備えるシステムであって、
該ソフトウェアコードは、
該プロセッサによって実行可能であり、
各々が1つ以上の処理装置に関連する複数の適応可能なパーティションであって、該複数の適応可能なパーティションの各々が対応するプロセッサ・バジェットを有する、複数の適応可能なパーティションと、
該複数の適応可能なパーティションの第1の適応可能なパーティションに関連した少なくとも1つの送信スレッドと、
該複数の適応可能なパーティションの第2の適応可能なパーティションに関連した少なくとも1つの受信スレッドであって、該少なくとも1つの受信スレッドは、該通信に対応する少なくとも1つのタスクを実行することによって、該少なくとも1つの送信スレッドからの通信に応答する、受信スレッドと、
少なくとも一つには、該第1および第2の適応可能なパーティションのプロセッサ・バジェットに基づいて、該プロセッサを該少なくとも1つの送信スレッドと該少なくとも1つの受信スレッドに選択的に割り当てる、該プロセッサによって実行可能なスケジューリングシステムと
を備えるソフトウェアコードである、
システム。 - 前記スケジューリングシステムがオペレーティングシステムの一部分である、請求項13に記載のシステム。
- 前記プロセッサがシンメトリックなマルチプロセッサである、請求項13に記載のシステム。
- 前記スケジューリングシステムが、前記少なくとも1つの送信スレッドによって送信された通信に応答するために、前記少なくとも1つの受信スレッドによって使用されているプロセッサ割り当てを前記少なくとも1つの送信スレッドに関連した、前記適応可能なパーティションのプロセッサ・バジェットに請求する、請求項13に記載のシステム。
- 複数のソフトウェアスレッドを有する処理装置内にあるプロセス・スケジューラを動作させる方法であって、該複数のソフトウェアスレッドは、少なくとも1つの送信スレッドと、該少なくとも1つの送信スレッドによって送信された通信に応答する少なくとも1つの受信スレッドを含み、該少なくとも1つの送信スレッドは所定のプロセッサ・バジェットを有する第1の適応可能なパーティションに関連しており、該少なくとも1つの受信スレッドは更なる所定のプロセッサ・バジェットを有する第2の適応可能なパーティションに関連しており、該方法は、
該送信スレッドの実行をスケジューリングし、該送信スレッドが該受信スレッドに通信を送信することと、
該受信スレッドの実行をスケジューリングすることと、
該送信スレッドによって送信された通信に応答するために、該受信スレッドによって使用されているプロセッサ割り当てを該第1の適応可能なパーティションのプロセッサ・バジェットに請求すること
を含む、方法。 - 前記請求する動作が、前記送信スレッドによって送信された通信に応答するために、前記受信スレッドによって使用されているプロセッサ割り当てを前記第1の適応可能なパーティションのプロセッサ・バジェットに請求することを含む、請求項17に記載の方法。
- 複数のソフトウェアスレッドを有する処理装置内にあるプロセス・スケジューラを動作させる方法を実行するために使用されているソフトウェアコードを含む記憶媒体であって、
該複数のソフトウェアスレッドは、少なくとも1つの送信スレッドと、該少なくとも1つの送信スレッドによって送信された通信に応答する少なくとも1つの受信スレッドを含み、該少なくとも1つの送信スレッドは所定のプロセッサ・バジェットを有する第1の適応可能なパーティションに関連しており、該少なくとも1つの受信スレッドは更なる所定のプロセッサ・バジェットを有する第2の適応可能なパーティションに関連しており、該方法は、
該送信スレッドの実行をスケジューリングし、該送信スレッドが該受信スレッドに通信を送信することと、
該受信スレッドの実行をスケジューリングすることと、
該送信スレッドによって送信された通信に応答するために、該受信スレッドによって使用されているプロセッサ割り当てを該第1の適応可能なパーティションのプロセッサ・バジェットに請求すること
を含む方法である、
記憶媒体。 - 前記請求する動作が、前記送信スレッドによって送信された通信に応答するために、前記受信スレッドによって使用されているプロセッサ割り当てを前記第1の適応可能なパーティションのプロセッサ・バジェットに請求することを含む、請求項19に記載の記憶媒体。
- 送信スレッドに関連し、第1のプロセッサ・バジェットを有する、第1の適応可能なパーティションと、
受信スレッドに関連し、第2のプロセッサ・バジェットを有する、第2の適応可能なパーティションであって、該受信スレッドは、該通信に対応する1つ以上のタスクを実行することによって、該送信スレッドによって送信された通信に応答する受信スレッドである、第2の適応可能なパーティションと、
少なくとも一つには、該第1および第2の適応可能なパーティションの該第1および第2の所定のプロセッサ・バジェットに基づいて、プロセッサを該受信スレッドと該送信スレッドと該受信スレッドに選択的に割り当てるように適合されたプロセス・スケジューラであって、該プロセッサ・スケジューラは、該送信スレッドによって送信された通信に応答するために、該受信スレッドによって使用されているプロセッサ割り当てを該第1の適応可能なパーティションの第1の所定のプロセッサ・バジェットに請求する、プロセス・スケジューラと
を備える、プロセス・スケジューリングシステム。 - 前記プロセッサがシンメトリックなマルチプロセッサである、請求項21に記載のプロセス・スケジューリングシステム。
- 前記プロセス・スケジューラが、前記送信スレッドによって送信された通信に応答するために、前記受信スレッドによって使用されているプロセッサ割り当てを前記第1の適応可能なパーティションの前記第1の所定のプロセッサ・バジェットに請求する、請求項21に記載のプロセス・スケジューリングシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US66207005P | 2005-03-14 | 2005-03-14 | |
US11/216,795 US8387052B2 (en) | 2005-03-14 | 2005-08-31 | Adaptive partitioning for operating system |
US11/317,468 US8434086B2 (en) | 2005-03-14 | 2005-12-22 | Process scheduler employing adaptive partitioning of process threads |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006260565A true JP2006260565A (ja) | 2006-09-28 |
Family
ID=36750661
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006068185A Withdrawn JP2006260565A (ja) | 2005-03-14 | 2006-03-13 | プロセス・スレッドのアダプティブ・パーティショニングを用いたプロセス・スケジューラ |
Country Status (5)
Country | Link |
---|---|
US (4) | US7870554B2 (ja) |
EP (2) | EP2306311A1 (ja) |
JP (1) | JP2006260565A (ja) |
KR (1) | KR101312886B1 (ja) |
CA (1) | CA2538503C (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008010351A1 (fr) | 2006-07-20 | 2008-01-24 | Harison Toshiba Lighting Corp. | Dispositif d'éclairage par lampe à décharge |
CN107066321A (zh) * | 2016-01-21 | 2017-08-18 | 罗伯特·博世有限公司 | 用于准并行地执行多个线程的方法和装置 |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2538503C (en) * | 2005-03-14 | 2014-05-13 | Attilla Danko | Process scheduler employing adaptive partitioning of process threads |
US8387052B2 (en) | 2005-03-14 | 2013-02-26 | Qnx Software Systems Limited | Adaptive partitioning for operating system |
US9361156B2 (en) | 2005-03-14 | 2016-06-07 | 2236008 Ontario Inc. | Adaptive partitioning for operating system |
US8245230B2 (en) * | 2005-03-14 | 2012-08-14 | Qnx Software Systems Limited | Adaptive partitioning scheduler for multiprocessing system |
FR2891069B1 (fr) * | 2005-09-16 | 2007-11-09 | Thales Sa | Procede de controle du bon fonctionnement d'un calculateur |
US20070074217A1 (en) * | 2005-09-26 | 2007-03-29 | Ryan Rakvic | Scheduling optimizations for user-level threads |
US7725573B2 (en) * | 2005-11-29 | 2010-05-25 | Intel Corporation | Methods and apparatus for supporting agile run-time network systems via identification and execution of most efficient application code in view of changing network traffic conditions |
US8108863B2 (en) | 2005-12-30 | 2012-01-31 | Intel Corporation | Load balancing for multi-threaded applications via asymmetric power throttling |
US20070204844A1 (en) * | 2006-02-08 | 2007-09-06 | Anthony DiMatteo | Adjustable Grill Island Frame |
US7836212B2 (en) * | 2006-07-20 | 2010-11-16 | Oracle America, Inc. | Reflecting bandwidth and priority in network attached storage I/O |
US8085272B1 (en) * | 2006-11-03 | 2011-12-27 | Nvidia Corporation | Method and system for improving data coherency in a parallel rendering system |
US8139069B1 (en) | 2006-11-03 | 2012-03-20 | Nvidia Corporation | Method and system for improving data coherency in a parallel rendering system |
JP4705051B2 (ja) * | 2007-01-29 | 2011-06-22 | 株式会社日立製作所 | 計算機システム |
US8739162B2 (en) * | 2007-04-27 | 2014-05-27 | Hewlett-Packard Development Company, L.P. | Accurate measurement of multithreaded processor core utilization and logical processor utilization |
US20080271027A1 (en) * | 2007-04-27 | 2008-10-30 | Norton Scott J | Fair share scheduling with hardware multithreading |
US10452820B2 (en) * | 2007-06-26 | 2019-10-22 | International Business Machines Corporation | Thread-based software license management |
US8634470B2 (en) | 2007-07-24 | 2014-01-21 | Samsung Electronics Co., Ltd. | Multimedia decoding method and multimedia decoding apparatus based on multi-core processor |
CN100593146C (zh) * | 2007-11-09 | 2010-03-03 | 上海可鲁系统软件有限公司 | 一种防止工业自动化系统雪崩的方法 |
US8959328B2 (en) * | 2007-11-13 | 2015-02-17 | Intel Corporation | Device, system, and method for multi-resource scheduling |
US7996522B2 (en) * | 2007-12-04 | 2011-08-09 | Novell, Inc. | Persistent scheduling techniques |
US20090217280A1 (en) * | 2008-02-21 | 2009-08-27 | Honeywell International Inc. | Shared-Resource Time Partitioning in a Multi-Core System |
US7460122B1 (en) * | 2008-02-22 | 2008-12-02 | International Business Machines Corporation | Method for graphical display of CPU utilization |
US8392913B2 (en) * | 2008-03-28 | 2013-03-05 | International Business Machines Corporation | Method and apparatus for threaded background function support |
KR101622168B1 (ko) * | 2008-12-18 | 2016-05-18 | 삼성전자주식회사 | 실시간 스케쥴링 방법 및 이를 이용한 중앙처리장치 |
US9009717B2 (en) * | 2009-10-29 | 2015-04-14 | International Business Machines Corporation | Managing scheduling of processes |
KR101644800B1 (ko) * | 2010-01-07 | 2016-08-02 | 삼성전자주식회사 | 컴퓨팅 시스템 및 방법 |
US8893092B1 (en) * | 2010-03-12 | 2014-11-18 | F5 Networks, Inc. | Using hints to direct the exploration of interleavings in a multithreaded program |
CN101833477B (zh) * | 2010-05-28 | 2013-06-12 | 浙江大学 | 基于SmartOSEK OS的非周期性任务调度方法 |
US8670846B2 (en) * | 2010-07-29 | 2014-03-11 | The Trustees Of The University Of Pennsylvania | System and method for conducting a competition |
US8527970B1 (en) * | 2010-09-09 | 2013-09-03 | The Boeing Company | Methods and systems for mapping threads to processor cores |
JP5240402B2 (ja) * | 2011-01-31 | 2013-07-17 | トヨタ自動車株式会社 | 安全制御装置および安全制御方法 |
US8756606B2 (en) * | 2011-01-31 | 2014-06-17 | Toyota Jidosha Kabushiki Kaisha | Safety controller and safety control method in which time partitions are scheduled according to a scheduling pattern |
US8875146B2 (en) | 2011-08-01 | 2014-10-28 | Honeywell International Inc. | Systems and methods for bounding processing times on multiple processing units |
US8621473B2 (en) | 2011-08-01 | 2013-12-31 | Honeywell International Inc. | Constrained rate monotonic analysis and scheduling |
KR20130063825A (ko) | 2011-12-07 | 2013-06-17 | 삼성전자주식회사 | 운영체제에서 동적으로 선점 구간을 조정하는 장치 및 방법 |
US9207977B2 (en) * | 2012-02-06 | 2015-12-08 | Honeywell International Inc. | Systems and methods for task grouping on multi-processors |
US8726255B2 (en) | 2012-05-01 | 2014-05-13 | Concurix Corporation | Recompiling with generic to specific replacement |
US8650538B2 (en) | 2012-05-01 | 2014-02-11 | Concurix Corporation | Meta garbage collection for functional code |
JP5894496B2 (ja) * | 2012-05-01 | 2016-03-30 | ルネサスエレクトロニクス株式会社 | 半導体装置 |
US9256451B2 (en) * | 2012-06-29 | 2016-02-09 | Oracle International Corporation | Emulation time correction |
US8793669B2 (en) | 2012-07-17 | 2014-07-29 | Concurix Corporation | Pattern extraction from executable code in message passing environments |
US9575813B2 (en) | 2012-07-17 | 2017-02-21 | Microsoft Technology Licensing, Llc | Pattern matching process scheduler with upstream optimization |
US9612868B2 (en) | 2012-10-31 | 2017-04-04 | Honeywell International Inc. | Systems and methods generating inter-group and intra-group execution schedules for instruction entity allocation and scheduling on multi-processors |
WO2020019315A1 (zh) * | 2018-07-27 | 2020-01-30 | 浙江天猫技术有限公司 | 一种基于图数据的计算运行调度方法、系统、计算机可读介质及设备 |
CN113678103A (zh) * | 2019-04-12 | 2021-11-19 | 哈曼国际工业有限公司 | 车载计算系统的弹性计算 |
US11138043B2 (en) | 2019-05-23 | 2021-10-05 | Honeywell International s.r.o | System and methods for contingency budgeting for time-partitioned systems |
US11748117B2 (en) * | 2021-02-25 | 2023-09-05 | Microsoft Technology Licensing, Llc | Operating system partitioning of different users for single-user applications |
CN115016885B (zh) * | 2021-11-19 | 2023-11-24 | 荣耀终端有限公司 | 虚拟机垃圾回收运行方法及电子设备 |
DE102022203945A1 (de) * | 2022-04-22 | 2023-10-26 | Robert Bosch Gesellschaft mit beschränkter Haftung | Verfahren für eine Konfiguration in einem Netzwerk |
Family Cites Families (89)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US603061A (en) * | 1898-04-26 | Device for turning off commutators of dynamos or motors | ||
US4736318A (en) * | 1985-03-01 | 1988-04-05 | Wang Laboratories, Inc. | Data processing system having tunable operating system means |
US5068778A (en) | 1988-11-28 | 1991-11-26 | Reliance Electric Industrial Company | Industrial control system device |
JP2682770B2 (ja) | 1992-05-15 | 1997-11-26 | 富士通株式会社 | 仮想計算機システムのcpu制御方式 |
US6948172B1 (en) | 1993-09-21 | 2005-09-20 | Microsoft Corporation | Preemptive multi-tasking with cooperative groups of tasks |
US5745778A (en) * | 1994-01-26 | 1998-04-28 | Data General Corporation | Apparatus and method for improved CPU affinity in a multiprocessor system |
JP3658420B2 (ja) | 1994-04-14 | 2005-06-08 | 株式会社日立製作所 | 分散処理システム |
US5912888A (en) | 1994-06-09 | 1999-06-15 | U.S. Robotics Access Corp. | Digital network access server |
US5812844A (en) | 1995-12-07 | 1998-09-22 | Microsoft Corporation | Method and system for scheduling the execution of threads using optional time-specific scheduling constraints |
US6003061A (en) | 1995-12-07 | 1999-12-14 | Microsoft Corporation | Method and system for scheduling the use of a computer system resource using a resource planner and a resource provider |
CA2200929C (en) * | 1996-03-28 | 2008-05-13 | Tadashi Takeuchi | Periodic process scheduling method |
US6112243A (en) | 1996-12-30 | 2000-08-29 | Intel Corporation | Method and apparatus for allocating tasks to remote networked processors |
US6301616B1 (en) | 1997-04-11 | 2001-10-09 | Microsoft Corporation | Pledge-based resource allocation system |
JP4021518B2 (ja) | 1997-05-27 | 2007-12-12 | 富士通株式会社 | データベース・システム |
JPH1153326A (ja) | 1997-07-30 | 1999-02-26 | Internatl Business Mach Corp <Ibm> | 分散処理システム、クライアントノード、サーバノードおよび分散処理方法 |
JP3027845B2 (ja) | 1997-11-21 | 2000-04-04 | オムロン株式会社 | プログラム制御装置および方法 |
SE511098C2 (sv) * | 1997-12-08 | 1999-08-02 | Ericsson Telefon Ab L M | Kommunikationssystem och förfarande för att sända meddelanden i ett kommunikationssystem |
US6560628B1 (en) * | 1998-04-27 | 2003-05-06 | Sony Corporation | Apparatus, method, and recording medium for scheduling execution using time slot data |
US6477562B2 (en) | 1998-12-16 | 2002-11-05 | Clearwater Networks, Inc. | Prioritized instruction scheduling for multi-streaming processors |
US6389449B1 (en) * | 1998-12-16 | 2002-05-14 | Clearwater Networks, Inc. | Interstream control and communications for multi-streaming digital processors |
US6874144B1 (en) * | 1999-04-05 | 2005-03-29 | International Business Machines Corporation | System, method, and program for implementing priority inheritance in an operating system |
US6754690B2 (en) * | 1999-09-16 | 2004-06-22 | Honeywell, Inc. | Method for time partitioned application scheduling in a computer operating system |
US6687904B1 (en) * | 1999-11-22 | 2004-02-03 | Sun Microsystems, Inc. | Method and apparatus for selecting a locking policy based on a per-object locking history |
US7051329B1 (en) | 1999-12-28 | 2006-05-23 | Intel Corporation | Method and apparatus for managing resources in a multithreaded processor |
US6757897B1 (en) | 2000-02-29 | 2004-06-29 | Cisco Technology, Inc. | Apparatus and methods for scheduling and performing tasks |
US20020194251A1 (en) * | 2000-03-03 | 2002-12-19 | Richter Roger K. | Systems and methods for resource usage accounting in information management environments |
US6957432B2 (en) * | 2000-03-21 | 2005-10-18 | Microsoft Corporation | Real-time scheduler |
US6950848B1 (en) | 2000-05-05 | 2005-09-27 | Yousefi Zadeh Homayoun | Database load balancing for multi-tier computer systems |
US6961934B2 (en) | 2000-05-08 | 2005-11-01 | Microtune (San Diego), Inc. | Portable thread environment |
US7302685B2 (en) | 2000-06-02 | 2007-11-27 | Honeywell International Inc. | Methods and apparatus for sharing slack in a time-partitioned system |
US6785889B1 (en) * | 2000-06-15 | 2004-08-31 | Aurema, Inc. | System and method for scheduling bandwidth resources using a Kalman estimator with active feedback |
US6859926B1 (en) | 2000-09-14 | 2005-02-22 | International Business Machines Corporation | Apparatus and method for workload management using class shares and tiers |
EP1199632A1 (en) * | 2000-10-20 | 2002-04-24 | Sun Microsystems, Inc. | Method and apparatus for resource access synchronization |
JP2004513428A (ja) | 2000-11-06 | 2004-04-30 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | タスクへ資源配分を割当てる方法及びシステム |
US20020078194A1 (en) * | 2000-12-20 | 2002-06-20 | Murty Neti | Resource management and billing system for a broadband satellite communications system |
EP1217517A1 (en) | 2000-12-22 | 2002-06-26 | Sun Microsystems, Inc. | Synchronizing calls in a server and client system |
US6957431B2 (en) * | 2001-02-13 | 2005-10-18 | International Business Machines Corporation | System for incrementally computing the maximum cost extension allowable for subsequent execution of each task using fixed percentage of the associated cost |
US6957435B2 (en) * | 2001-04-19 | 2005-10-18 | International Business Machines Corporation | Method and apparatus for allocating processor resources in a logically partitioned computer system |
JP2002342097A (ja) * | 2001-05-17 | 2002-11-29 | Matsushita Electric Ind Co Ltd | タスク割当可能時間決定装置及びタスク割当可能時間決定方法 |
GB0112571D0 (en) | 2001-05-24 | 2001-07-18 | Ibm | Priority inversion in computer system supporting multiple processes |
JP3630118B2 (ja) * | 2001-07-12 | 2005-03-16 | 日本電気株式会社 | スレッド終了方法及び装置並びに並列プロセッサシステム |
US7251814B2 (en) * | 2001-08-24 | 2007-07-31 | International Business Machines Corporation | Yield on multithreaded processors |
US7412492B1 (en) | 2001-09-12 | 2008-08-12 | Vmware, Inc. | Proportional share resource allocation with reduction of unproductive resource consumption |
US20030061260A1 (en) * | 2001-09-25 | 2003-03-27 | Timesys Corporation | Resource reservation and priority management |
US7406522B2 (en) * | 2001-09-26 | 2008-07-29 | Packeteer, Inc. | Dynamic partitioning of network resources |
US20030069917A1 (en) * | 2001-10-04 | 2003-04-10 | Miller Larry J. | Balanced client/server mechanism in a time-partitioned real-time operting system |
US20030084164A1 (en) | 2001-10-29 | 2003-05-01 | Mazzitelli John Joseph | Multi-threaded server accept system and method |
US7117497B2 (en) * | 2001-11-08 | 2006-10-03 | Honeywell International, Inc. | Budget transfer mechanism for time-partitioned real-time operating systems |
EP1459179A2 (en) * | 2001-12-14 | 2004-09-22 | Koninklijke Philips Electronics N.V. | Data processing system having multiple processors and task scheduler and corresponding method therefor |
EP1497726A2 (en) * | 2002-01-24 | 2005-01-19 | Koninklijke Philips Electronics N.V. | Executing processes in a multiprocessing environment |
US7266823B2 (en) * | 2002-02-21 | 2007-09-04 | International Business Machines Corporation | Apparatus and method of dynamically repartitioning a computer system in response to partition workloads |
AU2003289970A1 (en) * | 2002-08-20 | 2004-03-11 | Honeywell International Inc. | System and method for robust time partitioning of tasks in a real-time computing environment |
US6988226B2 (en) | 2002-10-17 | 2006-01-17 | Wind River Systems, Inc. | Health monitoring system for a partitioned architecture |
JP4119239B2 (ja) * | 2002-12-20 | 2008-07-16 | 株式会社日立製作所 | 計算機資源割当方法、それを実行するための資源管理サーバおよび計算機システム |
US7222343B2 (en) * | 2003-01-16 | 2007-05-22 | International Business Machines Corporation | Dynamic allocation of computer resources based on thread type |
US7761876B2 (en) * | 2003-03-20 | 2010-07-20 | Siemens Enterprise Communications, Inc. | Method and system for balancing the load on media processors based upon CPU utilization information |
US7627506B2 (en) | 2003-07-10 | 2009-12-01 | International Business Machines Corporation | Method of providing metered capacity of temporary computer resources |
US7657893B2 (en) * | 2003-04-23 | 2010-02-02 | International Business Machines Corporation | Accounting method and logic for determining per-thread processor resource utilization in a simultaneous multi-threaded (SMT) processor |
US20040216101A1 (en) | 2003-04-24 | 2004-10-28 | International Business Machines Corporation | Method and logical apparatus for managing resource redistribution in a simultaneous multi-threaded (SMT) processor |
US20040226015A1 (en) | 2003-05-09 | 2004-11-11 | Leonard Ozgur C. | Multi-level computing resource scheduling control for operating system partitions |
US7562362B1 (en) | 2003-06-18 | 2009-07-14 | Apple Inc. | User control of task priority |
US7620950B2 (en) | 2003-07-01 | 2009-11-17 | International Business Machines Corporation | System and method to monitor amount of usage of applications in logical partitions |
US7512950B1 (en) | 2003-08-14 | 2009-03-31 | Sun Microsystems, Inc. | Barrier synchronization object for multi-threaded applications |
JP4025260B2 (ja) | 2003-08-14 | 2007-12-19 | 株式会社東芝 | スケジューリング方法および情報処理システム |
JP3838437B2 (ja) * | 2003-09-26 | 2006-10-25 | 日本電気株式会社 | ネットワークスイッチ及びその動作方法、並びにブレードサーバ |
US7472389B2 (en) * | 2003-10-29 | 2008-12-30 | Honeywell International Inc. | Stochastically based thread budget overrun handling system and method |
US20080052687A1 (en) | 2003-11-03 | 2008-02-28 | Agustin Gonzales-Tuchmann | Development environment for data transformation applications |
US7383548B2 (en) | 2003-11-28 | 2008-06-03 | Nortel Networks Limited | CPU usage regulation |
US7421691B1 (en) | 2003-12-23 | 2008-09-02 | Unisys Corporation | System and method for scaling performance of a data processing system |
US7380039B2 (en) * | 2003-12-30 | 2008-05-27 | 3Tera, Inc. | Apparatus, method and system for aggregrating computing resources |
US7475399B2 (en) * | 2004-01-13 | 2009-01-06 | International Business Machines Corporation | Method and data processing system optimizing performance through reporting of thread-level hardware resource utilization |
US7584476B2 (en) | 2004-03-04 | 2009-09-01 | International Business Machines Corporation | Mechanism for reducing remote memory accesses to shared data in a multi-nodal computer system |
US7506361B2 (en) * | 2004-05-17 | 2009-03-17 | International Business Machines Corporation | Method for discovering servers, spawning collector threads to collect information from servers, and reporting information |
US7657892B2 (en) | 2004-05-20 | 2010-02-02 | Bea Systems, Inc. | System and method for application server with self-tuned threading model |
JP4520788B2 (ja) | 2004-07-29 | 2010-08-11 | 富士通株式会社 | マルチスレッドプロセッサ |
US7458076B2 (en) * | 2004-08-05 | 2008-11-25 | International Business Machines Corporation | Method, apparatus, and computer program product for dynamically tuning a data processing system by identifying and boosting holders of contentious locks |
US7574424B2 (en) | 2004-10-13 | 2009-08-11 | Sybase, Inc. | Database system with methodology for parallel schedule generation in a query optimizer |
US8145872B2 (en) * | 2004-11-08 | 2012-03-27 | International Business Machines Corporation | Autonomic self-tuning of database management system in dynamic logical partitioning environment |
US7765547B2 (en) * | 2004-11-24 | 2010-07-27 | Maxim Integrated Products, Inc. | Hardware multithreading systems with state registers having thread profiling data |
US20060130062A1 (en) * | 2004-12-14 | 2006-06-15 | International Business Machines Corporation | Scheduling threads in a multi-threaded computer |
US20060212870A1 (en) | 2005-02-25 | 2006-09-21 | International Business Machines Corporation | Association of memory access through protection attributes that are associated to an access control level on a PCI adapter that supports virtualization |
US20060206891A1 (en) | 2005-03-10 | 2006-09-14 | International Business Machines Corporation | System and method of maintaining strict hardware affinity in a virtualized logical partitioned (LPAR) multiprocessor system while allowing one processor to donate excess processor cycles to other partitions when warranted |
CA2538503C (en) | 2005-03-14 | 2014-05-13 | Attilla Danko | Process scheduler employing adaptive partitioning of process threads |
US8387052B2 (en) | 2005-03-14 | 2013-02-26 | Qnx Software Systems Limited | Adaptive partitioning for operating system |
US8245230B2 (en) | 2005-03-14 | 2012-08-14 | Qnx Software Systems Limited | Adaptive partitioning scheduler for multiprocessing system |
US7882505B2 (en) * | 2005-03-25 | 2011-02-01 | Oracle America, Inc. | Method and apparatus for switching between per-thread and per-processor resource pools in multi-threaded programs |
US7975271B2 (en) * | 2005-03-30 | 2011-07-05 | Hewlett-Packard Development Company, L.P. | System and method for dynamically determining a portion of a resource for which a thread is to obtain a lock |
WO2006103687A1 (en) * | 2005-03-31 | 2006-10-05 | Hewlett-Packard Development Company L.P. | Partitioned resource reallocation system and method |
US7752620B2 (en) | 2005-06-06 | 2010-07-06 | International Business Machines Corporation | Administration of locks for critical sections of computer programs in a computer that supports a multiplicity of logical partitions |
-
2006
- 2006-03-01 CA CA2538503A patent/CA2538503C/en active Active
- 2006-03-03 EP EP20100184621 patent/EP2306311A1/en not_active Withdrawn
- 2006-03-03 EP EP06004378.3A patent/EP1703388B1/en active Active
- 2006-03-08 US US11/371,634 patent/US7870554B2/en active Active
- 2006-03-08 US US11/371,639 patent/US8544013B2/en active Active
- 2006-03-08 US US11/371,638 patent/US7840966B2/en active Active
- 2006-03-13 JP JP2006068185A patent/JP2006260565A/ja not_active Withdrawn
- 2006-03-13 KR KR1020060023269A patent/KR101312886B1/ko active IP Right Grant
-
2010
- 2010-12-23 US US12/978,083 patent/US8595733B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2008010351A1 (fr) | 2006-07-20 | 2008-01-24 | Harison Toshiba Lighting Corp. | Dispositif d'éclairage par lampe à décharge |
CN107066321A (zh) * | 2016-01-21 | 2017-08-18 | 罗伯特·博世有限公司 | 用于准并行地执行多个线程的方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
US8595733B2 (en) | 2013-11-26 |
KR20060100945A (ko) | 2006-09-21 |
EP1703388A2 (en) | 2006-09-20 |
US8544013B2 (en) | 2013-09-24 |
US20070061788A1 (en) | 2007-03-15 |
US7840966B2 (en) | 2010-11-23 |
CA2538503A1 (en) | 2006-09-14 |
US7870554B2 (en) | 2011-01-11 |
CA2538503C (en) | 2014-05-13 |
EP2306311A1 (en) | 2011-04-06 |
EP1703388B1 (en) | 2016-08-10 |
KR101312886B1 (ko) | 2013-09-30 |
US20060206881A1 (en) | 2006-09-14 |
EP1703388A3 (en) | 2007-11-28 |
US20070061809A1 (en) | 2007-03-15 |
US20110107342A1 (en) | 2011-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9424093B2 (en) | Process scheduler employing adaptive partitioning of process threads | |
JP2006260565A (ja) | プロセス・スレッドのアダプティブ・パーティショニングを用いたプロセス・スケジューラ | |
US8631409B2 (en) | Adaptive partitioning scheduler for multiprocessing system | |
Abeni et al. | Resource reservation in dynamic real-time systems | |
EP1538497B1 (en) | Distributed real time operating system | |
US6633942B1 (en) | Distributed real-time operating system providing integrated interrupt management | |
Wang et al. | Implementing a general real-time scheduling framework in the RED-Linux real-time kernel | |
US9361156B2 (en) | Adaptive partitioning for operating system | |
Srinivasan et al. | The case for fair multiprocessor scheduling | |
US7383548B2 (en) | CPU usage regulation | |
Mohammadi et al. | Scheduling algorithms for real-time systems | |
Aldea et al. | Fsf: A real-time scheduling architecture framework | |
Ghattas et al. | Preemption threshold scheduling: Stack optimality, enhancements and analysis | |
Racu et al. | Improved response time analysis of tasks scheduled under preemptive round-robin | |
Migge et al. | Timing analysis of compound scheduling policies: Application to Posix1003. 1b | |
Kakkar | Scheduling techniques for operating systems for medical and IoT devices: A review | |
Khamse Ashari | Fair and Efficient Resource Management in Heterogeneous Cloud Environments | |
Fohler et al. | Scheduler integration definition report | |
Lin | Managing the soft real-time processes in RBED | |
Yu et al. | A performance comparison of communication-driven coscheduling strategies for multi-programmed heterogeneous clusters |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060626 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070308 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070601 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090309 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20090904 |