Data processor having logical address memories and purge capabilities

A single chip data processor for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instructions in accordance with said decoded results;
• first means for generating a logical instruction address corresponding to an instruction to be read;
• second means for generating an instruction demand signal;
• third means, coupled to said first means and to said second means, for storing a plurality of logical instruction addresses and instructions corresponding to said logical instruction addresses, detecting, in response to a generated logical instruction addressses generated by said first means, whether a logical instruction corresponding to said generated logical instruction address is present in said third means, providing the logical instruction corresponding to said generated logical instruction address from said third means in case presence of the logical instruction within said third means is detected, and generating a first signal in case absence of a logical instruction corresponding to said generated logical instruction address is detected, said first signal commanding that an instruction corresponding to said generated logical instruction address be read from said main memory;
• fourth means for generating an operand address corresponding to operand data to be read;
• fifth means for generating an operand demand signal;
• sixth means, coupled to said fourth means and to said fifth means, for storing a plurality of logical operand addresses and operand data corresponding to said logical operand addresses, detecting, in response to a generated logical operand address generated by said fourth means, whether operand data corresponding to said generated logical operand is present in said sixth means, providing the operand data corresponding to said generated logical operand address from said sixth means in case presence of the operand data within said sixth means is detected, and generating a second signal in case absence of an operand data corresponding to said generated logical operand address is detected, said second signal commanding that an operand data corresponding to said generated logical operand address be read from said main memory;
• seventh means, coupled to said first means and said fourth means, for generating a physical address, the generated physical address being sent to said main memory in case at least one of said first signal and said second signal is generated from at least one of said third means and said sixth means, said seventh means including;
• (a) means for selecting either one of said generated logical instruction address and said generated logical operand address;
• and (b) means, coupled to said means for selecting, for translating the selected logical address to a physical address, and
• circuitry having first and second outputs coupled to said third means and to said sixth means respectively, and receiving data produced by said means for executing in response to execution of one of said instructions, said circuitry responsive to a first bit of said received data to provide a first clear signal on said first output that clears said third means, to a second bit of said received data to provide a second clear signal on said second output that clears said sixth means and to said first bit and said second bit of said received data to provide first and second clear signals on said first and second outputs respectively, said one instruction belonging to instructions decoded by said means for decoding and executed by said means for executing.

A single chip data processor for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instructions in accordance with said decoded results;
• first means for generating a logical instruction address;
• second means for generating an instruction demand signal;
• third means, coupled to said first means and to said second means, for storing a plurality of logical instruction addresses and instructions corresponding to said logical instruction addresses, detecting in response to a generated logical instruction address, generated by said first means, whether an instruction corresponding to said generated logical instruction address is present in said third means, providing the instruction corresponding to said generated logical instruction address from said third means in case presence of the instruction within said third means is detected, and generating an instruction cache miss signal in case absence of an instruction corresponding to said generated logical instruction address is detected, said instruction cache miss signal indicating that an instruction corresponding to said generated logical instruction address is to be read from said main memory;
• fourth means for generating a logical operand address demand signal;
• fifth means for generating an operand demand signal;
• sixth means, coupled to said fourth means and to said fifth means, for storing a plurality of logical operand addresses and operand data corresponding to said logical operand addresses, detecting in response to a generated logical operand address, generated by said fifth means, whether an operand data corresponding to said generated logical operand address is present in said sixth means, providing the operand data corresponding to said generated logical operand address from the sixth means in case presence of the operand data within said sixth means is detected, and generating an operand cache miss signal in case absence of an operand data corresponding to said generated logical operand address is detected, said operand cache miss signal indicating that an operand data corresponding to said generated logical operand address is to be read from said main memory;
• means, coupled to said first means and to said second means, for selecting either one of said generated logical instruction address and said generated logical operand address, the selected logical address being used so as to access aid main memory in case reading of an instruction or an operand data corresponding to said selected address from said main memory is indicated by one of said instruction miss signal and said operand miss signal;
• means, coupled to said means for selecting, for translating the selected logical address to a physical address to be sent to said main memory, whereby instruction addresses and operand addresses sent to said main memory are physical addresses obtained from said means for translating;
• and
• circuitry having first and second outputs coupled to said third means and to said sixth means respectively, and receiving data produced by the means for executing in response to execution of one of said instructions, said circuitry responsive to a first bit of said received data to provide a first clear signal on said first output that clears said third means, to a second bit of said received data to provide a second clear signal on said second output that clears said sixth means and to said first bit and said second bit of said received data to provide first and second clear signals on said first and second outputs respectively, said one instruction belonging to instructions decoded by said means for decoding and executed by said means for executing.

