WO1986004700A1 - Microprogrammable devices using transparent latch - Google Patents

Microprogrammable devices using transparent latch Download PDF

Info

Publication number
WO1986004700A1
WO1986004700A1 PCT/US1986/000243 US8600243W WO8604700A1 WO 1986004700 A1 WO1986004700 A1 WO 1986004700A1 US 8600243 W US8600243 W US 8600243W WO 8604700 A1 WO8604700 A1 WO 8604700A1
Authority
WO
WIPO (PCT)
Prior art keywords
output
latch
memory
microinstruction
sequencer
Prior art date
Application number
PCT/US1986/000243
Other languages
French (fr)
Inventor
Douglas Garde
Original Assignee
Analog Devices, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Analog Devices, Inc. filed Critical Analog Devices, Inc.
Publication of WO1986004700A1 publication Critical patent/WO1986004700A1/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/22Microcontrol or microprogram arrangements
    • G06F9/223Execution means for microinstructions irrespective of the microinstruction function, e.g. decoding of microinstructions and nanoinstructions; timing of microinstructions; programmable logic arrays; delays and fan-out problems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3867Concurrent instruction execution, e.g. pipeline or look ahead using instruction pipelines
    • G06F9/3869Implementation aspects, e.g. pipeline latches; pipeline synchronisation and clocking

