Burroughs Large Systems Instruction Sets

The Burroughs large systems instruction sets include the set of valid operations for the Burroughs B5000, B5500, and B5700 computers and the set of valid operations for the Burroughs B6500 and later Burroughs large systems including the current (as of 2006) Unisys Clearpath/MCP systems. These unique machines have a distinctive design and instruction set. Each word of data is associated with a type, and the effect of an operation on that word can depend on the type. Further, the machines are stack based to the point that they had no user-addressable registers.

As you would expect from the description of the run-time data structures used in these systems, Burroughs large systems also have an interesting instruction set. There are less than 200 operators, all of which fit into 8-bit "syllables." Many of these operators are polymorphic depending on the kind of data being acted on as given by the tag. If we ignore the powerful string scanning, transfer, and edit operators, the basic set is only about 120 operators. If we remove the operators reserved for the operating system such as MVST and HALT, the set of operators commonly used by user-level programs is less than 100.

Since there are no programmer-addressable registers, most of the register manipulating operations required in other architectures are not needed, nor are variants for performing operations between pairs of registers, since all operations are applied to the top of the stack. This also makes code files very compact, since operators are zero-address and do not need to include the address of registers or memory locations in the code stream.

For example the B5000 has only one ADD operator. Typical architectures require multiple operators for each data type, for example add.i, add.f, add.d, add.l for integer, float, double, and long data types. The architecture only distinguishes single and double precision numbers – integers are just reals with a zero exponent. When one or both of the operands has a tag of 2, a double precision add is performed, otherwise tag 0 indicates single precision. Thus the tag itself is the equivalent of the operator .i, .f, .d, and .l extension. This also means that the code and data can never be mismatched.

Two operators are important in the handling of on-stack data – VALC and NAMC. These are two-bit operators, 00 being VALC, value call, and 01 being NAMC, name call. The following six bits of the syllable, concatenated with the following syllable, provide the address couple. Thus VALC covers syllable values 0000 to 3FFF and NAMC 4000 to 7FFF.

VALC is another polymorphic operator. If it hits a data word, that word is loaded to the top of stack. If it hits an IRW, that is followed, possibly in a chain of IRWs until a data word is found. If a PCW is found, then a function is entered to compute the value and the VALC does not complete until the function returns.

NAMC simply loads the address couple onto the top of the stack as an IRW (with the tag automatically set to 1).

Static branches (BRUN, BRFL, and BRTR) used two additional syllables of offset. Thus arithmetic operations occupied one syllable, addressing operations (NAMC and VALC) occupied two, branches three, and long literals (LT48) five. As a result, code was much denser (had better entropy) than a conventional RISC architecture in which each operation occupies four bytes. Better code density meant fewer instruction cache misses and hence better performance running large-scale code.

In the following operator explanations remember that A and B are the top two stack registers. Double precision extensions are provided by the X and Y registers; thus the top two double precision operands are given by AX and BY. (Mostly AX and BY is implied by just A and B.)

Read more about Burroughs Large Systems Instruction Sets:  Arithmetic Operators, Comparison Operators, Logical Operators, Branch and Call Operators, Bit and Field Operators, Literal Operators, Descriptor Operators, Stack Operators, Store Operators, Load Operators, Transfer Operators, Scan Operators, System, Other, Edit Operators

Famous quotes containing the words burroughs, large, systems, instruction and/or sets:

    Cats of all kinds weave in and out of the text; Burroughs has clearly taken to them in a big way in his old age and seems torn between a fear they will betray him into sentimentality and a resigned acceptance that a man can’t be ironic all the time.
    Angela Carter (1940–1992)

    O thou undaunted daughter of desires!
    By all thy dower of lights and fires;
    By all the eagle in thee, all the dove;
    By all thy lives and deaths of love;
    By thy large draughts of intellectual day,
    And by thy thirsts of love more large then they;
    By all thy brim-fill’d Bowls of fierce desire,
    By thy last Morning’s draught of liquid fire;
    By the full kingdom of that final kiss
    That seiz’d thy parting Soul, and seal’d thee his;
    Richard Crashaw (1613?–1649)

    No civilization ... would ever have been possible without a framework of stability, to provide the wherein for the flux of change. Foremost among the stabilizing factors, more enduring than customs, manners and traditions, are the legal systems that regulate our life in the world and our daily affairs with each other.
    Hannah Arendt (1906–1975)

    Everything from airplanes to kitchen blenders—and even chopsticks—comes with an instruction manual. Children, despite all their complexity, do not.
    Lawrence Kutner (20th century)

    To the extent to which genius can be conjoined with a merely good human being, Haydn possessed genius. He never exceeds the limits that morality sets for the intellect; he only composes music which has “no past.”
    Friedrich Nietzsche (1844–1900)