A single chip data processor for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instructions in accordance with said decoded results;
• first means for generating a logical instruction address corresponding to an instruction to be read;
• second means, coupled to said first means, for storing a plurality of logical instruction addresses and instructions corresponding to said logical instruction addresses, detecting in response to a generated logical instruction address, generated by said first means, whether an instruction corresponding to said generated logical instruction address is present in said second means, providing the instruction corresponding to said generated logical instruction address from said second means in case presence of the instruction within said second means is detected, and generating a first signal in case absence of an instruction corresponding to said generated logical instruction address is detected, said first signal requesting to read an instruction corresponding to said generated logical instruction address from said main memory;
• third means for generating a logical operand address corresponding to an operand data to be read;
• fourth means, coupled to said third means for storing a plurality of logical operand addresses and operand data corresponding to said logical operand addresses, detecting in response to a generated logical operand address, generated by said third means, whether an operand data corresponding to said generated logical operand address is present in said fourth means, providing the operand data corresponding to said generated logical operand address from said fourth means in case presence of the operand data within said fourth means is detected, and generating a second signal in case absence of an operand data corresponding to said generated logical operand address is detected, said second signal requesting to read operand data corresponding to said generated logical operand address from said main memory;
• a main memory access circuit, coupled to said first means and to said third means, effective to access main memory in case at least one of said first signal and said second signal requests reading one of said instruction corresponding to said generated logical instruction address and said operand data corresponding to said generated logical operand address from said main memory, said main memory access circuit including a selector and an address translator, said selector selectively activating one of a first signal transmission path for a signal related to said generated logical instruction address from said first means to said main memory and a second signal transmission path for a signal related to said generated logical operand address from said third means to said main memory, said address translator interposed in said first and second signal transmission paths and translating logical addresses to physical addresses whereby instruction addresses and operand addresses sent from said main memory access circuit to said main memory are physical addresses obtained from said address translator;
• and
• circuitry having first and second outputs coupled to second means and to said fourth means respectively, and receiving data produced by the means for executing in response to execution of one of said instructions, said circuitry responsive to a first bit of said received data to provide a first clear signal on said first output that clears said second means, to a second bit of said received data to provide a second clear signal on said second output that clears said fourth means and to said first bit and said second bit of said received data to provide first and second clear signals on said first and second outputs respectively, said one instruction belonging to instructions decoded by said means for decoding and executed by said means for executing.

A data processor for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instructions in accordance with said decoded results;
• first means for generating an instruction address corresponding to an instruction to be read;
• second means, coupled to said first means, for storing a plurality of instruction addresses and instructions corresponding to said instruction addresses, detecting in response to a generated instruction address, generated by said first means, whether an instruction corresponding to said generated instruction address is present in said second means, providing the instruction corresponding to said generated instruction address from said second means in case presence of the instruction within said second means is detected, and generating a first signal in case absence of an instruction corresponding to said generated instruction address is detected, said first signal requesting to read an instruction corresponding to said generated instruction address from said main memory;
• third means generating an operand address corresponding to an operand data to be read;
• fourth means, coupled to said third means, for storing a plurality of operand addresses and operand data corresponding to said operand addresses, detecting in response to a generated operand address, generated by said third means, whether an operand data corresponding to said generated operand address is present in said fourth means, providing the operand data corresponding to said generated operand address from the fourth means in case presence of the operand data within said fourth means is detected, and generating a second signal in case absence of an operand data corresponding to said generated operand address is detected, said second signal requesting to read an operand data corresponding to said generated operand address from said main memory;
• a main memory access circuit, coupled to said first means and to said third means, effective to access said main memory in case at least one of said first signal and said second signal is generated from one of said second means and said fourth means, so as to read said instruction corresponding to said generated instruction address from said main memory in case said first signal is generated from said second means and so as to read said operand data corresponding to said generated operand address from said main memory in case said second signal is generated from said fourth means;
• and circuitry having first and second outputs coupled to said second means and to said fourth means respectively, and receiving data in response to execution of one of said instructions, said circuitry responsive to a first bit of said received data to provide a first clear signal on said first output that clears said second means to a second bit of said received data to provide a second clear signal on said second output that clears said fourth means and to said first bit and said second bit of said received data to provide first and second clear signals on said first and second outputs respectively, said one instruction belonging to instructions decoded by said means for decoding and executed by said data processor.

