Processing system with improved sequential memory accessing
First Claim
1. A processing system comprising:
- memory means including a plurality of storage locations, each of said plurality of storage locations being addressable at a respective storage address;
a processor coupled to said memory means for accessing said plurality of storage locations; and
control means coupled to said memory means and to said processor, said control means being responsive to said processor for effecting a sequential access of said memory means in a predetermined sequence by causing said processor to sequentially address selected first storage locations of said plurality of storage locations and by said control means sequentially accessing selected second storage locations of said plurality of storage locations;
said selected first storage locations and said selected second storage locations being alternately arranged;
said control means accessing of a particular said second storage location of said selected storage locations being effected substantially concurrently with said processor addressing a later-sequential said first storage location of said selected first storage locations;
said later-sequential first storage location being later in said predetermined sequence than said particular second storage location.
1 Assignment
0 Petitions
Accused Products
Abstract
A processing system provides efficient accessing by a processor of a memory during a sequential memory access. The processing system includes a memory having a plurality of storage locations, each being addressable at a corresponding different storage address, a processor coupled to the memory for addressing the memory storage locations for accessing the storage locations and control means coupled to the memory and to the processor. The control means is responsive to a sequential access by the processor for causing the processor to address selected spaced apart ones of the storage locations in order and is arranged to access the other memory locations in order between the processor addresses to provide an access rate of one word of information per system clock cycle.
40 Citations
22 Claims
-
1. A processing system comprising:
-
memory means including a plurality of storage locations, each of said plurality of storage locations being addressable at a respective storage address; a processor coupled to said memory means for accessing said plurality of storage locations; and control means coupled to said memory means and to said processor, said control means being responsive to said processor for effecting a sequential access of said memory means in a predetermined sequence by causing said processor to sequentially address selected first storage locations of said plurality of storage locations and by said control means sequentially accessing selected second storage locations of said plurality of storage locations;
said selected first storage locations and said selected second storage locations being alternately arranged;
said control means accessing of a particular said second storage location of said selected storage locations being effected substantially concurrently with said processor addressing a later-sequential said first storage location of said selected first storage locations;
said later-sequential first storage location being later in said predetermined sequence than said particular second storage location. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A processing system comprising:
-
memory means including a plurality of memory banks for storing data and operating instructions at a plurality of addressable storage locations, each of said storage locations being identified by a memory location address; a processor for generating said memory location addresses for accessing said plurality of memory banks to store or retrieve said data and said operating instructions, said processor executing operations upon data retrieved by said accessing responsive to operating instructions retrieved by said accessing; a first bus coupled between said processor and said memory means for conveying said data and operating instructions between said processor and said memory means; a second bus coupled between said processor and said memory means for conveying said memory location addresses from said processor to said memory means; and control means coupled to said plurality of memory banks and to said processor, said control means being responsive to a sequential memory access request of said processor for generating a control signal to cause said processor to sequentially address in a predetermined sequence a first set of memory banks of said plurality of memory banks and to cause said control means to sequentially access in said predetermined sequence other said memory banks of said plurality of memory banks than said first set of memory banks between said sequential addressing of said first set of memory banks;
said control means accessing a particular other said memory bank than said first set of memory banks being effected substantially concurrently with said processor addressing a later-sequential memory bank of said first set of memory banks;
said later-sequential memory bank being later in said predetermined sequence than said particular other said memory bank. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A processing system comprising:
-
memory means including a plurality of memory banks, each memory bank of said plurality of memory banks including a plurality of addressable memory locations for storing data and operating instructions, each memory location of said plurality of memory locations being identified by a storage location address; a processor for executing operations upon said data in accordance with said operating instructions and for generating said storage location addresses to access said memory means for reading said data and operating instructions from said plurality of memory banks or writing data to said plurality of memory banks, said processor being arranged to provide a first control signal when initiating a sequential access to said memory means; a first bus coupled between said processor and said memory means for conveying said data and operating instructions between said processor and said memory means; a second bus coupled between said processor and said memory means for conveying said storage location addresses from said processor to said memory means; control means coupled to said plurality of memory banks and to said processor, said control means being responsive to said first control signal for causing said processor to generate sequential storage location addresses for a first set of memory banks of said plurality of memory banks and for sequencing other sets of memory banks of said plurality of memory banks than said first set of memory banks between said sequential storage location addresses generated by said processor; and a system clock for providing a repetitive clock cycle timing signal to control the timing of said sequential access to said memory means by said processor, said processor being arranged to hold a respective said storage location address generated for said first set of memory banks valid during multiple cycles of said system clock, and said control means being arranged to sequence other sets of memory banks of said plurality of memory banks than said first set of memory banks as each said respective storage location address is held valid by said processor to permit said processor to access a different memory location of said plurality of memory locations during each said clock cycle.
-
-
21. A processing system comprising:
-
memory means including a plurality of storage locations, each of said plurality of storage locations being addressable at a respective storage address; a processor coupled to said memory means for accessing said plurality of storage locations; control means coupled to said memory means and to said processor, said control means being responsive to said processor for effecting a sequential access of said memory means in a predetermined sequence by causing said processor to sequentially address selected first storage locations of said plurality of storage locations and by said control means sequentially accessing selected second storage locations of said plurality of storage locations said selected first storage locations and said selected second storage locations being alternately arranged; and a system clock coupled to said processor and said memory means, said system clock providing a repetitive clock cycle timing signal to control the timing of said processor and said memory means;
said processor being arranged to hold each said storage address valid during multiple cycles of said system clock;
said control means being arranged to access said second storage locations as said storage addresses are held valid by said processor to permit said processor to write a word of data to or read a word of data from said memory means during each said cycle of said system clock.
-
-
22. A processing system comprising:
- memory means including a plurality of memory banks for storing data and operating instructions at a plurality of addressable storage locations, each of said storage locations being identified by a memory location address;
a processor for generating said memory location addresses for accessing said plurality of memory banks to store or retrieve said data and said operating instructions, said processor executing operations upon data retrieved by said accessing responsive to operating instructions retrieved by said accessing; a first bus coupled between said processor and said memory means for conveying said data and operating instructions between said processor and said memory means; a second bus coupled between said processor and said memory means for conveying said memory location addresses from said processor to said memory means; control means coupled to said plurality of memory banks and to said processor, said control means being responsive to a sequential memory access request of said processor for generating a control signal to cause said processor to sequentially address in a predetermined sequence a first set of memory banks of said plurality of memory banks and to cause said control means to sequentially access in said predetermined sequence other said memory banks of said plurality of memory banks than said first set of memory banks between said sequential addressing of said first set of memory banks; and a system clock coupled to said processor and said memory means, said system clock providing a repetitive clock cycle timing signal to control the timing of said processor and said memory means;
said processor being arranged to hold a respective said memory location address for a selected storage location of said plurality of storage locations valid during multiple cycles of said system clock;
said control means being arranged to sequence other storage locations than said selected storage location as said respective memory address is held valid by said processor to permit said processor to write a word of data to or read a word of data from said memory means during each said cycle of said system clock.
- memory means including a plurality of memory banks for storing data and operating instructions at a plurality of addressable storage locations, each of said storage locations being identified by a memory location address;
Specification