Code optimization to enable and disable coalescing of memory transactions

Patent metadata

Field	Value
Publication number	US-9383930-B2
Application number	US-201514854574-A
Country	US
Kind code	B2
Filing date	Sep 15, 2015
Priority date	Dec 12, 2013
Publication date	Jul 5, 2016
Grant date	Jul 5, 2016

Abstract

A transactional memory system controls the coalescing of outermost memory transactions. The coalescing causing committing of memory store data to memory for a first transaction to be done at transaction execution (TX) end of a second transaction. A processor of the transactional memory system executes a run-time instrumentation program for monitoring and modifying an associated program having a plurality of transactions. The processor initiates execution of the associated program. Based on execution of transactions, by the processor, of the associated program, the run-time instrumentation program dynamically obtains instrumentation information associated with the execution. Based on the obtained instrumentation information, the processor dynamically modifies continued execution of transactions of the associated program to optimize transactional execution (TX).

First claim

What is claimed is:

1. A method of controlling a coalescing of outermost memory transactions, the coalescing causing committing of memory store data to memory for a first transaction to be done at transaction execution (TX) end of a second transaction, the method comprising:
executing, by a processor, a run-time instrumentation program for monitoring and modifying an associated program having a plurality of transactions;
initiating, by the processor, execution of the associated program;
based on execution of transactions, by the processor, of the associated program, the run-time instrumentation program dynamically obtaining instrumentation information associated with the execution; and
based on the obtained instrumentation information, dynamically modifying, by the processor, continued execution of transactions of the associated program to optimize transactional execution (TX) by adding a coalescing instruction that controls, at least in part, a coalescing of one or more outermost transactions, wherein the run-time instrumentation program modifying the continued execution of the associated program includes adding one or more coalescing instructions to the associated program to control coalescing of one or more of the plurality of transactions based, at least in part, on an analysis of gathered instrumentation information.

2. The method of claim 1 , the method further comprising:
determining by the instrumentation program, that a first outermost transaction and a second outermost transaction of the plurality of transactions of the associated program should be coalesced; and
coalescing transactions based on the determining.

3. The method of claim 1 , wherein executing the run-time instrumentation program includes:
generating an environment for run-time profiling of the continued execution of the associated program for obtaining instrumentation information; and
profiling the execution of the associated program using obtained instrumentation information and changes in a run-time environment of the associated program.

4. The method of claim 3 , the method further comprising:
processing a run-time instrumentation directive of the run-time instrumentation program; and
configuring a control of a run-time instrument based, at least in part, on the processed run-time instrumentation directive, wherein the run-time instrument includes one or more instructions to obtain instrumentation information regarding the execution of transactions of the associated program.

5. The method of claim 1 , wherein the one or more coalescing instructions include one or more of: (i) an instruction to coalesce outermost transactions, (ii) an instruction to remove a transaction begin or end instruction or to not execute a transaction begin or end instruction, (iii) an instruction to modify a transaction begin or end instruction such that an associated outermost transaction can-not be coalesced with a type of outermost transaction if a number of already coalesced instructions is greater than a threshold, (iv) an instruction to indicate that a particular outermost transaction is not-to-be coalesced with a type of outermost transaction if the number of already coalesced instructions is greater than the threshold, (v) an instruction to process non-transactional instructions as transactional instructions, (vi) an instruction to cease coalescing outermost transactions, and (vii) an instruction to specify a maximum allowable number of coalesced outermost transactions.

6. The method of claim 3 , wherein the obtained instrumentation information includes one or more of: (i) a reason for a coalesced outermost transaction being aborted, and a number of aborts it has received, (ii) a number of instructions between two coalesced outermost transactions, (iii) a type of instruction between two coalesced outermost transactions, (iv) whether any of the instructions between two coalesced outermost transactions are restricted from running in a given outermost transaction, (v) a number of dynamic instructions in a given outermost transaction, and (vi) a size of a footprint of a dynamic instruction in a given outermost transaction.

Assignees

• IBM

Inventors

• Busaba Fadi Y
• Gschwind Michael Karl
• Michael Maged M
• Salapura Valentina
• Shum Chung-Lung K

Classifications

• G06F12/084

  with a shared cache · CPC title

• G06F9/467 Primary

  Transactional memory (G06F9/528 takes precedence) · CPC title

• G06F8/33

  Intelligent editors · CPC title

• G06F2212/1016

  Performance improvement · CPC title

• G06F3/0673

  Single storage device · CPC title