Virtual memory system with local and global virtual address translation

A virtual memory system in a computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address having an associated local virtual memory space that stores program instructions associated with a single task into a global varietal address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• and
• a second means for translating said global virtual address into a physical address corresponding to said physical memory;
• wherein said first and second translation means each comprise a cell, wherein said cell corresponding to said first translation means includes a first means for XORing said local virtual address with a first digital value to generate said global virtual address, said first digital value defining a mapping between said local virtual address and said global virtual address, and wherein said cell corresponding to said second translation means includes a second means for XORing said global virtual address with a second digital value to generate said physical address, said second digital value defining a mapping between said global virtual address and said physical address.

A virtual memory system in a computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address having an associated local virtual memory space that stores program instructions associated with a single task into a global varietal address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• a second means for translating said global virtual address into a physical address corresponding to said physical memory, wherein said first and second translation means each comprise a cell, wherein said cell corresponding to said first translation means includes a first means for XORing said local virtual address with a first digital value to generate said global virtual address, said first digital value defining a mapping between said local virtual address and said global virtual address, and wherein said cell corresponding to said second translation means includes a second means for XORing said global virtual address with a second digital value to generate said physical address, said second digital value defining a mapping between said global virtual address and said physical address;
• and
• a means for storing data recently accessed and a means for storing indices corresponding to said recently accessed data, wherein when said virtual address accesses said recent data storage means and accesses said indices storage means if said index storage means indicates that said data accessed from said recent data storage means is valid, said global virtual address is not translated into said physical address wherein said recent data storage means is configurable into a cache portion and a buffer portion, wherein when said cache portion is accessed by said local virtual address said index storage means is also accessed so as to check if said data accessed from said cache portion is valid and when said buffer portion is accessed by said local virtual address said index storage means is not checked.

A virtual memory system in a computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address having an associated local virtual memory space that stores program instructions associated with a single task into a global virtual address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• a second means for translating said global virtual address into a physical address corresponding to said physical memory, wherein said first translation means provides local protection information to said CPU when said local virtual address is translated into said global virtual address, said local protection information indicating the access privilege of said local virtual address and said second translation means provides global protection information to said CPU when said global virtual address is translated into said physical address, said global protection information indicating the access privilege of said global virtual address;
• and
• a means for storing data recently accessed and a means for storing indices corresponding to said recently accessed data, wherein when said virtual address accesses said recent data storage means and accesses said indices storage means if said index storage means indicates that said data accessed from said recent data storage means is valid, said global virtual address is not translated into said physical address;
• wherein said index storage means further includes said local protection information and when said index storage means is accessed by said local virtual address, said local protection information is concatenated onto said global virtual address and provided to said CPU.

A method for implementing a virtual memory system in a computer system having a physical memory comprising essentially the steps of:

• a) translating a local virtual address that is specific to one group of program instructions into a global virtual address, said global virtual address corresponding to a plurality of groups of program instructions and residing in a global virtual address space;
• and depending on step a):
• in a first case, said step of translating said local virtual address results in the generation of a global virtual address, and
• in a second case, said step of translating said local virtual address causes a computer system exception to occur;
• and
• b) translating said global virtual address into a physical address corresponding to said physical memory;
• and depending on step b):
• in a first case, generating a physical address, and
• in a second case, causing said computer system exception.

A virtual memory system in a computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address having an associated local virtual memory space that stores program instructions associated with a single task into a global virtual address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• a second means for translating said global virtual address into a physical address corresponding to said physical memory, wherein said first translation means provides local protection information to said CPU when said local virtual address is translated into said global virtual address, said local protection information indicating the access privilege of said local virtual address and said second translation means provides global protection information to said CPU when said global virtual address is translated into said physical address, said global protection information indicating the access privilege of said global virtual address;
• and
• a means for storing data recently accessed and a means for storing indices corresponding to said recently accessed data, wherein when said virtual address accesses said recent data storage means and accesses said indices storage means if said index storage means indicates that said data accessed from said recent data storage means is valid, said global virtual address is not translated into said physical address
• wherein said local protection information includes a field that defines a coherence state of data stored at said local virtual address, wherein said coherence state indicates whether data stored at said local virtual address may be read, written into, or replaced.

A virtual memory system in a computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address having an associated local virtual memory space that stores program instructions associated with a single task into a global virtual address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• a second means for translating said global virtual address into a physical address corresponding to said physical memory, wherein said first translation means provides local protection information to said CPU when said local virtual address is translated into said global virtual address, said local protection information indicating the access privilege of said local virtual address and said second translation means provides global protection information to said CPU when said global virtual address is translated into said physical address, said global protection information indicating the access privilege of said global virtual address;
• and
• a means for storing data recently accessed and a means for storing indices corresponding to said recently accessed data, wherein when said virtual address accesses said recent data storage means and accesses said indices storage means if said index storage means indicates that said data accessed from said recent data storage means is valid, said global virtual address is not translated into said physical address
• wherein said protection information includes a field that defines an access priority of said local virtual address, wherein said access priority indicates the order at which said local virtual address is accessed with respect to other accesses in said memory system.

A virtual memory system in a computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising;

• a first means for translating a local virtual address having an associated local virtual memory space that stores program instructions associated with a single task into a global virtual address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• a second means for translating said global virtual address into a physical address corresponding to said physical memory, wherein said first translation means provides local protection information to said CPU when said local virtual address is translated into said global virtual address, said local protection information indicating the access privilege of said local virtual address and said second translation means provides global protection information to said CPU when said global virtual address is translated into said physical address, said global protection information indicating the access privilege of said global virtual address;
• and
• a means for storing data recently accessed and a means for storing indices corresponding to said recently accessed data, wherein when said virtual address accesses said recent data storage means and accesses said indices storage means if said index storage means indicates that said data accessed from said recent data storage means is valid, said global virtual address is not translated into said physical address
• wherein said protection information includes a field for indicating when a detail exception should occur.

