Electrical computers and digital processing systems: memory – Storage accessing and control – Hierarchical memories
Patent
1996-07-17
1998-05-26
Lee, Thomas C.
Electrical computers and digital processing systems: memory
Storage accessing and control
Hierarchical memories
395858, 711148, G06F 1300
Patent
active
057581835
ABSTRACT:
Programs to be executed on a distributed computer system are instrumented to allow data sharing. The distributed computer system includes a plurality of workstations. Each workstation includes a processor, a memory having addresses, and an input/output interface connected to each other by a bus, the input/output interfaces connecting the workstations to each other by a network. A set of virtual addresses assigned to the memories are allocated to store a shared data structure as one or more blocks accessible by instructions of programs executing in any of the processors. The size of a particular allocated block can vary with the shared data structure. Each block includes an integer number of lines, and each line including a predetermined number of bytes. Prior to executing the programs, the programs are statically analyzed to locate instructions that access the shared data stored at target addresses of the lines of the one or more blocks. The programs are modified to include additional instructions which check for valid accesses at target addresses of the instructions. The additional instructions allow the access instruction to execute if the access is valid, otherwise, the additional instructions call miss handling code. The miss handling code in turn calls procedures of a message handling library. The modified programs, the miss handling code and the message passing library are generated as an executable image.
REFERENCES:
patent: 3889237 (1975-06-01), Alfernes
patent: 4351025 (1982-09-01), Hall, Jr.
patent: 4414624 (1983-11-01), Summer, Jr.
patent: 5072373 (1991-12-01), Dann
patent: 5528761 (1996-06-01), Ooba et al.
Larus et al., "Rewriting Executable File to Measure Program Bahavior", Software: Practive and Experience, vol. 24 (2), pp. 197-218, Feb. 1994.
"Fine-grain Access Control for Distributed Shared Memory," Schoinas et al., Computer Sciences Dept., University of Wisconsin-Madison, ACM ASPLOS VI, Oct. 1994.
Brinkman Dirk
Digital Equipment Corporation
Fisher Arthur W.
Hudgens Ronald C.
Hussein Ahmed M.
LandOfFree
Method of reducing the number of overhead instructions by modify does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of reducing the number of overhead instructions by modify, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of reducing the number of overhead instructions by modify will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1977179