特許
J-GLOBAL ID:201103056893573002

多重プロセッサ・システム

発明者:
出願人/特許権者:
代理人 (2件): 坂口 博 ,  市位 嘉宏
公報種別:特許公報
出願番号(国際出願番号):特願2001-198349
公開番号(公開出願番号):特開2002-063148
特許番号:特許第3678414号
出願日: 2001年06月29日
公開日(公表日): 2002年02月28日
請求項(抜粋):
【請求項1】 ディスパッチャと、このディスパッチャに接続された複数のノードと、この複数のノードのうち一のノードに対して接続された複数のプロセッサとを含み、 前記ディスパッチャが、複数のスレッドを受信し、この複数のスレッドを前記複数のノードのうち一のノードに送信し、前記一のノードは、前記ディスパッチャから送信されたスレッドをグローバル実行キューに格納し、前記一のノードに接続された複数のプロセッサのうち一のプロセッサに前記スレッドを送信し、前記一のプロセッサは、前記一のノードから送信されたスレッドを受信し、この受信したスレッドをローカル実行キューに格納する多重実行キュー・システムにより、受信した複数のスレッドを実行キューに割り当てる方法であって、 前記ディスパッチャが、スレッドを受信し、前記多重実行キュー・システム内の全てのプロセッサがスレッドを処理しているかを判断するステップと、 前記ディスパッチャが、前記プロセッサの全てがスレッドを処理していると判断した場合には、前記ディスパッチャが、前記グローバル実行キューに格納したスレッドの数が最も少ないノードを検索するステップと、 前記格納されたスレッドの数が最も少ないグローバル実行キューを備えたノードに、前記スレッドを送信するステップと、 前記ノードが一時的にこの送信されたスレッドを格納するステップと、 このノードが接続された複数のプロセッサのうち一のプロセッサの処理が終了したときに、前記ディスパッチャが、前記ノードに一時的に格納されたスレッドをこの一のプロセッサに送信するステップと、 を含む方法。
IPC (1件):
G06F 9/50
FI (1件):
G06F 9/46 465 D
引用特許:
審査官引用 (3件)
  • 特開平4-253228
  • 特開昭58-115569
  • 特許第2769367号

前のページに戻る