Definitions

  • This invention relates to the field of digital information or signal processing systems and, specifically, the processing or control units thereof. More particularly, the invention relates to the use of transparent latches in place of pipeline registers in programmed (especially microprogrammed) control paths within the control units of such information or signal processing systems.
  • Microprogramming is a technique which has been in existence for more than thirty years as a method for designing and utilizing the control unit in a digital computer or other digital controller.
  • digital computer the control unit may also be referred to as the processor or central processing unit.
  • the control unit is that portion of the system which directs all hardware activity within the system. For example, the control unit causes instructions to be fetched from memory, decodes the instructions to determine the operation to be performed, determines the source and destination of data, causes movement of data and the required operation to be performed, and then repeats the entire process until a halt operation is executed.
  • the logic of the control unit is physically wired in when the machine is built, using large arrays of gates, flip-flops and other devices.
  • Such a hard-wired design is intended to be able to execute a fixed repertoire of "machine (or machine- level)" instructions in a predetermined manner.
  • machine or machine- level
  • the execution of a machine instruction requires interregister movement of data, the machine instruction does not care whether that data movement occurs alone or concurrently with other activity. It is therefore possible to define a lower level set of instructions, called microinstructions, which allow greater control over inter-re ister transfers of data.
  • the execution of a machine-level instruction is obtained by executing an associated sequence of microinstructions; that sequence is frequently termed a microprogram.
  • a microprogram for each available machine-level instruction may be stored in a control memory, which is also called a control store, microprogram memory or microcode memory. To execute a specific machine instruction, the corresponding microprogram is executed.
  • the memory used for storing user-generated microprograms is often called a writable control store or alterable control memory.
  • Microprogramming by the user allows him or her to develop new machine-level instructions (augmenting the manufacturer-supplied instruction set) and is often employed to allow one computer to accept software written using an instruction set intended for another computer. This is referred to as emulation.
  • microprogram memory in microprogrammable machines is divided into two parts: (1) read-only memory (ROM) which contains the microcode for executing the basic instruction set of the machine as specified by the manufacturer and (2) random-access memory (RAM) for the writable control store.
  • ROM read-only memory
  • RAM random-access memory
  • a microprogrammable control mechanism of a computer system operates on a program sequencer and a variety of other objects, such as arithmetic and logic units, registers and control flip-flops. These various devices are referred to generically as "resources.” For purposes of this discussion, the sequencer may be thought of as a resource even though it usually would be treated separately.
  • Each microinstruction contains one or more bits to control each of the resources and control lines in the microprogrammed system, to effect the required operations and inter-register transfers. Thus the bits of a microinstruction may include data as well as commands. Microinstructions are therefore often quite large and may encompass fifty, sixty or more bits.
  • microinstruction When the bits in a microinstruction are applied to all the resources and the resources are clocked, one microinstruction is executed. Machine instructions are performed by executing a microprogram - i.e., several microinstructions in a predetermined sequence. The address of each successive microinstruction is generated by the program sequencer. The sequencer, using the condition signals and instructions provided to it during each microinstruction, determines the next microcode address whose contents will be read. The microcode address is provided by the sequencer to the control memory, and a short time later (the memory's access time), the corresponding microinstruction appears at the outputs of the microprogram memory. Each microinstruction appears at the output of the microprogram memory at a predetermined edge of a clock signal.
  • microprogram memory access 5 time since microprogram memory access frequently consumes a substantial portion of the instruction cycle.
  • microprogram memory access 5 time since microprogram memory access frequently consumes a substantial portion of the instruction cycle.
  • faster microprogram memory may be used if the fastest microprogram memory is not already in use, but at the expense of additional cost: 10.
  • the cost of microprogram memory varies inversely with access time. That is, the faster the memory the more it will cost.
  • Other improvements may be obtained by employing architectures which allow some operations to occur concurrently with other operations, rather than 5 sequentially.
  • microinstructions When a microprogram is being run, however, the constituent microinstructions must be executed in an intended, predetermined sequence until the completion of the entire microprogram, since the microprogram operates 0 as a way of implementing a corresponding machine instruction. This limits the possibilities for concurrency. It is further important to allow sufficient time for each microinstruction to be executed before proceeding to the next microinstruction. These operating 5 conditions are generally insured by not allowing the next microinstruction to be supplied to the system resources until the then current microinstruction has been completely executed. The separation between present instruction and next instruction is accomplished by 0 placing a so-called "pipeline" register, or latch, on the output of the microprogram memory.
  • the output state of the pipeline register is the present microinstruction even while its input terminals may be receiving the next microinstruction. As noted above, the output of the pipeline register is allowed to change to the next microinstruction only after the present microinstruction has been completely executed.
  • a pipeline register on the output of the microprogram memory essentially splits the system into two parts: the data manipulation control bits go out to the system resources while a portion of the microinstruction is returned to the sequencer to determine the address of the next microinstruction to be executed. That address is sent to the microprogram memory and, after the memory access time elapses, the next microinstruction sits at the input of the pipeline register. Thus, while the resources are executing one instruction, the next instruction is being fetched from the microprogram memory.
  • the execution of a microinstruction is not an atomic operation; it itself involves an internal sequence of steps or events.
  • Some of these events are preliminary operations which "set up" conditions required before other steps can occur; these "set-up" steps may, for example, be trivial operations such as waiting for data or signals to propagate to destination points. That is, time may be required for the values of operands at data inputs of the resource to propagate to appropriate locations within the resource, or to cause certain actions to occur within the resource before the instruction can be executed.
  • the resource cannot perform its ultimate operations until the set-up conditions have been satisfied.
  • the prior art systems therefore do not even begin to execute one microinstruction until the previous microinstruction has been fully executed.
  • the prior art systems suffer at least one other inefficiency, as well.
  • the pipeline register supplies the new instruction's bits to all of the resources at the same time.
  • the faster resources may remain idle (and nonproductive) while the slower resources complete the instruction cycle.
  • the speed required of the microprogram memory is dictated (for a given instruction cycle time) by the slowest resource. The expense of a memory of given speed is required even though for most resources that speed is not needed or utilized. Accordingly, it is an object of the present invention to provide a system wherein execution of a microinstruction may begin earlier than was previously possible.
  • Another object of the present invention is to provide a microprogrammed controller which reduces the delay caused by preliminary, set-up operations which must occur in resources before microinstruction execution, and to thereby decrease the duration of an instruction cycle.
  • a further object of this invention is to decrease instruction cycle time without requiring the use of a faster, more expensive microprogram memory.
  • Another object of the present invention is to permit the use of slower, and therefore less expensive, microprogram memory while not increasing, and possibly decreasing, instruction cycle time.
  • Yet another object of the invention is to permit the segmentation of the microprogram memory so that the speed of each segment can be matched to the speed of the appropriate resource.
  • the foregoing objects are achieved by employing in cooperation with a microprogram sequencer (and if desired, other system resources, as well) a novel microinstruction latch mechanism, which takes the place of a conventional pipeline register.
  • This latch mechanism allows the sequencer or other resource to begin its set-up operations for each new instruction before the previous instruction cycle has been completed. This "advance look" at the next instruction allows that next instruction to be executed more rapidly upon the conclusion of the preceeding microinstruction cycle.
  • the conventional pipeline register discussed above is replaced by a pair of coupled latches: a so-called “transparent” latch is placed between the output of the microprogram memory and the input of the sequencer, and another latch is placed between the output of the sequencer and the destination of its output.
  • the appropriate bits of a microinstruction are supplied to the sequencer via the transparent latch.
  • the transparent latch is a two state device whose state is selected by a control, or "enable", signal which is supplied to an "enable" input of the latch.
  • the output signals of the latch follow the signals applied to the latches respective data inputs, after a propagation delay; in the second (i.e., "disabled") or "latching", state, the outputs of the transparent latch hold the values of the signals at the latch's respective data inputs as of the time latch is disabled.
  • the "enable" input of the transparent latch is level-sensitive; that is, the latch is in the transparent state when the signal applied to its enable input is low and is in the latched state when that enable signal goes high.
  • the clock signal for the sequencer also serves as the enable signal for the output latch if the latter is a transparent latch, or as the clock signal for the output latch if it is a latch of the edge-triggered type, while the inverted sense of the clock signal serves as the enable signal for the transparent latch.
  • the microcode address output from the sequencer is taken via the sequencer's- output latch.
  • the transparent input latch exposes the sequencer to the instruction and data for the next cycle. This allows data to propagate through the sequencer to internal destinations even before the instruction is clocked into the sequencer; set-up conditions for the next instruction can occur while the current instruction address is still sitting in the sequencer's output latch. Thus those set-up conditions can already have been completed (or at least partially completed) before the current address is updated in the output latch and the new microinstruction is latched into the input latch.
  • Fig. 1 is a block diagram of a microprogrammed system according to the prior art
  • Fig. 2 is a block diagram of a microprogram system according to the present invention.
  • Fig. 3A is a timing diagram illustrating ' a pipe ⁇ lined microprogram sequencer according to the prior art
  • Fig. 3B is a timing diagram illustrating the operation of the sequencer according to the present invention.
  • Figs. 4A-4B are timing diagrams illustrating, respectively, the clock-signal and the respective states of the input and output latches in relation to the clock signal;
  • Fig. 5 is a block diagram is a block diagram of an alternative embodiment of the present invention wherein the microcode memory has been subdivided into multiple memories or memory segments. Detailed Description of an Illustrative Embodiment
  • a microprogram memory also called a control store or control memory
  • the output of the microprogram memory 12 contains in predesignated bits the contents of a location specified by the address supplied on lines 14 from microinstruction sequencer 16.
  • the program sequencer controls the flow of instructions. It determines which addresses are read from the microprogram memory, which in turn governs the operation of all the systems' elements.
  • the sequencer determines successive addresses to be read from the microcode memory on the basis of the instructions, condition signals and interrupts supplied to it. Instructions provided to the sequencer may include conditional instructions such as various kinds of jumps, subroutine branches and returns.
  • Each address -generated by the sequencer can be* either the current address incremented by one, an absolute or relative address provided by an external source, one of a number of maskable and prioritized interrupt vectors, a jump address from the internal random access memory or an address taken from the top of a stack.
  • Each microinstruction from memory 12 is isolated from the sequencer and other resources by pipeline register 18 until such time as the instruction cycle begins; the instruction then is supplied to the outputs of the pipeline register.
  • the various bit-fields of the microinstruction are read by the sequencer 16 and by the other resources of the system, such as address generator 20 and arithmetic unit 22. Each resource then operates to generate the appropriate output.
  • Address generator 20 selects addresses in data memory 24 containing data and coefficients to be used or operated upon by arithmetic unit 22 or the addresses of data or coefficients to be placed on or taken from data bus 26.
  • the speed of operation of such a microprogrammed controller may be characterized by two parameters: the clock-to-address time of the microprogram memory and the minimum cycle time for a microinstruction. Together these parameters determine how fast each of the system resources must operate.
  • the use of a pipeline register in a sense separates successive pairs of instruction cycles, allowing an instruction to be executing while the next instruction is already being fetched.
  • the pipeline register is typically a clocked latch.
  • the existing instruction is held in the pipeline register while the next instruction is being fetched; the.next instruction is, in effect, held in isolation and is not supplied to the sequencer ' (or other resource) until the previous instruction cycle is over. Consequently, the execution of the current instruction is unaffected by the concurrent fetching of the next instruction.
  • FIG. 2 A comparable block diagram for a system incorporating the present invention is shown in Fig. 2.
  • the pipeline register has been replaced by a transparent latch 30 in combination with output latches 32, 34 and 36.
  • a clock signal (CLK) is supplied as necessary to sequencer 16 and resources 20 and 22, as well as to the "enable" terminals of the output latches.
  • CLK* The inverted state of the CLK signal, CLK*, is supplied to the enable terminal of the transparent latch 30.
  • One cycle of the CLK signal defines the instruction cycle.
  • the transparent latch 30 While the clock signal (CLK) is low, the transparent latch 30 is enabled and is, therefore, in its transparent state; thus, data and instructions are fed through from the input terminals of the latch (i.e., from the microprogram memory) to its output terminals, from which they are provided to the devices which receive the various bits of the microinstruction.
  • the output latches 32, 34 and 36 will be disabled or, latched, when the clock is low, so they will hold the results of the previous instruction cycle during that interval.
  • the input latch 30 When the CLK signal goes high, the input latch 30 is disabled, (i.e., latched), and it holds the microinstruction; the output latches 32, 34, and 36 are enabled, allowing the results of the previous instruction cycle to be fed into the output latches.
  • instruction decoding occurs during the set-up time while the clock signal is low and the input latch is enabled, while the output and states are latched during the set-up time or are clocked at the rising edge clock transition from low to high.
  • the resources do not do anything irretrievable in response to their new inputs until the outputs from the previous instruction have been captured in the respective output latches. In other words, the output is released at the same time as the new input is latched.
  • the state latches (not shown), in fact, do not feed new state information until the prior results are latched.
  • Fig. 3A the prior art is shown.
  • a first microinstruction appears at the output of the microprogram memory 12 at an instant T 1 some time later, at time ⁇ 2 , the instruction is latched into the pipeline register 18 and the sequencer 16 starts to determine the next microcode address.
  • the sequencer finishes at instant ⁇ 3 , the new address is supplied to microprogram memory 12 and the next microinstruction appears at the memory's output at some later time, T 4 .
  • This new instruction is clocked into the pipeline register at T 5 , replacing the old contents.
  • an instruction cycle encompasses the interval T j - T5; and the interval between T3 and T4 is the memory's address-to-instruction time.
  • the operation of the present invention is illustrated in Fig. 3B.
  • the first instruction appears at the output of microprogram memory 12- at the same instant, ⁇ lr a s in the prior example.
  • the input latch 30 is in its transparent state, so the first instruction is exposed to the inputs of the sequencer beginning at T-, ; the sequencer "thus begins to perform set-up operations, making internal fetches and allowing data (which term is used here to include, without limitation, information which might also be referred to as "instructions”) to propagate to internal destinations.
  • this invention there is a reduction in time from the instant the bits of a microinstruction are supplied to the inputs of the sequencer to the time the next microcode address appears at its output. If a fixed clock cycle is being used, this reduction in sequencer response time provides additional time for the microcode emory to provide its output instruction once addressed. Thus, for a selected clock rate, slower (and therefore less expensive) microcode memory can be used. Conversely, for the same speed memory, the clock cycle ' can be reduced, resulting in a faster instruction cycle and the ability to perform a greater number of operations per unit time. Typically, if a clock cycle of about 70 ns is used, the present invention may shorten the time from instruction to output address at the sequencer by about 20 ns.
  • the instruction cycle can t be shortened by 20 ns or the microcode memory address-to- output latency speed can be increased by 20 ns.
  • the cost of the microcode memory may exceed the cost of the other components by a considerable amount.
  • the ability to reduce the cost of the microcode memory by using a slower memory can have a significant effect on reducing the cost of the overall system. For example, if the microcode memory consists of 64,000 words and is, for example, 64 bits wide - that is, each microinstruction is 64 bits long, the cost of 30 ns memory could be thousands of dollars. By contrast, if a 50 ns memory is used, the cost might be reduced by 30 or 40 per cent.
  • the address generator is, by use of the present invention, enabled to provide an address more quickly, there is more time for the data memory to operate and a slower and therefore less expensive data memory may be used, as well. Often, there will be more data memory provided than microcode memory, so the cost savings for the use of slower memory can be even greater than the cost savings for the use of a slower microcode memory.
  • the latch arrangement of the present invention is most useful in connection with devices which perform -15-
  • Figs. 4A-4C The relationship between the clock signal and the states of the latches is illustrated in Figs. 4A-4C.
  • the clock signal (CLK) is shown in Fig. 4A, for reference.
  • the state of the input latch 30 is shown in Fig. 4B, while the state of the output latch 32 (for example) is illustrated in Fig. 4C.
  • Another variation of the present invention is shown in Fig. 5, wherein as illustrated the microcode memory 12 has been subdivided, or fragmented, into multiple memory elements (or memory segments), three such microcode memory elements 12A, 12B and 12C being shown for purposes of example.
  • Memory elements 12A-12C are addresssed in common but may have different address-to-output times so that slower memory can be used where the reduction in speed can be tolerated. This allows, for example, some trade-off between the speed of microcode memory segments and the speed of the resources such as the data memory.
  • Each system resource is associated with a transparent latch (30A-30C) for interfacing with the associated
  • condition signals also called condition flags
  • a condition signal is one which indicates whether a designated event has occurred, such as a register overflow.
  • Condition signals are generated by various devices and it is often a critical limiting factor to be able to generate a condition signal and get it into the sequencer to be used at the appropriate time without requiring an extra pipeline delay.
  • the sequencer can be locking at the condition input and data/instruction during the set-up interlude, so that it can act upon them with a minimum amount of delay.
  • a pipeline register essentially contains twice as many transistors per bit of storage as .does a transparent latch
  • the use of a pair of transparent latches in place of a pipeline register imposes virtually no additional delay. This technique is therefore well suited to implementation in integrated circuits.
  • a pipeline register may be used to buffer the input to seme of the system resources so long as a transparent latch is used as the input buffer for at least the sequencer, or the address generator (in combination with an output latch, of course).
  • a pipeline register may even be used at the output of the sequencer with a transparent latch at the input of the address generator; the address generator will thus get to "look" at the appropriate microinstruction bit field during the low portion of the clock cycle, a time when, by contrast, if a pipeline register had been used at the input of the address generator, that resource would have been isolated from that new information.
  • the invention has been explained in the context of a microprogrammed system, that environment was only used for purposes of illustration. Other types of instructions and combinations of types of instructions can be executed using this invention. For example, higher level instructions may be fetched in response to addresses provided by the sequencer, with microinstructions being provided only to selected resources, such as arithmetic units.

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Executing Machine-Instructions (AREA)

