The present invention generally relates to system having a combined system, memory, and graphic controller, and more specifically to a system and graphic controller using a unified memory.
Prior art computer systems have traditionally used separate system and graphics memory controllers. One reason for using separate system and graphic controllers has been the need to use dedicated graphics memory, which was controlled by the graphic controller. The use of dedicated graphics memory has been needed in order to access and process graphics data fast enough to assure the frame refresh rate of the computer system is maintained. When a video graphics engine can not maintain a frame rate, the picture can look choppy and will generally be unsuitable for viewing by a user.
With three-dimensional graphics, multiple data types are stored for each pixel. In order to render the final image on a display device, it is necessary of a graphics engine to retrieve all types of data associated with each pixel. Often, this involves opening and closing multiple blocks of memory, requiring overhead delay in the process.
Prior art graphic systems have also used Accelerated Graphics Port (AGP) protocol in order to access translation table information to map graphics data requests from virtual memory space to logical memory space. The implementation of the AGP requires the entire protocol associated with the AGP port to be completely implemented not only on the memory controller, but on the external device also being accessed via the AGP port as well. As a result, the amount of overhead needed to satisfy the AGP protocol requirements increases the cost of the system.
Yet another problem associated with prior art systems was that the system bus was used to access memory and hard drive devices resulting in bandwidth limitation of the system bus. For example, a Peripheral Components Interconnect (PCI) bus would often be used in order to access system memory and peripherals, as well as other mass storage devices. When the PCI bus was used to transmit data from a number of data storage sources, the arbiter associated with the external storage devices became bandwidth limited due to the transmission capabilities of the protocol implemented on the system bus.
Therefore, a system capable of overcoming these problems would be advantageous.
In one embodiment of the present invention, a central processor unit (CPU) is connected to a system/graphic controller generally comprising a monolithic semiconductor device. The system/graphic controller is connected to an input output (IO) controller via a high-speed PCI bus. The IO controller interfaces to the system graphic controller via the high-speed PCI bus. The IO controller includes a lower speed PCI (Peripheral Components Interconnect) port controlled by an arbiter within the IO controller. Generally, the low speed PCI arbiter of the IO controller will interface to standard 33 megahertz PCI cards. In addition, the IO controller interfaces to an external storage device, such as a hard drive, via either a standard or a proprietary bus protocol. By servicing the hard drive on a bus other than the System PCI bus, and servicing the IO controller via a high speed PCI bus, it is possible to access data from the hard drive without limiting the bandwidth on the low speed PCI bus interface. The high-speed PCI interface allows for high-speed data storage accesses either from the hard drive, or the external PCI devices.
In addition, the present invention includes a unified system/graphics memory, which is accessed by the system/graphic controller. The unified memory contains both system data and graphics data. In a specific embodiment, two channels, CH0 and CH1 access the unified memory. Each channel is capable of accessing a portion of memory containing graphics data or a portion of memory containing system data. Therefore, it is possible of each channel to access graphics data simultaneously, system data simultaneously, or graphic and system data simultaneously. For example, at any given access time, both channels can be accessing system memory, graphics memory, or one of each types of memory. Simultaneous accesses are facilitated by assuring the physical addresses are partitioned into blocks within the unified memory, such blocks of data are adjacent blocks are accessed by different channels.
The CPU 110 is bi-directionally connected to the system/graphic controller 120 by the bus 111. The system/memory controller 120 is bi-directionally connected to a high-speed PCI port 125 by bus 125. The system/graphic controller 120 is further bi-directionally connected to the memory 140 by a first memory channel (CH0) 122 and a second memory channel (CH1) 123. The IO controller 130 is bi-directionally connected to the system/graphic controller 120 by the bus 121. Hard drive 150 is bi-directionally connected to the IO controller 130. The low speed PCI ports 131 are connected to the IO controller 130 by the bus 132.
In operation, the system/graphic controller 120 interfaces to the CPU 110, performs graphics operations, controls the memory channels CH0 and CH1, performs address translations on graphic addresses, and provides control to the high speed PCI bus 121. The specific portions of the system/graphic controller will be discussed in more detail with reference to subsequent Figures.
The system/graphic controller 120 receives data access requests from the CPU 110, as well as requests from its own internal clients, such as its graphic engine. A unified memory 140 is used in order to accommodate both the system and graphic requests. Based upon the actual configuration of the memory components comprising the memory 140, the control of memory 140 will be split between CH0 and CH1. Each channel will generally have a portion of its memory space associated with graphics data, and a portion of its memory space associated with the system data.
Since each bank of memory 140 is accessed by a separate channel of memory, it is possible to simultaneously access both system data and graphics data, or simultaneously or access of graphics data on two channels as needed. Each channel, CH0 and CH1, of
In addition to accessing memory for the system and graphic portions of the system 100, the system/graphic controller 120 has a high-speed arbiter to interface to the IO controller 130 and the external PCI port 125. The high-speed arbiter services an external peripheral at port 125, as the IO controller 130 connected to bus 121. The busses connected to port 125 and IO controller 130 can be separate busses, or a common bus, such as a PCI bus.
The IO controller 130 has a PCI bus arbiter for controlling the lower speed PCI ports 131 connected to PCI bus 132. In addition, IO controller 130 has a bus 133 connected to the hard drive 150. The bus 133 connecting hard drive 150 to the IO controller is not necessarily a PCI bus. Data retrieved from the hard drive 150, as well as the ports 131, is provided to the system/memory controller, as needed, via the high-speed bus 121. By keeping the hard drive 150 on a bus separate from the low speed PCI bus 132, bandwidth problems are avoided and system performance is improved. One of ordinary skill in the art will recognize that other protocols besides the PCI protocol can be used. In one embodiment, a PCI bus having a speed of 66 MHz can be used for busses 121 and 124. However, any bus rate at bus 121 that is at least 10 percent faster that the bus rate of the bus 132 is desirable in order to achieve improved data flow capabilities desirable in accordance with the present invention.
Yet another advantage of the specific implementation of
As illustrated in
As illustrated in
When two channels of data are available, it is advantageous according to the present invention to provide address space in both channel CH0 and CH1 to graphics data and to system data. For example,
In accordance with the embodiment illustrated, it is advantageous to assure that the graphics memory is associated with two channels of memory when available. The advantage of having two channels of memory is due to the nature of graphics data. For an implementation where the graphics data is store as a large word size, such as 128 bits, proper configuration of the two channels allows for two simultaneous accesses of 64 bits to provide the 128-bit word. This allows for the graphics data to be provided to the graphic engine in data words of 128 bits of data, thereby allowing the video graphics engine to receive data at an optimal.
The configuration of the memory space 400 and 401, of
The next row (row 1) of memory blocks is also accessed by channels CH0 and CH1 in an alternating manner, except that the first block of row 1, block 5, is accessed by a different channel than the first block of row 0, which is vertically adjacent to block 5. Specifically, channel CH1 accesses block 5. By alternating accesses of vertically and horizontally adjacent blocks between CH0 and CH1, an access requiring multiple adjacent blocks in a row or in a column will result in the adjacent blocks being accessed by different channels. This allows for greater efficiency in accessing data, in that for a single channel to access adjacent blocks requires the memory controller to close a block, and open a new block, requiring overhead of four access cycles. By assigning alternating blocks between channels, it is possible for the overhead of opening and closing blocks to be overlapped thereby reducing the effective overhead. Note that vertically adjacent blocks, as well as horizontally adjacent blocks are logically consecutive blocks of data, in that it is possibly for an image to cross between such logically consecutive blocks.
Furthermore,
In the embodiment illustrated, the memory controller has stored the first byte of Z data at block address X of BLOCK 0, where X represents a memory location relative to BLOCK 0. Likewise, the memory controller has stored the first byte of DST data at block address X of BLOCK 1, where X represents a memory location relative to BLOCK 5. BLOCKs 0 and 5 have been specifically chosen because they are accessed by opposite channels. Storing in opposite channels is useful, because the first byte of Z-data and DST data correspond to a common pixel. Therefore, it is possible to simultaneously access the Z and DST data for common pixels by storing different data types in different channels. In a specific embodiment, the Z and DST data are stored beginning in the same respective location of each block in order to assure common pixel data is stored in different channels for all Z and DST data.
If the first byte of the DST data where stored within BLOCK 4, it would not be possible to access the data simultaneously with the first byte of the Z data stored in block 0 because both blocks 0 and 4 are accessed by channel 0. As a result, BLOCK 0 would have to be closed, at a cost of 2 cycles, and BLOCK 4 opened at a cost of 2 cycles, before accessing the Z and DST data for a common pixel.
As illustrated in
PCI interface controller 660 interfaces to the PCI busses, 121 and 124, which are also illustrated in
Memory controller 630 provides data to the bus labeled PCI/CPU READ BUS, and receives requests and data from the data router 620 over the busses labeled PCI/CPU CLIENT RQST bus and PCI/CPU WB respectively. In addition, the memory controller 630 is bi-directionally connected to the graphics engine 640 via the bus labeled GRAPHICS ENGINE WB. The memory controller 630 is connected to receive graphics client requests from the graphics engine 640 on the bus labeled GRAPHICS CLIENT REQUESTS. The memory controller 630 is bi-directionally connected to a GART, which translates addresses associated with graphics requests, and is discussed in greater detail herein.
The memory control 630 provides multiple address and data ports. Channel CH0 includes a first data bus labeled DATA0 and the first address bus labeled ADDR0. Channel CH1 includes a second data bus labeled DATA1 and a second address bus labeled ADDR1. In addition, both channel CH0 and CH1 provide control signals (not shown) associated with their respective data and address busses. The memory control 630 provides a 128-bit data bus labeled GRAPHICS ENGINE RB to the graphics engine 640.
In operation, the CPU interface 610 receives data requests and other system requests from the CPU 110 of
The data router 620 receives requests on bus 611 from the CPU interface 610, and in response provides the requests to the data router 620. The data router 620 arbitrates requests from the CPU interface 620, the PCI interface 660, and the graphics engine 640. In one embodiment, the data router 620 has a “PCI like” bus 621, which is connected, to the PCI interface 660 and the graphics engine 640.
The term “PCI like” bus refers to a bus that performs substantially similar functions as a PCI bus. However, because the “PCI like” bus is entirely internal to the system/graphic controller 120, it is not necessary to maintain strict protocol compatibility because the bus does not need to interface to the external world. Therefore, to the extent modifications will simplify or improve performance of the bus 621, or if an entirely different proprietary bus is desired, such modifications can be implemented.
The data router 620 services data access requests from the CPU interface 610 and from devices connected to the bus 621 to the memory controller 630. In response to data requests, the data router provides data to the PCI/CPU write bus, and/or receives data from the PCI/CPU read bus. In the embodiment illustrated, the read and write buses are 64-bit buses.
The memory channels CH0 and CH1 each include a 64-bit data bus and an address bus connected to the respected banks of memory. Access to each of the channels CH0 and CH1 is controlled through the memory controller 630. The memory controller 630 also receives graphics client data requests from the graphics engine 640. If the graphics data address requested is not currently mapped to the graphics portion of the unified memory, a request is made to the GART (Graphics Address Relation Table) to translate the address. If a hit occurs, the translation is performed within the GART 650, and the translation information is provided to Memory Controller 630. When a miss occurs, and the translation is not within the GART, the GART makes a request to the memory controller 130 to access memory to determine the translation. This translation information is retrieved and returned to the GART, which updates its tables and provides the translation to the Memory Controller 630. Depending upon the implementation, the GART 650 may be part of the Memory Controller 630.
The GART has traditionally been part of an AGP port. However, now, because the GART is now contained within the same silicon as the memory control 630, it is no longer necessary to maintain a full AGP protocol between the memory control 630 and the GART portion 650. Therefore, a system specific protocol can be used in order to minimize the amount of overhead and/or maximize the performance associated with implementing these translation table requests through the GART 650.
The graphics engine 640 will provide graphics client requests to the memory controller 630, which in turn accesses memory channels CH0 and CH1 in order to provide the requested to the graphics engine 640. As illustrated in
As illustrated in
In the specific embodiment illustrated, requests from the CPU 110 bypass the arbiters and are provided directly into the sequencer portions 711 and 721 of the channels. By bypassing the arbiter, CPU accesses can be made more quickly to assure that for CPU operations do not stall. In order to assure a client in urgent need of data is serviced, the circuit portions 710 and 720 receive an URGENT indicator. The indicator is capable of identifying a client needing data, and assures the CTL value selects the arbiter and not the CPU. In a specific implementation, the amount of time allocated to the CPU can be limited such that the CPU gets a proportional amount of time, such as 2:1. In this manner, the CPU can be prioritized without taking virtually all of the memory access bandwidth. Ultimately, all requests are provided to a sequencer portion 711 and 721 of the respective channels CH0 and CH1.
When an read request by controller portion 710 and/or 720 is satisfied, the data will be received by the data out block 740. The data out block 740 routes the received data to the requesting client. Note, the Data Out Block 710 may buffer the received data to be provide the indicated 128 bits.
The method implemented by the forgoing description is illustrated in
At step 802, a first portion of the memory of Channel 0 is identified as graphics memory. Likewise, at step 803, a first portion of the Channel 1 memory is identified as graphics memory. In a specific embodiment, the Channel 1 and 0 memory will overlap as illustrated in
At step 804, a second portion of the memory of Channel 0 is identified as system memory in the manner illustrated in
At step 805, a memory controller, or other hardware or software mechanism, stores a first type of graphics data in memory. This is analogous to the Z DATA illustrated in
At step 807, system data is stored into channel 0 memory. Likewise, system data could also be stored in channel 1 memory as indicated at step 808. The method of
The present application has the advantage that a unified memory can be allocated between the system and the graphics without compromising performance. It should be apparent to one skilled in the art that other implementations that those disclosed herein can be used to meet the claimed invention.
The instant application is a Continuation of U.S. patent application Ser. No. 10/075,149, filed Feb. 14, 2002 now U.S. Pat. No. 7,543,101 issued on Jun. 2, 2009 entitled “System Of Accessing Data In A Graphics System and Method Thereof,” which is incorporated in its entirety herein and priority is hereby claimed under 35 U.S.C. §120. The instant Continuation application is commonly owned by the assignee along with the parent U.S. patent application Ser. No. 10/075,149. U.S. patent application Ser. No. 10/075,149 is a divisional application of U.S. patent application Ser. No. 09/347,202, filed Jul. 2, 1999 (now U.S. Pat. No. 6,469,703, issued on Oct. 22, 20021 entitled “Accessing Data in a Graphics System and Method Thereof,” having inventors Aleksic et al., and owned by instant assignee. A Copending Application, issued as U.S. Pat. No. 6,546,449 on Apr. 8, 2003, titled “Graphics Controller for Accessing Data in a System and Method Thereof,” and owned by instant assignee of the present application. A Co-pending Application, issued as U.S. Pat. No. 6,542,159 on Apr. 1, 2003 titled “Apparatus To Control Memory Accesses In A Video System And Method Thereof”, and owned by instant assignee of the present application. A Co-pending Application, issued as U.S. Pat. No. 6,504,549 on Jan. 7, 2003 titled “Apparatus To Arbitrate Among Clients Requesting Memory Access In A Video System And Method Thereof,” and owned by instant assignee of the present application. A Co-pending Application, issued as U.S. Pat. No. 6,486,884 on Nov. 26, 2002 titled “Apparatus For Accessing Memory In A Video System And Method Thereof,” and owned by instant assignee of the present application.
Number | Name | Date | Kind |
---|---|---|---|
4920504 | Sawada et al. | Apr 1990 | A |
5371874 | Chinnaswamy et al. | Dec 1994 | A |
5384737 | Childs et al. | Jan 1995 | A |
5392407 | Heil et al. | Feb 1995 | A |
5600605 | Schaefer | Feb 1997 | A |
5602986 | Trevett | Feb 1997 | A |
5657469 | Shimizu | Aug 1997 | A |
5659715 | Wu et al. | Aug 1997 | A |
5727171 | Iachetta, Jr. | Mar 1998 | A |
5752269 | Divivier et al. | May 1998 | A |
5761727 | Wu et al. | Jun 1998 | A |
5767865 | Inoue et al. | Jun 1998 | A |
5815167 | Muthal et al. | Sep 1998 | A |
5818464 | Wade | Oct 1998 | A |
5822772 | Chan et al. | Oct 1998 | A |
5850483 | Takabatake et al. | Dec 1998 | A |
5852451 | Cox et al. | Dec 1998 | A |
5854637 | Sturges | Dec 1998 | A |
5854638 | Tung | Dec 1998 | A |
5920352 | Inoue | Jul 1999 | A |
5987557 | Ebrahim | Nov 1999 | A |
5987574 | Paluch | Nov 1999 | A |
5996036 | Kelly | Nov 1999 | A |
5996051 | Mergard | Nov 1999 | A |
6002412 | Schinnerer | Dec 1999 | A |
6041417 | Hammond et al. | Mar 2000 | A |
6052134 | Foster | Apr 2000 | A |
6052756 | Barnaby et al. | Apr 2000 | A |
6076139 | Welker et al. | Jun 2000 | A |
6078338 | Horan et al. | Jun 2000 | A |
6092158 | Harriman et al. | Jul 2000 | A |
6104416 | McGuinness | Aug 2000 | A |
6118462 | Margulis | Sep 2000 | A |
6134621 | Kelley et al. | Oct 2000 | A |
6151651 | Hewitt et al. | Nov 2000 | A |
6172933 | Sager | Jan 2001 | B1 |
6173367 | Aleksic et al. | Jan 2001 | B1 |
6175888 | Guthrie et al. | Jan 2001 | B1 |
6175889 | Olarig | Jan 2001 | B1 |
6199145 | Ajanovic et al. | Mar 2001 | B1 |
6212611 | Nizar et al. | Apr 2001 | B1 |
6230223 | Olarig | May 2001 | B1 |
6252612 | Jeddeloh | Jun 2001 | B1 |
6253276 | Jeddeloh | Jun 2001 | B1 |
6260123 | Strongin et al. | Jul 2001 | B1 |
6269433 | Jones et al. | Jul 2001 | B1 |
6279065 | Chin et al. | Aug 2001 | B1 |
6295068 | Peddada et al. | Sep 2001 | B1 |
6295568 | Kelley et al. | Sep 2001 | B1 |
6308237 | Strongin et al. | Oct 2001 | B1 |
6317803 | Rasmussen et al. | Nov 2001 | B1 |
6326973 | Behrbaum et al. | Dec 2001 | B1 |
6327636 | Guthrie et al. | Dec 2001 | B1 |
6330646 | Clohset et al. | Dec 2001 | B1 |
6330654 | LaBerge et al. | Dec 2001 | B1 |
6381672 | Strongin et al. | Apr 2002 | B1 |
6412048 | Chauvel et al. | Jun 2002 | B1 |
6430660 | Kemp et al. | Aug 2002 | B1 |
6469703 | Aleksic et al. | Oct 2002 | B1 |
6480917 | Moertl et al. | Nov 2002 | B1 |
6486884 | Aleksic et al. | Nov 2002 | B1 |
6504549 | Holister et al. | Jan 2003 | B1 |
6542159 | Mizuyabu et al. | Apr 2003 | B1 |
6546449 | Aleksic et al. | Apr 2003 | B1 |
6681285 | Ng | Jan 2004 | B1 |
6874042 | Sauber | Mar 2005 | B2 |
7397477 | Radke | Jul 2008 | B2 |
20080168250 | Choi et al. | Jul 2008 | A1 |
Number | Date | Country |
---|---|---|
0829820 | Mar 1998 | EP |
10124438 | May 1998 | JP |
9706523 | Feb 1997 | WO |
Entry |
---|
European Search Report for Patent Application EP 0030 4528, published May 3, 2002. |
VLSI Implementation of High Performance Burst Mode for 128 Bit Block Ciphers; Mitsuyama et al.; IEEE. |
Definition of Direct Memory Access from Wikipedia, <http://en.wikipedia.org/wiki/Direct—memory—access>. |
Definition of Shared Memory Architecture from Wikipedia, <http://en.wikipedia.org/wiki/Unified—Memory—Architecture>. |
Definition of Uniform Memory Access from Wikipedia, <http://en.wikipedia.org/wiki/Uniform—Memory—Access>. |
A Guide to the “New” AMD Socket A Athlon Processor, <http://www.duxcw.com/digest/guides/cpu/athlon/tbird3.htm>, pp. 1-2, published Jun. 11, 2000. |
Bogdanov, A., Unified Memory Space Protocol Specification, Dec. 2000, The Internet Society. |
How Motherboards Work from Howstuffworks.com. |
Definition of North Bridge from Wikipedia. |
Definition of South Bridge from Wikipedia. |
Definition of BDRAM from Wikipedia. |
Intel 810 Chipset Review, X-Bit Labs, 1999. |
Number | Date | Country | |
---|---|---|---|
20090307406 A1 | Dec 2009 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 09347202 | Jul 1999 | US |
Child | 10075149 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 10075149 | Feb 2002 | US |
Child | 12429833 | US |