A data processor for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instructions in accordance with said decoded results;
• first means for generating an instruction read demand signal and a logical instruction address;
• second means, coupled to said first means, for storing a plurality of logical instruction addresses and a plurality of instructions, wherein each of said plurality of instructions corresponds to one of said plurality of logical instruction addresses and for generating an instruction hit signal which commands that the instruction corresponding to one of said logical instruction addresses be read from said second means when said logical instruction address supplied from said first means is present in said second means;
• third means for generating an operand fetch demand signal and a logical operand address;
• fourth means, coupled to said third means, for storing a plurality of logical operand addresses and a plurality of operand data, wherein each of said plurality of operand data corresponds to one of said plurality of logical operand addresses and for generating an operand hit signal which commands that the operand data corresponding to one of said logical operand addresses be read from said fourth means when said logical operand address supplied from said third means is present in said fourth means;
• fifth means coupled to said first means and said third means, receiving a generated logical instruction address generated by said first means and a generated logical operand address generated by said third means and being responsive to said instruction read demand signal, said operand fetch demand signal, said instruction hit signal and said operand hit signal, for sending out said generated logical instruction address in response to an absence of said instruction hit signal and sending out said generated logical operand address in response to an absence of said operand hit signal;
• sixth means, coupled to said fifth means, for translating said logical addresses into physical addresses to be sent to the main memory, whereby the instruction address and the operand address sent to said main memory are physical addresses obtained from said sixth means;
• and
• seventh means, having first and second outputs coupled to said second means and said fourth means respectively and receiving data in response to execution of one of said instructions and being responsive to a first bit of said received data for providing a first clear signal on said first output, said seventh means further responsive to a second bit of said received data for providing a second clear signal on said second output and said seventh means further being responsive to said first bit and said second bit of said received data to provide first and second clear signals on said first and second outputs respectively, said one instruction belonging to instructions decoded by said decoding means and executed by said means for executing.

A data processor formed on a chip for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instructions in accordance with said decoded results;
• first means for generating a logical instruction address;
• second means, coupled to said first means, for storing a plurality of logical instruction addresses and instructions corresponding to said logical instruction addresses and generating an instruction hit signal when said logical instruction address supplied from said first means is present in said second means, said instruction hit signal commanding that the instruction be read from said second means;
• third means for generating a logical operand address;
• fourth means, coupled to said third means, for storing a plurality of logical operand addresses and operand data corresponding to said logical operand addresses and generating an operand hit signal when said logical operand address supplied from said third means is present in said fourth means, said operand hit signal commanding that the operand data be read from said fourth means;
• fifth means, coupled to said first means and said third means, for receiving said operated logical instruction addresses and said logical operand address, and selectively sending out a generated logical instruction address generated by said first means in response to an absence of said instruction hit signal and sending out a generated logical operand address generated by said third means in response to an absence of said operand hit signal;
• sixth means, coupled to said fifth means, for translating said logical addresses into physical addresses, whereby the instruction address and operand address sent to said main memory are physical addresses obtained from said sixth means;
• and
• circuitry having first and second outputs coupled to said second means and said fourth means respectively, and receiving data produced by the means for executing in response to execution of one of said instructions, said circuitry responsive to a first bit of said received data to provide a first clear signal on said first output that clears said second means, to a second bit of said received data to provide a second clear signal on said second output that clears said fourth means and to said first bit and said second bit of said received data to provide first and second clear signals on said first and second outputs respectively, said one instruction belonging to instructions decoded by said means for decoding and executed by said means for executing.

