特許
J-GLOBAL ID:202103005658934573
投機的実行の制御のための適応的キュー化ロック処理
発明者:
,
出願人/特許権者:
代理人 (3件):
伊東 忠重
, 伊東 忠彦
, 大貫 進介
公報種別:特許公報
出願番号(国際出願番号):特願2017-556850
特許番号:特許第6789976号
出願日: 2016年04月29日
請求項(抜粋):
【請求項1】 キューに配置された後に同時に投機的に実行することが可能とされるスレッドの数を制御するための前記スレッドの数の第1の割当て量を設定し、特定のコードセクションにおいて実行中の現在のスレッドの数を表すスレッド計数が前記第1の割当て量に到達しなかったことに応答して、前記キューからの第1のスレッドを投機的に実行するロックと、
前記第1のスレッドの投機的実行の結果に基づき前記第1の割当て量の第1の値を変更する調整器と、
前記スレッド計数が前記第1の割当て量に到達しなかったことに応答して、前記キューからの前記第1のスレッドをデキューするコントローラと、
を有し、
前記調整器は、前記第1のスレッドの投機的実行の結果に基づき、ロックがキュー内に存在した後に前記特定のコードセクションにおいて実行することが可能なスレッドの初期数の第2の割当て量の第2の値を、
前記結果が実行成功であって、前記第1の値が前記第2の値に等しいとき、前記第2の値を増加し、
前記結果が実行成功であって、前記第1の値が閾値量だけ前記第2の値より小さいとき、前記第2の値を減少することによって、
変更する装置。
IPC (4件):
G06F 9/52 ( 200 6.01)
, G06F 9/50 ( 200 6.01)
, G06F 9/34 ( 200 6.01)
, G06F 9/38 ( 200 6.01)
FI (4件):
G06F 9/52 120 Z
, G06F 9/50 120 A
, G06F 9/34 350 A
, G06F 9/38 310 X
引用特許:
引用文献:
出願人引用 (1件)
-
"ADAPTIVE THREAD SCHEDULING TECHNIQUES FOR IMPROVING SCALABILITY OF SOFTWARE TRANSACTIONAL MEMORY"
審査官引用 (2件)
-
"ADAPTIVE THREAD SCHEDULING TECHNIQUES FOR IMPROVING SCALABILITY OF SOFTWARE TRANSACTIONAL MEMORY"
-
"ADAPTIVE THREAD SCHEDULING TECHNIQUES FOR IMPROVING SCALABILITY OF SOFTWARE TRANSACTIONAL MEMORY"
前のページに戻る