Abstract

A microprogrammed controller (10) wherein the conventional pipeline register is replaced by a pair of coupled latches: a so-called ''transparent'' latch (30) is placed between the output of the microprogram memory (12) and the input of one or more system resources including at least the sequencer (16) or address generator (20), and another latch (32, 34) is placed between the output of each such resource and the element(s) to be supplied with its output. The appropriate bits of a microinstruction are supplied from the microinstruction memory (12) to the associated resource via the transparent latch (30). The clock signal for the sequencer or other resource serves as the enable signal for the output latch (32, 34) (which can be either a transparent latch or an edge-triggered latch responsive to the rising edge of the clock signal), while the inverted sense of the clock signal provides the enable signal for the transparent latch (30). This allows data to propagate through the resource to internal destinations therein even before the results of the previous instruction are cleared from the resource's output latch. Set-up conditions for an instruction thus can occur within a resource while the results of the previous instruction are still sitting in the resource's output latch. Therefore those set-up conditions can already have been completed (or at least partially completed) before the results of the prior instruction are cleared out of the output latch and the new microinstruction is latched into the input latch.

Description

- -
MICROPROGRAMMABLE DEVICES USING TRANSPARENT LATCH
Field of the Invention
This invention relates to the field of digital information or signal processing systems and, specifically, the processing or control units thereof. More particularly, the invention relates to the use of transparent latches in place of pipeline registers in programmed (especially microprogrammed) control paths within the control units of such information or signal processing systems.
Background of the Invention
Microprogramming is a technique which has been in existence for more than thirty years as a method for designing and utilizing the control unit in a digital computer or other digital controller. (Hereinafter the term "digital computer" will be used by itself but should be understood to refer to and include other digitally controlled devices, as well.) In a digital computer, the control unit may also be referred to as the processor or central processing unit. The control unit is that portion of the system which directs all hardware activity within the system. For example, the control unit causes instructions to be fetched from memory, decodes the instructions to determine the operation to be performed, determines the source and destination of data, causes movement of data and the required operation to be performed, and then repeats the entire process until a halt operation is executed. In hard-wired, or conventional control, the logic of the control unit is physically wired in when the machine is built, using large arrays of gates, flip-flops and other devices. Such a hard-wired design is intended to be able to execute a fixed repertoire of "machine (or machine- level)" instructions in a predetermined manner. Though the execution of a machine instruction requires interregister movement of data, the machine instruction does not care whether that data movement occurs alone or concurrently with other activity. It is therefore possible to define a lower level set of instructions, called microinstructions, which allow greater control over inter-re ister transfers of data. The execution of a machine-level instruction is obtained by executing an associated sequence of microinstructions; that sequence is frequently termed a microprogram.
A microprogram for each available machine-level instruction may be stored in a control memory, which is also called a control store, microprogram memory or microcode memory. To execute a specific machine instruction, the corresponding microprogram is executed. When the system is designed such that the user is permitted to write its own microprograms, the memory used for storing user-generated microprograms is often called a writable control store or alterable control memory. Microprogramming by the user allows him or her to develop new machine-level instructions (augmenting the manufacturer-supplied instruction set) and is often employed to allow one computer to accept software written using an instruction set intended for another computer. This is referred to as emulation.
Often, the microprogram memory in microprogrammable machines is divided into two parts: (1) read-only memory (ROM) which contains the microcode for executing the basic instruction set of the machine as specified by the manufacturer and (2) random-access memory (RAM) for the writable control store. Some microprogrammable microprocessors, referred to as bit-slice microprocessors, do not come with any predefined machine- level instruction set, leaving all higher level instructions to be developed from user-generated microinstructions.
A microprogrammable control mechanism of a computer system operates on a program sequencer and a variety of other objects, such as arithmetic and logic units, registers and control flip-flops. These various devices are referred to generically as "resources." For purposes of this discussion, the sequencer may be thought of as a resource even though it usually would be treated separately. Each microinstruction contains one or more bits to control each of the resources and control lines in the microprogrammed system, to effect the required operations and inter-register transfers. Thus the bits of a microinstruction may include data as well as commands. Microinstructions are therefore often quite large and may encompass fifty, sixty or more bits. When the bits in a microinstruction are applied to all the resources and the resources are clocked, one microinstruction is executed. Machine instructions are performed by executing a microprogram - i.e., several microinstructions in a predetermined sequence. The address of each successive microinstruction is generated by the program sequencer. The sequencer, using the condition signals and instructions provided to it during each microinstruction, determines the next microcode address whose contents will be read. The microcode address is provided by the sequencer to the control memory, and a short time later (the memory's access time), the corresponding microinstruction appears at the outputs of the microprogram memory. Each microinstruction appears at the output of the microprogram memory at a predetermined edge of a clock signal. In many systems and applications, speed of execution of microinstructions is of great concern. While numerous factors affect microinstruction execution time, one of the most important factors is microprogram memory access 5 time, since microprogram memory access frequently consumes a substantial portion of the instruction cycle. To reduce such access time, faster microprogram memory may be used if the fastest microprogram memory is not already in use, but at the expense of additional cost: 10. the cost of microprogram memory varies inversely with access time. That is, the faster the memory the more it will cost. Other improvements may be obtained by employing architectures which allow some operations to occur concurrently with other operations, rather than 5 sequentially.
When a microprogram is being run, however, the constituent microinstructions must be executed in an intended, predetermined sequence until the completion of the entire microprogram, since the microprogram operates 0 as a way of implementing a corresponding machine instruction. This limits the possibilities for concurrency. It is further important to allow sufficient time for each microinstruction to be executed before proceeding to the next microinstruction. These operating 5 conditions are generally insured by not allowing the next microinstruction to be supplied to the system resources until the then current microinstruction has been completely executed. The separation between present instruction and next instruction is accomplished by 0 placing a so-called "pipeline" register, or latch, on the output of the microprogram memory. The output state of the pipeline register is the present microinstruction even while its input terminals may be receiving the next microinstruction. As noted above, the output of the pipeline register is allowed to change to the next microinstruction only after the present microinstruction has been completely executed.
In some prior art systems, such as those that use the model Am2900 microprocessor (slice)- family from Advanced Micro Devices of Sunnyvale, California, a pipeline register on the output of the microprogram memory essentially splits the system into two parts: the data manipulation control bits go out to the system resources while a portion of the microinstruction is returned to the sequencer to determine the address of the next microinstruction to be executed. That address is sent to the microprogram memory and, after the memory access time elapses, the next microinstruction sits at the input of the pipeline register. Thus, while the resources are executing one instruction, the next instruction is being fetched from the microprogram memory. The presence of the pipeline register allows the microinstruction fetch to occur concurrently with at* least part of the data operation, rather than serially. However, on at least some of the system resources, the execution of a microinstruction is not an atomic operation; it itself involves an internal sequence of steps or events. Some of these events are preliminary operations which "set up" conditions required before other steps can occur; these "set-up" steps may, for example, be trivial operations such as waiting for data or signals to propagate to destination points. That is, time may be required for the values of operands at data inputs of the resource to propagate to appropriate locations within the resource, or to cause certain actions to occur within the resource before the instruction can be executed. Thus, the resource cannot perform its ultimate operations until the set-up conditions have been satisfied. The prior art systems therefore do not even begin to execute one microinstruction until the previous microinstruction has been fully executed. The prior art systems suffer at least one other inefficiency, as well. Regardless of the speed of the various resources, the pipeline register supplies the new instruction's bits to all of the resources at the same time. Thus, the faster resources may remain idle (and nonproductive) while the slower resources complete the instruction cycle. Moreover, the speed required of the microprogram memory is dictated (for a given instruction cycle time) by the slowest resource. The expense of a memory of given speed is required even though for most resources that speed is not needed or utilized. Accordingly, it is an object of the present invention to provide a system wherein execution of a microinstruction may begin earlier than was previously possible. Another object of the present invention is to provide a microprogrammed controller which reduces the delay caused by preliminary, set-up operations which must occur in resources before microinstruction execution, and to thereby decrease the duration of an instruction cycle. A further object of this invention is to decrease instruction cycle time without requiring the use of a faster, more expensive microprogram memory.
Another object of the present invention is to permit the use of slower, and therefore less expensive, microprogram memory while not increasing, and possibly decreasing, instruction cycle time.
Yet another object of the invention is to permit the segmentation of the microprogram memory so that the speed of each segment can be matched to the speed of the appropriate resource.
Summary of the Invention
In accordance with this invention, the foregoing objects are achieved by employing in cooperation with a microprogram sequencer (and if desired, other system resources, as well) a novel microinstruction latch mechanism, which takes the place of a conventional pipeline register. This latch mechanism allows the sequencer or other resource to begin its set-up operations for each new instruction before the previous instruction cycle has been completed. This "advance look" at the next instruction allows that next instruction to be executed more rapidly upon the conclusion of the preceeding microinstruction cycle.
For purposes of explanation, the invention will be discussed in the context of its application to a sequencer, though it may be used with other resources or microprogrammed devices, as well.
To achieve the indicated operation, the conventional pipeline register discussed above is replaced by a pair of coupled latches: a so-called "transparent" latch is placed between the output of the microprogram memory and the input of the sequencer, and another latch is placed between the output of the sequencer and the destination of its output. The appropriate bits of a microinstruction are supplied to the sequencer via the transparent latch. The transparent latch is a two state device whose state is selected by a control, or "enable", signal which is supplied to an "enable" input of the latch. In a first (i.e., "enabled" or "transparent" state), the output signals of the latch follow the signals applied to the latches respective data inputs, after a propagation delay; in the second (i.e., "disabled") or "latching", state, the outputs of the transparent latch hold the values of the signals at the latch's respective data inputs as of the time latch is disabled. The "enable" input of the transparent latch is level-sensitive; that is, the latch is in the transparent state when the signal applied to its enable input is low and is in the latched state when that enable signal goes high.
The clock signal for the sequencer also serves as the enable signal for the output latch if the latter is a transparent latch, or as the clock signal for the output latch if it is a latch of the edge-triggered type, while the inverted sense of the clock signal serves as the enable signal for the transparent latch.
The microcode address output from the sequencer is taken via the sequencer's- output latch. Thus', as soon as the next microcode address (or other results of the execution of a particular microinstruction) are available from the output latch, the transparent input latch exposes the sequencer to the instruction and data for the next cycle. This allows data to propagate through the sequencer to internal destinations even before the instruction is clocked into the sequencer; set-up conditions for the next instruction can occur while the current instruction address is still sitting in the sequencer's output latch. Thus those set-up conditions can already have been completed (or at least partially completed) before the current address is updated in the output latch and the new microinstruction is latched into the input latch. The invention is pointed out with particularity in the appended claims. The above and further objects, features and advantages of the invention may be better understood by referring to the following detailed description, which should be read in conjunction with the accompanying drawing.
Brief Description of the Drawing
In the drawing.
Fig. 1 is a block diagram of a microprogrammed system according to the prior art;
Fig. 2 is a block diagram of a microprogram system according to the present invention;
Fig. 3A is a timing diagram illustrating 'a pipe¬ lined microprogram sequencer according to the prior art;
Fig. 3B is a timing diagram illustrating the operation of the sequencer according to the present invention;
Figs. 4A-4B are timing diagrams illustrating, respectively, the clock-signal and the respective states of the input and output latches in relation to the clock signal; and
Fig. 5 is a block diagram is a block diagram of an alternative embodiment of the present invention wherein the microcode memory has been subdivided into multiple memories or memory segments. Detailed Description of an Illustrative Embodiment
An exemplary prior art microprogrammed processor system 10 is shown in Fig. 1. There, a microprogram memory (also called a control store or control memory) 12 contains microinstructions to be executed. The output of the microprogram memory 12 contains in predesignated bits the contents of a location specified by the address supplied on lines 14 from microinstruction sequencer 16. The program sequencer controls the flow of instructions. It determines which addresses are read from the microprogram memory, which in turn governs the operation of all the systems' elements. The sequencer determines successive addresses to be read from the microcode memory on the basis of the instructions, condition signals and interrupts supplied to it. Instructions provided to the sequencer may include conditional instructions such as various kinds of jumps, subroutine branches and returns. Each address -generated by the sequencer can be* either the current address incremented by one, an absolute or relative address provided by an external source, one of a number of maskable and prioritized interrupt vectors, a jump address from the internal random access memory or an address taken from the top of a stack. Each microinstruction from memory 12 is isolated from the sequencer and other resources by pipeline register 18 until such time as the instruction cycle begins; the instruction then is supplied to the outputs of the pipeline register. The various bit-fields of the microinstruction are read by the sequencer 16 and by the other resources of the system, such as address generator 20 and arithmetic unit 22. Each resource then operates to generate the appropriate output. Address generator 20, for example, selects addresses in data memory 24 containing data and coefficients to be used or operated upon by arithmetic unit 22 or the addresses of data or coefficients to be placed on or taken from data bus 26.
The speed of operation of such a microprogrammed controller may be characterized by two parameters: the clock-to-address time of the microprogram memory and the minimum cycle time for a microinstruction. Together these parameters determine how fast each of the system resources must operate.
The use of a pipeline register in a sense separates successive pairs of instruction cycles, allowing an instruction to be executing while the next instruction is already being fetched. The pipeline register is typically a clocked latch. The existing instruction is held in the pipeline register while the next instruction is being fetched; the.next instruction is, in effect, held in isolation and is not supplied to the sequencer ' (or other resource) until the previous instruction cycle is over. Consequently, the execution of the current instruction is unaffected by the concurrent fetching of the next instruction.
A comparable block diagram for a system incorporating the present invention is shown in Fig. 2. There, the pipeline register has been replaced by a transparent latch 30 in combination with output latches 32, 34 and 36. A clock signal (CLK) is supplied as necessary to sequencer 16 and resources 20 and 22, as well as to the "enable" terminals of the output latches. The inverted state of the CLK signal, CLK*, is supplied to the enable terminal of the transparent latch 30. One cycle of the CLK signal defines the instruction cycle. While the clock signal (CLK) is low, the transparent latch 30 is enabled and is, therefore, in its transparent state; thus, data and instructions are fed through from the input terminals of the latch (i.e., from the microprogram memory) to its output terminals, from which they are provided to the devices which receive the various bits of the microinstruction. The output latches 32, 34 and 36 will be disabled or, latched, when the clock is low, so they will hold the results of the previous instruction cycle during that interval.
When the CLK signal goes high, the input latch 30 is disabled, (i.e., latched), and it holds the microinstruction; the output latches 32, 34, and 36 are enabled, allowing the results of the previous instruction cycle to be fed into the output latches.
Thus, instruction decoding occurs during the set-up time while the clock signal is low and the input latch is enabled, while the output and states are latched during the set-up time or are clocked at the rising edge clock transition from low to high.
The resources do not do anything irretrievable in response to their new inputs until the outputs from the previous instruction have been captured in the respective output latches. In other words, the output is released at the same time as the new input is latched.
The state latches (not shown), in fact, do not feed new state information until the prior results are latched.
The operating sequence and timing provided by the present invention is compared with the prior art in the timing diagrams of Figs. 3A and 3B. In Fig. 3A, the prior art is shown. There, a first microinstruction appears at the output of the microprogram memory 12 at an instant T1 some time later, at time ~2 , the instruction is latched into the pipeline register 18 and the sequencer 16 starts to determine the next microcode address. The sequencer finishes at instant τ3, the new address is supplied to microprogram memory 12 and the next microinstruction appears at the memory's output at some later time, T4. This new instruction is clocked into the pipeline register at T5, replacing the old contents. Thus an instruction cycle encompasses the interval Tj - T5; and the interval between T3 and T4 is the memory's address-to-instruction time. By contrast, the operation of the present invention is illustrated in Fig. 3B. There, we begin by assuming that the first instruction appears at the output of microprogram memory 12- at the same instant, τlr as in the prior example. At that moment, the input latch 30 is in its transparent state, so the first instruction is exposed to the inputs of the sequencer beginning at T-, ; the sequencer "thus begins to perform set-up operations, making internal fetches and allowing data (which term is used here to include, without limitation, information which might also be referred to as "instructions") to propagate to internal destinations. When the clock signal changes state at instant T2, the state of the input latch changes to "latched" and the sequencer completes the calculation of the next address. Since the sequencer had already started its operation, it completes the calculation at some time Tg which is earlier than T3 (the time it finished in Fig. 3A) .
With this invention, there is a reduction in time from the instant the bits of a microinstruction are supplied to the inputs of the sequencer to the time the next microcode address appears at its output. If a fixed clock cycle is being used, this reduction in sequencer response time provides additional time for the microcode emory to provide its output instruction once addressed. Thus, for a selected clock rate, slower (and therefore less expensive) microcode memory can be used. Conversely, for the same speed memory, the clock cycle' can be reduced, resulting in a faster instruction cycle and the ability to perform a greater number of operations per unit time. Typically, if a clock cycle of about 70 ns is used, the present invention may shorten the time from instruction to output address at the sequencer by about 20 ns. Thus, either the instruction cycle cant be shortened by 20 ns or the microcode memory address-to- output latency speed can be increased by 20 ns. This is quite significant inasmuch as in such systems, the cost of the microcode memory may exceed the cost of the other components by a considerable amount. Thus, the ability to reduce the cost of the microcode memory by using a slower memory can have a significant effect on reducing the cost of the overall system. For example, if the microcode memory consists of 64,000 words and is, for example, 64 bits wide - that is, each microinstruction is 64 bits long, the cost of 30 ns memory could be thousands of dollars. By contrast, if a 50 ns memory is used, the cost might be reduced by 30 or 40 per cent.
Similarly, if the address generator is, by use of the present invention, enabled to provide an address more quickly, there is more time for the data memory to operate and a slower and therefore less expensive data memory may be used, as well. Often, there will be more data memory provided than microcode memory, so the cost savings for the use of slower memory can be even greater than the cost savings for the use of a slower microcode memory.
The latch arrangement of the present invention is most useful in connection with devices which perform -15-
sequential operations during the course of an instruction cycle, since it allows a headstart in performing some of those operations.
The relationship between the clock signal and the states of the latches is illustrated in Figs. 4A-4C. The clock signal (CLK) is shown in Fig. 4A, for reference. The state of the input latch 30 is shown in Fig. 4B, while the state of the output latch 32 (for example) is illustrated in Fig. 4C. Another variation of the present invention is shown in Fig. 5, wherein as illustrated the microcode memory 12 has been subdivided, or fragmented, into multiple memory elements (or memory segments), three such microcode memory elements 12A, 12B and 12C being shown for purposes of example. Memory elements 12A-12C are addresssed in common but may have different address-to-output times so that slower memory can be used where the reduction in speed can be tolerated. This allows, for example, some trade-off between the speed of microcode memory segments and the speed of the resources such as the data memory. Each system resource is associated with a transparent latch (30A-30C) for interfacing with the associated memory element.
An added benefit of the present invention is that the sequencer can respond to condition signals (also called condition flags) more rapidly. A condition signal is one which indicates whether a designated event has occurred, such as a register overflow. Condition signals are generated by various devices and it is often a critical limiting factor to be able to generate a condition signal and get it into the sequencer to be used at the appropriate time without requiring an extra pipeline delay. In the present invention, the sequencer can be locking at the condition input and data/instruction during the set-up interlude, so that it can act upon them with a minimum amount of delay.
Further, since a pipeline register essentially contains twice as many transistors per bit of storage as .does a transparent latch, the use of a pair of transparent latches in place of a pipeline register (one at the input of a resource and the other at its output) imposes virtually no additional delay. This technique is therefore well suited to implementation in integrated circuits.
Having thus described exemplary embodiments of the invention, it will be apparent that various alterations, modifications and improvements will readily occur to those skilled in the art. Such obvious alterations, modifications and improvements, though not expressly described above, are nonetheless intended to be implied and are within the spirit and scope of the invention. For example, although Fig. 2 shows the transparent latch substituting completely for the pipeline register in buffering the output of the microprogram memory, it should be understood that some of the advantages of the invention are obtained with variant configurations. Thus, a pipeline register may be used to buffer the input to seme of the system resources so long as a transparent latch is used as the input buffer for at least the sequencer, or the address generator (in combination with an output latch, of course). A pipeline register may even be used at the output of the sequencer with a transparent latch at the input of the address generator; the address generator will thus get to "look" at the appropriate microinstruction bit field during the low portion of the clock cycle, a time when, by contrast, if a pipeline register had been used at the input of the address generator, that resource would have been isolated from that new information. Moreover, although the invention has been explained in the context of a microprogrammed system, that environment was only used for purposes of illustration. Other types of instructions and combinations of types of instructions can be executed using this invention. For example, higher level instructions may be fetched in response to addresses provided by the sequencer, with microinstructions being provided only to selected resources, such as arithmetic units.
Accordingly, the foregoing discussion is intended to be illustrative only, and not limiting; the invention is limited and defined only by the following claims and equivalents thereto. What is claimed is:

Claims

1. Apparatus for use in a programmed control unit for receiving and processing instructions from an instruction memory, such apparatus being characterized by: a. a transparent latch having a plurality of data input terminals, an output terminal associated with each data input terminal, and a latch enable input terminal for receiving an enable signal to control the state of the transparent latch, the transparent latch being in its transparent state when the enable signal is provided in a predefined, enabling state and said latch being in a latched state when the enable signal is provided in a predefined, latching state; b. a system resource having input terminals and output terminals; c. the data input terminals of the transparent latch being connected to receive from the instruction memory selected output bits from each instruction supplied at the output of the instruction memory and the output terminals of the transparent latch being connected to selected input terminals of the system resource; d. an output latch having a plurality of data input terminals and an output terminal associated with each data input terminal; and e. the outputs of the system resource being connected to the data input terminals of the output latch.
2. The apparatus of claim 1 further characterized by f. the output latch being adapted to receive a clock signal for controlling the state of the latch; g. the transparent latch associated with said resource being adapted to receive at the enable input terminal thereof the inverted state of such clock signal; and h. the inverted clock signal comprising the enable signal for the transparent latch.
3. An information processing system for executing microinstructions, said system including a microinstruction memory, a system resource having input terminals and output terminals, means which provide to the microinstruction memory successive addresses of microinstructions to be fetched, and the microinstruction memory being adapted to provide microinstructions at its outputs in response to addresses supplied to its address inputs, such system being characterized by: a. a transparent latch having a plurality of data input terminals, an output terminal associated with each data input terminal, and a latch enable input terminal for receiving an enable signal to control the state of the transparent latch-, the transparent latch being in its transparent state when the enable signal is provided in a predefined, enabling state and said latch being in a latched state when the enable signal is provided in a predefined, latching state; b. the data input terminals of the transparent latch being connected to receive from the microinstruction memory selected output bits from each microinstruction supplied at the output of the mic? oinstruction memory and the output terminals of the transparent latch being connected to selected input terminals of the system resource; c. an output latch having a plurality of data input terminals and an output terminal associated with each data input terminal; and d. the outputs of the system resource being connected to the data input terminals of the output latch.
4. The system of claim 3 further being characterized by being supplied to the output latch associated with a system resource and the inverted state of the clock signal is supplied to the enable input of the transparent latch associated with that resource, as the enable signal therefor.
5. The system of claim 3 wherein the means for providing to the microinstruction memory successive addresses of microinstructions to be fetched is a sequencer, and further characterized by: e. a second transparent latch the data input terminals of which are connected to receive from the microinstruction memory selected output bits from each microinstruction supplied at the output of the microinstruction memory, and the output .terminals of which are connected to the data inputs of the sequencer*.
6. The system of claim 5, further characterized by: f. a second output latch having a plurality of data input terminals and an output terminal associated with each data input terminal; and g. the outputs of the sequencer being connected to the data input terminals of the second output latch; and h. the output terminals of the second output latch being operatively connected to respective ones of the address input terminals of the instruction memory.
7. A digital information processing system for executing digital instructions, any two successive instructions being termed first and second instructions, respectively, the system being characterized by: a. an instruction memory for storing instructions in addressable locations and for supplying instructions from such locations in response to address signals applied thereto; b. a program sequencer including clocked elements responsive to a clocking signal provided thereto, and having input terminals and output terminals; c. the output terminals of the sequencer operatively connected to the instruction memory to provide thereto address signals for indicating the next instruction to be fetched therefrom; and d. latch means to provide to input terminals of the sequencer a predetermined bit field of each instruction supplied by the instruction memory, such latch means providing to the sequencer the predetermined bit field of the second instruction before the sequencer provides to the instruction memory the address signals generated by the sequencer responsive to the first instruction.
8. The system of claim 7 further characterized by the means for providing said predetermined bit field to input terminals of the sequencer comprising:
1. a transparent latch connected to receive from the instruction memory selected bits from each instruction supplied at the output of the instruction memory, such transparent latch having a transparent state and a latching state, the state of such latch being selected by the state of an enable signal supplied to an enable signal supplied to an enable input terminal thereof;
2. the inverted state of the clocking signal being supplied to said enable input as said enable signal; and 3. the output terminals of the transparent latch connected to respective ones of the input terminals of the sequencer.
9. The system of claim 8 further characterized by the instructions being microinstructions.
10. The system of claim 8 further characterized by: e. an output latch having respective ones of its input terminals connected to respective output terminals of the sequencer; and f. the output terminals of the output latch connected to respective ones of the address input terminals of the instruction memory.
11. The system of clai -10 further characterized by the instructions being microinstructions.
12. A digital information processing system for executing microinstructions and having a microinstruction memory, a microprogram sequencer and system resources for receiving and acting upon various bit fields of the microinstructions, such system being characterized by: a. a transparent latch connected to receive from the microinstruction memory selected bits from each microinstruction supplied at the output of the microinstruction memory; b. the output terminals of the transparent latch being connected to respective ones of the microinstruction input terminals of the sequencer; c. an output latch having respective ones of its input terminals connected to respective output terminals of the sequencer; and d. the output terminals of the output latch being connected to respective ones of the address input terminals of the microinstruction memory.
13. An information processing system for executing microinstructions, said system including a microinstruction memory, a sequencer for providing to the microinstruction memory successive addresses of microinstructions to be fetched, and the microinstruction memory providing at its outputs microinstructions in response to addresses applied to its address inputs, such system being characterized by: a. a transparent latch. having a plurality of inputs and an output associated with each input; b. the inputs of the transparent latch being connected to receive from the microinstruction memory selected output bits from each microinstruction supplied at the output of the microinstruction memory and the outputs of the transparent latch connected to the inputs of the sequencer; c. an output latch having a plurality of inputs and an output associated with each input; d. the outputs of the sequencer being connected to the inputs of the output latch; and e. the outputs of the output latch being connected to the address inputs of the microinstruction memory.
14. The system of claim 13 being further characterized by a clock signal being supplied to the sequencer and the inverted state of the clock signal being supplied to the enable input of the transparent latch.
15. An information processing system for executing microinstructions, said system including a microinstruction memory, a sequencer for providing to the microinstruction memory successive addresses of microinstructions to be fetched, and the microinstruction memory providing at its outputs microinstructions in response to addresses supplied to its address inputs, such system being characterized by: a. the microinstruction memory being divided into a plurality of memory segments, each memory segment providing predetermined bits of each microinstruction and further operating with an address-to-output response time independent of the address-to-output time of other memory segments; b. for each memory segment, a transparent latch having a plurality of inputs and an output associated with each input; c. the inputs of a first transparent latch being connected to receive from a first segment of the microinstruction memory selected output bits from each microinstruction supplied at the output of the microinstruction memory, and the outputs of such first transparent latch being connected to the inputs of the sequencer; d. the inputs of each other transparent latch being connected to receive from another segment of the microinstruction memory other selected output bits from each microinstruction, and the outputs of each such other transparent latch being connected to the inputs of one of the system resources; e. for the sequencer and for each system resource, an associated output latch having a plurality of inputs and an output associated with each input; f. the outputs of the sequencer being connected to the inputs of the associated output latch; and g. the outputs of such output latch being connected to the address inputs of the microinstruction memory.
16. An information processing system for executing microinstructions, said system including a microinstruction memory, an address generator, a data memory addressable by the address generator, means for providing to the microinstruction memory successive addresses of microinstructions to be fetched, and the microinstruction memory providing at its outputs microinstructions in response to addresses supplied to its address inputs, such system being characterized by: a. a transparent latch having a plurality of inputs and an output associated with each input; b. the inputs <-*f the transparent latch being connected to receive from the microinstruction memory selected output bi'ts from each microinstruction supplied at the output of the microinstruction memory and the outputs of the transparent- latch connected to selected inputs of the address generator; c. an output latch having a plurality of inputs and an output associated with each input; d. the address outputs of the address generator being connected to the inputs of the output latch; and e. the outputs ■-■f the output latch being connected to the address inputs of the data memory.
17. The system of claim 16 further characterized by a clock signal being supplied to the address generator and the inverted state of the clock signal being supplied to the enable input of the transparent latch.
β''OW^W^
18. A method of operating an instruction sequencer used to generate successive addresses of instructions to be fetched from an instruction memory in an information processing system controlled by a clocking signal which alternates between first and second states, such method being characterized by, for each instruction, the steps of: a. while the clocking signal is in the first state, supplying to the sequencer a set of information to be used to generate the address of the next instruction to be fetched from the instruction memory; and b. supplying the clocking signal to the sequencer and responsive to a change in the state of the clocking signal from the first state to the second state, the sequencer computing the address of the next instruction using said set of information.
PCT/US1986/000243 1985-02-11 1986-02-04 Microprogrammable devices using transparent latch WO1986004700A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US700,666 1985-02-11
US06/700,666 US4791551A (en) 1985-02-11 1985-02-11 Microprogrammable devices using transparent latch

Publications (1)

Publication Number Publication Date
WO1986004700A1 true WO1986004700A1 (en) 1986-08-14

Family

ID=24814422

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1986/000243 WO1986004700A1 (en) 1985-02-11 1986-02-04 Microprogrammable devices using transparent latch

Country Status (4)

Country Link
US (1) US4791551A (en)
EP (1) EP0214184A1 (en)
JP (1) JPS62502430A (en)
WO (1) WO1986004700A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2603400A1 (en) * 1986-08-29 1988-03-04 Sun Microsystems Inc MICROCODE MACHINE, ESPECIALLY A MICROMACHINE OPERATING ASYNCHRONOUSLY WITH THE SYSTEM IN WHICH IT IS INTERFACED
EP0332849A2 (en) * 1988-02-12 1989-09-20 Nec Corporation Sequence controller for controlling next operating state with a short delay
US5053941A (en) * 1986-08-29 1991-10-01 Sun Microsystems, Inc. Asynchronous micro-machine/interface
EP0715251A1 (en) * 1994-11-29 1996-06-05 International Business Machines Corporation One cycle processor for real time processing
EP0723219A2 (en) * 1995-01-17 1996-07-24 Advanced Micro Devices, Inc. Control of clocked state machines

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS62226231A (en) * 1986-03-27 1987-10-05 Toshiba Corp Processor
US5053952A (en) * 1987-06-05 1991-10-01 Wisc Technologies, Inc. Stack-memory-based writable instruction set computer having a single data bus
EP0365188B1 (en) * 1988-10-18 1996-09-18 Hewlett-Packard Company Central processor condition code method and apparatus
US5134693A (en) * 1989-01-18 1992-07-28 Intel Corporation System for handling occurrence of exceptions during execution of microinstructions while running floating point and non-floating point instructions in parallel
US5838933A (en) * 1993-10-21 1998-11-17 Sun Microsystems, Inc. Control circuit and method for a first-in first-out data pipeline
US5937177A (en) * 1996-10-01 1999-08-10 Sun Microsystems, Inc. Control structure for a high-speed asynchronous pipeline
US9141386B2 (en) * 2010-09-24 2015-09-22 Intel Corporation Vector logical reduction operation implemented using swizzling on a semiconductor chip

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4027292A (en) * 1973-12-29 1977-05-31 Nippon Electric Company, Limited Synchronous data processing system having arithmetic and control units controlled by single-phase clock pulses
EP0087009A1 (en) * 1982-02-22 1983-08-31 International Business Machines Corporation Microword control system utilizing multiplexed programmable logic arrays
EP0124402A2 (en) * 1983-03-31 1984-11-07 FAIRCHILD CAMERA &amp; INSTRUMENT CORPORATION Microprocessor

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4197579A (en) * 1978-06-06 1980-04-08 Xebec Systems Incorporated Multi-processor for simultaneously executing a plurality of programs in a time-interlaced manner
US4450525A (en) * 1981-12-07 1984-05-22 Ibm Corporation Control unit for a functional processor

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4027292A (en) * 1973-12-29 1977-05-31 Nippon Electric Company, Limited Synchronous data processing system having arithmetic and control units controlled by single-phase clock pulses
EP0087009A1 (en) * 1982-02-22 1983-08-31 International Business Machines Corporation Microword control system utilizing multiplexed programmable logic arrays
EP0124402A2 (en) * 1983-03-31 1984-11-07 FAIRCHILD CAMERA &amp; INSTRUMENT CORPORATION Microprocessor

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Electronics International, Volume 51, No. 23, 9 November 1978, New York, (US) THOMAS M. HEDGES: "Replacing Hardwired logic with Microcode", pages 125-129, see page 126, left-hand column, line 20 - right-hand column, line 34; page 127, right-hand column, line 15 - page 128, line 9; figures 2d, 3 *
IBM Technical Disclosure Bulletin, Volume 22, No. 10, March 1980, New York, (US) P.E. ANDERSON et al.: "Two-Speed Control Storage", pages 4690-4691, see the whole article *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2603400A1 (en) * 1986-08-29 1988-03-04 Sun Microsystems Inc MICROCODE MACHINE, ESPECIALLY A MICROMACHINE OPERATING ASYNCHRONOUSLY WITH THE SYSTEM IN WHICH IT IS INTERFACED
GB2194657B (en) * 1986-08-29 1991-05-15 Sun Microsystems Inc Asynchronous micro-machine/interface
US5053941A (en) * 1986-08-29 1991-10-01 Sun Microsystems, Inc. Asynchronous micro-machine/interface
EP0332849A2 (en) * 1988-02-12 1989-09-20 Nec Corporation Sequence controller for controlling next operating state with a short delay
EP0332849A3 (en) * 1988-02-12 1992-04-15 Nec Corporation Sequence controller for controlling next operating state with a short delay
EP0715251A1 (en) * 1994-11-29 1996-06-05 International Business Machines Corporation One cycle processor for real time processing
US5752065A (en) * 1994-11-29 1998-05-12 International Business Machines Corporation One cycle processor for real time processing
EP0723219A2 (en) * 1995-01-17 1996-07-24 Advanced Micro Devices, Inc. Control of clocked state machines
EP0723219A3 (en) * 1995-01-17 1999-08-11 Advanced Micro Devices, Inc. Control of clocked state machines

Also Published As

Publication number Publication date
EP0214184A1 (en) 1987-03-18
JPS62502430A (en) 1987-09-17
US4791551A (en) 1988-12-13

Similar Documents

Publication Publication Date Title
US5006980A (en) Pipelined digital CPU with deadlock resolution
EP0352103B1 (en) Pipeline bubble compression in a computer system
US9032185B2 (en) Active memory command engine and method
EP0476722B1 (en) Data processing system
US20020010848A1 (en) Data processing system
US6611909B1 (en) Method and apparatus for dynamically translating program instructions to microcode instructions
US4791551A (en) Microprogrammable devices using transparent latch
JPH06103507B2 (en) Pulse input / output processor and microcomputer using the same
JPH0346850B2 (en)
US6012138A (en) Dynamically variable length CPU pipeline for efficiently executing two instruction sets
CA1126406A (en) Sequence control circuit for a computer
JPS6112288B2 (en)
EP0226991B1 (en) Data-processing device
US5586337A (en) Programmable controller with timing control
JP2538053B2 (en) Control device
US6044460A (en) System and method for PC-relative address generation in a microprocessor with a pipeline architecture
US5604876A (en) Apparatus for handling differing data length instructions using either directly specified or indirectly specified data lengths
EP1177499B1 (en) Processor and method of executing instructions from several instruction sources
EP0806723A2 (en) Method and apparatus for handling multiple precise events in a pipelined digital processor
JP2694948B2 (en) Micro program processor
JP2583506B2 (en) Data processing device
JP2000020309A (en) Digital signal processor
KR950004227B1 (en) Information processing system
KR950014161B1 (en) Two stage instructin pipe-line processing method of array processor
JP2747353B2 (en) Address generator

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): DE GB JP

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH DE FR GB IT LU NL SE

WWE Wipo information: entry into national phase

Ref document number: 1986901260

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1986901260

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWW Wipo information: withdrawn in national office

Ref document number: 1986901260

Country of ref document: EP