skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Schedulers with load-store queue awareness

Patent ·
OSTI ID:1343283

In one embodiment, a computer-implemented method includes tracking a size of a load-store queue (LSQ) during compile time of a program. The size of the LSQ is time-varying and indicates how many memory access instructions of the program are on the LSQ. The method further includes scheduling, by a computer processor, a plurality of memory access instructions of the program based on the size of the LSQ.

Research Organization:
International Business Machines Corp., Armonk, NY (United States)
Sponsoring Organization:
USDOE
DOE Contract Number:
B599858
Assignee:
INTERNATIONAL BUSINESS MACHINES CORPORATION
Patent Number(s):
9,563,428
Application Number:
14/669,472
OSTI ID:
1343283
Resource Relation:
Patent File Date: 2015 Mar 26
Country of Publication:
United States
Language:
English

References (6)

Circuit and method for scheduling instructions by predicting future availability of resources required for execution patent September 1996
Scheduling instructions with different latencies patent March 2000
Method for alternate preferred time delivery of load data patent May 2002
System and method for scheduling instructions to maximize outstanding prefetches and loads patent July 2005
Dynamic resizing of superscalar datapath components for energy efficiency journal February 2006
An analysis of finite capacity queues with priority scheduling and common or reserved waiting areas journal January 1989

Similar Records

Schedulers with load-store queue awareness
Patent · Tue Jan 24 00:00:00 EST 2017 · OSTI ID:1343283

Conditional load and store in a shared memory
Patent · Tue Feb 03 00:00:00 EST 2015 · OSTI ID:1343283

Store operations to maintain cache coherence
Patent · Tue Aug 01 00:00:00 EDT 2017 · OSTI ID:1343283

Related Subjects