A single chip pipeline date processor for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instructions in accordance with said decoded results;
• first means for generating an instruction read demand signal and a logical instruction address;
• second means, coupled to said first means for generating, for storing a plurality of logical instruction addresses and instructions corresponding to said logical instruction addresses and generating an instruction hit signal wh en said logical instruction address supplied from said first means for generating is present in said second means for storing, wherein said instruction hit signal inhibits access to main memory;
• third means for generating an operand fetch demand signal and a logical operand address signal;
• fourth means, coupled to said third means for generating, for storing a plurality of logical operand addresses and operand data corresponding to said logical operand addresses and generating an operand hit signal when said logical operand address supplied from said third means for generating is present in said fourth means for storing, w herein said operand hit signal inhibits access to said main memory;
• fifth means coupled to said first and third means for generating, for receiving a generated logical instruction address generated by said first means and a generated logical operand address generated by said third means, responding to said instruction read demand signal, said operand fetch demand signal, said instruction hit signal and said operand hit signal, and sending out said generated logical instruction address in response to an absence of said instruction hit signal and sending out said generated logical operand address in response to an absence of said operand hit signal;
• sixth means, coupled to said fifth means, for translating said logical addresses into physical addresses to be sent to the main memory, whereby the instruction address and operand address sent to said main memory are physical addresses obtained from said sixth means;
• and
• circuitry having first and second outputs coupled to said second and fourth means, and receiving data produced by the means for executing in response to execution of one of said instructions, said circuitry responsive to a first bit of said received data to provide a first clear signal on said first output, to a second bit of said received data to provide a second clear signal on said second output and to said first bit and second bit of said received data to provide first and second clear signals on said first and second outputs respectively, said one instruction belonging to instructions decoded by said means for decoding and executed by means for executing.

A single chip pipeline data processor for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instructions in accordance with said decoded results;
• first means for generating an instruction read demand signal and a logical instruction address;
• second means, coupled to said first means, for storing a plurality of logical instruction addresses and instructions corresponding to said logical instruction addresses and generating an instruction hit signal when said logical instruction address supplied from said first means is present in said second means, said instruction hit signal commanding that the instruction be read from said second means;
• third means for generating an operand fetch demand signal and a logical operand address signal;
• fourth means, coupled to said third means, for storing a plurality of logical operand addresses and operand data corresponding to said logical operand addresses and generating an operand hit signal when said logical operand address supplied from said third means is present in said fourth means, said operand hit signal commanding that the operand data be read from said fourth means;
• fifth means, coupled to said first means and to said third means, for receiving a generated logical instruction address generated by said first means and a generated logical operand generated by said third means, responding to said instruction read demand signal, said operand fetch demand signal, said instruction hit signal and said operand hit signal, and sending out said generated logical instruction address in response to an absence of said instruction hit signal and sending out said generated logical operand address in response to an absence of said operand hit signal;
• sixth means, coupled to said fifth means, for translating said logical addresses into physical addresses to be sent to said main memory, whereby the instruction address and operand address sent to said main memory are physical addresses obtained from said sixth means;
• and
• circuitry having first and second outputs coupled to said second means and said fourth means, respectively, and receiving data produced by the means for executing in response to execution of one of said instructions, said circuitry responsive to a first bit of said received data to provide a first clear signal on said first output, to a second bit of said received data to provide a clear signal on said second output and to said first bit and said second bit of said received data to provide first and second clear signals on said first and said second outputs respectively, said one instruction belonging to instructions decoded by said means for decoding and executed by said means for executing.

A data processor formed on a chip for use with a main memory, in which operand data and instructions are stored, comprising:

• means for decoding instructions and generating decoded results;
• means for executing instruction sin accordance with said decoded results;
• first means for generating an instruction address;
• second means, coupled to said first means, for storing a plurality of instruction addresses and instructions corresponding to said instruction addresses;
• third means for generating an operand address;
• fourth means, coupled to said third means, for storing a plurality of operand addresses and operand data corresponding to said operand addresses;
• fifth means, coupled to said first means and said third means, for sending out either one of a generated instruction address generated by said first means and a generated operand address generated by said third means to said main memory;
• and
• circuitry having first and second outputs coupled to said second means and said fourth means respectively, and receiving data produced by the means for executing in response to execution of one of said instructions, said circuitry responsive to a first bit of said received data to provide a first clear signal on said first output that clears said second means, to a second bit of said received data to provide a second clear signal on said second output that clears said fourth means and to said first bit and second bit of said received data to provide first and second clear signals on said first and second outputs respectively, said one instruction belonging to instructions decoded by said means for decoding and executed by said means for executing.