Instruction prefetching device having a history table for memorizing page last real instruction addresses and page-over all real instruction addresses providing for quicker page-over processing time

Claim 1

An instruction prefetching device for use in a data processing system including an instruction executing circuit, said instruction prefetching device arranged for successively prefetching each of program instructions as a prefetched instruction prior to execution by said instruction executing circuit of a current instruction prefetched earlier than said prefetched instruction, said data processing system further including an instruction address generating circuit for generating a virtual instruction address of a next instruction which next follows said prefetched instruction and an address translating circuit for translating said virtual instruction address into an actual real address, said instruction prefetching device comprising an instruction memory circuit assigned with real instruction addresses and divided into a plurality of page frames for memorizing said program instructions as memorized instructions, said program instructions including page last instructions which are located at ends of the respective page frames and page-over instructions which follow the respective page last instructions, an instruction address register for holding said real instruction addresses one at a time as a prefetch real instruction address which belongs to one of said page frames that is used as a prefetch page frame, said instruction address register accessing said instruction memory circuit to produce one of said memorized instructions from said prefetch real instruction address as said prefetched instruction, wherein the improvement comprises: a history table connected to said instruction address register for memorizing page last address specifying signals which specify the real instruction addresses of said page last instructions as page last real instruction addresses and the real instruction addresses of said page-over instructions as page-over real instruction addresses in correspondence to the respective page last real instruction addresses, said history table producing a table hit signal and a particular page-over real instruction address when said prefetch real instruction address coincides with one of said page last real instruction addresses, said particular page-over real instruction address indicating one of said page-over instructions that next follows one of said page last instructions indicated by said one of the page last real instruction addresses; address supplying means connected to said history table and said instruction address register for supplying said instruction address register with said particular page-over real instruction address in response to said table hit signal as a next succeeding real instruction address which next follows said prefetch real instruction address to make said instruction memory circuit produce said one of the page-over instructions; page-over detecting means connected to said instruction address register for detecting whether or not said next instruction becomes over said prefetch page frame in response to said prefetch real instruction address, said page-over detecting means producing a page-over signal when said next instruction becomes over said prefetch page frame; page-over holding means connected to said page-over detecting means for holding said page-over signal as a held page-over signal; actual predicted address holding means connected to said address translating circuit for holding said actual real address as an actual predicted address; page-over instruction address holding means connected to said history table for holding said particular page-over real instruction address as a held prediction instruction address; prediction confirming means connected to said page-over instruction address holding means, to said address translating circuit, and to said page-over holding means for confirming whether or not said held prediction instruction address coincides with said actual real address in response to said held page-over signal, said prediction confirming means producing a prediction failure signal when said held prediction instruction address does not coincide with said actual real address; and renewing means connected to said actual predicted address holding means, to said history table, and to said prediction confirming means for renewing said particular page-over real instruction address to said actual predicted address in response to said prediction failure signal as a new page-over real instruction address.