WO2014092696A1 - Data operation in shift register ring - Google Patents
Data operation in shift register ring Download PDFInfo
- Publication number
- WO2014092696A1 WO2014092696A1 PCT/US2012/068992 US2012068992W WO2014092696A1 WO 2014092696 A1 WO2014092696 A1 WO 2014092696A1 US 2012068992 W US2012068992 W US 2012068992W WO 2014092696 A1 WO2014092696 A1 WO 2014092696A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- shift register
- clock
- bits
- data
- data operation
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
- G11C19/28—Digital stores in which the information is moved stepwise, e.g. shift registers using semiconductor elements
- G11C19/287—Organisation of a multiplicity of shift registers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C19/00—Digital stores in which the information is moved stepwise, e.g. shift registers
- G11C19/28—Digital stores in which the information is moved stepwise, e.g. shift registers using semiconductor elements
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11C—STATIC STORES
- G11C21/00—Digital stores in which the information circulates continuously
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K23/00—Pulse counters comprising counting chains; Frequency dividers comprising counting chains
- H03K23/40—Gating or clocking signals applied to all stages, i.e. synchronous counters
Definitions
- Memories are used within computing devices to store data.
- data is stored and accessed within computing devices such as personal computers, notebook and laptop computers, smartphones, personal digital assistants ("PDAs”), tablet and slate devices, personal entertainment devices such as MP3 players and media players, set-top boxes, gaming consoles, appliances, embedded devices, smart meters, and other computing devices at memories such as random-access memories (“RAMs").
- PDAs personal digital assistants
- RAMs random-access memories
- data stored in RAM or other memory of a computing device is accessed by a processor and some operation is performed by the processor based on the data.
- an encryption key can be stored at a memory and a processor can access the encryption key to encrypt or decrypt a document.
- FIG. 1 illustrates a computing device
- FIG. 2 illustrates a memory control module
- FIG. 3 illustrates a table showing shifting of bits to different positions
- FIG. 4 illustrates memory cells comprised of flip-flops
- FIG. 5 illustrates a circuit to control inputs for a flip-flop
- FIG. 6 illustrates a truth table for the circuit shown in FIG. 5;
- FIG. 7 illustrates a position indicator circuit connected to shift registers and clock select and clock enable circuits
- FIG. 8 illustrates a circuit for the memory control module used for a write data operation
- FIG. 9 illustrates a timing diagram for the write data operation
- FIG. 10 illustrates a circuit for the memory control module used for a read data operation
- FIG. 11 illustrates a timing diagram for the read data operation
- FIG. 12 illustrates a control logic circuit
- FIG. 13 illustrates a method
- memory is comprised of a semiconductor device that stores information (or data values) based on a state (e.g., a charge value, resistance value, or some other state) of the memory cells, within the memory.
- a state e.g., a charge value, resistance value, or some other state
- the memory Due to various properties of the memory such as manufacturing processes, types and amounts of dopants, temperature, composition, or other properties, storage of data (or data values) in the same memory locations over an extended period of time can alter the physical characteristics of the memory such that the data becomes imprinted in the memory cells. As a result of this memory imprinting, the data stored in the memory cells can be determined or read even after being deleted or over-written or after volatile memory has been powered down. In other words, the memory can be susceptible to imprinting of the data. If the memory is in a computing device that was discarded after the data was deleted from the memory, an unauthorized user may still access the data from the computing device if the data was imprinted.
- data values of a data set stored at various memory cells of a memory are periodically moved to other memory cells of that memory.
- the periodic movement of the data minimizes the possibility of memory imprinting for example by preventing the prolonged exposure of memory cells to a particular data value.
- a memory for storing the data may include a bit-oriented architecture.
- the memory may include a shift register ring comprised of a storage array of single-bit flip-flops, each to store a single bit of data.
- the quality of the non-imprinting is related to the Hamming distance amongst all of the values. For example, if a logic 1 exists in the same position of most of the words of data, that location suffers reduced non-imprinting effectiveness if data is moved byte-by-byte to different memory locations.
- the shift register ring may shift all the bits sequentially through the storage array and each bit carries equal effectiveness for non- imprinting, as opposed to shifting entire words byte-by-byte to different memory locations which may suffer from reduced non-imprinting effectiveness.
- a microprocessor can access the memory comprised of a shift register ring through a data operation control circuit.
- a latch may be used to access the memory and may use two clocks to manage the shifting of data in the memory.
- a slow clock e.g. 0.01 - 1.0 Hz
- a fast clock may be used to align data for data operations, such as read or write, between the memory and the microprocessor.
- the fast clock which may be as fast as the circuit can handle, is used to align data to minimize wait time of the microprocessor so the data operation can be performed. In this way, both low power, but slow data shifting in the memory to avoid memory imprinting can coexist with fast, but higher power requirements, for aligning data to perform data operations.
- FIG. 1 illustrates a computing device 100 that includes a memory control module 140 with a memory 141.
- the memory 141 may include a physical device, such as semiconductor memory, comprised of memory cells to store data.
- the memory cells comprise shift registers as further described below.
- the computing device 100 also includes processor 110, communication interface 120, and storage device 130.
- the processor 110 is any of a variety of processors.
- the processor 110 can be a general-purpose processor or an application-specific processor implemented as a hardware module and/or a software module hosted at a hardware module.
- a hardware module can be, for example, a microprocessor, a microcontroller, an application-specific integrated circuit ("ASIC"), a programmable logic device (“PLD”) such as a field programmable gate array (“FPGA”), and/or other electronic circuits that perform operations.
- a software module can be, for example, instructions, commands, and/or codes stored at a memory and executed at another processor. Such a software module can be defined using one or more programming languages such as JavaTM, C++, C, an assembly language, a hardware description language, and/or another suitable programming language.
- a processor can be a virtual machine hosted at a computer server including a microprocessor and a memory.
- the processor 110 can include multiple processors.
- the processor 110 can be a microprocessor including multiple processing engines (e.g., computation, algorithmic or thread cores).
- the processor 110 can be a computing device including multiple processors with a shared clock, memory bus, input/output bus, and/or other shared resources.
- the processor 110 can be a distributed processor.
- the processor 110 can include multiple computing devices, each including a processor, in communication one with another via a communications link such as a computer network.
- the processor 110 is operatively coupled to the communications interface 120, the storage device 130, and the memory control module 140.
- the storage device 130 may store machine readable instructions or codes (e.g., computer codes or object codes) defining software modules that are executed by the processor 110 during operation of computing device 100.
- the storage device 130 includes instructions that define operating system 131 , device drivers 132, and applications 133 (e.g., software application programs).
- the operating system 131 , the device drivers 132, the applications 133, and other software modules stored as instructions (not shown) at the storage device 130 and executed at the processor 110 are hosted at the computing device 100.
- the applications 133 can include, for example, an application software module, a hypervisor, a virtual machine module, or an environment such as a runtime environment or virtual machine instance.
- the applications 133 can include a cryptographic service such as a file encryption application.
- the storage device 130 may include volatile memory and/or nonvolatile (or non-transient) memory or processor-readable medium (not shown) such as a hard disk drive (“HDD”), a solid-state drive (“SSD”), a FLASH drive, or is in communication with a data storage service (e.g., via communications interface 120 and a communications link such as a communications network) at which software applications (e.g., computer codes or instructions that implement software applications when executed at a processor), data, or combinations thereof can be stored and accessed by the processor 110.
- software applications e.g., computer codes or instructions that implement software applications when executed at a processor
- Such software applications, data, or combinations thereof can be moved or copied to the storage device 130 by the processor 110 and accessed by the processor 110 at the storage device 130 during operation of the computing device 100.
- processor-readable media include, but are not limited to: magnetic storage media such as a hard disk, a floppy disk, and/or magnetic tape; optical storage media such as a compact disc (“CD”), a digital video disc (“DVDs”), a compact disc read-only memory (“CD-ROM”), and/or a holographic device; magneto-optical storage media; non-volatile memory such as read-only memory (“ROM”), programmable read-only memory (“PROM”), erasable programmable read-only memory (“EPROM”), electronically erasable read-only memory (“EEPROM”), and/or FLASH memory; and random-access memory (“RAM”).
- magnetic storage media such as a hard disk, a floppy disk, and/or magnetic tape
- optical storage media such as a compact disc (“CD”), a digital video disc (“DVDs”), a compact disc read-only memory (“CD-ROM”), and/or a holographic device
- magneto-optical storage media non-volatile memory such
- Examples of computer code include, but are not limited to, micro-code or micro-instructions, machine instructions, such as produced by a compiler, and files containing higher-level instructions that are executed by a computer using an interpreter.
- machine instructions such as produced by a compiler
- files containing higher-level instructions that are executed by a computer using an interpreter For example, an implementation may be implemented using JavaTM, C++, or other object-oriented programming language and development tools.
- Additional examples of computer code include, but are not limited to, control signals, encrypted code, and compressed code.
- the communications interface 120 is comprised of one or more interfaces accessible to the processor 110 to communicate with (i.e., transmit symbols representing data to and receive such symbols from) other processors or computing devices via a communications link.
- the communications interface 120 can receive data from the processor 110 and transmit symbols representing the data via a communications link.
- the communications interface 120 can receive symbols from other communications interfaces via a communications link and send data represented by those symbols to processor 110.
- the communications interface 120 can be a telephone network interface, a twisted-pair network interface, a coaxial network interface, a fiber-optic network interface, a wireless network interface such as a wireless local area network (“WLAN”) or a cellular network, a universal serial bus and/or some other network or communications interface.
- WLAN wireless local area network
- the memory control module 140 includes data shifting circuit 144, memory 141 and a data operation control circuit 146.
- An encryption key 145 is shown as stored in the memory 141 as an example of data that may be stored in the memory 141. However, any data may be stored in the memory 141.
- the data shifting circuit 144 includes circuitry to prevent memory imprinting at the memory 141.
- the data shifting circuit 144 periodically moves the key 145 (i.e., bits of key 145) within the memory 141 to prevent memory imprinting of the key 145 in the memory 141.
- the data operation control circuit 146 facilitates data operations between the processor 110 and the memory 141.
- the data operation control circuit 146 aligns data for reading or writing.
- the data operation control circuit 146 enables and disables a fast and slow clock to perform data operations.
- the memory control module 140 may be provided on the same integrated circuit as the processor 110 or the memory control module 140 may be provided on a separate integrated circuit.
- the memory control module 140 may be part of the computing device 100 or may be on a separate device which may be connected to the computing device 100 via the communications interface 120, such as a universal serial bus port, a network interface, etc.
- the memory 141 may also be referred to a memory circuit.
- the memory 141 is comprised of semiconductor devices on an integrated circuit.
- FIG. 2 shows the memory 141 comprised of shift registers SRO-SRn where n is an integer greater than or equal to 1.
- a shift register may include a single-bit register that stores a single bit and is an example of a memory cell.
- the shift registers may be connected as a shift-register ring where the output of one is connected to the input of another so each bit can be periodically shifted from one shift register to the other.
- the data shifting circuit 144 may include clocks 200a-b and a position indicator 201.
- the clock 200a is a fast clock and the clock 200b is a slow clock.
- the fast clock 200a may be faster than the processor clock and the slow clock 200b may be multiple orders slower than the fast clock 200a.
- one clock may be used and the clock frequency is changed to provide a fast and slow clock.
- the position indicator 201 indicates the positions of bits in the shift registers as the bits are periodically shifted.
- the position indicator 201 comprises a counter as is further described below.
- the shifting may be performed on a clock pulse generated by one or more of the clocks 200a-b, and an example of the shifting is represented in table 300 shown in FIG. 3.
- data stored in the shift registers of the memory 141 is shifted by the slow clock 200b to avoid imprinting.
- the fast clock 200a is used to shift the data to a home position to minimize the wait time for the processor 110 so the data operation can be performed.
- data stored in the shift registers in the shift-register ring is comprised of bits D0-D3 and assume the bits are written to the memory 141 and are in a home position at a time TO.
- the home position may be the locations of a set of bits (which may be word of predetermined length) after they are all written to the memory 141 but before the bits are shifted.
- the home position is when bits D0-D3 are stored in the shift registers SRO-SRn respectively.
- T1 the bits are shifted by one bit to the right.
- DO is shifted into SR1 ;
- D1 is shifted into SR2;
- D2 is shifted into SR3; and D3 is shifted into SRO.
- T2 the bits are shifted again.
- DO is shifted into SR2; D1 is shifted into SR3; D2 is shifted into SRO; and D3 is shifted into SR1.
- DO is shifted into SR3; D1 is shifted into SRO; D2 is shifted into SR1 ; and D3 is shifted into SR2.
- the bits are shifted back to the home position.
- the shifting described above may be performed according to the slow clock 200b unless a signal is received that a data operation is to be performed and then the shifting is performed according to the fast clock 200a.
- FIG. 2 also shows that the data operation control circuit 146 may be comprised of a control logic circuit 210 and an equality circuit 211.
- the control logic circuit enables the slow clock 200b or the fast clock 200a to control the shifting of bits in the shift registers SRO-SRn.
- the control logic circuit 210 may disable the clock 200a and 200b to perform a data operation for the processor 110, such as a read or a write in the shift registers SRO-SRn.
- the control logic circuit 210 also generates a read or write enable signal to control the reading and writing in the shift registers SRO-SRn.
- the equality circuit 211 determines whether data in the shift registers SRO-SRn is in a home position so the data operation can be performed.
- the home position is a home position of a specific word in the shift registers being addressed, and the equality circuit 211 determines whether the word is in its home position.
- the memory control module 140 receives an address, such as a read address or a write address, from the processor 110 for the data operation.
- the equality circuit 211 compares bits from the address (e.g., some of the least significant bits of the address that identify a word to be written or read) to bits from the position indicator 201 (e.g., some of the most significant bits) that identify a position of a word in the shift registers SR0- SRn.
- Some of the least significant bits of the address may include at least two bits but not all the bits of the address, and some of the most significant bits from the position indicator 201 may include at least two bits but not all bits output from the position indicator 201. If the value of the bits from the address and the position indicator 201 match, then the word in the shift registers SRO-SRn is in the home position and the data can be written into the shift registers SRO-SRn at one time or read from the shift registers SRO-SRn at one time. The operation of the circuits is described in further detail below.
- FIG. 4 illustrates an example of the shift registers in the memory 141.
- the shift registers may include an array of D flip-flops 401a-401n sharing the same clock and connected to form a shift register ring.
- Each flip-flop has a Q data output connected to a D input of another flip-flop.
- the Q output of the flip-flop is the data output for each bit position.
- FIG. 5 shows an example of a circuit 500 for controlling the PR and CL inputs and the writing of data to a flip-flop.
- the circuit 500 may be included in the memory control module 140 shown in FIG. 1.
- the PR is set to 0 (e.g., active low) and the CL is set to 1 (e.g., also active low).
- both PR and CL are set to 1 (the idle state). Writing a 0 is the same except PR is set to 1 and CL is set to 0.
- FIG. 6 shows a table 600 that is the truth table for controlling PR and CL and write operations which reiterates the description above for FIG. 5.
- FIG. 7 shows the clocks 200a-b and a counter 701 that may operate as the position indicator 201 from FIG. 2. The counter 701 keeps track of the actual data position of the bits in the shift registers, such as the data positions shown in FIG. 3.
- a counter value 0 means the bits are in the home position; after a shift, the counter 701 is incremented and the counter value 1 means the bits are in a position associated with T1 shown in FIG. 3, and so on.
- the number of bits in the shift registers should be of count 2 X , where x is the number of bits in the counter 701.
- a clock select circuit 703 may be used to select the slow or fast clock, and a clock disable circuit 702 may be used to enable or disable the clocks 200a-b. Select signals may be provided to the circuits 702 and 703 from the control logic circuit 210 to select the clock and the enable/disable.
- FIG. 8 shows an example of a circuit 800 for the memory control module 140 shown in FIG. 1.
- the data shifting circuit 144 of FIGS. 1-2 including the clocks 200a-b, and the position indicator 201 comprised of counter 701 are shown in FIG. 8.
- the control logic circuit 210 and equality circuit 211 are comprised of the AND and XNOR gates shown in FIG. 8 of the data operation control circuit 146.
- the clock select circuit 703 and the clock disable circuit 702 from FIG. 7 are also shown.
- a read data latch may be used to enable or disable the clocks 200a-b.
- Select signals may be provided to the circuits 702 and 703 from the control logic circuit 210 to select the clock and the enable/disable.
- the clock disable circuit 702 inhibits propagation of the clock signal generated by either of the clocks 200a-b to prevent shifting for example when a write is being performed.
- the clock select circuit 703 selects either the fast clock 200a (e.g., to shift bits in the shift registers to the home position for a data operation of the processor 110) or the slow clock 200b (e.g., to shift bits in the shift register if no data operation for the processor is being performed in the shift registers).
- the write data latch receives data from a system bus to be written to the shift registers.
- the write address latch receives an address from the processor 110 for writing the data.
- the memory 141 shown in FIG. 1 may include memory cells comprised of shift registers as described above.
- FIG. 8 shows some of the shift registers.
- the shift registers in FIG. 8 are comprised of D flip-flops such as shown in FIG. 4.
- the number of shift registers may be at least as many as the number of bits that are to be stored in the memory 141 but there may be more shift registers than number of bits.
- the shift registers for example are connected as a shift register ring.
- the control logic circuit 210 controls access to the shift registers to perform data operations, such as a read or write. All the data, for example, is read from the shift registers or written to the shift registers at one time, such as at a single clock pulse.
- the data may comprise any bit or group of bits (e.g., word).
- the word size may be the native word size of the processor 110.
- the control logic circuit 210 determines whether bits in the shift register are in a home position based on information from the equality circuit 211 to control the clocks 200a-b and to enable data operations.
- the equality circuit 211 performs a comparison from position information from the position counter 701 to information from the write address received from the write address latch to determine whether bits in the shift register are in a home position to enable a data operation.
- 32 bits are stored in the shift registers of the memory 141. For example, there are 32 single-bit shift registers in the shift register ring of the memory 141.
- the bits are grouped into words, for example, having the native word size used by the processor.
- the position counter 701 uses 5 bits for its output to represent the position of the bits in the 32-bit shift register, so the position counter uses bits Q0-Q4 for its output.
- the low-order address bits (e.g., least significant bits) of the write address select the byte in the memory 141 for the write data operation.
- output bits Q1 and Q2 of the write address latch select the bytes in the memory 141 for the write data operation.
- the position counter 701 provides two values. The low- order bits (Q0-Q2) of the counter 701 establish the alignment of a group of 8 bits (a byte) within the shift registers, while the remaining upper bits (e.g., most significant bits Q3-Q4) select the correct one of a plurality of aligned words in the shift register.
- the number of low-order bits is log 2 (bit width) bits.
- the 3 low-order bits of the position counter output are ignored.
- the remaining 2 upper-order bits (most significant bits) are used by the equality circuit 211 to compare to some of the address bits, and the remaining upper-order bits identify the word position in the shift registers.
- the same number of bits, which is 2 in this example, are used to identify the number of least significant bits in the address to compare to the most significant bits of the position counter output.
- the equality circuit 211 compares the value of the upper-order bits (e.g., most significant bits Q3-Q4) of the position counter 701 with the value of the low-order bits (least significant bits Q1-Q2) of the write address latch to determine whether they are equal.
- FIG. 9 shows a timing diagram of the write operation performed in the circuit 800.
- the processor 110 writes data to be stored in the shift register to the write data latch shown in FIG. 8, and the address where it is to be saved is written to the address latch.
- the /WE (Write Enable) signal from the processor 110 is used to latch the values.
- This /WE may not be the native /WE, but one that has already chip select qualified. In other words, the /WE is ORed with /ChipSelect to drive /WE. Since the data is latched, processor 110 involvement is now complete.
- the bits in the shift registers in the memory 141 are rotating through the shift registers using the slow clock 200b.
- a slow clock may be used because a fast clock is not necessary, and a slow clock uses less power.
- the shift register clock switches to the fast clock 200a.
- the fast clock 200a may be as fast as the devices in the circuit 800 can reliably operate.
- the response time of the circuit 800 to the processor 110 is related to the speed of the fast clock 200a.
- the state machine clock After the data is written to the shift registers, the state machine clock produces an additional clock pulse to the write data latch to clear its data to avoid imprinting in the write data latch. Finally, after the write data latch is erased, the shift register clock is restored to the slow clock 200b, and rotating of data in the shift register continues.
- the bottom of FIG. 9, at 901 shows which clock is enabled at particular time periods in the timing diagram.
- the slow clock 200b is enabled to shift the data in the shift registers, then the fast clock 200a is enabled to move the addressed word to its home position, and then clocks 200a-b are disabled and the state machine clock (SM) clock is enabled to write data to the shift registers and to reset the write data latch. Then, the slow clock 200b is enabled to shift the data in the shift registers.
- SM state machine clock
- FIG. 10 shows the memory circuit 800 for a read operation instead of a write operation for the processor 110.
- the memory circuit 800 is the same as shown in FIG. 8 except the write data latch now operates as a read data latch to receive data from the shift registers for transmission on a system bus for use by the processor 110. Also, the write address latch now operates as a read address latch to receive an address for reading data from the shift registers. In another example, separate read and write latches may be used for the data and/or the address.
- FIG. 11 shows a timing diagram of the write operation performed in the circuit 800.
- the write data input latch held the write data so the processor 110 did not have to finish the cycle.
- the processor 110 performs two reads. The processor 110 first reads and discards the value (typically it will be all 0s because that is the ending state from the previous operation). Then, when the data is in the read data latch, the processor 110 reads again. The operation with respect to the timing diagram shown in FIG. 10 is now described.
- the processor 110 asserts /RD to read the value.
- /RD may be chip select qualified similar to /WE in the write cycle.
- the shift registers rotate bits using the slow clock 200b.
- the /RD signal latches the read address
- the shift register clock switches to the fast clock 200a.
- the fast clock 200a is stopped. This freezes the position of the data in the shift registers. So far the read operation is similar to the write operation but now it becomes different.
- the RD signal takes the (now static) data from the shift register and latches it into the read data latch. Since the latch is edge triggered, once the rising edge of the RD signal has passed, the input data to the read data latch can change without affecting the data stored in the latch. After the read data latch is clocked to store the read data, the clocking for the shift registers continues using the slow clock 200b. The RD signal is held high until the processor 110 reads the read data latch again. The RD signal is sent to the processor 110 as an indicator that data is ready to be read from the read data latch. After the processor 119 reads the read data latch again, upon receiving the data, the read data latch is reset. In this example, the state machine clock is not needed for the read operation.
- the state machine clock may be used for the read operation.
- the RD Data Ready signal is asserted by the control logic circuit 210 to indicate to the processor 110 that the data is in the read data latch.
- the processor 110 is in a wait state until the RD Data Ready signal is asserted, and when asserted, the processor 110 can read the data from the read data latch.
- the state machine clock is used to reset the data latch on the second pulse similar to the write operation. Also, in this example, the processor 110 does not perform two reads but instead performs one read and goes into a wait state until the data is read from the read data latch.
- FIG. 12 shows one example of the logic that may be used for the control logic circuit 210.
- the control logic circuit 210 can be implemented in many ways and the circuit shown in FIG. 12 is one example of an implementation of control logic circuit 210.
- FIG. 13 illustrates a method 1300.
- the method 1300 may be performed by the memory control module 140 for example shown in figures 1 , 2, 8 and 10 and described above.
- bits are shifted in a shift register ring of the memory 141 for each clock pulse generated by the slow clock 200b (e.g., under normal operating conditions).
- the bits in the shifted in the memory 141 are shifted for each clock pulse generated by the fast clock 200a in response to receiving a signal at the control logic circuit 210 that the data operation is to be performed (e.g., /WE is asserted).
- the equality circuit 211 determines whether a word in the shift register ring of the memory 141 is at a home position based on information from the position counter 701 (e.g., most significant bits) and some bits from an address (e.g., least significant bits) received from the processor 110 to perform a data operation in the shift register ring. If the word is in the home position, the data operation (e.g., read or write data at one time to or from memory 141) is enabled by the control logic circuit 210 at 1304 and, after the data operation is performed, at 1305, the data in the memory 141 is shifted according to the slow clock 200b. If the word is not at the home position as determined at 1003, the data is shifted according to the fast clock 200a until the equality circuit 211 determines the data is in the home position.
- the data operation e.g., read or write data at one time to or from memory 141
Landscapes
- Storage Device Security (AREA)
- Static Random-Access Memory (AREA)
- Executing Machine-Instructions (AREA)
Abstract
A shift register ring stores bits. A data operation may be performed in the shift register ring if bits in the shift register ring are in a home position
Description
DATA OPERATION IN SHIFT REGISTER RING
BACKGROUND
[0001] Memories are used within computing devices to store data. For example, data is stored and accessed within computing devices such as personal computers, notebook and laptop computers, smartphones, personal digital assistants ("PDAs"), tablet and slate devices, personal entertainment devices such as MP3 players and media players, set-top boxes, gaming consoles, appliances, embedded devices, smart meters, and other computing devices at memories such as random-access memories ("RAMs").
[0002] Typically, data stored in RAM or other memory of a computing device is accessed by a processor and some operation is performed by the processor based on the data. For example, an encryption key can be stored at a memory and a processor can access the encryption key to encrypt or decrypt a document.
BRIEF DESCRIPTION OF DRAWINGS
[0003] The embodiments are described in detail with reference to the examples shown in the following figures:
[0004] FIG. 1 illustrates a computing device;
[0005] FIG. 2 illustrates a memory control module;
[0006] FIG. 3 illustrates a table showing shifting of bits to different positions;
[0007] FIG. 4 illustrates memory cells comprised of flip-flops;
[0008] FIG. 5 illustrates a circuit to control inputs for a flip-flop;
[0009] FIG. 6 illustrates a truth table for the circuit shown in FIG. 5;
[0010] FIG. 7 illustrates a position indicator circuit connected to shift registers and clock select and clock enable circuits;
[0011] FIG. 8 illustrates a circuit for the memory control module used for a write data operation;
[0012] FIG. 9 illustrates a timing diagram for the write data operation;
[0013] FIG. 10 illustrates a circuit for the memory control module used for a read data operation;
[0014] FIG. 11 illustrates a timing diagram for the read data operation;
[0015] FIG. 12 illustrates a control logic circuit; and
[0016] FIG. 13 illustrates a method.
DETAILED DESCRIPTION OF EMBODIMENTS
[0017] For simplicity and illustrative purposes, the principles of the embodiments are described by referring mainly to examples thereof. In the following description, numerous specific details are set forth in order to provide a thorough understanding of the embodiments. It is apparent that the embodiments may be practiced without limitation to all the specific details. Also, the embodiments may be used together in various combinations.
[0018] Sometimes data stored in memory does not change for literally years of operation. For example, an encryption key may be stored in the same memory locations over an extended period of time and is read many times but is never deleted or changed. When data is stored in the same memory locations over a long period of time, memory imprinting may occur due to various properties of the memory. For example, typically, memory is comprised of a semiconductor device that stores information (or data values) based on a state (e.g., a charge value, resistance value, or some other state) of the memory cells, within the memory. Due to various properties of the memory such as manufacturing processes, types and amounts of dopants, temperature, composition, or other properties, storage of data (or data values) in the same memory locations over an extended period of time can alter the physical characteristics of the memory such that the data becomes imprinted in the memory cells. As a result of this memory imprinting, the data stored in the memory cells can be determined or read even after being deleted or over-written or after volatile memory has been powered down. In other words, the memory can be susceptible to imprinting of the data. If the memory is in a computing device that was discarded after the data was deleted from the memory, an unauthorized user may still access the data from the computing device if the data was imprinted.
[0019] According to an embodiment, data values of a data set stored at various memory cells of a memory are periodically moved to other memory cells of that memory. The periodic movement of the data minimizes the possibility of
memory imprinting for example by preventing the prolonged exposure of memory cells to a particular data value.
[0020] A memory for storing the data may include a bit-oriented architecture. For example, the memory may include a shift register ring comprised of a storage array of single-bit flip-flops, each to store a single bit of data. When shifting words of data through memory, the quality of the non-imprinting is related to the Hamming distance amongst all of the values. For example, if a logic 1 exists in the same position of most of the words of data, that location suffers reduced non-imprinting effectiveness if data is moved byte-by-byte to different memory locations. The shift register ring, however, may shift all the bits sequentially through the storage array and each bit carries equal effectiveness for non- imprinting, as opposed to shifting entire words byte-by-byte to different memory locations which may suffer from reduced non-imprinting effectiveness.
[0021] A microprocessor can access the memory comprised of a shift register ring through a data operation control circuit. A latch may be used to access the memory and may use two clocks to manage the shifting of data in the memory. Under quiescent conditions, a slow clock, e.g., 0.01 - 1.0 Hz, may be used to shift the data in the memory. A fast clock may be used to align data for data operations, such as read or write, between the memory and the microprocessor. The fast clock, which may be as fast as the circuit can handle, is used to align data to minimize wait time of the microprocessor so the data operation can be performed. In this way, both low power, but slow data shifting in the memory to avoid memory imprinting can coexist with fast, but higher power requirements, for aligning data to perform data operations.
[0022] FIG. 1 illustrates a computing device 100 that includes a memory control module 140 with a memory 141. The memory 141 may include a physical device, such as semiconductor memory, comprised of memory cells to store data. In one example, the memory cells comprise shift registers as further described below. The computing device 100 also includes processor 110, communication
interface 120, and storage device 130. The processor 110 is any of a variety of processors. For example, the processor 110 can be a general-purpose processor or an application-specific processor implemented as a hardware module and/or a software module hosted at a hardware module. A hardware module can be, for example, a microprocessor, a microcontroller, an application-specific integrated circuit ("ASIC"), a programmable logic device ("PLD") such as a field programmable gate array ("FPGA"), and/or other electronic circuits that perform operations. A software module can be, for example, instructions, commands, and/or codes stored at a memory and executed at another processor. Such a software module can be defined using one or more programming languages such as Java™, C++, C, an assembly language, a hardware description language, and/or another suitable programming language. For example, a processor can be a virtual machine hosted at a computer server including a microprocessor and a memory.
[0023] In some implementations, the processor 110 can include multiple processors. For example, the processor 110 can be a microprocessor including multiple processing engines (e.g., computation, algorithmic or thread cores). As another example, the processor 110 can be a computing device including multiple processors with a shared clock, memory bus, input/output bus, and/or other shared resources. Furthermore, the processor 110 can be a distributed processor. For example, the processor 110 can include multiple computing devices, each including a processor, in communication one with another via a communications link such as a computer network.
[0024] The processor 110 is operatively coupled to the communications interface 120, the storage device 130, and the memory control module 140. The storage device 130 may store machine readable instructions or codes (e.g., computer codes or object codes) defining software modules that are executed by the processor 110 during operation of computing device 100. For example, the storage device 130 includes instructions that define operating system 131 , device
drivers 132, and applications 133 (e.g., software application programs). In other words, the operating system 131 , the device drivers 132, the applications 133, and other software modules stored as instructions (not shown) at the storage device 130 and executed at the processor 110 are hosted at the computing device 100. The applications 133 can include, for example, an application software module, a hypervisor, a virtual machine module, or an environment such as a runtime environment or virtual machine instance. As a specific example, the applications 133 can include a cryptographic service such as a file encryption application.
[0025] The storage device 130 may include volatile memory and/or nonvolatile (or non-transient) memory or processor-readable medium (not shown) such as a hard disk drive ("HDD"), a solid-state drive ("SSD"), a FLASH drive, or is in communication with a data storage service (e.g., via communications interface 120 and a communications link such as a communications network) at which software applications (e.g., computer codes or instructions that implement software applications when executed at a processor), data, or combinations thereof can be stored and accessed by the processor 110. Such software applications, data, or combinations thereof can be moved or copied to the storage device 130 by the processor 110 and accessed by the processor 110 at the storage device 130 during operation of the computing device 100.
[0026] Examples of processor-readable media include, but are not limited to: magnetic storage media such as a hard disk, a floppy disk, and/or magnetic tape; optical storage media such as a compact disc ("CD"), a digital video disc ("DVDs"), a compact disc read-only memory ("CD-ROM"), and/or a holographic device; magneto-optical storage media; non-volatile memory such as read-only memory ("ROM"), programmable read-only memory ("PROM"), erasable programmable read-only memory ("EPROM"), electronically erasable read-only memory ("EEPROM"), and/or FLASH memory; and random-access memory ("RAM"). Examples of computer code include, but are not limited to, micro-code or micro-instructions, machine instructions, such as produced by a compiler, and files
containing higher-level instructions that are executed by a computer using an interpreter. For example, an implementation may be implemented using Java™, C++, or other object-oriented programming language and development tools. Additional examples of computer code include, but are not limited to, control signals, encrypted code, and compressed code.
[0027] The communications interface 120 is comprised of one or more interfaces accessible to the processor 110 to communicate with (i.e., transmit symbols representing data to and receive such symbols from) other processors or computing devices via a communications link. In other words, the communications interface 120 can receive data from the processor 110 and transmit symbols representing the data via a communications link. Moreover, the communications interface 120 can receive symbols from other communications interfaces via a communications link and send data represented by those symbols to processor 110. For example, the communications interface 120 can be a telephone network interface, a twisted-pair network interface, a coaxial network interface, a fiber-optic network interface, a wireless network interface such as a wireless local area network ("WLAN") or a cellular network, a universal serial bus and/or some other network or communications interface.
[0028] The memory control module 140 includes data shifting circuit 144, memory 141 and a data operation control circuit 146. An encryption key 145 is shown as stored in the memory 141 as an example of data that may be stored in the memory 141. However, any data may be stored in the memory 141. The data shifting circuit 144 includes circuitry to prevent memory imprinting at the memory 141. The data shifting circuit 144 periodically moves the key 145 (i.e., bits of key 145) within the memory 141 to prevent memory imprinting of the key 145 in the memory 141. The data operation control circuit 146 facilitates data operations between the processor 110 and the memory 141. The data operation control circuit 146 aligns data for reading or writing. Also, the data operation control circuit 146 enables and disables a fast and slow clock to perform data operations.
[0029] The memory control module 140 may be provided on the same integrated circuit as the processor 110 or the memory control module 140 may be provided on a separate integrated circuit. The memory control module 140 may be part of the computing device 100 or may be on a separate device which may be connected to the computing device 100 via the communications interface 120, such as a universal serial bus port, a network interface, etc. Also, the memory 141 may also be referred to a memory circuit. For example, the memory 141 is comprised of semiconductor devices on an integrated circuit.
[0030] FIG. 2 shows the memory 141 comprised of shift registers SRO-SRn where n is an integer greater than or equal to 1. A shift register may include a single-bit register that stores a single bit and is an example of a memory cell. The shift registers may be connected as a shift-register ring where the output of one is connected to the input of another so each bit can be periodically shifted from one shift register to the other.
[0031] The data shifting circuit 144 may include clocks 200a-b and a position indicator 201. For example, the clock 200a is a fast clock and the clock 200b is a slow clock. The fast clock 200a may be faster than the processor clock and the slow clock 200b may be multiple orders slower than the fast clock 200a. In another example, one clock may be used and the clock frequency is changed to provide a fast and slow clock. The position indicator 201 indicates the positions of bits in the shift registers as the bits are periodically shifted. In one example, the position indicator 201 comprises a counter as is further described below.
[0032] The shifting may be performed on a clock pulse generated by one or more of the clocks 200a-b, and an example of the shifting is represented in table 300 shown in FIG. 3. For example, data stored in the shift registers of the memory 141 is shifted by the slow clock 200b to avoid imprinting. However, when a data operation is to be performed, the fast clock 200a is used to shift the data to a home position to minimize the wait time for the processor 110 so the data operation can be performed. For example, data stored in the shift registers in the shift-register
ring is comprised of bits D0-D3 and assume the bits are written to the memory 141 and are in a home position at a time TO. The home position may be the locations of a set of bits (which may be word of predetermined length) after they are all written to the memory 141 but before the bits are shifted. For example, the home position is when bits D0-D3 are stored in the shift registers SRO-SRn respectively. At a first clock pulse after TO, shown as T1 , the bits are shifted by one bit to the right. Thus at T1 , DO is shifted into SR1 ; D1 is shifted into SR2; D2 is shifted into SR3; and D3 is shifted into SRO. At a second clock pulse at T2, the bits are shifted again. Thus, at T2, DO is shifted into SR2; D1 is shifted into SR3; D2 is shifted into SRO; and D3 is shifted into SR1. At a third clock pulse at T3, the bits are shifted again. Thus, at T3, DO is shifted into SR3; D1 is shifted into SRO; D2 is shifted into SR1 ; and D3 is shifted into SR2. At T4, the bits are shifted back to the home position. The shifting described above may be performed according to the slow clock 200b unless a signal is received that a data operation is to be performed and then the shifting is performed according to the fast clock 200a.
[0033] FIG. 2 also shows that the data operation control circuit 146 may be comprised of a control logic circuit 210 and an equality circuit 211. The control logic circuit enables the slow clock 200b or the fast clock 200a to control the shifting of bits in the shift registers SRO-SRn. Also, the control logic circuit 210 may disable the clock 200a and 200b to perform a data operation for the processor 110, such as a read or a write in the shift registers SRO-SRn. The control logic circuit 210 also generates a read or write enable signal to control the reading and writing in the shift registers SRO-SRn.
[0034] The equality circuit 211 determines whether data in the shift registers SRO-SRn is in a home position so the data operation can be performed. For example, the home position is a home position of a specific word in the shift registers being addressed, and the equality circuit 211 determines whether the word is in its home position. For example, the memory control module 140 receives an address, such as a read address or a write address, from the
processor 110 for the data operation. The equality circuit 211 compares bits from the address (e.g., some of the least significant bits of the address that identify a word to be written or read) to bits from the position indicator 201 (e.g., some of the most significant bits) that identify a position of a word in the shift registers SR0- SRn. Some of the least significant bits of the address may include at least two bits but not all the bits of the address, and some of the most significant bits from the position indicator 201 may include at least two bits but not all bits output from the position indicator 201. If the value of the bits from the address and the position indicator 201 match, then the word in the shift registers SRO-SRn is in the home position and the data can be written into the shift registers SRO-SRn at one time or read from the shift registers SRO-SRn at one time. The operation of the circuits is described in further detail below.
[0035] FIG. 4 illustrates an example of the shift registers in the memory 141. The shift registers may include an array of D flip-flops 401a-401n sharing the same clock and connected to form a shift register ring. Each flip-flop has a Q data output connected to a D input of another flip-flop. The Q output of the flip-flop is the data output for each bit position.
[0036] Each flip-flop has PReset an CLear inputs, and these inputs may be active low. FIG. 5 shows an example of a circuit 500 for controlling the PR and CL inputs and the writing of data to a flip-flop. The circuit 500 may be included in the memory control module 140 shown in FIG. 1. To write a bit to the D flip-flop, the PR is set to 0 (e.g., active low) and the CL is set to 1 (e.g., also active low). Following a write cycle, both PR and CL are set to 1 (the idle state). Writing a 0 is the same except PR is set to 1 and CL is set to 0. Also, a zeroize operation may be performed to reset the flip-flop data to 0 and the zeroize input may be connected to all flip-flops at once to reset all the flip-flops to 0 simultaneously. FIG. 6 shows a table 600 that is the truth table for controlling PR and CL and write operations which reiterates the description above for FIG. 5.
[0037] FIG. 7 shows the clocks 200a-b and a counter 701 that may operate as the position indicator 201 from FIG. 2. The counter 701 keeps track of the actual data position of the bits in the shift registers, such as the data positions shown in FIG. 3. For example, a counter value 0 means the bits are in the home position; after a shift, the counter 701 is incremented and the counter value 1 means the bits are in a position associated with T1 shown in FIG. 3, and so on. The number of bits in the shift registers should be of count 2X, where x is the number of bits in the counter 701. A clock select circuit 703 may be used to select the slow or fast clock, and a clock disable circuit 702 may be used to enable or disable the clocks 200a-b. Select signals may be provided to the circuits 702 and 703 from the control logic circuit 210 to select the clock and the enable/disable.
[0038] FIG. 8 shows an example of a circuit 800 for the memory control module 140 shown in FIG. 1. The data shifting circuit 144 of FIGS. 1-2 including the clocks 200a-b, and the position indicator 201 comprised of counter 701 are shown in FIG. 8. Also shown are the control logic circuit 210 and equality circuit 211. In this example, the equality circuit 211 is comprised of the AND and XNOR gates shown in FIG. 8 of the data operation control circuit 146. The clock select circuit 703 and the clock disable circuit 702 from FIG. 7 are also shown. A read data latch may be used to enable or disable the clocks 200a-b. Select signals may be provided to the circuits 702 and 703 from the control logic circuit 210 to select the clock and the enable/disable. The clock disable circuit 702 inhibits propagation of the clock signal generated by either of the clocks 200a-b to prevent shifting for example when a write is being performed. The clock select circuit 703 selects either the fast clock 200a (e.g., to shift bits in the shift registers to the home position for a data operation of the processor 110) or the slow clock 200b (e.g., to shift bits in the shift register if no data operation for the processor is being performed in the shift registers). The write data latch receives data from a system bus to be written to the shift registers. The write address latch receives an address from the processor 110 for writing the data.
[0039] The memory 141 shown in FIG. 1 may include memory cells comprised of shift registers as described above. FIG. 8 shows some of the shift registers. In one example, the shift registers in FIG. 8 are comprised of D flip-flops such as shown in FIG. 4. The number of shift registers may be at least as many as the number of bits that are to be stored in the memory 141 but there may be more shift registers than number of bits. The shift registers for example are connected as a shift register ring.
[0040] The control logic circuit 210 controls access to the shift registers to perform data operations, such as a read or write. All the data, for example, is read from the shift registers or written to the shift registers at one time, such as at a single clock pulse. The data may comprise any bit or group of bits (e.g., word). The word size may be the native word size of the processor 110.
[0041] The control logic circuit 210 determines whether bits in the shift register are in a home position based on information from the equality circuit 211 to control the clocks 200a-b and to enable data operations. The equality circuit 211 performs a comparison from position information from the position counter 701 to information from the write address received from the write address latch to determine whether bits in the shift register are in a home position to enable a data operation. Assume 32 bits are stored in the shift registers of the memory 141. For example, there are 32 single-bit shift registers in the shift register ring of the memory 141. The bits are grouped into words, for example, having the native word size used by the processor. For example, assume the native word size of the processor 110 is 8 bits ("byte-wide"), and the shift registers of the memory 141 store four 8-bit words. In this example, the position counter 701 uses 5 bits for its output to represent the position of the bits in the 32-bit shift register, so the position counter uses bits Q0-Q4 for its output.
[0042] When the processor 1 10 wishes to address different bytes (words), the low-order address bits (e.g., least significant bits) of the write address select the byte in the memory 141 for the write data operation. For example, output bits
Q1 and Q2 of the write address latch select the bytes in the memory 141 for the write data operation. Also, the position counter 701 provides two values. The low- order bits (Q0-Q2) of the counter 701 establish the alignment of a group of 8 bits (a byte) within the shift registers, while the remaining upper bits (e.g., most significant bits Q3-Q4) select the correct one of a plurality of aligned words in the shift register. In the position counter 701 , the number of low-order bits is log2(bit width) bits. In this example, the bit width is 8 bits, so log28 = 3 bits. The 3 low-order bits of the position counter output are ignored. The remaining 2 upper-order bits (most significant bits) are used by the equality circuit 211 to compare to some of the address bits, and the remaining upper-order bits identify the word position in the shift registers. The same number of bits, which is 2 in this example, are used to identify the number of least significant bits in the address to compare to the most significant bits of the position counter output.
[0043] In this example, the equality circuit 211 compares the value of the upper-order bits (e.g., most significant bits Q3-Q4) of the position counter 701 with the value of the low-order bits (least significant bits Q1-Q2) of the write address latch to determine whether they are equal. When the values are equal, the XNOR outputs a "1" (e.g., logic level high) and the AND gate outputs a "1" to the "=" input in the control logic circuit 210, which means the position of bits in the shift registers is aligned with the home position for the word identified by the address latch (e.g., the words in the shift registers are in their home position and the data operation can be performed in the memory 141). When "=" is "1" the control logic circuit 210 enables the data operation. For example, the clocks 200a-b are disabled, and the /WR output is toggled to perform the write operation in the shift registers as described below.
[0044] FIG. 9 shows a timing diagram of the write operation performed in the circuit 800. The processor 110 writes data to be stored in the shift register to the write data latch shown in FIG. 8, and the address where it is to be saved is written to the address latch. The /WE (Write Enable) signal from the processor
110 is used to latch the values. This /WE may not be the native /WE, but one that has already chip select qualified. In other words, the /WE is ORed with /ChipSelect to drive /WE. Since the data is latched, processor 110 involvement is now complete.
[0045] Under normal operating conditions, the bits in the shift registers in the memory 141 are rotating through the shift registers using the slow clock 200b. A slow clock may be used because a fast clock is not necessary, and a slow clock uses less power. After the /WE signal latches the write data and its address, when /WE is released, the shift register clock switches to the fast clock 200a. The fast clock 200a may be as fast as the devices in the circuit 800 can reliably operate. The response time of the circuit 800 to the processor 110 is related to the speed of the fast clock 200a.
[0046] When the counter output matches the address desired as indicated by the output of the equality circuit 211 , the (=) signal is raised to "1" to indicate the data in the shift registers has moved to correct location for writing. When the (=) signal is "1", the fast clock 200a is stopped. This freezes the position of the data in the shift registers momentarily. With the shift register data is stopped, the data from the write data latch is loaded into the shift registers. This is controlled by a state machine clock of the control logic circuit 210. This can be any relatively fast clock in the system, and the fast clock 200a may be used.
[0047] After the data is written to the shift registers, the state machine clock produces an additional clock pulse to the write data latch to clear its data to avoid imprinting in the write data latch. Finally, after the write data latch is erased, the shift register clock is restored to the slow clock 200b, and rotating of data in the shift register continues. A logical OR of the signals (=) and Fast/Slow may be performed to provide a "busy" signal. This busy signal may be monitored to indicate to the processor 110 whether the shift registers are busy (or /idle); if busy, the shift registers are currently loading or unloading data, but if idle, an access may be made. The bottom of FIG. 9, at 901 , shows which clock is enabled at particular
time periods in the timing diagram. First the slow clock 200b is enabled to shift the data in the shift registers, then the fast clock 200a is enabled to move the addressed word to its home position, and then clocks 200a-b are disabled and the state machine clock (SM) clock is enabled to write data to the shift registers and to reset the write data latch. Then, the slow clock 200b is enabled to shift the data in the shift registers.
[0048] FIG. 10 shows the memory circuit 800 for a read operation instead of a write operation for the processor 110. The memory circuit 800 is the same as shown in FIG. 8 except the write data latch now operates as a read data latch to receive data from the shift registers for transmission on a system bus for use by the processor 110. Also, the write address latch now operates as a read address latch to receive an address for reading data from the shift registers. In another example, separate read and write latches may be used for the data and/or the address.
[0049] FIG. 11 shows a timing diagram of the write operation performed in the circuit 800. In the write operation, the write data input latch held the write data so the processor 110 did not have to finish the cycle. In one example, when reading data from the shift registers, the processor 110 performs two reads. The processor 110 first reads and discards the value (typically it will be all 0s because that is the ending state from the previous operation). Then, when the data is in the read data latch, the processor 110 reads again. The operation with respect to the timing diagram shown in FIG. 10 is now described.
[0050] The processor 110 asserts /RD to read the value. /RD may be chip select qualified similar to /WE in the write cycle. Under normal operating conditions, the shift registers rotate bits using the slow clock 200b. After the /RD signal latches the read address, when /RD is released, the shift register clock switches to the fast clock 200a. When the most significant bits of the position counter match the least significant bits of the read address, the (=) signal is asserted to indicate the data in the shift registers has moved to correct location for
reading. When the (=) signal is "1", the fast clock 200a is stopped. This freezes the position of the data in the shift registers. So far the read operation is similar to the write operation but now it becomes different. The (=) signal drives the RD signal. The RD signal takes the (now static) data from the shift register and latches it into the read data latch. Since the latch is edge triggered, once the rising edge of the RD signal has passed, the input data to the read data latch can change without affecting the data stored in the latch. After the read data latch is clocked to store the read data, the clocking for the shift registers continues using the slow clock 200b. The RD signal is held high until the processor 110 reads the read data latch again. The RD signal is sent to the processor 110 as an indicator that data is ready to be read from the read data latch. After the processor 119 reads the read data latch again, upon receiving the data, the read data latch is reset. In this example, the state machine clock is not needed for the read operation.
[0051] In another example, the state machine clock may be used for the read operation. In this example, the RD Data Ready signal is asserted by the control logic circuit 210 to indicate to the processor 110 that the data is in the read data latch. The processor 110 is in a wait state until the RD Data Ready signal is asserted, and when asserted, the processor 110 can read the data from the read data latch. In this example, the state machine clock is used to reset the data latch on the second pulse similar to the write operation. Also, in this example, the processor 110 does not perform two reads but instead performs one read and goes into a wait state until the data is read from the read data latch.
[0052] FIG. 12 shows one example of the logic that may be used for the control logic circuit 210. The control logic circuit 210 can be implemented in many ways and the circuit shown in FIG. 12 is one example of an implementation of control logic circuit 210.
[0053] FIG. 13 illustrates a method 1300. The method 1300 may be performed by the memory control module 140 for example shown in figures 1 , 2, 8 and 10 and described above. At 1301 , bits are shifted in a shift register ring of the
memory 141 for each clock pulse generated by the slow clock 200b (e.g., under normal operating conditions). At 1302, the bits in the shifted in the memory 141 are shifted for each clock pulse generated by the fast clock 200a in response to receiving a signal at the control logic circuit 210 that the data operation is to be performed (e.g., /WE is asserted). At 1303, the equality circuit 211 determines whether a word in the shift register ring of the memory 141 is at a home position based on information from the position counter 701 (e.g., most significant bits) and some bits from an address (e.g., least significant bits) received from the processor 110 to perform a data operation in the shift register ring. If the word is in the home position, the data operation (e.g., read or write data at one time to or from memory 141) is enabled by the control logic circuit 210 at 1304 and, after the data operation is performed, at 1305, the data in the memory 141 is shifted according to the slow clock 200b. If the word is not at the home position as determined at 1003, the data is shifted according to the fast clock 200a until the equality circuit 211 determines the data is in the home position.
[0054] While the embodiments have been described with reference to examples, various modifications to the described embodiments may be made without departing from the scope of the claimed embodiments.
Claims
1. A memory circuit comprising:
a shift register ring including single-bit shift registers, wherein a clock is connected to the shift registers to shift bits within the shift register ring;
a shift register position indication circuit to indicate positions of the bits in the shift register ring; and
a data operation control circuit including
an equality circuit to determine whether a position of a word in the shift register ring is at a home position based on information from the shift register position indication circuit and bits from an address received from a processor to perform a data operation of the processor in the shift register ring, and a control logic circuit to enable the data operation in the shift register ring if the word is determined to be in the home position, wherein the data operation includes reading bits from the shift register ring at one time or writing data to the shift register ring at one time.
2. The memory circuit of claim 1 wherein the control logic circuit is to disable the clock, and the data operation is enabled after disabling the clock, and wherein the control logic circuit is to enable the clock after the data operation is performed.
3. The method of claim 2, wherein the clock comprises a fast clock and a slow clock and the control logic circuit is to enable the fast clock to shift the bits in the shift register ring to a home position in response to receiving a signal from the processor to perform the data operation, and
to disable the clock, the control logic circuit is to disable the fast clock to read or write data from the shift register ring, and
to enable the clock after the data operation is performed, the control logic circuit is to enable the slow clock after the data operation is performed.
4. The memory circuit of claim 1 , wherein the shift register position indication circuit comprises a counter connected to the clock, and bits output from the counter indicate positions of words in the shift register ring.
5. The memory circuit of claim 4, wherein each shift register stores only a single bit of data and for each clock pulse generated by the clock, each bit in the shift register ring is shifted to a next shift register in the ring, and the counter is incremented by one unless the bits are in a final position, and then the counter is reset to 0.
6. The memory circuit of claim 4, wherein most significant bits of the counter output indicate position of each of a plurality of words in the shift register ring, wherein each word has a native word size used by the processor.
7. The memory circuit of claim 6, wherein the bits from an address received from the processor comprise least significant bits of the address from the processor indicating a word to write to or read from the shift register ring, and the equality circuit is to determine whether values of the most significant bits of the counter output and the least significant read address bits are equal to disable the clock.
8. The memory circuit of claim 1 , comprising a latch to store data for the data operation, and the control logic circuit is to enable sending the data from the latch to shift register ring for a write data operation or to enable sending the data from the shift register ring to the latch for a read data operation if the word is determined to be in the home position.
9. The memory circuit of claim 8, the control logic circuit is to reset the latch after the data operation is completed.
10. The memory circuit of claim 8, wherein the latch is connected to an output of each shift register.
11. The memory circuit of claim 1 , wherein each shift register includes a zeroize input and each shift register is to simultaneously receive a zeroize active signal to reset each bit stored in the shift registers simultaneously.
12. A circuit comprising:
a control logic circuit connected to a fast clock and a slow clock, wherein the fast clock and the slow clock are connected to single-bit shift registers in a shift register ring to shift bits stored in the shift register ring, and
the control logic circuit is to
enable the fast clock to shift the bits in the shift register ring to a home position in response to receiving a signal of a data operation to be performed for a processor in the shift register ring,
disable the fast and slow clock in response to the bits being in the home position, wherein the data operation is performed in response to the bits being in the home position, and
enable the slow clock to shift the bits stored in the shift register ring after the data operation is completed.
13. A method comprising:
determining whether a position of a word in a shift register ring is at a home position based on information from a shift register position indication circuit and bits from an address received from a processor to perform a data operation in the shift register ring; and
if the word is in the home position, performing the data operation in the shift register ring, wherein the data operation includes reading bits from the shift register ring at one time or writing data to the shift register ring at one time.
14. The method of claim 13, comprising:
prior to performing the data operation, shifting bits in the shift register ring for each clock pulse generated by a clock;
disabling the clock;
performing the data operation; and
enabling the clock.
15. The method of claim 14, wherein the clock comprises a fast clock and a slow clock and the method comprises:
wherein the shifting the bits includes shifting the bits to a home position using the fast clock in response to receiving a signal from the processor to invoke the data operation
the disabling the clock includes disabling the fast clock; and the enabling the clock includes enabling the slow clock after performing the data operation to shift bits in the shift register ring.
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP12889809.5A EP2932506A4 (en) | 2012-12-11 | 2012-12-11 | Data operation in shift register ring |
US14/650,631 US20150318054A1 (en) | 2012-12-11 | 2012-12-11 | Data Operation in Shift Register Ring |
PCT/US2012/068992 WO2014092696A1 (en) | 2012-12-11 | 2012-12-11 | Data operation in shift register ring |
CN201280077618.7A CN104838445A (en) | 2012-12-11 | 2012-12-11 | Data operation in shift register ring |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2012/068992 WO2014092696A1 (en) | 2012-12-11 | 2012-12-11 | Data operation in shift register ring |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2014092696A1 true WO2014092696A1 (en) | 2014-06-19 |
Family
ID=50934772
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2012/068992 WO2014092696A1 (en) | 2012-12-11 | 2012-12-11 | Data operation in shift register ring |
Country Status (4)
Country | Link |
---|---|
US (1) | US20150318054A1 (en) |
EP (1) | EP2932506A4 (en) |
CN (1) | CN104838445A (en) |
WO (1) | WO2014092696A1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115202438B (en) * | 2022-09-16 | 2022-12-30 | 四川奥库科技有限公司 | Implementation method of full-synchronous eFlash controller based on single clock |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5305253A (en) * | 1985-06-20 | 1994-04-19 | Texas Instruments Incorporated | Zero fall-through time asynchronous fifo buffer with nonambiguous empty-full resolution |
US5343439A (en) * | 1990-10-19 | 1994-08-30 | Nec Corporation | Memory apparatus |
EP1117100A1 (en) * | 2000-01-13 | 2001-07-18 | Hewlett-Packard Company, A Delaware Corporation | Data transfer method using shift register blocks |
US20050122794A1 (en) * | 2003-12-03 | 2005-06-09 | Texas Instruments Incorporated | First-in first-out memory system with shift register fill indication |
US20070220388A1 (en) * | 2006-03-02 | 2007-09-20 | Quereshi Qadeer A | Apparatus and method for adjusting an operating parameter of an integrated circuit |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB1456235A (en) * | 1973-05-29 | 1976-11-24 | Gen Electric Co Ltd | Digital telecommunications switching systems |
US4321694A (en) * | 1978-05-12 | 1982-03-23 | Burroughs Corporation | Charge coupled device memory with enhanced access features |
US5692026A (en) * | 1996-05-31 | 1997-11-25 | Hewlett-Packard Company | Apparatus for reducing capacitive loading of clock and shift signals by shifting register-based devices |
DE19917016A1 (en) * | 1999-04-15 | 2000-10-19 | Philips Corp Intellectual Pty | Circuit for conversion of parallel data stream into series one and vice versa and for intermediate storage and clocked transmission of data stream |
KR100666320B1 (en) * | 2000-07-18 | 2007-01-09 | 삼성전자주식회사 | Shift-resister and drive circuit of an LCD using the same |
JP3765273B2 (en) * | 2002-02-06 | 2006-04-12 | 日本電気株式会社 | Shift register |
US7310396B1 (en) * | 2003-03-28 | 2007-12-18 | Xilinx, Inc. | Asynchronous FIFO buffer for synchronizing data transfers between clock domains |
US8331163B2 (en) * | 2010-09-07 | 2012-12-11 | Infineon Technologies Ag | Latch based memory device |
US8717831B2 (en) * | 2012-04-30 | 2014-05-06 | Hewlett-Packard Development Company, L.P. | Memory circuit |
-
2012
- 2012-12-11 EP EP12889809.5A patent/EP2932506A4/en not_active Withdrawn
- 2012-12-11 US US14/650,631 patent/US20150318054A1/en not_active Abandoned
- 2012-12-11 CN CN201280077618.7A patent/CN104838445A/en active Pending
- 2012-12-11 WO PCT/US2012/068992 patent/WO2014092696A1/en active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5305253A (en) * | 1985-06-20 | 1994-04-19 | Texas Instruments Incorporated | Zero fall-through time asynchronous fifo buffer with nonambiguous empty-full resolution |
US5343439A (en) * | 1990-10-19 | 1994-08-30 | Nec Corporation | Memory apparatus |
EP1117100A1 (en) * | 2000-01-13 | 2001-07-18 | Hewlett-Packard Company, A Delaware Corporation | Data transfer method using shift register blocks |
US20050122794A1 (en) * | 2003-12-03 | 2005-06-09 | Texas Instruments Incorporated | First-in first-out memory system with shift register fill indication |
US20070220388A1 (en) * | 2006-03-02 | 2007-09-20 | Quereshi Qadeer A | Apparatus and method for adjusting an operating parameter of an integrated circuit |
Non-Patent Citations (1)
Title |
---|
See also references of EP2932506A4 * |
Also Published As
Publication number | Publication date |
---|---|
CN104838445A (en) | 2015-08-12 |
US20150318054A1 (en) | 2015-11-05 |
EP2932506A4 (en) | 2016-08-10 |
EP2932506A1 (en) | 2015-10-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8717831B2 (en) | Memory circuit | |
US20140223113A1 (en) | Selector syncronized with movement of data in memory | |
US9785784B2 (en) | Security management unit, host controller interface including same, method operating host controller interface, and devices including host controller interface | |
US9094190B2 (en) | Method of managing key for secure storage of data and apparatus therefor | |
US20190034427A1 (en) | Data management system employing a hash-based and tree-based key-value data structure | |
US9298607B2 (en) | Access control for non-volatile random access memory across platform agents | |
US20130151759A1 (en) | Storage device and operating method eliminating duplicate data storage | |
US8417879B2 (en) | Method for suppressing errors, and associated memory device and controller thereof | |
KR102198615B1 (en) | Non-volatile memory device using dual program operation, memory system including the same and operating method thereof | |
US10163502B2 (en) | Selective performance level modes of operation in a non-volatile memory | |
CN104126181A (en) | Thin translation for system access of non volatile semicondcutor storage as random access memory | |
EP3044900A1 (en) | Security processing unit with configurable access control | |
KR20110015269A (en) | Memory system and programming method thereof | |
US10216571B2 (en) | System and methodology for error management within a shared non-volatile memory architecture using bloom filters | |
US20210210155A1 (en) | Memory sub-system self-testing operations | |
CN104115230A (en) | Efficient PCMS refresh mechanism background | |
US11816039B2 (en) | Multi-mode protected memory | |
US20150318054A1 (en) | Data Operation in Shift Register Ring | |
US10379768B2 (en) | Selective memory mode authorization enforcement | |
TWI776351B (en) | Data accessing method using data protection with aid of advanced encryption standard processing circuit, memory controller of memory device, and advanced encryption standard processing circuit of memory controller of memory device | |
CN114756885A (en) | Firmware loading method, storage device and computer readable storage medium | |
US10838901B1 (en) | System and method for a reconfigurable controller bridge chip | |
US7707378B2 (en) | DDR flash implementation with hybrid row buffers and direct access interface to legacy flash functions | |
JP2005536826A (en) | Replacement memory device | |
KR20220124923A (en) | Storage device and operating method of storage device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 12889809 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2012889809 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 14650631 Country of ref document: US |
|
NENP | Non-entry into the national phase |
Ref country code: DE |