A virtual memory system in a computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address having an associated local virtual memory space that stores program instructions associated with a single task into a global virtual address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks with in said computer system;
• a second means for translating said global virtual address into a physical address corresponding to said physical memory, wherein said first translation means provides local protection information to said CPU when said local virtual address is translated into said global virtual address, said local protection information indicating the access privilege of said local virtual address and said second translation means provides global protection information to said CPU when said global virtual address is translated into said physical address, said global protection information indicating the access privilege of said global virtual address;
• and
• a means for storing data recently accessed and a means for storing indices corresponding to said recently accessed data, wherein when said virtual address accesses said recent data storage means and accesses said indices storage means if said index storage means indicates that said data accessed from said recent data storage means is valid, said global virtual address is not translated into said physical address
• wherein said protection information includes a field that defines a cache control condition of said local virtual address, wherein said cache control condition indicates states of said data stored in said local virtual address including a cache coherent state, a non-allocated state, and a physical state.

A virtual memory system in a computer system having a physical memory and a central Processing unit (CPU), said CPU be ing responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address having an associated local virtual memory space that stores program instructions associated with a single task into a global varietal address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• a second means for translating said global virtual address into a physical address corresponding to said physical memory, wherein said first and second translation means each comprise a cell, wherein said cell corresponding to said first translation means includes a first means for XORing said local virtual address with a first digital value to generate said global virtual address, said first digital value defining a mapping between said local virtual address and said global virtual address, and wherein said cell corresponding to said second translation means includes a second means for XORing said global virtual address with a second digital value to generate said physical address, said second digital value defining a mapping between said global virtual address and said physical address;
• a means for storing data recently accessed and a means for storing indices corresponding to said recently accessed data, wherein when said virtual address accesses said recent data storage means and accesses said indices storage means if said index storage means indicates that said data accessed from said recent data storage means is valid, said global virtual address is not translated into said physical address, wherein said recent data storage means is configurable into a cache portion and a buffer portion, wherein when said cache portion is accessed by said local virtual address said index storage means is also accessed so as to check if said data accessed from said cache portion is valid and when said buffer portion is accessed by said local virtual address said index storage means is not checked;
• and
• a means for modifying said local virtual address before accessing said recent data storage means and said index storage means, said local virtual address being modified depending on cache portion memory area size and buffer portion memory area size resulting from a current configuration of said recent data storage means.

A virtual memory system in a computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address having an associated local virtual, memory space that stores program instructions associated with a single task into a global varietal address, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• a second means for translating said global virtual address into a physical address corresponding to said physical memory, wherein said first and second translation means each comprise a cell, wherein said cell corresponding to said first translation means includes a first means for XORing said local virtual address with a first digital value to generate said global virtual address, said first digital value defining a mapping between said local virtual address and said global virtual address, and wherein said cell corresponding to said second translation means includes a second means for XORing said global virtual address with a second digital value to generate said physical address, said second digital value defining a mapping between said global virtual address and said physical address;
• a means for storing data recently accessed and a means for storing indices corresponding to said recently accessed data, wherein when said virtual address accesses said recent data storage means and accesses said indices storage means if said index storage means indicates that said data accessed from said recent data storage means is valid, said global virtual address is not translated into said physical address, wherein said recent data storage means is configurable into a cache portion and a buffer portion, wherein when said cache portion is accessed by said local virtual address said index storage means is also accessed so as to check if said data accessed from said cache portion is valid and when said buffer portion is accessed by said local virtual address said index storage means is not checked;
• and
• a protection information buffer responsive to a reload protection information buffer indicator signal which indicates that global protection information from said second translation means corresponding to a previously translated local virtual address is to be loaded into said protection information buffer, said protection information buffer providing global protection information corresponding to a previously translated local virtual address to said CPU when said recent data storage means buffer portion is accessed by said local virtual address and when said local virtual address is consecutive to said previously translated local virtual address.

A virtual memory system implemented in a computer system having multiple simultaneous threads of execution, said computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address into a global virtual address for each thread of execution, each of said first translation means having an associated local virtual memory space that stores program instructions associated with a single task, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• wherein said first translation is always performed and:
• in a first case said first translation results in the generation of a global virtual address, and
• in a second case said first translation causes a computer system exception to occur;
• and
• a second means for translating said global virtual address into a physical address corresponding to said physical memory;
• wherein dependent on said second translation, said second translation means:
• in a first case, generates a physical address, and
• in a second case, causes said computer system exception to occur.

A virtual memory system implemented in a computer system having multiple simultaneous threads of execution, said computer system having a physical memory and a central processing unit (CPU), said CPU being responsive to program instructions stored in said physical memory, wherein a group of said program instructions performs a task within said computer system, said virtual memory system comprising:

• a first means for translating a local virtual address into a global virtual address for each thread of execution, each of said first translation means having an associated local virtual memory space that stores program instructions associated with a single task, said global virtual address having an associated global virtual memory space that stores program instructions associated with a group of tasks within said computer system;
• and
• a second means for translating said global virtual address into a physical address corresponding to said physical memory;
• wherein said each first translation means provides local protection information to said CPU when said local virtual address is translated into said global virtual address, said local protection information indicating the access privilege of said local virtual address and said second translation means provides global protection information to said CPU when said global virtual address is translated into said physical address, said global protection information indicating the access privilege of said global virtual address.