IP Library › Granted Patent US 9,519,481
Granted Patent B2
US 9,519,481 · App. 14/316,900 · Granted Dec 13, 2016

Branch synthetic generation across multiple microarchitecture generations

Inventors: Prathiba Kumar (Udumalpet, IN); Satish K. Sadasivam (Erode, IN)
Assignee: International Business Machines Corporation
G06F9/30058G06F8/30G06F11/3636
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,519,481
App. No.
14/316,900
Granted
Dec 13, 2016
Kind
B2
Abstract

Branch sequences for branch prediction performance test are generated by performing the following steps: (i) generating a branch node graph, by a branch node graph generator machine logic set, based, at least in part, upon a set of branch traces of a workload or benchmark code; (ii) generating a first assembly pattern file, for use with a first instruction set architecture (ISA)/microarchitecture set, by an assembly pattern generator machine logic set, based, at least in part, upon the branch node graph so as to mimic the control-flow pattern of the workload or benchmark code; and (iii) running the assembly pattern file on the first ISA/microarchitecture set to obtain first execution results.

Claims (20)

1. A method comprising:

generating a branch node graph, by a branch node graph generator machine logic set, based, at least in part, upon a set of branch traces;

generating a first assembly pattern file, for use with a first instruction set architecture (ISA)/microarchitecture set, by an assembly pattern generator machine logic set, based, at least in part, upon the branch node graph;

running the assembly pattern file on the first ISA/microarchitecture set to obtain first execution results; and

generating a second assembly pattern file, for use with a second ISA/microarchitecture set, by an assembly pattern generator machine logic set, based, at least in part, upon the branch node graph;

wherein:

the generation of the first assembly pattern file uses a first application binary interface data set, specific to the first ISA/microarchitecture set, so that the assembly pattern file can run on the first ISA/microarchitecture set; and

the generation of the second assembly pattern file uses a second application binary interface data set, specific to the second ISA/microarchitecture set, so that the assembly pattern file can run on the second ISA/microarchitecture set.

2. The method of claim 1 wherein the first and second ISA/microarchitecture sets have a common ISA and are different in microarchitecture type.

3. The method of claim 2 further comprising:

running the second assembly pattern file on the second ISA/microarchitecture set to obtain second execution results; and

comparing the first execution results with the second execution results.

4. The method of claim 3 wherein the first and second execution results relate to branch prediction performance of the first and second ISA/microarchitecture sets, respectively.

5. A method comprising:

generating a branch node graph, by a branch node graph generator machine logic set, based, at least in part, upon a set of branch traces;

generating a first assembly pattern file, for use with a first instruction set architecture (ISA)/microarchitecture set, by an assembly pattern generator machine logic set, based, at least in part, upon the branch node graph; and

running the assembly pattern file on the first ISA/microarchitecture set to obtain first execution results;

wherein:

the generation of the first assembly pattern file uses data from the following tables: (i) a conditional pattern table, (ii) a static address table, and (iii) a dynamic address table; and

the running of the first assembly pattern file on the first ISA/microarchitecture set uses data from the following tables: (i) the conditional pattern table, (ii) the static address table, and (iii) the dynamic address table.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 27, 2014
From: KUMAR, PRATHIBA; SADASIVAM, SATISH K.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 033193/0299 →
Continuity (1)
Related Publication 20150378728A1 · Dec 31, 2015