Electrical computers and digital processing systems: memory – Address formation – Address mapping
Reexamination Certificate
2001-10-16
2004-09-14
Nguyen, T (Department: 2187)
Electrical computers and digital processing systems: memory
Address formation
Address mapping
C711S006000, C711S202000, C711S205000, C711S206000
Reexamination Certificate
active
06792521
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates to a data processing system in general, and in particular to a storage architecture within a data processing system. Still more particularly, the present invention relates to a behavioral memory mechanism within a data processing system.
2. Description of the Related Art
Enabled by technological and algorithmic innovation, computer systems have evolved significantly from their humble origins as mechanical tabulating machines. Major enhancements have greatly increased the utility and economic efficiency as well as the computational scope of computing machinery by several orders of magnitude. While much focus is given to technological evolution, also of great significance is the accompanying innovation in architecture. One of the first key architectural enhancements, which gave birth to the modem computer (i.e., the Von Neumann machine), was the enablement of the computer memory from being utilized for maintaining only data values to being utilized for maintaining instructions also. Prior to such, instructions were fed to a processing unit as a stream from an external source. The ability to maintain instructions in the computer memory enables programs to alter their own flow based upon the data values they processed. In addition, economic efficiency can be realized by utilizing the same computer memory for storing both instructions and data.
As demands for each computing resource being able to serve multiple purposes grew, architectures had also evolved to incorporate multiprogramming (or time-sharing) capabilities. In such domains, aspects of the architecture were enhanced to provide management authority to a supervisory program, hiding certain features of the computer from application programs. Maintained by the supervisory program, virtual memory emerged to provide an economical enablement medium for time-sharing. Virtual memory itself was enabled in part by providing a new enhancement that utilized existing real memory, called a page table; and in part by a portion of the supervisory program. The page table acts as a switchboard through which the supervisory program authorizes and connects the virtual memory accesses of application programs to a real memory in which their data values or instructions are actually stored. In addition, under-utilized portions of the virtual memory can be swapped to a slower and cheaper medium such as disk storage, while retaining only current or frequently used portions of the virtual memory in the real memory.
Many microarchitectural mechanisms for improving performance rely upon retaining a history of past behavior from which they learn to more accurately predict new behaviors. Examples of mechanisms for storing behavioral history information include data caches, instruction caches, branch prediction mechanisms, fetch prediction mechanisms, etc. By nature, such behavioral history information is microarchitecture specific, and hence, not architecturally visible (i.e., not included in the programmer/machine interface specification). Making behavioral history information architecturally visible would result in undesirable complexity and discontinuity for the architecture. Thus, the tracking of such information still falls on the realm of microarchitecture, and the burden of the management thereof also falls on the microarchitecture. The behavioral history information is typically maintained in tables and buffers constructed of expensive, high-speed logic within a processing unit. As a result, the sizes of those tables and buffers are severely constrained.
The present disclosure provides a behavioral memory mechanism for enhancing microarchitectural performance within a data processing system.
SUMMARY OF THE INVENTION
In accordance with a preferred embodiment of the present invention, a memory system includes a real memory, a behavioral address generator, and an address translator. The real memory has multiple real address locations, and each of the real address locations is associated with a corresponding one of many virtual address locations. The virtual address locations are divided into two non-overlapping regions, namely, an architecturally visible virtual memory region and a behavioral virtual memory region. The behavioral address generator generates a behavioral virtual memory address associated with the behavioral virtual memory region. The address translator translates the behavioral virtual memory address to a real address associated with the real memory.
All objects, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 5319760 (1994-06-01), Mason et al.
patent: 5404467 (1995-04-01), Saba et al.
patent: 5721858 (1998-02-01), White et al.
patent: 5826057 (1998-10-01), Okamoto et al.
patent: 5860154 (1999-01-01), Abramson et al.
patent: 6119214 (2000-09-01), Dirks
patent: 6339752 (2002-01-01), Mann et al.
patent: 6438671 (2002-08-01), Doing et al.
patent: 6442664 (2002-08-01), Maynard et al.
Arimilli Ravi K.
Starke William J.
Dillon & Yudell LLP
International Business Machines - Corporation
Nguyen T
Salys Casimer K.
LandOfFree
Behavioral memory mechanism for a data processing system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Behavioral memory mechanism for a data processing system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Behavioral memory mechanism for a data processing system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3262010