IP Library Granted Patent US 7,647,471
Granted Patent B2
US 7,647,471 · App. 11/601,521 · Granted Jan 12, 2010

Method and system for collective file access using an mmap (memory-mapped file)

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 7,647,471
App. No.
11/601,521
Granted
Jan 12, 2010
Kind
B2
Abstract

A method for processing using a shared file that includes creating a plurality of mmaps between a shared file and a plurality of address spaces, wherein each of the plurality of mmaps maps at least a portion of the shared file to one of the plurality of address spaces, and wherein each of the plurality of address spaces is associated with one of a plurality of processors, transferring, in parallel, data between the shared file and the address spaces using the plurality of mmaps associated with the plurality of address spaces, processing the data in parallel by the plurality of processors to obtain a result, wherein the plurality of processors access data from the plurality of address spaces, and storing the result in the shared memory.

Claims (54)

1. A method for processing using a shared file comprising:

creating a plurality of mmaps between a shared file and a plurality of address spaces,

wherein each of the plurality of mmaps maps at least a portion of the shared file to one of the plurality of address spaces,

wherein each of the plurality of address spaces is associated with one of a plurality of processors, and

wherein creating the plurality of mmaps comprises:

identifying, for the plurality of processors, a global maximum offset in a shared memory, wherein the global maximum offset is maximum of a plurality of maximum offsets required by the plurality of processors to access the shared file;

determining whether the global maximum offset corresponds to a memory location in the shared memory in which the shared filed is stored; and

expanding the shared file to encompass the memory location corresponding to the global maximum offset when the global maximum offset does not correspond to the memory location in the shared memory in which the shared file is stored;

transferring, in parallel, data between the shared file and the plurality of address spaces using the plurality of mmaps associated with the plurality of address spaces;

processing the data in parallel by the plurality of processors to obtain a result, wherein the plurality of processors access the data from the plurality of address spaces; and

storing the result in the shared memory.

2. The method of claim 1 , wherein creating at least one of the plurality of mmaps further comprises:

identifying a maximum offset of the plurality of maximum offsets for one of the plurality of processors to access the shared file;

mapping a contiguous region of the shared file specified by the maximum offset; and

storing the mapping in the at least one of the plurality of mmaps.

3. The method of claim 1 , wherein transferring the data is performed using one selected from a group consisting of a load operation and a store operation.

4. The method of claim 1 , wherein the data for each of the plurality of processors is stored in interleaving portions of the shared file.

5. The method of claim 1 , wherein the at least two of the plurality of mmaps map at least one common portion of the shared file.

6. The method of claim 1 , wherein transferring data between the shared file and the plurality of address spaces is performed transparently to each processor of the plurality of processors.

7. The method of claim 1 , wherein the plurality of processors execute a common application to process the data.

8. A system comprising:

a shared memory for storing a shared file; and

a plurality of processors connected to the shared memory and configured to:

create a plurality of mmaps between the shared file and a plurality of address spaces,

wherein each of the plurality of mmaps maps at least a portion of the shared file to one of the plurality of address spaces, and

wherein each of the plurality of address spaces is associated with one of the plurality of processors, and

wherein creating the plurality of mmaps comprises:

identifying, for the plurality of processors, a global maximum offset in the shared memory, wherein the global maximum offset is maximum of a plurality of maximum offsets required by the plurality of processors to access the shared file;

determining whether the global maximum offset corresponds to a memory location in the shared memory in which the shared filed is stored; and

expanding the shared file to encompass the memory location corresponding to the global maximum offset when the global maximum offset does not correspond to the memory location in the shared memory in which the shared file is stored;

transfer, in parallel, data between the shared file and the plurality of address spaces using the plurality of mmaps associated with the plurality of address spaces;

process the data in parallel by the plurality of processors to obtain a result, wherein the plurality of processors access the data from the plurality of address spaces; and

store the result in the shared memory.

9. The system of claim 8 , wherein creating at least one of the plurality of mmaps further comprises:

identifying a maximum offset of the plurality of maximum offsets for one of the plurality of processors to access the shared file;

mapping a contiguous region of the shared file specified by the maximum offset;

storing the mapping in the at least one of the plurality of mmaps.

10. The system of claim 8 , wherein transferring the data is performed using one selected from a group consisting of a load operation and a store operation.

11. The system of claim 8 , wherein the data for each of the plurality of processors is stored in interleaving portions of the shared file.

12. The system of claim 8 , wherein the at least two of the plurality of mmaps map at least one common portion of the shared file.

13. The system of claim 8 , wherein transferring data between the shared file and the plurality of address spaces is performed transparently to each processor of the plurality of processors.

14. The system of claim 8 , wherein the plurality of processors execute a common application to process the data.

15. A shared memory computer system comprising a plurality of processors and a shared memory, wherein each processor in the plurality of processors is configured to:

create a mmap between at least a portion of a shared file and an address space associated with the processor;

transfer, in parallel, data between the shared file and the address space using the mmap associated with the processor; and

process the data by the processor to obtain processed data,

wherein the processed data is used to obtain a result,

wherein the result is stored in the shared memory,

wherein the shared file is in the shared memory and accessible by each of the plurality of processors; and

wherein at least one of the plurality of processors is configured to:

identify, for the plurality of processors, a global maximum offset in the shared memory, wherein the global maximum offset is maximum of a plurality of maximum offsets required by the plurality of processors to access the shared file;

determine whether the global maximum offset corresponds to a memory location in the shared memory in which the shared filed is stored; and

expand the shared file to encompass the memory location corresponding to the global maximum offset when the global maximum offset does not correspond to the memory location in the shared memory in which the shared file is stored.

16. The shared memory computer system of claim 15 , wherein transferring the data is performed using one selected from a group consisting of a load operation and a store operation.

Assignments (2)
MERGER AND CHANGE OF NAME Recorded Dec 16, 2015
From: ORACLE USA, INC.; SUN MICROSYSTEMS, INC.; ORACLE AMERICA, INC.
To: ORACLE AMERICA, INC.
Reel/Frame 037305/0133 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 17, 2006
From: HASTINGS, ANDREW B.; CHOUDHARY, ALOK N.; COVERSTON, HARRIET G.
To: SUN MICROSYSTEMS, INC.
Reel/Frame 018615/0732 →