WO2003094036A1 - Method for fetching data from a non-volatile memory in an integrated circuit and corresponding integrated circuit - Google Patents
Method for fetching data from a non-volatile memory in an integrated circuit and corresponding integrated circuit Download PDFInfo
- Publication number
- WO2003094036A1 WO2003094036A1 PCT/IB2003/001636 IB0301636W WO03094036A1 WO 2003094036 A1 WO2003094036 A1 WO 2003094036A1 IB 0301636 W IB0301636 W IB 0301636W WO 03094036 A1 WO03094036 A1 WO 03094036A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- address
- data
- processor
- volatile memory
- memory
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/20—Employing a main memory using a specific memory technology
- G06F2212/202—Non-volatile memory
- G06F2212/2022—Flash memory
Definitions
- the invention relates to a method for fetching data from a non- volatile memory embedded in an integrated circuit and to an integrated circuit particularly adapted to execute this method.
- Integrated circuits of this kind are extensively used in portable devices, e.g. wireless modules, Bluetooth devices, mobile phones, digital cordless devices or personal digital assistants (PDAs).
- portable devices e.g. wireless modules, Bluetooth devices, mobile phones, digital cordless devices or personal digital assistants (PDAs).
- PDAs personal digital assistants
- size and power consumption are decisive factors, thus the small area factor becomes a primary request. Consequently, the chance to integrate a non volatile memory on the die of a memory control unit (MCU) of the baseband system seems to be the best choice in terms of reduced components count, low pinout count, routability and reduced system costs.
- MCU memory control unit
- FIG. 1 A typical, so-called Harvard Architecture is shown in Fig. 1.
- APB advanced system bus
- MMU memory management unit
- RAM RAM
- flash memory a flash memory
- An advanced RISC machine (ARM) 103 is connected to the MMU 106.
- APB advanced peripheral bus
- USB universal serial bus
- ROM read only memory
- IMM instruction memory
- DRAM dynamic random access memory
- SRAM static random access memory
- the advantage of this lies in the chance to use the bootcode memory space on the die also as instruction memory, thus saving space and increasing the robustness and the security of the system.
- the advantage is that an embedded ROM, being integrated with the baseline process, does not require special technology options.
- An object of the invention is to provide an integrated circuit and a method for fetching data from a non- volatile memory embedded in an integrated circuit, which are able to get the highest data throughput according to the flash access time and minimized chip area at the same time.
- Another object of the invention is to use the non- volatile memory as instruction memory without inhibiting its function as data memory.
- the problem is solved by a method for fetching data from a non- volatile memory embedded in an integrated circuit with the features according to any of the method claims and by an integrated circuit with the features according to any of the apparatus claims.
- the method for fetching data from a non- olatile memory embedded in an integrated circuit according to the invention comprises the following steps: • When data are requested from the non- volatile memory by a processor, the address corresponding to the data will be forwarded to the nonvolatile memory, and
- the integrated circuit comprises a processor, a non- volatile memory, a system clock and an interface, which is connected on the one side to the processor and on the other side to the non- volatile memory.
- the interface leads the address to the non- olatile memory, creates a strobe signal within the system clock cycle during which the address has changed and directs it to the non-volatile memory.
- the data in the non-volatile memory corresponding to the address are available the data will be directed to the processor.
- the non- volatile memory of the integrated circuit is a flash memory.
- the non- volatile memory In synchronous mode, the non- volatile memory will be provided with the address when the strobe signal is active and, in this phase, the read circuitry of the nonvolatile memory is active. This saves current and time.
- the non-volatile memory In asynchronous mode, the non-volatile memory will be provided with the address all the time and the read circuitry of the non- volatile memory is always active. Therewith, the access time for data can be reduced.
- the interface is provided with an address comparator which compares the address on the bus with a tag.
- the address comparator is a permanent address comparator, which compares the address on the bus with the tag permanently and delivers an output signal as soon as the address is stable, whereby the output signal shows whether the address is a new one. This reduces the time for decision whether the address is a new one.
- a cache is provided which buffers a part of the data stored in the non- volatile memory. When the interface detects that the data corresponding to the selected address are already in the cache, the data are directed immediately from the cache to the processor. When the interface detects that the data corresponding to the address are not in the cache, the interface creates a wait signal for the time period of the memory access time and afterwards directs the data from the non- volatile memory to the processor.
- Fig. 1 shows an advanced RISC machine based subsystem with embedded flash memory according to the state of the art
- Fig. 2 shows a line cache between the system bus and the flash memory with flash memory word width larger then the bus width according to the state of the art
- Fig. 3 shows a state machine which controls the read operation in the architecture of the flash memory bridge according to the state of the art
- Fig. 4 shows a flow diagram representing the operations performed by the architecture according to the state of the art in reading the flash memory
- Fig. 5 shows the timing representation of the main signals involved in a read operation with the architecture according to the state of the art
- Fig. 6 shows a block diagram of the architecture according to the invention
- Fig. 7 shows a flow diagram of the operations performed by the architecture according to the invention in self-timed read mode
- Fig. 8 shows a timing representation of the main signals involved in a synchronous read operation with the architecture according to the invention
- Fig. 9 shows a timing representation of the main signals involved in a asynchronous read operation with the architecture according to the invention.
- Fig. 10 shows timings of the architecture according to the invention at different clock speed
- Fig. 11 shows the read latency of the processor according to the invention at three different frequencies.
- Integrating the flash memory on the same die on which the microprocessor is integrated raises several problems, both from a technology point of view, for example because of power consumption, leakage or qualification, and from an architectural point of view, the for example because of testability or interfacing for programming operation of the system.
- the flash memory is going to be used as direct IMEM for the processor, the difficulties to get good performance explode.
- the absolute speed of the flash memory in reading access is slower then the speed in the reading access of a ROM or RAM. This implies that using the flash memory in the critical data path of the application will represent the bottleneck of the whole system.
- a solution in order to solve this problem is a further volatile memory layer in the memory hierarchy between the flash memory 202 and the processor 203 as shown in Fig. 2.
- a so-called line cache 201 with a controller interfaces the flash memory 202 to the high speed microcontroller bus system 204.
- this subsystem is well suited for managing a complex system with multiprocessors, several volatile caches other than the flash memory and several clock domains, it is inefficient in a typical single processor system with only the flash memory as IMEM with high emphasis on the read performance of the memory.
- Fig. 2 is a typical advanced RISC machine (ARM) based bus subsystem (AMBA bus) shown.
- the flash memory 202 is too slow to be used as IMEM if the system clock period is shorter then the achievable flash memory cycle time.
- the possible solution in this case is to integrate an interface 201 with the flash memory 202 which serves for increasing the data word width of the flash memory and for providing an address tag register which allows using the intermediate data storage registers as a cache with one or more lines.
- Such a system due to the necessity of arbitration among several masters or ARM 203 and clock domains, creates a further bottleneck other then the flash memory 202 for the data throughput.
- the flash bridge is mainly composed by three state machines as shown in Fig. 3: a cache controller state machine (CACO-SM), a bus controller state machine (BUCO-SM), and an arbiter state machine for managing the reading and the writing operation and the acknowledgement of the internal bus. This means the control, address and data bus between the controller and the flash memory.
- CACO-SM cache controller state machine
- BUCO-SM bus controller state machine
- arbiter state machine for managing the reading and the writing operation and the acknowledgement of the internal bus. This means the control, address and data bus between the controller and the flash memory.
- the reading operation is controlled by the CACO-SM and the arbiter state machine.
- a normal reading access with a miss in the cache memory starting from the idle state is described.
- the sequence of events is:
- the flow chart shown in Fig. 4 represents the sequence of operations required to perform the reading operation and a timing representation of the events.
- Fig. 5 the timing representation of the main signals bus clock bclk, bus address ba[...], register bus address rba[...], flash bus hit signal _hit, cache control state signal caco_state, flash bus request signal rdjbusjreq, flash bus read request signal fjbrdreq, arbitration state signal arb state, flash address Flash ADD[...J and flash strobe signal Flash CL, as far as involved in a read operation with the above described architecture, is shown.
- the analysis shows that with such a controller four clock cycles are spent from the ARM requirement to the real flash read request, independent from the frequency.
- the target of the architecture according to the invention is to waste a minimum of time during a miss in the cache memory.
- the flash memory controller should not introduce any unnecessary clock cycle before strobing the flash memory.
- the processor has to wait until the reading operation is finished before starting the new one. So, ideally, as soon as the information of a miss of data is available, the flash memory has to be strobed.
- the invention adopts a pseudo-direct memory access (DMA) for the reading operation of the flash memory 602, since the AMBA system is able to access to the flash memory 602 without waiting for the acknowledgment from the controller or interface 605. It consists essentially of a slim and efficient controller for interfacing the internal bus of the flash memory 602 and the AMBA bus 604 in the reading operation, considering this the highest priority operation with the flash memory 602. With such an approach, the flash address bus is already updated simultaneously with the ARM request for fetching data from the flash memory 602. Moreover, the AMBA data bus 604 is directly connected to the flash memory data bus and therefore with the flash data FlashOut Q[...J since neither synchronization with different clock domains nor bus arbitration is required. At this point, two possibilities are available, depending on the access mode:
- DMA pseudo-direct memory access
- the AMBA addresses ba[...J stay connected and are immediately available at the device selection. So after only one half (1/2) clock cycle, which is necessary to wait for the information if the miss is stable, the flash memory 602 will be strobed. This saves 3.5 clock cycles compared to the above mentioned embodiment described in the Fig. 2-5.
- the flash strobe signal CL is then asynchronously reset by the ready signal of the flash memory Flash Ready. This solution makes it unnecessary to wait a full clock cycle before the flash strobe signal CL cam be driven again.
- the big improvement is that with this mechanism, at a very low frequency, when the access time of the flash memory is smaller then a clock period, a miss in the cache 601 will not imply any wait states.
- the microcontroller in the following also called ARM or processor 603 will not be put into a wait state and could ask for new data already in the next clock cycle. After the strobe signal CL has been reset, it is ready for another cycle. 2. DC or asynchronous mode
- the DC mode provides the fastest access time, but with a higher power consumption.
- a mechanism to switch off the flash memory 602 at the end of the reading is present, but wasting the useless first clock cycle increases the power consumption.
- the difference to the synchronous mode described hereinafter is that the read operation is triggered by the address change in itself, so after one half 1/2 clock cycle, the AMBA request, which is necessary for the miss and the DC mode information to be stable, the strobe signal DCR is driven in place of the strobe signal CL and the flash memory address bus is redriven with the registered version of the AMBA address rba[...J. In this way it can be assured that the address will be stable for all the reading operations.
- the flash strobe in DC mode connects the registered Amba address rba[...J to the flash address bus and checks whether a flash ready signal is in the state zero or low. If the flash ready signal is in the state zero or low, a wait signal is set for the ARM and it will be checked if the flash ready signal is in the state one or high. As soon as this is true, the wait signal for the ARM is reset and lets the flash memory sleeping. Now a connection between the flash data bus and the Amba data bus is established by the command Direct Connetion Flash Data Bus to Amba Data muxing words by reg_ba[...J. Afterwards the line cache memory is updated and the system is ready for a new read request.
- DCR DC mode
- the signal flash strobe CL gets high and it is checked whether the flash ready signal is zero. If this is true, the flash strobe signal CL chances into the state low. From now on the state machine executes the same steps as described above.
- the speed improvement is shown in Fig. 8. Just half a clock cycle from the AMBA request is needed to decide if it is a miss or a hit before querying the flash memory 602.
- the charts in Figs. 10 and 11 show the results.
- the invention does not consist in structural interface with the flash memory, but rather in a hardware algorithm meant to provide a fast direct access to memory without introducing unnecessary wait states in case of a miss in the cache.
- the invention with its architectural implementation is well suited for all the applications in which a single microprocessor as master uses a slow-access, embedded flash memory as instruction memory. For these cases, the computing performances of the system cycles per instruction (CPI) and million instructions per second (MIPS) become strictly dependent to the memory throughput. So the more the interface is fast in querying the flash memory the higher are the performances.
- CPI system cycles per instruction
- MIPS million instructions per second
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Tone Control, Compression And Expansion, Limiting Amplitude (AREA)
- Microcomputers (AREA)
- Semiconductor Integrated Circuits (AREA)
- Read Only Memory (AREA)
Abstract
Description
Claims
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AT03717470T ATE503229T1 (en) | 2002-04-30 | 2003-04-29 | METHOD FOR RECOVERING DATA FROM A NON-VOLATILE MEMORY IN AN INTEGRATED CIRCUIT AND INTEGRATED CIRCUIT THEREFOR |
DE60336461T DE60336461D1 (en) | 2002-04-30 | 2003-04-29 | LICENSED MEMORY IN AN INTEGRATED CIRCUIT AND INTEGRATED CIRCUIT FOR THIS |
AU2003222384A AU2003222384A1 (en) | 2002-04-30 | 2003-04-29 | Method for fetching data from a non-volatile memory in an integrated circuit and corresponding integrated circuit |
US10/512,621 US7536509B2 (en) | 2002-04-30 | 2003-04-29 | Method for fetching data from a non-volatile memory in an integrated circuit and corresponding integrated circuit |
JP2004502189A JP4520847B2 (en) | 2002-04-30 | 2003-04-29 | Method for fetching data from non-volatile memory in an integrated circuit and corresponding integrated circuit |
EP03717470A EP1502202B1 (en) | 2002-04-30 | 2003-04-29 | Method for fetching data from a non-volatile memory in an integrated circuit and corresponding integrated circuit |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02009727.5 | 2002-04-30 | ||
EP02009727 | 2002-04-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2003094036A1 true WO2003094036A1 (en) | 2003-11-13 |
Family
ID=29286104
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/IB2003/001636 WO2003094036A1 (en) | 2002-04-30 | 2003-04-29 | Method for fetching data from a non-volatile memory in an integrated circuit and corresponding integrated circuit |
Country Status (8)
Country | Link |
---|---|
US (1) | US7536509B2 (en) |
EP (1) | EP1502202B1 (en) |
JP (1) | JP4520847B2 (en) |
CN (1) | CN100445983C (en) |
AT (1) | ATE503229T1 (en) |
AU (1) | AU2003222384A1 (en) |
DE (1) | DE60336461D1 (en) |
WO (1) | WO2003094036A1 (en) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101085406B1 (en) * | 2004-02-16 | 2011-11-21 | 삼성전자주식회사 | Controller for controlling nonvolatile memory |
KR100541642B1 (en) * | 2004-03-11 | 2006-01-10 | 삼성전자주식회사 | Data managing device and method thereof |
TWI282140B (en) * | 2005-11-10 | 2007-06-01 | Realtek Semiconductor Corp | Display controller and method for updating parameters of the same |
US7995543B2 (en) * | 2006-05-05 | 2011-08-09 | Marvell World Trade Ltd. | Network device for implementing multiple access points and multiple client stations |
TWI338839B (en) | 2007-06-27 | 2011-03-11 | Etron Technology Inc | Memory control system and memory data fetching method |
US8122322B2 (en) | 2007-07-31 | 2012-02-21 | Seagate Technology Llc | System and method of storing reliability data |
US9201790B2 (en) * | 2007-10-09 | 2015-12-01 | Seagate Technology Llc | System and method of matching data rates |
KR20150098649A (en) | 2012-12-22 | 2015-08-28 | 퀄컴 인코포레이티드 | Reducing power consumption of volatile memory via use of non-volatile memory |
US11042315B2 (en) * | 2018-03-29 | 2021-06-22 | Intel Corporation | Dynamically programmable memory test traffic router |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2338321A (en) * | 1998-06-11 | 1999-12-15 | Winbond Electronics Corp | Single chip micro-controller with an internal flash memory |
US6009496A (en) * | 1997-10-30 | 1999-12-28 | Winbond Electronics Corp. | Microcontroller with programmable embedded flash memory |
US6263399B1 (en) * | 1998-06-01 | 2001-07-17 | Sun Microsystems, Inc. | Microprocessor to NAND flash interface |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60250454A (en) * | 1984-05-25 | 1985-12-11 | Yokogawa Hokushin Electric Corp | Memory controller |
JPH03132852A (en) * | 1989-10-19 | 1991-06-06 | Pfu Ltd | Bus asynchronous control system |
JPH08314795A (en) * | 1994-05-19 | 1996-11-29 | Hitachi Ltd | Read out circuit and storage system of storage device |
US5696917A (en) * | 1994-06-03 | 1997-12-09 | Intel Corporation | Method and apparatus for performing burst read operations in an asynchronous nonvolatile memory |
US5497355A (en) * | 1994-06-03 | 1996-03-05 | Intel Corporation | Synchronous address latching for memory arrays |
JP3153078B2 (en) * | 1994-09-09 | 2001-04-03 | 日本電気株式会社 | Data processing device |
JPH08314794A (en) | 1995-02-28 | 1996-11-29 | Matsushita Electric Ind Co Ltd | Method and system for shortening wait time of access to stable storage device |
CN2350805Y (en) * | 1998-09-11 | 1999-11-24 | 朱健 | High capacity memory managing device for single chip computer |
ATE293810T1 (en) * | 2000-06-27 | 2005-05-15 | Koninkl Philips Electronics Nv | INTEGRATED CIRCUIT WITH FLASH |
US6697918B2 (en) * | 2001-07-18 | 2004-02-24 | Broadcom Corporation | Cache configured to read evicted cache block responsive to transmitting block's address on interface |
-
2003
- 2003-04-29 AU AU2003222384A patent/AU2003222384A1/en not_active Abandoned
- 2003-04-29 US US10/512,621 patent/US7536509B2/en not_active Expired - Fee Related
- 2003-04-29 DE DE60336461T patent/DE60336461D1/en not_active Expired - Lifetime
- 2003-04-29 CN CNB038097044A patent/CN100445983C/en not_active Expired - Fee Related
- 2003-04-29 WO PCT/IB2003/001636 patent/WO2003094036A1/en active Application Filing
- 2003-04-29 JP JP2004502189A patent/JP4520847B2/en not_active Expired - Fee Related
- 2003-04-29 AT AT03717470T patent/ATE503229T1/en not_active IP Right Cessation
- 2003-04-29 EP EP03717470A patent/EP1502202B1/en not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6009496A (en) * | 1997-10-30 | 1999-12-28 | Winbond Electronics Corp. | Microcontroller with programmable embedded flash memory |
US6263399B1 (en) * | 1998-06-01 | 2001-07-17 | Sun Microsystems, Inc. | Microprocessor to NAND flash interface |
GB2338321A (en) * | 1998-06-11 | 1999-12-15 | Winbond Electronics Corp | Single chip micro-controller with an internal flash memory |
Also Published As
Publication number | Publication date |
---|---|
ATE503229T1 (en) | 2011-04-15 |
EP1502202A1 (en) | 2005-02-02 |
US7536509B2 (en) | 2009-05-19 |
JP2005524175A (en) | 2005-08-11 |
US20050166004A1 (en) | 2005-07-28 |
EP1502202B1 (en) | 2011-03-23 |
AU2003222384A1 (en) | 2003-11-17 |
CN100445983C (en) | 2008-12-24 |
CN1650288A (en) | 2005-08-03 |
DE60336461D1 (en) | 2011-05-05 |
JP4520847B2 (en) | 2010-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6574142B2 (en) | Integrated circuit with flash memory | |
US6708257B2 (en) | Buffering system bus for external-memory access | |
JP5231612B2 (en) | Method and apparatus for transmitting a memory prefetch command on a bus | |
US6836829B2 (en) | Peripheral device interface chip cache and data synchronization method | |
US8117359B2 (en) | Memory control apparatus and method | |
EP0617365B1 (en) | Fully pipelined and highly concurrent memory controller | |
US7721123B2 (en) | Method and apparatus for managing the power consumption of a data processing system | |
CA2119401C (en) | Computer system which overrides write protection status during execution in system management mode | |
US20020013880A1 (en) | Integrated circuit with flash bridge and autoload | |
KR19990044934A (en) | Data Processing System and Microcomputer | |
EP0812437B1 (en) | Performing speculative system memory reads | |
US7389384B2 (en) | Apparatus and method for fetching data from memory | |
EP4158486A1 (en) | Computer memory expansion device and method of operation | |
US7536509B2 (en) | Method for fetching data from a non-volatile memory in an integrated circuit and corresponding integrated circuit | |
JP3444154B2 (en) | Memory access control circuit | |
WO1996034339A1 (en) | Address tenure control for cache management | |
US20030177229A1 (en) | Microcomputer, bus control circuit, and data access method for a microcomputer | |
JP2007108882A (en) | Memory controller, memory-controlling method, and information processing device | |
JP3669616B2 (en) | Microcomputer and data processing system | |
JP2002049607A (en) | Microcomputer with built-in cache | |
JPH01112451A (en) | System for controlling cash memory | |
JPH0512121A (en) | Data processor |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWE | Wipo information: entry into national phase |
Ref document number: 2003717470 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2004502189 Country of ref document: JP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 10512621 Country of ref document: US |
|
WWE | Wipo information: entry into national phase |
Ref document number: 20038097044 Country of ref document: CN |
|
WWP | Wipo information: published in national office |
Ref document number: 2003717470 Country of ref document: EP |