CA2081913C - Method and apparatus for managing page zero memory accesses in a multi-processor system - Google Patents

Method and apparatus for managing page zero memory accesses in a multi-processor system Download PDF

Info

Publication number
CA2081913C
CA2081913C CA002081913A CA2081913A CA2081913C CA 2081913 C CA2081913 C CA 2081913C CA 002081913 A CA002081913 A CA 002081913A CA 2081913 A CA2081913 A CA 2081913A CA 2081913 C CA2081913 C CA 2081913C
Authority
CA
Canada
Prior art keywords
address
page
memory
data processing
cpu
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
CA002081913A
Other languages
French (fr)
Other versions
CA2081913A1 (en
Inventor
Robert P. Ryan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SK Hynix Inc
Original Assignee
LG Semicon Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by LG Semicon Co Ltd filed Critical LG Semicon Co Ltd
Publication of CA2081913A1 publication Critical patent/CA2081913A1/en
Application granted granted Critical
Publication of CA2081913C publication Critical patent/CA2081913C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/0284Multiple user address space allocation, e.g. using different base addresses

Abstract

Apparatus and method for use in a multi-CPU data processing system (10) wherein each CPU (12-18) is coupled to a common bus (20) and through the common bus to a main memory (28). The method and apparatus provides a program, such as an operating system, that is operating upon each of the CPUs access to a page of data within the main memory. Each of the CPUs generates a first address for identifying a memory location or locations within a page of the main memory. The first address is modified as a function of the first address and as a function of an identification of the CPU to generate a second address for identifying a memory location or locations that are either within the same page or within another page of the main memory. The modified address is applied to the memory for accessing the memory location or locations.

Description

:.'.a~y, 2~~."1~~~~~
METHOD AND APPARATUS FOR MANAGING PAGE ZERO MEMORY
ACCESSES IN A MULTI-PROCESSOR SYSTEM
~. z.
FIELD OF THE INVENTION:
This invention relates generally to digital data processing systems and, in particular, to method and apparatus for managing accesses to a system memory by a plurality of data processors concurrently executing programs each reguiring a predefined, reserved memory area.
$,AC1CGROUND OF THE INVENTION:
Most, if not all, operating system programs for use with digital data processors require a reserved area of system read/write memory for the storage of operating system-related data such as device tables, interrupt vectors and so on. In many systems this reserved area of memory is predefined to be a "lowest" page of physical memory, often referred to as "page zero". Page zero will extend across a physical address range of zero to some larger address such as 1023 or 2047. The use. of page Zero for such operating system functions is advantageous if for no other reason than many data processors have a special form of addressing for page zero that includes a shorter instruction length resulting in a faster instruction fetch and execution.
A problem is created for those types of systems characterized as a multi-processor system wherein a ,~:,:, .

WO 91/1925~i PCT/US91/03479 ' r~ ; :~ ' plurality a data processors, each of which executes an associated controlling program such as an operating system, are coupled to a common system memory. Each of the data processors requires access to an associated page zero within the common memory. However, in that each of the data processors may be operating independently of the other data processors the processors cannot be allowed to ' "share" the page zero memory area. For example, if one of the data processors were to modify the page zero data the l0 modified data may be inappropriate for use by the other data processors.
It is therefore an object of the invention to provide apparatus and method far use in a multi-processor data processing system for enabling each of the processors to access an associated predefined region of system memory.
It is another object of the invention to provide apparatus and method for use in a multi-processor data processing system for providing each of the processors an associated "page zero'! within system read/write memory to enable concurrent execution of programs without conflict by the data processors.
It is a further object of the invention to provide a data processing system having n data processors each running a program requiring a predetermined region of system read/write memory and to also provide n regions of system ' memory each of which is mapped to appear, to an associated processor, as the predetermined region of ' system memory.
3 =>~x It is a still further object of the invention to provide a data processing system having n data processors each running a program requiring a page zero region of system read/write memory and to also provide n effective page zero regions of memory to enable concurrent program execution by the data processors. , SUMMARY OF THE INVENTION
The foregoing problems are overcome and the objects of the invention are realized by apparatus and method for use in a data processing system of the type that includes , .
n data processors where n is greater than one. Each of the data processors executes instructions including instructions that generate a first address for accessing a predetermined region of system memory. The apparatus includes, for each of the data processors, circuitry for modifying the first address to a second address. The circuity includes a first input for receiving the first address, a second input for receiving an identification of the data processar, and an output for providing the second address therefrom. The second address is. a function of the first and the second inputs.
In a presently preferred embodiment of the invention n equals from one to four. The identification (ID) of each of the data processors is expressed in binary as 00, ,01, 10 or 11 and the predetermined region of system memory is a memory PAGED. The circuitry modifies the first address for accessing one of n memory pages (PAGED, PAGE1, PAGE2 or PAGE3) in accordance with the following table:

(~t'~, i 'i ,, t ~. y i '.~ .i.

w.
FIRST
ADDRESS ID=00 ID=O1 ID=10 ID=11 PAGES PAGE 3 PAGE 3 PAGE 3 PAGE 0.
A data processor other than the data processor having the ID=00, when generating a first address that targets physical PAGED, has the address modified such that another page of memory is accessed instead. As a result, each of the system data processors has an associated PAGED region of system memory. Thus each of the data processors concurrently executes an operating system that requires exclusive use of PAGED withaut requiring modification of the operating system. Furthermore a data processor is enabled to read, if desired, PAGED
information relating to another of the operating systems executing on another of the data processors.
BRIEF DESCRIPTION OF THE DRAWING
The above set forth and other features of the invention are made more apparent in the ensuing Detailed Description of the Invention when read in conjunction with the attached Drawing, wherein:
Fig. 1 is a block diagram illustrating a mufti-processor ~
data orocpssing system constructed and operated in accordance with the invention;

,:_F'i: ~.
E.~l .~ ~~r_;
Fig. 2 is block diagram illustrating a page zero access decoder having an address output for coupling to a system memory; and 5 Fig. 3 is a flow chart illustrating a method of the invention.
DETAILED DESCRIPTION OF THE INVENTION
The following description is made in the context of a multi-processor system wherein each of the processors executes an operating system known as the VS operating system provided by Wang Laboratories, Incorporated of Lowell, Massachusetts. However, it should be realized that the use of the invention is applicable to a wide variety of data processing system employing other operating systems. For example, the use of the invention is also applicable to a multi-processor system employing a plurality of embedded data processors having controlling programs executed from ROM, the data processors being coupled to a common memory. As such, the practice of the invention is not intended to be .
limited solely to the presently preferred embodiment disclosed below.
Referring now to Fig. 1 there is shown a portion of a mufti-processor data processing system 10. System 10 includes a plurality of bus agents such as data processors CPUO 12, CPU1 14, CPU2 16 and CPU3 lE. Each of the CPUs 12-18 is of substantially identical construction and each executes a substantially identical version of the VS operating system. Each of the CPUs includes instruction fetch and decode circuity, address WO 91/19254 PC,T/US91/03479 t~f'."n~'.~.h ~XyR
. (11 . ~~ ,~~ C
wl ~ . t 6 generation circuitry, arithmetic/logic circuitry and other circuits for performing operations as directed by stored instructions. Each of the CPUs 12-18 is coupled to a system bus 20. The system bus 20 includes a plurality of data signal lines 22, address signal lines 24 and control lines 26. By example, the data signal lines 22 include 64 discrete signal lines and associated parity signal lines. Address signal lines 24 include 28 address lines. The control signal lines 26 include memory read and write strobes, system clocks, system bus arbitration signal lines and other known types of signals. Duiing operation each of the CPUs operates to generate physical addresses for application to the system bus 20, the physical addresses being generated by a virtual address to physical address translation unit (not shown) that forms a portion of each of the CPUs.
Each of the CPUs 12-18 includes a mechanism for defining a CPU identification (ID) value, the ID value being a function of where the CPU is physically installed upon a common system backplane or motherboard. For the four CPU
system shown two input signal lines are employed for this identification function and are defined as CPUIDO 32 and CPUID1 34. These two lines are electrically coupled to logic signals hardwired on the backplane such that when a CPU is physically and electrically installed within a mating connector or connectors provided upon the backplane the ID value is provided to the CPU. These logic signals are shown schematically in Fig. 1 as being circuit ground and circuit power (Vcc) for expressing a logic zero and a logic one, respectively. CPUIDO 32 and CPUID1 34 thus together express a two digit binary value.

'~PS~.~~~'' :~ . , Depending upon the implementation this value could be expressed in two's complement or in any suitable format.
Also coupled to system bus 20 is a system read/write memory 28 that is comprised of a plurality of pages a (PAGED 28a-PAGEn 28n) of memory storage locations. In the VS operating system each page is defined to be 2048 bytes (2I~ytes) in length. Thus, PAGED 28a occupies an addressable region of memory from address 0-2047, PAGE1 28b occupies a region from address 2048-4095, etc. , The VS operating system requires physical PAGED 28a (addresses 0-2047) as storage for operating system data structures and other operating system-related data. .
However, it can readily be seen that if each of the CPUs .
12-18 is executing a separate VS operating system only one of the CPUs~l2-18 is enabled to actually be coupled to the physical PAGED of the system memory 28. Without the benefit conferred by the use of the invention it would be required to modify the operating systems of the other CPUs to use another region of memory instead of PAGED 28a or to make some other type of modification.
However, it is usually desirable that any such modifications to standard software systems be avoided.
Furthermore, other problems may result if additional CPUs were subsequently added to the system 10 to increase the capability of the system.
Referring now to Figs. 2 and 3 there is shown, in accordance with the invention, a PAGED decoder 30 that forms a portion of each of the CPUs I2-18 and a method of employing same, respectively. The particular decoder 30 shown in Fig. 2 forms a part of the CPUO 12. The decoder WO 91/19254 PE.'T/US91/03479 . F, _, ~'S r ~~.1~. ~. L

30 may be implemented as a group of discrete logic devices, as a pre-programmed read only memory, as a programmable logic array (PLA) or in a number of other .
suitable hardware embodiments. In the presently w preferred embodiment of the invention the decoder 30 is implemented as a PLA. Decoder 30 includes a plurality of CPU local address (LADDR) 24a signal line inputs and also the aforementioned CPUID signal lines, specifically CPUIDO 32 and CPUID1 34. Outputs of decoder 30 include l0 the plurality of system bus address lines 24. The LADDR
24a signal lines are those provided as outputs of the virtual address to physical address translation unit (not w shown] that translates virtual memory addresses generated by the CPU into the physical ADDRESS 24 signal lines.
In the presently preferred embodiment of the invention the first four pages (8Kbytesj of physical memory 28 are permanently allocated memory locations. The decoder 30 employs the CPUID bits, in conjunction with the LADDR 24a inputs, to map these first four pages of system memory 28. The following TABLE 1 shows a presently preferred mapping scheme for the first four pages of system memory 28 as viewed by each of the CPUs 12-18.

LADDR CPUID=00 CPUID=O1 CPUID=10 CPUID=11 PAGED 28a PAGE O PAGE 1 PAGE 2 PAGE 3 PAGE1 28b PAGE 1 PAGE 0 PAGE 1 PAGE 1 ' PAGE2 28c PAGE 2 PAGE 2 PAGE 0 PAGE 2 PAGE3 28d PAGE 3 PAGE 3 PAGE 3 PAGE 0 ..
!1 f; ~ ~ a n Pr =,S ~.~' _v :; ~. r.~

As can be seen, the CPU identified with CPUID=00 does not remap the first four pages of system memory 28. That is, the PAGED for CPUO 12 is the actual physical PAGED 28A of memory 28, PAGE1 is physical PAGE1 28b, etc. However, CPU1 14 maps its associated PAGED to PAGE1 28b in memory 28 and maps its associated PAGE1 to PAGED 28A. CPU2 16 _ maps its PAGED to PAGE2 28c in memory 28 and maps its w.
PAGE2 to memory PAGED 28A. Similarly, CPU3 18 maps its PAGED to PAGE3 28D and maps PAGE3 to PAGED 28a. In l0 addition, each of the CPUs 12-18 is preferably constrained from perfonaing a WRITE access to its associated PAGE1-PAGE3 of system memory 28 in order to avoid inadvertently modifying another CPUs page zero data. Addresses not associated with the lowermost four pages of system memory 28 pass through the decoder 30 and are not modified.
From the above it is apparent that a CPU other than CPUO, when generating an address that targets physical PAGED
28a, modifies the address such that another page of memory is instead accessed. As a result, each of the system CPUs 12-18 has an associated PAGED region of y system memory 28 and each of the VS operating systems can be executed, without modification, independently by the four CPUs. Furthermore a CPU is enabled to read, if desired, PAGED information relating to another of the operating systems executing on another of the CPUs.
It should be realized that the mapping scheme shown in TABLE 1 is but one suitable mapping arrangement. For example, TABLE 2 illustrates another suitable mapping arrangement.

<;
,, 1., °:...J
TABLE .~
LADDR CPUID=00 CPUID=O1 CPUID=10 CPUID=11 PAGED 28a PAGE 0 PAGE 3 PAGE 2 PAGE 1 5 PAGE1 28b PAGE 1 PAGE 0 PAGE 3 PAGE 2 PAGE2 28c PAGE 2 PAGE 1 PAGE 0 PAGE 3 PAGE3 28d PAGE 3 PAGE 2 PAGE 1 PAGE 0 Also, it should be realized that the actual memory pages 10 employed may be other than the lowermost four pages and that, for example, accesses to pages zero through three could be mapped to pages four through seven or to pages through 24.
15 Furthermore, the invention is suitable for use with other than four CPUs and can be employed with an arbitrary even or odd number of CPUs. There is no requirement that each CPU be executing the same operating system or controlling program although in many multi-processor systems such is 20 the case. Thus, while the invention has been particularly shown and described with respect to a presently preferred ' embodiment thereof, it will be understood by those skilled in the art that changes in form and details may be made therein without departing from the scope and spirit of the invention as expressed in the Claims that follow.

Claims (10)

What is claimed is:
1. Apparatus for use in a data processing system of the type that includes n data processing means where n is greater than one, each of the data processing means executing instructions including instructions that generate a first address for accessing a predetermined region of system memory, said apparatus comprising, for each individual one of the data processing means, means for modifying said first address to a second address, said modifying means having a first input for receiving said first address, a second input for receiving an identification of the individual one of the n data processing means, the identification being expressed by a signal line or signal lines that convey logic signals identifying a location wherein each of the individual ones of the processing means is installed within the data processing system, said modifying means having an output for providing the second address therefrom, the second address being a function of the first and the second inputs.
2. Apparatus as set forth in Claim 1 wherein the signal line or signal lines express a binary number for identifying the location where the data processing means is installed.
3. Apparatus as set forth in Claim 1 wherein the predetermined region of system memory is a predetermined page of system memory comprising a predetermined number of memory storage locations.
4. Apparatus as set forth in Claim 3 wherein the predetermined page is page zero.
5. Apparatus as set forth in Claim 4 wherein the predetermined number of memory storage locations equals 2048 bytes.
6. Apparatus as set forth in Claim 3 wherein n equals up to four, wherein the identification (ID) of each of the data processing means is expressed as a value, wherein the predetermined page is a MEMORY PAGEO, and wherein said means for modifying modifies the first address for accessing one of n MEMORY pages (PAGEO, PAGE 2, PAGE2 or PAGE3) in accordance with the following table:

FIRST

ADDRESS ID=0 ID=1 ID=2 ID=3 PAGE3 PAGE 3 PAGE 3 PAGE 3 PAGE 0.
7. In a data processing system having a plurality of CPUs coupled to a common memory, a method of providing an executing program access to a page within the common memory, for each of the CPUs the method comprises the steps of:
generating an identification of the CPU as a function of where the CPU is installed within the data processing system, the identification being expressed on a signal line or signal lines that convey logic signals;
generating with the CPU a first address for identifying a memory location or locations within a page of the common memory;
modifying the first address as a function of the first address and as a function of the identification of the CPU to generate a second address for identifying a memory location that is either within the same page or within another page of the common memory; and applying the second address to the common memory to access the memory location or locations.
8. A method as set forth in Claim 7 wherein the step of generating a first address includes the steps of:
generating a virtual memory address;
translating the virtual memory address to a physical memory address for generating the first address; and applying the first address to modifying means for modifying the first address to generate the second address.
9. A method as set forth in Claim 7 wherein there are n CPUs and wherein n equals up to four, wherein the identification (ID) of each of the CPUs is expressed as a value, and wherein the step of modifying is accomplished in accordance with the following table for modifying the first address for accessing one of n MEMORY pages (PAGEO, PAGE1, PAGE2 or PAGE3):

FIRST

ADDRESS ID=0 ID=1 ID=2 ID=3 PAGE3 PAGE 3 PAGE 3 PAGE 3 PAGE 0.
10. A multi-CPU data processing system including a plurality of CPUs each of which is coupled to a common bus and, through the common bus, to a main memory, each of the CPUs comprising:
means for generating an identification of the CPU as a function of where the CPU is installed within the data processing system, the identification being expressed on a signal line or signal lines that convey logic signals;
means for providing a program that is operating upon the CPU to access a page within the main memory, the providing means comprising, means for generating a first address for identifying a memory location or locations within a page of the main memory;
means, having inputs coupled to the one or more signal lines and to the generated first address, for modifying the first address as a function of the first address and as a function of the identification of the CPU to generate a second address for identifying a memory location or locations that are either within the same page or within another page of the main memory; and means for applying the second address to the main memory to access the memory location or locations.
CA002081913A 1990-06-07 1991-06-05 Method and apparatus for managing page zero memory accesses in a multi-processor system Expired - Lifetime CA2081913C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US53439290A 1990-06-07 1990-06-07
US534,392 1990-06-07
PCT/US1991/003479 WO1991019254A1 (en) 1990-06-07 1991-06-05 Method and apparatus for managing page zero memory accesses in a multi-processor system

Publications (2)

Publication Number Publication Date
CA2081913A1 CA2081913A1 (en) 1991-12-08
CA2081913C true CA2081913C (en) 2000-05-30

Family

ID=24129848

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002081913A Expired - Lifetime CA2081913C (en) 1990-06-07 1991-06-05 Method and apparatus for managing page zero memory accesses in a multi-processor system

Country Status (7)

Country Link
US (1) US5337416A (en)
EP (1) EP0532690B1 (en)
JP (1) JPH05507572A (en)
AU (1) AU645337B2 (en)
CA (1) CA2081913C (en)
DE (1) DE69133251T2 (en)
WO (1) WO1991019254A1 (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE68928980T2 (en) * 1989-11-17 1999-08-19 Texas Instruments Inc Multiprocessor with coordinate switch between processors and memories
JPH09505428A (en) * 1994-09-16 1997-05-27 フィリップス エレクトロニクス ネムローゼ フェンノートシャップ Microcontroller with page address mode
US5642727A (en) * 1995-07-25 1997-07-01 David Sarnoff Research Center, Inc. Inhaler apparatus using a tribo-electric charging technique
KR100414922B1 (en) * 1995-12-22 2004-03-27 삼성전자주식회사 Device for selecting board of communication module
AU765307B2 (en) * 1998-12-24 2003-09-18 Medivac Technology Pty Limited Waste treatment apparatus
US20060107589A1 (en) 2004-11-19 2006-05-25 Rubin Patti D Compressed growing medium
US9756798B2 (en) 2004-11-19 2017-09-12 Patti D. Rubin Burrow filling compressed growing medium
US20090113791A1 (en) 2007-10-29 2009-05-07 Oms Investments, Inc. Compressed Coconut Coir Pith Granules and Methods for the Production and use Thereof

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1218761B (en) * 1963-07-19 1966-06-08 International Business Machines Corporation, Armonk, N. Y. (V. St. A.) Data storage device
US3555513A (en) * 1967-10-11 1971-01-12 Burroughs Corp Multiprocessor digital computer system with address modification during program execution
US3982231A (en) * 1972-03-31 1976-09-21 International Business Machines Corporation Prefixing in a multiprocessing system
JPS586973B2 (en) * 1975-02-20 1983-02-07 パナフアコム カブシキガイシヤ Memory load bunch access Seigiyohoshiki
JPS55105763A (en) * 1979-02-05 1980-08-13 Fanuc Ltd Address instruction system
US4325116A (en) * 1979-08-21 1982-04-13 International Business Machines Corporation Parallel storage access by multiprocessors
JPS62245461A (en) * 1986-04-18 1987-10-26 Fanuc Ltd Allocating method for board slot number
US4799187A (en) * 1987-07-30 1989-01-17 Wang Laboratories, Inc. Memory address generator with device address type specifier
IT1216085B (en) * 1988-03-15 1990-02-22 Honeywell Bull Spa QUICK LOCAL MEMORY SELECTION APPARATUS.
US5204949A (en) * 1989-02-15 1993-04-20 Hitachi, Ltd. Multi-channel/multi-circuit communication controller

Also Published As

Publication number Publication date
DE69133251T2 (en) 2004-01-15
EP0532690A1 (en) 1993-03-24
AU645337B2 (en) 1994-01-13
US5337416A (en) 1994-08-09
AU8202391A (en) 1991-12-31
EP0532690B1 (en) 2003-05-07
CA2081913A1 (en) 1991-12-08
JPH05507572A (en) 1993-10-28
DE69133251D1 (en) 2003-06-12
WO1991019254A1 (en) 1991-12-12

Similar Documents

Publication Publication Date Title
US6321314B1 (en) Method and apparatus for restricting memory access
US4942519A (en) Coprocessor having a slave processor capable of checking address mapping
US4037215A (en) Key controlled address relocation translation system
US6920521B2 (en) Method and system of managing virtualized physical memory in a data processing system
US7404066B2 (en) Active memory command engine and method
US5542053A (en) Bridge interface between two buses of a computer system with a direct memory access controller programmed by a scatter/gather programmer
US6904490B2 (en) Method and system of managing virtualized physical memory in a multi-processor system
US5339417A (en) Computer system with two levels of guests
US5615327A (en) Apparatus and method for controlling the initiating of a synchronization protocol for synchronizing a plurality of processors in a multi-processor system
US5459872A (en) Software control of hardware interruptions
US5161219A (en) Computer system with input/output cache
CA2081913C (en) Method and apparatus for managing page zero memory accesses in a multi-processor system
US5127096A (en) Information processor operative both in direct mapping and in bank mapping, and the method of switching the mapping schemes
US5761719A (en) On-chip memory map for processor cache macro
US6324635B1 (en) Method and apparatus for address paging emulation
US4037207A (en) System for controlling address keys under interrupt conditions
US5247631A (en) Programmable control of EMS page register addresses
US5117491A (en) Ring reduction logic using parallel determination of ring numbers in a plurality of functional units and forced ring numbers by instruction decoding
US5410662A (en) Programmable control of EMS page register addresses
US4858109A (en) Program code fetch from data memory arrangement
GB2161001A (en) Distributed microcode address for computer
EP0550285A2 (en) Machine with two units of operation
Schamenek Using More than 64K of Semiconductor Memory with an 8-bit Microprocessor
JPH0449446A (en) System for controlling plural caches
JPS61131019A (en) System initializing system

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry