JP6304845B2 - 装置、方法、システム、プログラム、およびコンピュータ可読記憶媒体 - Google Patents
装置、方法、システム、プログラム、およびコンピュータ可読記憶媒体 Download PDFInfo
- Publication number
- JP6304845B2 JP6304845B2 JP2016551272A JP2016551272A JP6304845B2 JP 6304845 B2 JP6304845 B2 JP 6304845B2 JP 2016551272 A JP2016551272 A JP 2016551272A JP 2016551272 A JP2016551272 A JP 2016551272A JP 6304845 B2 JP6304845 B2 JP 6304845B2
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- hardware
- software
- lock
- mode
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 64
- 238000003860 storage Methods 0.000 title claims description 12
- 230000008569 process Effects 0.000 claims description 32
- 238000012545 processing Methods 0.000 claims description 15
- 206010000210 abortion Diseases 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 4
- 230000003213 activating effect Effects 0.000 claims description 3
- 229910003460 diamond Inorganic materials 0.000 description 20
- 239000010432 diamond Substances 0.000 description 20
- 238000001514 detection method Methods 0.000 description 19
- 238000007726 management method Methods 0.000 description 15
- 238000010586 diagram Methods 0.000 description 13
- 238000010200 validation analysis Methods 0.000 description 8
- 238000001994 activation Methods 0.000 description 7
- 230000004913 activation Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000001010 compromised effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 229920000642 polymer Polymers 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 1
- -1 Silicon oxide nitride Chemical class 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 238000011010 flushing procedure Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 238000005096 rolling process Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 229910052710 silicon Inorganic materials 0.000 description 1
- 239000010703 silicon Substances 0.000 description 1
- 229910052814 silicon oxide Inorganic materials 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- 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/466—Transaction processing
- G06F9/467—Transactional memory
-
- 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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
- G06F9/528—Mutual exclusion algorithms by using speculative mechanisms
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Executing Machine-Instructions (AREA)
Description
Claims (24)
- プロセッサと、
トランザクショナルメモリシステムにおいて、第1のソフトウェアトランザクションモードの少なくとも1つの第1のソフトウェアトランザクション、および、第2のソフトウェアトランザクションモードの第2のソフトウェアトランザクション、ならびに、第1のハードウェアトランザクションモードの少なくとも1つのハードウェアトランザクション、および、第2のハードウェアトランザクションモードの少なくとも1つの第2のハードウェアトランザクションの並列実行を可能とする実行ロジックと、
少なくとも1つのソフトウェアトランザクションが前記第1のソフトウェアトランザクションモードまたは前記第2のソフトウェアトランザクションモードで実行中である旨を示すべくフラグをアクティブ化するトラッキングロジックと、
前記第2のハードウェアトランザクションモードの第1のハードウェアトランザクションの完了時に、前記フラグがアクティブ化されており、第1のロックが前記少なくとも1つのソフトウェアトランザクションにより取得されている場合に、前記第2のハードウェアトランザクションモードの前記第1のハードウェアトランザクションのフィルタセットが、実行中の前記少なくとも1つのソフトウェアトランザクションのフィルタセットとコンフリクトしているか否かを判断する共通部分ロジックと、
コンフリクトが無い場合に前記第1のハードウェアトランザクションをコミットし、コンフリクトが有る場合に前記第1のハードウェアトランザクションをアボートする最終決定ロジックと
を備え、
前記最終決定ロジックは、前記第1のハードウェアトランザクションの完了時に前記第1のロックが前記少なくとも1つのソフトウェアトランザクションにより取得されていない場合には、前記共通部分ロジックによる前記判断を行うことなく、前記第1のハードウェアトランザクションをコミットする
装置。 - 前記第2のハードウェアトランザクションモードにおいて、前記第1のハードウェアトランザクションは、前記第1のハードウェアトランザクションのメモリアクセス毎に前記第1のハードウェアトランザクションの前記フィルタセットを更新する
請求項1に記載の装置。 - 前記第1のソフトウェアトランザクションモードにおいて、第1のソフトウェアトランザクションは、前記第1のソフトウェアトランザクションの完了時に、前記第1のロックおよび第2のロックを取得し、前記トランザクショナルメモリシステムのメモリを、ハッシュテーブルに格納されているライトデータで更新する
請求項1または2に記載の装置。 - 前記第1のソフトウェアトランザクションモードにおいて、前記第1のソフトウェアトランザクションのコミット後に、前記第1のソフトウェアトランザクションは前記第1のソフトウェアトランザクションモードの別のソフトウェアトランザクションを無効化する
請求項3に記載の装置。 - 前記第2のハードウェアトランザクションモードにおいて、第2のハードウェアトランザクションは、前記第2のハードウェアトランザクションのコミットの前に、コミットロックおよびトランザクションロックを取得する
請求項4に記載の装置。 - 前記第1のソフトウェアトランザクションは、前記第1のソフトウェアトランザクションのフィルタセットと前記別のソフトウェアトランザクションのフィルタセットとの間に共通部分が存在する場合、前記別のソフトウェアトランザクションを無効化する
請求項4または5に記載の装置。 - トランザクショナルメモリシステムにおけるプロセッサによって、第1のスレッドのソフトウェアトランザクションおよび第2のスレッドのハードウェアトランザクションを並列に実行する段階と、
前記ソフトウェアトランザクションの実行を示すべくグローバルロックをアクティブ化する段階と、
前記ハードウェアトランザクションの完了時に、前記グローバルロックの状態を決定し、前記グローバルロックがアクティブの場合には前記第1のスレッドのフィルタセットと前記第2のスレッドのフィルタセットとの間に共通部分が存在するか否かを判断し、前記第1のスレッドのフィルタセットと前記第2のスレッドのフィルタセットとの間に共通部分が存在しない場合には前記ハードウェアトランザクションをコミットする段階と、
前記ハードウェアトランザクションの完了時に前記グローバルロックが非アクティブである場合には前記第1のスレッドの前記フィルタセットと前記第2のスレッドの前記フィルタセットとの間に共通部分が存在するか否かを判断することなく、前記ハードウェアトランザクションをコミットする段階と
を備える方法。 - トランザクショナルメモリシステムにおけるプロセッサによって、第1のスレッドのソフトウェアトランザクションおよび第2のスレッドのハードウェアトランザクションを並列に実行する段階と、
前記ソフトウェアトランザクションの実行を示すべくグローバルロックをアクティブ化する段階と、
前記ハードウェアトランザクションの完了時に、前記グローバルロックの状態を決定し、前記グローバルロックがアクティブの場合には前記第1のスレッドのフィルタセットと前記第2のスレッドのフィルタセットとの間に共通部分が存在するか否かを判断し、前記第1のスレッドのフィルタセットと前記第2のスレッドのフィルタセットとの間に共通部分が存在しない場合には前記ハードウェアトランザクションをコミットする段階と、
前記ソフトウェアトランザクションにおいて第1のサイズから第2のサイズへとハッシュテーブルを並列に再ハッシュする段階と、
前記ハードウェアトランザクションにおいて前記ハッシュテーブルにアクセスし、前記並列に再ハッシュする段階の間に前記ハードウェアトランザクションをコミット可能とする段階と
を備える方法。 - 前記ソフトウェアトランザクションをコミットする段階と、
前記ソフトウェアトランザクションの完了時に前記グローバルロックを非アクティブ化する段階と
をさらに備える請求項7または8に記載の方法。 - 前記ハードウェアトランザクションによる、前記トランザクショナルメモリシステムのメモリへのアクセスのアドレスを、前記第1のスレッドの前記フィルタセットに挿入する段階と、
1または複数のハッシュ値で前記アクセスの前記アドレスをハッシュすることに基づいて前記第1のスレッドの前記フィルタセットの1または複数のフィールドを更新する段階と
をさらに備える請求項7から9のいずれか一項に記載の方法。 - トランザクショナルメモリシステムの第2のハードウェアトランザクションモードで第2のハードウェアトランザクションを実行する段階と、
前記第2のハードウェアトランザクションの完了時に前記第2のハードウェアトランザクションをコミットする段階と、
前記第2のハードウェアトランザクションのコミット後に、前記第2のハードウェアトランザクションと、前記第2のハードウェアトランザクションと並列に実行している少なくとも1つのソフトウェアトランザクションとの間にコンフリクトが存在する場合には、前記少なくとも1つのソフトウェアトランザクションを無効化する段階と、
前記第2のハードウェアトランザクションのコミット前に、コミットロックが取得されているか否かを判断し、前記コミットロックが取得されている場合、前記第2のハードウェアトランザクションと前記コミットロックを取得した第1のソフトウェアトランザクションとの間にコンフリクトが存在するか否かを判断する段階と、
前記第1のソフトウェアトランザクションが前記コミットロックを取得した後、1または複数のハードウェアトランザクションによって1または複数のトランザクションロックが取得されたか否かを判断し、前記1または複数のトランザクションロックが取得されている場合には、前記1または複数のトランザクションロックが解放されるまで前記第1のソフトウェアトランザクションのコミットを遅延させる段階と
を備える方法。 - トランザクショナルメモリシステムの第2のハードウェアトランザクションモードで第2のハードウェアトランザクションを実行する段階と、
前記第2のハードウェアトランザクションの完了時に前記第2のハードウェアトランザクションをコミットする段階と、
前記第2のハードウェアトランザクションのコミット後に、前記第2のハードウェアトランザクションと、前記第2のハードウェアトランザクションと並列に実行している少なくとも1つのソフトウェアトランザクションとの間にコンフリクトが存在する場合には、前記少なくとも1つのソフトウェアトランザクションを無効化する段階と、
第2のソフトウェアトランザクションモードで第2のソフトウェアトランザクションを実行する段階であって、前記第2のソフトウェアトランザクションの実行開始時において第1のロックおよびコミットロックを取得する段階、ならびに、前記第2のソフトウェアトランザクションの実行中に1または複数のメモリロケーションを直接更新する段階を有する段階と、
前記第2のソフトウェアトランザクションの完了時に、前記第2のソフトウェアトランザクションをコミットし、第1のソフトウェアトランザクションモードの1または複数の並列に実行されているソフトウェアトランザクションを無効化した後、前記第1のロックおよび前記コミットロックを解放する段階と
を備える方法。 - 前記第2のハードウェアトランザクションのコミット前に、コミットロックが取得されているか否かを判断し、前記コミットロックが取得されている場合、前記第2のハードウェアトランザクションと前記コミットロックを取得した第1のソフトウェアトランザクションとの間にコンフリクトが存在するか否かを判断する段階を
さらに備える請求項12に記載の方法。 - 前記第2のハードウェアトランザクションと前記第1のソフトウェアトランザクションとの間に前記コンフリクトが存在する場合、前記第2のハードウェアトランザクションをアボートする段階をさらに備え、
前記第2のハードウェアトランザクションのフィルタセットと、前記第1のソフトウェアトランザクションのフィルタセットとの間に共通部分が存在する場合にコンフリクトが存在すると判断される
請求項11または13に記載の方法。 - 前記トランザクショナルメモリシステムの第1のハードウェアトランザクションモードにおいて第1のハードウェアトランザクションを実行する段階と、
前記第1のハードウェアトランザクションの完了時に、少なくとも1つのソフトウェアトランザクションが並列に実行されているか否かを判断する段階と、
前記少なくとも1つのソフトウェアトランザクションが並列に実行されている場合、前記第1のハードウェアトランザクションをアボートし、前記少なくとも1つのソフトウェアトランザクションが並列に実行されていない場合、前記第1のハードウェアトランザクションをコミットする段階と
をさらに備える請求項11、13、および14のいずれか一項に記載の方法。 - 前記第1のソフトウェアトランザクションの実行中に前記第1のソフトウェアトランザクションによる前記トランザクショナルメモリシステムのメモリに対するリード処理を有効化する段階と、
前記リード処理が有効化される場合、前記リード処理のロケーションを前記第1のソフトウェアトランザクションのフィルタセットに追加する段階と
をさらに備える請求項11、および13から15のいずれか一項に記載の方法。 - コンピューティングデバイスで実行されることに応じて前記コンピューティングデバイスに請求項11から16のいずれか一項に記載の方法を実行させる複数の命令を備えるプログラム。
- 少なくとも1つのハードウェアトランザクションおよび少なくとも1つのソフトウェアトランザクションを並列に実行するハイブリッドトランザクショナルメモリロジックを有するプロセッサと、
前記プロセッサに結合されているメモリと
を備えるシステムであって、
前記ハイブリッドトランザクショナルメモリロジックは、第1のハードウェアトランザクションモードにおいて第1のトランザクションを、前記第1のトランザクションがコミットされるまで、または、前記第1のトランザクションの再試行回数が前記第1のハードウェアトランザクションモードにおいて第1の回数しきい値になるまで、実行した後、前記第1のトランザクションがコミットされない場合、前記第1のトランザクションを第1のソフトウェアトランザクションモードで実行し、
前記ハイブリッドトランザクショナルメモリロジックは、前記第1のハードウェアトランザクションモードで実行される前記第1のトランザクションに対応付けられているフィルタセットと、前記第1のソフトウェアトランザクションモードで実行されている第2のトランザクションに対応付けられているフィルタセットとの間にコンフリクトが存在するか否かを判断する共通部分ロジックを含み、前記コンフリクトに応じて、前記ハイブリッドトランザクショナルメモリロジックは、前記第1のハードウェアトランザクションモードにおける前記第1のトランザクションがコミットしないようにし、
前記ハイブリッドトランザクショナルメモリロジックは、前記第1のトランザクションがコミットされるまで、または、前記第1のソフトウェアトランザクションモードにおいて前記第1のトランザクションの再試行回数が第2の回数しきい値になるまで、前記第1のソフトウェアトランザクションモードで前記第1のトランザクションを実行し、前記第2の回数しきい値に到達した後は、前記第1のトランザクションが前記メモリを直接更新する第2のソフトウェアトランザクションモードで前記第1のトランザクションを実行する
システム。 - 少なくとも1つのハードウェアトランザクションおよび少なくとも1つのソフトウェアトランザクションを並列に実行するハイブリッドトランザクショナルメモリロジックを有するプロセッサと、
前記プロセッサに結合されているメモリと
を備えるシステムであって、
前記ハイブリッドトランザクショナルメモリロジックは、第1のハードウェアトランザクションモードにおいて第1のトランザクションを、前記第1のトランザクションがコミットされるまで、または、前記第1のトランザクションの再試行回数が前記第1のハードウェアトランザクションモードにおいて第1の回数しきい値になるまで、実行した後、前記第1のトランザクションがコミットされない場合、前記第1のトランザクションを第1のソフトウェアトランザクションモードで実行し、
前記ハイブリッドトランザクショナルメモリロジックは、前記第1のハードウェアトランザクションモードで実行される前記第1のトランザクションに対応付けられているフィルタセットと、前記第1のソフトウェアトランザクションモードで実行されている第2のトランザクションに対応付けられているフィルタセットとの間にコンフリクトが存在するか否かを判断する共通部分ロジックを含み、前記コンフリクトに応じて、前記ハイブリッドトランザクショナルメモリロジックは、前記第1のハードウェアトランザクションモードにおける前記第1のトランザクションがコミットしないようにし、
前記ハイブリッドトランザクショナルメモリロジックは、前記第1のトランザクションに、前記第1のソフトウェアトランザクションモードで実行中にリードデータを有効化させ、前記リードデータに対応付けられているアドレスに基づいて前記第1のソフトウェアトランザクションモードで実行されている前記第1のトランザクションに対応付けられているフィルタセットを更新させ、ライトデータでハッシュテーブルを更新させる
システム。 - 前記ハイブリッドトランザクショナルメモリロジックは、前記第1のハードウェアトランザクションモードで実行する前に第2のハードウェアトランザクションモードで前記第1のトランザクションを実行し、前記ハイブリッドトランザクショナルメモリロジックは、前記第1のハードウェアトランザクションモードで前記第1のトランザクションを実行する前に、第3の回数しきい値まで前記第2のハードウェアトランザクションモードで前記第1のトランザクションを実行する
請求項18または19に記載のシステム。 - 前記ハイブリッドトランザクショナルメモリロジックは、
第2のソフトウェアトランザクションモードにおいて第2のトランザクションに、前記第2のトランザクションの開始時に第1のロックおよび第2のロックを取得させ、取得後に前記第2のトランザクションの実行中に前記メモリを直接更新させ、
前記第1のソフトウェアトランザクションモードにおいて前記第1のトランザクションに、前記第1のトランザクションのコミット時に前記第1のロックおよび前記第2のロックを取得させ、取得後に前記ハッシュテーブルからの前記ライトデータで前記メモリを更新させ、前記第1のソフトウェアトランザクションモードで並列に実行されている少なくとも1つの他のソフトウェアトランザクションを無効化させる
請求項19に記載のシステム。 - 請求項17に記載のプログラムを記憶するコンピュータ可読記憶媒体。
- 第1のスレッドのソフトウェアトランザクションおよび第2のスレッドのハードウェアトランザクションを並列に実行し、
前記ソフトウェアトランザクションの実行を示すべくグローバルロックをアクティブ化し、
前記ハードウェアトランザクションの完了時に、前記グローバルロックの状態を決定し、
前記グローバルロックがアクティブの場合には前記第1のスレッドのフィルタセットと前記第2のスレッドのフィルタセットとの間に共通部分が存在するか否かを判断し、前記第1のスレッドのフィルタセットと前記第2のスレッドのフィルタセットとの間に共通部分が存在しない場合には前記ハードウェアトランザクションをコミットし、
前記ハードウェアトランザクションの完了時に前記グローバルロックが非アクティブである場合には前記第1のスレッドの前記フィルタセットと前記第2のスレッドの前記フィルタセットとの間に共通部分が存在するか否かを判断することなく、前記ハードウェアトランザクションをコミットする
装置。 - 第1のスレッドのソフトウェアトランザクションおよび第2のスレッドのハードウェアトランザクションを並列に実行し、
前記ソフトウェアトランザクションの実行を示すべくグローバルロックをアクティブ化し、
前記ハードウェアトランザクションの完了時に、前記グローバルロックの状態を決定し、
前記グローバルロックがアクティブの場合には前記第1のスレッドのフィルタセットと前記第2のスレッドのフィルタセットとの間に共通部分が存在するか否かを判断し、前記第1のスレッドのフィルタセットと前記第2のスレッドのフィルタセットとの間に共通部分が存在しない場合には前記ハードウェアトランザクションをコミットし、
前記ソフトウェアトランザクションにおいて第1のサイズから第2のサイズへとハッシュテーブルを並列に再ハッシュし、
前記ハードウェアトランザクションにおいて前記ハッシュテーブルにアクセスし、前記並列に再ハッシュする段階の間に前記ハードウェアトランザクションをコミット可能とする
装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/225,804 US9971627B2 (en) | 2014-03-26 | 2014-03-26 | Enabling maximum concurrency in a hybrid transactional memory system |
US14/225,804 | 2014-03-26 | ||
PCT/US2015/022394 WO2015148608A1 (en) | 2014-03-26 | 2015-03-25 | Enabling maximum concurrency in a hybrid transactional memory system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017509970A JP2017509970A (ja) | 2017-04-06 |
JP6304845B2 true JP6304845B2 (ja) | 2018-04-04 |
Family
ID=54190495
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016551272A Active JP6304845B2 (ja) | 2014-03-26 | 2015-03-25 | 装置、方法、システム、プログラム、およびコンピュータ可読記憶媒体 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9971627B2 (ja) |
EP (1) | EP3123306A4 (ja) |
JP (1) | JP6304845B2 (ja) |
KR (1) | KR101834262B1 (ja) |
CN (1) | CN106062707A (ja) |
WO (1) | WO2015148608A1 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9298632B2 (en) * | 2012-06-28 | 2016-03-29 | Intel Corporation | Hybrid cache state and filter tracking of memory operations during a transaction |
US9037491B1 (en) | 2013-11-26 | 2015-05-19 | Square, Inc. | Card reader emulation for cardless transactions |
US9633070B2 (en) * | 2014-03-31 | 2017-04-25 | International Business Machines Corporation | Increase database performance by reducing required communications and information transfers |
US9720837B2 (en) * | 2014-06-27 | 2017-08-01 | International Business Machines Corporation | Allowing non-cacheable loads within a transaction |
US11809917B2 (en) | 2014-07-14 | 2023-11-07 | Oracle International Corporation | Systems and methods for safely subscribing to locks using hardware extensions |
US10521277B2 (en) * | 2014-07-14 | 2019-12-31 | Oracle International Corporation | Systems and methods for safely subscribing to locks using hardware extensions |
US10515354B1 (en) | 2014-12-05 | 2019-12-24 | Square, Inc. | Discounted card not present rates following failed card present attempts |
US10114638B2 (en) * | 2014-12-15 | 2018-10-30 | Cisco Technology, Inc. | Command message generation and execution using a machine code-instruction |
US20160179662A1 (en) * | 2014-12-23 | 2016-06-23 | David Pardo Keppel | Instruction and logic for page table walk change-bits |
US10019572B1 (en) * | 2015-08-27 | 2018-07-10 | Amazon Technologies, Inc. | Detecting malicious activities by imported software packages |
US10032031B1 (en) | 2015-08-27 | 2018-07-24 | Amazon Technologies, Inc. | Detecting unknown software vulnerabilities and system compromises |
US9772874B2 (en) * | 2016-01-29 | 2017-09-26 | International Business Machines Corporation | Prioritization of transactions based on execution by transactional core with super core indicator |
US10163107B1 (en) | 2016-03-31 | 2018-12-25 | Square, Inc. | Technical fallback infrastructure |
US10176241B2 (en) * | 2016-04-26 | 2019-01-08 | Servicenow, Inc. | Identification and reconciliation of network resource information |
US11868818B2 (en) * | 2016-09-22 | 2024-01-09 | Advanced Micro Devices, Inc. | Lock address contention predictor |
US11269640B2 (en) * | 2017-02-13 | 2022-03-08 | Qualcomm Incorporated | Speculative transitions among modes with different privilege levels in a block-based microarchitecture |
US10755281B1 (en) | 2017-03-31 | 2020-08-25 | Square, Inc. | Payment transaction authentication system and method |
US11593773B1 (en) | 2017-03-31 | 2023-02-28 | Block, Inc. | Payment transaction authentication system and method |
CN107066237B (zh) * | 2017-04-17 | 2020-04-03 | 东软集团股份有限公司 | 一种数据处理方法及装置 |
KR101885030B1 (ko) * | 2017-04-21 | 2018-08-02 | 전북대학교산학협력단 | 하이브리드 트랜잭셔널 메모리 시스템에서의 트랜잭션 처리 방법 및 트랜잭션 처리 장치 |
US20180315038A1 (en) | 2017-04-28 | 2018-11-01 | Square, Inc. | Multi-source transaction processing |
GB2567433B (en) * | 2017-10-10 | 2020-02-26 | Advanced Risc Mach Ltd | Checking lock variables for transactions in a system with transactional memory support |
KR102007117B1 (ko) * | 2018-01-19 | 2019-08-02 | 전북대학교산학협력단 | 트랜잭션 처리 방법 및 트랜잭션 처리 시스템 |
KR102123616B1 (ko) * | 2018-02-09 | 2020-06-17 | 한양대학교 산학협력단 | 충돌 페이지 리스트를 이용한 병렬 저널링 방법 및 그 장치 |
US10754776B2 (en) | 2018-07-30 | 2020-08-25 | International Business Machines Corporation | Cache balance when using hardware transactional memory |
US20200293365A1 (en) * | 2019-03-15 | 2020-09-17 | Intel Corporation | Transactional page fault handling |
KR102150597B1 (ko) * | 2019-07-23 | 2020-09-01 | 전북대학교산학협력단 | 최적의 재시도 정책을 제공하는 하이브리드 트랜잭셔널 메모리 시스템의 운영 방법 및 하이브리드 트랜잭셔널 메모리 시스템 |
US11995350B2 (en) * | 2020-12-23 | 2024-05-28 | Red Hat, Inc. | Prefetching container data in a data storage system |
US20220222081A1 (en) * | 2021-01-14 | 2022-07-14 | Oracle International Corporation | Vectorized sorted-set intersection using conflict-detection instructions optimized for small unpadded ordered sets |
Family Cites Families (40)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5701503A (en) | 1994-01-04 | 1997-12-23 | Intel Corporation | Method and apparatus for transferring information between a processor and a memory system |
US5581729A (en) | 1995-03-31 | 1996-12-03 | Sun Microsystems, Inc. | Parallelized coherent read and writeback transaction processing system for use in a packet switched cache coherent multiprocessor system |
US5822755A (en) | 1996-01-25 | 1998-10-13 | International Business Machines Corporation | Dual usage memory selectively behaving as a victim cache for L1 cache or as a tag array for L2 cache |
US6240413B1 (en) | 1997-12-22 | 2001-05-29 | Sun Microsystems, Inc. | Fine-grained consistency mechanism for optimistic concurrency control using lock groups |
US7555603B1 (en) | 1998-12-16 | 2009-06-30 | Intel Corporation | Transaction manager and cache for processing agent |
EP1370966B1 (en) | 2001-02-24 | 2010-08-25 | International Business Machines Corporation | A novel massively parrallel supercomputer |
US6862646B2 (en) | 2001-12-28 | 2005-03-01 | Thomas J. Bonola | Method and apparatus for eliminating the software generated ready-signal to hardware devices that are not part of the memory coherency domain |
US7856537B2 (en) | 2004-09-30 | 2010-12-21 | Intel Corporation | Hybrid hardware and software implementation of transactional memory access |
US7685365B2 (en) | 2004-09-30 | 2010-03-23 | Intel Corporation | Transactional memory execution utilizing virtual memory |
US8813052B2 (en) | 2005-12-07 | 2014-08-19 | Microsoft Corporation | Cache metadata for implementing bounded transactional memory |
US8001538B2 (en) | 2005-12-07 | 2011-08-16 | Microsoft Corporation | Software accessible cache metadata |
US8180971B2 (en) | 2005-12-09 | 2012-05-15 | University Of Rochester | System and method for hardware acceleration of a software transactional memory |
US7809903B2 (en) | 2005-12-15 | 2010-10-05 | Intel Corporation | Coordinating access to memory locations for hardware transactional memory transactions and software transactional memory transactions |
US7870545B2 (en) | 2005-12-16 | 2011-01-11 | Intel Corporation | Protecting shared variables in a software transactional memory system |
US7669015B2 (en) * | 2006-02-22 | 2010-02-23 | Sun Microsystems Inc. | Methods and apparatus to implement parallel transactions |
US8924653B2 (en) | 2006-10-31 | 2014-12-30 | Hewlett-Packard Development Company, L.P. | Transactional cache memory system |
US20080189487A1 (en) | 2007-02-06 | 2008-08-07 | Arm Limited | Control of cache transactions |
US7516365B2 (en) * | 2007-07-27 | 2009-04-07 | Sun Microsystems, Inc. | System and method for split hardware transactions |
US8661204B2 (en) | 2007-08-15 | 2014-02-25 | University Of Rochester, Office Of Technology Transfer | Mechanism to support flexible decoupled transactional memory |
US7966459B2 (en) | 2007-12-31 | 2011-06-21 | Oracle America, Inc. | System and method for supporting phased transactional memory modes |
US7793052B2 (en) | 2007-12-31 | 2010-09-07 | Oracle America, Inc. | System and method for implementing hybrid single-compare-single-store operations |
US20090183159A1 (en) * | 2008-01-11 | 2009-07-16 | Michael Maged M | Managing concurrent transactions using bloom filters |
US8051248B2 (en) | 2008-05-05 | 2011-11-01 | Globalfoundries Inc. | Transient transactional cache |
US9367363B2 (en) * | 2008-05-12 | 2016-06-14 | Oracle America, Inc. | System and method for integrating best effort hardware mechanisms for supporting transactional memory |
US8627017B2 (en) | 2008-12-30 | 2014-01-07 | Intel Corporation | Read and write monitoring attributes in transactional memory (TM) systems |
US8103838B2 (en) * | 2009-01-08 | 2012-01-24 | Oracle America, Inc. | System and method for transactional locking using reader-lists |
US8266604B2 (en) | 2009-01-26 | 2012-09-11 | Microsoft Corporation | Transactional memory compatibility management |
US8484438B2 (en) * | 2009-06-29 | 2013-07-09 | Oracle America, Inc. | Hierarchical bloom filters for facilitating concurrency control |
US8516202B2 (en) * | 2009-11-16 | 2013-08-20 | International Business Machines Corporation | Hybrid transactional memory system (HybridTM) and method |
US8095824B2 (en) * | 2009-12-15 | 2012-01-10 | Intel Corporation | Performing mode switching in an unbounded transactional memory (UTM) system |
US8316194B2 (en) | 2009-12-15 | 2012-11-20 | Intel Corporation | Mechanisms to accelerate transactions using buffered stores |
US8521995B2 (en) | 2009-12-15 | 2013-08-27 | Intel Corporation | Handling operating system (OS) transitions in an unbounded transactional memory (UTM) mode |
US8788766B2 (en) * | 2010-02-18 | 2014-07-22 | Oracle America, Inc. | Software-accessible hardware support for determining set membership |
US8352688B2 (en) | 2010-11-15 | 2013-01-08 | Advanced Micro Devices, Inc. | Preventing unintended loss of transactional data in hardware transactional memory systems |
US9274962B2 (en) | 2010-12-07 | 2016-03-01 | Intel Corporation | Apparatus, method, and system for instantaneous cache state recovery from speculative abort/commit |
US8612694B2 (en) | 2011-03-07 | 2013-12-17 | Advanced Micro Devices, Inc. | Protecting large objects within an advanced synchronization facility |
JP2013051388A (ja) | 2011-08-01 | 2013-03-14 | Hitachi Cable Ltd | 窒化物系化合物半導体結晶及びその製造方法並びにiii族窒化物半導体デバイス用基板 |
CN104220989B (zh) | 2011-12-21 | 2017-12-12 | 英特尔公司 | 用于识别并且再现多线程程序中并发冲突的方法及系统 |
US9015419B2 (en) | 2012-06-15 | 2015-04-21 | International Business Machines Corporation | Avoiding aborts due to associativity conflicts in a transactional environment |
US9298632B2 (en) * | 2012-06-28 | 2016-03-29 | Intel Corporation | Hybrid cache state and filter tracking of memory operations during a transaction |
-
2014
- 2014-03-26 US US14/225,804 patent/US9971627B2/en active Active
-
2015
- 2015-03-25 CN CN201580010928.0A patent/CN106062707A/zh active Pending
- 2015-03-25 EP EP15768457.2A patent/EP3123306A4/en not_active Withdrawn
- 2015-03-25 JP JP2016551272A patent/JP6304845B2/ja active Active
- 2015-03-25 WO PCT/US2015/022394 patent/WO2015148608A1/en active Application Filing
- 2015-03-25 KR KR1020167023088A patent/KR101834262B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
JP2017509970A (ja) | 2017-04-06 |
KR101834262B1 (ko) | 2018-04-13 |
US9971627B2 (en) | 2018-05-15 |
EP3123306A1 (en) | 2017-02-01 |
US20150277967A1 (en) | 2015-10-01 |
CN106062707A (zh) | 2016-10-26 |
KR20160113207A (ko) | 2016-09-28 |
WO2015148608A1 (en) | 2015-10-01 |
EP3123306A4 (en) | 2017-11-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6304845B2 (ja) | 装置、方法、システム、プログラム、およびコンピュータ可読記憶媒体 | |
US8464261B2 (en) | System and method for executing a transaction using parallel co-transactions | |
KR101025354B1 (ko) | 가상 트랜잭션 메모리를 위한 글로벌 오버플로우 방법 | |
US8402227B2 (en) | System and method for committing results of a software transaction using a hardware transaction | |
US8595446B2 (en) | System and method for performing dynamic mixed mode read validation in a software transactional memory | |
JP5507706B2 (ja) | バッファリングストアを利用してトランザクションを高速化するための機構 | |
EP2972885B1 (en) | Memory object reference count management with improved scalability | |
US8973004B2 (en) | Transactional locking with read-write locks in transactional memory systems | |
US11487427B2 (en) | Fine-grained hardware transactional lock elision | |
RU2501071C2 (ru) | Механизм запроса поздней блокировки для пропуска аппаратной блокировки (hle) | |
CN107851037B (zh) | 在使用日志和未锁定的非易失存储器的共享存储器中的硬件事务存储的一致性协议 | |
US20110167222A1 (en) | Unbounded transactional memory system and method | |
KR101970390B1 (ko) | 2진 변환 기반 프로세서들에 의한 록 생략 | |
US8103838B2 (en) | System and method for transactional locking using reader-lists | |
US8302105B2 (en) | Bulk synchronization in transactional memory systems | |
US8352688B2 (en) | Preventing unintended loss of transactional data in hardware transactional memory systems | |
EP2889769B1 (en) | Processor with transactional capability and logging circuitry to report transactional operations | |
US10922084B2 (en) | Handling of inter-element address hazards for vector instructions | |
US8850120B2 (en) | Store queue with store-merging and forward-progress guarantees | |
CN106415512B (zh) | 存储器管理算法的动态选择 | |
TWI801603B (zh) | 處理獨佔式載入指令的資料處理設備、方法及電腦程式 | |
JP2022191340A (ja) | ロックアドレス競合予測器 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160929 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160929 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170726 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170815 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171114 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180302 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6304845 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |