Sponsored Links

Senin, 06 November 2017

Sponsored Links

IBM 1130 - Wikipedia, la enciclopedia libre
src: upload.wikimedia.org

The IBM 1130 Computing System, introduced in 1965, was IBM's least expensive computer at that time. It was aimed at price-sensitive, computing-intensive technical markets like education and engineering, succeeding the IBM 1620 in that market segment.

The 1130 was also used as an intelligent front-end for attaching an IBM 2250 Graphics Display Unit, or as remote job entry (RJE) workstation, connected to a System/360 mainframe.


Video IBM 1130



Description

The total production run of the 1130 has been estimated at 10,000. The 1130 holds a place in computing history because it (and its non-IBM clones) gave many people their first direct interaction with a computer. Its price-performance ratio was good and it notably included inexpensive, removable disk storage, with reliable, easy-to-use software that supported several high-level languages. The low price (from around $32,000 or $41,000 with disk drive) and well-balanced feature set enabled interactive "open shop" program development.

The IBM 1130 used the same electronics packaging, called Solid Logic Technology (SLT), used in System/360. It had a 16-bit binary architecture, as did later minicomputers like the PDP-11 and Data General Nova.

The address space was 15 bits, limiting the 1130 to 32,768 16-bit words (65,536 bytes) of memory. The 1130 used magnetic-core memory, which the processor addressed on word boundaries, using direct, indirect, and indexed addressing modes.

Models

IBM implemented five models of the 1131 Central Processing Unit, the primary processing component of the IBM 1130. The Model 1 through Model 5 described the core memory cycle time, as well as the model's ability to support disk storage. A letter A through D appended to the model number indicated the amount of core memory installed.

The Model 4 was a lower-priced product with a 5.6 µs cycle time. Some purchasers of performance upgrades observed that the field adjustment to achieve the improvement was surprisingly trivial.

The IBM 1132 printer relied on the 1130 processor rather than internal logic to determine when to fire the print wheels as they rotated. Printers for the Model 4 ran more slowly, but the slower processor still could not keep up with it. The hardware manual disclosed that when the Model 4 was servicing the two highest-level interrupts (the level 0 card-reader column interrupt or the level 1 printer interrupt), it ran at the faster 3.6 µs cycle time. Some users of the Model 4 would write a phony printer driver that did not dismiss the printer interrupt, in order to benefit from the higher processor speed. However, lower-level interrupts were disabled during this interval, even the end-of-card interrupt (level 4) from the 1442 card reader.

Follow-on products

The IBM 1800 was a variant of the IBM 1130 for process control applications. It used hardware rather than core memory for the three index registers and featured two extra instructions (CMP and DCM) plus extra interrupt and I/O capabilities. It was a successor to the IBM 1710, as the IBM 1130 was a successor to the IBM 1620.

The IBM 1500 was a multi-user educational system based around either an IBM 1130 or an IBM 1800. It supported up to 32 student work stations each with a variety of audio-visual capabilities.

Other than these the 1130 had no compatible successor systems. The IBM System/7 was a process control and real-time system, and the IBM Series/1 was a general-purpose 16-bit minicomputer.

Chronology
  • February 11, 1965 - IBM introduces the 1130 (Models 1A, 1B, 2A, and 2B). Also announced is the IBM 1132 printer, the lowest cost online computer printer ever announced by IBM at that time.
  • Fourth quarter 1965 - First customer shipments begin from the San Jose plant.
  • March 31, 1966 - IBM introduces the IBM 1500 educational system.
  • April 1966 - IBM 1800 ships.
  • August 9, 1966 - IBM rolls out the 1130 synchronous communications adapter, which permits the small 1130 system to be connected by regular leased telephone lines to, and function as a communications terminal for, any model of the IBM System/360.
  • April 17, 1967 - A four-way expansion of the 1130 is announced (Models 2C, 2D, 3B, 3C, and 3D), involving:
    • Five times the disk storage and four times the core memory;
    • An additional processing speed almost 40 percent faster than previously available;
    • More and faster peripheral equipment, including an optical mark reader;
    • An improved commercial programming package.
  • January 1968 - First shipments begin of the 1130 Models 2C, 2D, 3B, 3C, and 3D.
  • July 1968 - The Boca Raton plant begins shipping the 1130.
  • July 22, 1971 - 1130 Models 4A and 4B are introduced at new levels of economy.
  • September 1971 - First customer shipments begin of the 1130 Model 4.
  • May 31, 1972 - Models 1C, 1D, 5B, 5C and 5D are announced.

Maps IBM 1130



Software

To maximize speed and conserve space, the operating system and compilers were written entirely in assembly language and employed techniques that are rare today, including intermixing code and data as well as self-modifying code.

Much user programming was done in Fortran. The 1130 Fortran compiler could run on a machine with only 4,096 words of core--though the compiled program might not fit on such a machine. A compilation comprised many small "phases" that processed the entire source program and took it another step toward machine code. For example, the first phase read the source statements into memory, discarding comment lines, squeezing out all spaces (Fortran syntax is unusual in that no spaces are significant except in text literals), concatenating continuation lines and identifying labels, and performing no syntax checking beyond what might be discovered during this stage. The compiler was available in a disk-resident version as well as on 8-channel punched paper tape or punched cards.

The most widely used operating system for the 1130 was the Disk Monitor System Version 2 (DM2) introduced in 1967. DM2 was a single-task batch-oriented system. It required a system with at least 4 KB of core memory and one integrated 2310 disk drive for system residence. The Supervisor was tiny by modern standards, containing assorted system details such as first-level interrupt routines, called Interrupt Level Subroutines, plus the disk driver and routines to load the interpreter of job control commands and the card reader driver. Device drivers for other I/O devices required by a job were incorporated as part of the loading of that job, which might also include the replacement of the basic disk driver by a more advanced driver. During the execution of a job, only a resident monitor, called the Skeleton Supervisor resided in memory. This Supervisor required just 1020 bytes, so a task's first available memory started with address /01FE (hexadecimal) or word 510. When the job ended or was aborted, the Supervisor loaded the Monitor Control Record Analyzer (MCRA) to read the job control for the next. While the job was running, the Supervisor was inactive. Aside from device drivers and interrupt processing all CPU time was entirely devoted to the job's activities. Other programs distributed as part of the operating system were a core dump utility, DUMP, and the Disk Utility Program, DUP.

A Card/Paper Tape Programming System was available to support systems without disk.

There was a hierarchy of device drivers: those ending in Z were for Fortran, such as DISKZ, while assembler programmers might use DISK0, and DISK1 was even faster at reading multiple disk sectors. But DISKZ started its sector addressing with the first available unused sector, while the others started with sector zero of the disk, making it easy for a Fortran programmer dabbling in assembler to inadvertently overwrite the bootstrap loader.

Other programming languages available on the 1130 included APL, BASIC, COBOL, FORTH, PL/I (in the form of the SL/1 interpreter), and RPG. There was even an Algol compiler, written in French, so that "Debut ...Fin;" took the place of "Begin ... End;". All its messages were in French, so "Bonne compilation" was the goal. Eastern Michigan University developed a Fortran IV compiler for the 1130, known as Fortran-EMU as an alternative to the Fortran IV (subset) compiler provided by IBM. It added many features, including the LOGICAL data type, enhanced diagnostics, and six-letter variable names. The Fortran-EMU compiler was distributed as a deck of punched cards in a disk image file format with all the remaining system area deleted, to prevent copying other modules that would normally reside on the same disk, such as the assembler or compilers. Oklahoma State University developed an ALGOL 68 compiler, written in ANSI Fortran 1966.

IBM also distributed a large library of programs, both IBM-supported (Type I and II) and unsupported (Type III and IV).

Since the 1130 was aimed primarily at the scientific market scientific and engineering programs predominated:

  • Scientific Subroutine Package
  • Draw and Plot Subroutines
  • Electric Power System Load Flow Program
  • Multiple Regression
  • Calculation of Electrical Distribution System Fault Currents
  • Pipe Analysis
  • COGO coordinate geometry
  • Continuous System Modeling (CSMP)
  • Linear Programming Mathematical optimization Subroutine System
  • Structural Engineering System Solver (STRESS)
  • Statistical System

The 1130 also occupied a niche as a data processing machine for smaller organizations:

  • 1130 Commercial Subroutine Package
  • Student Information System
  • CPM/PERT

There was also special-purpose software:

  • Remote Job Entry (RJE)
  • Typesetting

IBM 1130 Computing System - technikum29
src: www.technikum29.de


Operating procedure

The enduring memories of the IBM 1130 may have resulted from its need for continual human intervention. It was usually occupied running "jobs" specified by a deck of punched cards. The human operator would load jobs into the card reader and separate them back into jobs for return, perhaps along with printed output, to the submitter. The operator would also have to watch the 1130 for evidence of a malfunctioning or stalled job and intervene by pressing the INT REQ key on the keyboard to skip ahead to the start of the next job.

Marking the start of a job was a punched card that started with // JOB. Any card that started with // was a command to the Supervisor and could not be used as user program or data. Other commands included // DUP to execute the Disk Utility Program (to delete files or add the file in the temporary area to the file collection) and // XEQ to execute a named program from disk. If a user program tried to read a command card, the standard card reader routine would signal end-of-input to the program and save that card's content for the Supervisor.

Initial Program Load (IPL)

Unlike the IBM 360, where a booting device could be selected from the system console, an IBM 1130 could only be "booted" (IPL'd: Initial Program Load) from an external device: a card reader or a paper tape reader.

The bootstrap procedure read one card from the card reader. The boot card contained binary code to read the contents of sector zero of the disk drive, which in turn would handle the "operation complete" interrupt from the disk drive and perform additional disk reads to prepare the 1130 for the first punched-card job. The whole process took about a second to complete.

Recovery procedures

When the IBM 1130 was started, the Supervisor would still be in memory and probably intact, as core memory retains its state without power. If the operator concluded that a user program had stalled, the Supervisor could sense a key press to abort the program and skip ahead to the next // card. The Supervisor was not protected against modification by a badly written job, a case that might require that the operator reboot the 1130. Nor was there protection against writing to disk. If the copy of the system software on disk were modified, it could be restored by reloading it from about 4000 binary-coded punched cards (approximately two boxes).


Jeff's IBM 1130 web site
src: ferretronix.com


Disk organization

The IBM 2310 disk drive stored sectors of 320 words (640 bytes) plus a one-word sector address. A cylinder consisted of two tracks on the top and bottom surfaces of the 2315, or of one platter on the 1316 disk pack used in the 2311. Each disk cylinder contained eight sectors. A sector was logically divided by the monitor into sixteen disk blocks of 20 words each (40 B); the disk block was the unit of allocation for files. The system distinguished between system cartridges, which contained the monitor and utilities along with user data, and nonsystem cartridges, which contained user data only. A system cartridge contained the cartridge id and the cold-start program (bootstrap code) in sector 0 followed by a communications area and the resident monitor in sectors one and two. Sectors three through five contained the System Location Equivalence Table (SLET)--a directory of all phases of all monitor programs. Other control information filled out the first track.

The system area was followed by a fixed area containing system utilities, disk driver subroutines, IBM-supplied compilers and other control information. This area was mapped by a Fixed Location Equivalence Table (FLET) containing the file format, file name, and disk block count. The fixed area also contained the Location Equivalence Table (LET), in the same format as the FLET, mapping the following user area of the disk. The LET and FLET consisted of one entry per file on the disk giving the file's name and format information, its size in disk blocks, and its starting block number.

All disk files were contiguous disk blocks, thus there was no fragmentation. A program in need of working storage could use and modify named files, but could not expand them beyond their created size. Free space started after the last named file, and might be partially occupied by a temporary file, as the assembler or a compiler might produce. If a file was to be modified, the usual process was to use // DUP commands to delete it, which would move any subsequent files back to close the gap, and then rename the temporary file as the new version of the file. Rarely modified files would thus sink towards the start of the disk as new files or new versions were appended, and frequently modified files would jostle amongst each other towards the end of the disk.

Disk space was at a premium, so program source files were normally kept as decks of cards. Users having larger requirements would arrange to have a disk of their own containing the operating system but only their files and would have to replace the "pool" system disk with theirs and restart the system when their turn at being operator came. A system with a second disk drive that could be devoted entirely to some user's code and data provided a great sense of spaciousness.


IBM 1130 - Wikiwand
src: upload.wikimedia.org


Disk Utility Program (DUP)

The Disk Utility Program (DUP) provided commands for transferring programs, subroutines and data. The "// DUP" card was followed by one or more cards:

  • *STORE
  • *STORECI
  • *STOREDATA
  • *STOREDATACI
  • *STOREMOD (becomes a "STORE" if the item does't already exist)
  • *DUMP
  • *DUMPDATA
  • *DUMPLET (or 'DUMPFLET)
  • *DELETE

The operands, as was typical back then, had to be placed into fixed/assigned columns. Aside from the names of programs, subroutines or files, codes/values could be:

  • UA - User Area
  • FX - The fixed area (no "extents" as per the 360; just contiguous space)
  • WS - Working Storage
  • CD - Punched Card/Principal Input device (could be PT: Paper Tape)
  • PR - Printer

Programs could be converted to a more ready-to-use with the STORECI command, which invoked Core Image Builder (DM2's counterpart to the 360's Linkage Editor). Alternatively, a program could go through this process each time it was to be run, and for infrequently used programs this was preferred in order to conserve disk space.


IBM 1130 replica running program loop - YouTube
src: i.ytimg.com


Peripheral devices

Disk memory was used to store the operating system, object code, and data, but source code was kept on punched cards.

The basic 1130 came with an IBM 2310 voice-coil actuated disk drive, called "Ramkit", from IBM's General Products Division in San Jose. These read pizza-box-sized IBM 2315 single platter cartridges that held 512,000 words or 1,024,000 bytes (less than a 3.5" HD floppy's 1.44Mb or even the 5.25" HD floppy's 1.2Mb).

The console typewriter used an IBM Selectric mechanism, which meant one could change the type by replacing a hollow, golf-ball sized type element. There was a special type element available for APL, a powerful array-oriented programming language using a special symbolic notation. A row of 16 toggle switches on the console typewriter could be individually tested from within programs, using the special Fortran statement IF (SENSE SWITCH i), for example.

Other available peripherals included:

  • Printers - the IBM 1132 and IBM 1403 line printers
  • Punched-card - the IBM 1442 card reader/punch and the IBM 2501 card reader
  • Paper tape - the IBM 1055 paper tape punch, the IBM 1054 paper tape reader, and the IBM 1134 paper tape reader
  • Disk - the IBM 2311 Disk Drive
  • Magnetic tape - From 1968, IBM 2415 Magnetic tape data storage drives were available as an RPQ.
  • Graphics - IBM 2250 Graphic Display Unit.
  • Color Pen Plotter - IBM 1627 drum plotter.
  • Optical Mark Reader - IBM 1231 Optical Mark Page Reader
  • Communications - Synchronous Communications Adapter (SCA). The IBM 1130 MTCA, for Multiple Terminal Control Adapter, announced in 1970 allowed up to four 2741 terminals to be connected to an IBM 1130, for use with APL.

To simplify the design of peripheral devices, these relied on the processor. The card reader had no memory buffers, but instead gave the CPU a level-zero (highest priority) interrupt after each individual column of the card had been read. If the CPU did not respond and store the twelve bits of data before another such interrupt indicated that the next column had been read, data would be lost. Similarly, the 1132 printer relied on software on the 1130. When a letter such as A came into position, the CPU had to analyze a buffered line of text and assemble an array of bits that would indicate to the 1132 which print positions should be printed with A. If the CPU could not respond before the A rotated out of position, print speed would be severely degraded.

Other peripherals accepted text in a device-specific code convenient for its hardware. The CPU had to translate it to or from the EBCDIC code in which the CPU processed the text.


IBM 1130 Computing System - technikum29
src: www.technikum29.de


Instruction set overview

Instructions had short (one-word) and long (two-word) formats. Most computational, load, and store instructions referenced one register (usually ACC) and a memory location. The memory location was identified, in the short format, by an 8-bit signed displacement from either the current address or one of the index registers; or in the long format, by a full 15-bit address, which could be indexed and specify indirection. Memory was addressed in units of words.

The 1130 supported only single-precision and double-precision binary data natively (16 and 32 bits) stored in big-endian format. Standard- and extended-precision floating-point (32 and 48 bits) and decimal data were supported through the use of subroutines.

Most conditional transfers were based on condition indicators as set by a preceding operation, usually reflecting the contents of ACC. Transfers could be by skip (which assumed that the next instruction was short) or by branch.

  Main Registers:  IAR = Instruction Address Register  ACC = Accumulator  EXT = Extension Register  XRx = Index Registers: x = 1,2,3        Implemented as memory words 1,2,3, not as hardware registers.    Condition indicators  + Positive  - Negative  Z Zero  O Overflow  C Carry  E Even    1130 Instruction Set Mnemonics:  LD   = Load ACC                   STO  = Store ACC  LDD  = Load Double (ACC & EXT)    STD  = Store Double (ACC & EXT)  LDX  = Load Index                 STX  = Store Index  LDS  = Load Status                STS  = Store Status  A    = Add ACC                    AD   = Add Double  S    = Subtract ACC               SD   = Subtract Double  M    = Multiply                   D    = Divide  AND  = Boolean AND                OR   = Boolean OR  XOR  = Boolean Exclusive OR  SLA  = Shift Left ACC             SLT  = Shift Left ACC & EXT  SLCA = Shift Left and Count ACC   SLC  = Shift Left and Count ACC & EXT  SRA  = Shift Right ACC            SRT  = Shift Right ACC & EXT  RTE  = Rotate Right ACC & EXT  BSC  = Branch or Skip on Condition (Modifier dependent)         i.e. BP BNP BN BNN BZ BNZ BC BO BOD  BOSC - Branch Out or Skip Conditionally (alternate for BSC with bit 9 set)         Exits current interrupt level.  BSI  = Branch and Store IAR  MDX  = Modify Index and Skip (Increment IAR one if a sign change or becomes zero)  WAIT = Halt                       NOP  = No Operation (alternate for SLA 0)  XIO  = Execute I/O    1800 Additional Instruction Mnemonics:  CMP  = Compare ACC                DCM  = Double Compare ACC & EXT    Equivalent Mnemonics  The disk assembler introduced several mnemonics equivalent to existing  instructions intended to make the programmer's intent clearer:  SKP - Skip on condition, equivalent to a short BSC  B   - Branch unconditionally, equivalent to BSC with no conditions specified  BP  - Branch Accumulator Positive, equivalent to BSC specifying '+' condition  BNP - Branch Accumulator not Positive  BN  - Branch Accumulator Negative  BNN - Branch Accumulator not Negative  BZ  - Branch Accumulator Zero  BNZ - Branch Accumulator not Zero  BC  - Branch on Carry  BO  - Branch on Overflow  BOD - Branch Accumulator Odd  MDM - Modify Memory, equivalent to unindexed long-format MDX  XCH - Exchange Accumulator and Extension, equivalent to RTE 16    Short instruction format (one 16 bit word):                         1  Bits    0...45678......5          OP---FTTDisp----    OP    is Operation  F     is format 0 = Short  TT    is Tag  Disp  is Displacement    Long instruction format (two 16 bit words):                         1               1  Bits    0...456789.....50..............5          OP---FTTIMod----Address---------    OP    is Operation  F     is format 1 = Long  TT    is Tag  I     is Indirect bit  Mod   is Modifier    Effective Address Calculation (EA):            F = 0            | F = 1, I = 0     | F = 1, I = 1            Direct Addressing| Direct Addressing| Indirect Addressing  -------------------------------------------------------------------  TT = 00 | EA = Displ + IAR | EA = Add         | EA = C/Add  TT = 01 | EA = Displ + XR1 | EA = Add + XR1   | EA = C/Add + XR1  TT = 10 | EA = Displ + XR2 | EA = Add + XR2   | EA = C/Add + XR2  TT = 11 | EA = Displ + XR3 | EA = Add + XR2   | EA = C/Add + XR3  -------------------------------------------------------------------      Disp = Contents of displacement field       Add = Contents of address field of instruction         C = Contents of location specified by Add or Add + XR  
Reserved memory

The lowest addresses of core memory had uses dictated either by the hardware or by convention:


IBM 1130 replica in single step mode - YouTube
src: i.ytimg.com


Programming

Subprograms

The 1130 had no hardware support for a stack. Most subprograms were called with the instruction BSI (Branch and Store IAR). This deposited the value of IAR (the return address) at the destination address and transferred control to destination+1. Subprograms returned to wherever they were called on that occasion using an indirect branch through that first word of the subprogram. Placing the return address in-line was a common technique of computers at that time, such as the Hewlett-Packard HP 2100 and the Scientific Data Systems SDS 920.

So a subprogram named SIMPL might be organized as follows (comments follow the instruction operand):

  SIMPL: DC     *-*    This is the entry point, filled with a zero initially.         (whatever the routine does)         B    I SIMPL  Return by an Indirect branch, to the address found in location SIMPL.         END    SIMPL  Instructs the assembler that the source for routine SIMPLE is complete.  

The subprogram would be called as follows:

         BSI  L SIMPL  Call SIMPL. L (Long) is needed if SIMPL is more than -128 or +127 words away.  

The pseudo-operation CALL would typically be used.

As shown, a subprogram's entry point was DC *-*, an assembler pseudo operation that was used to Define a Constant (occupying one word of storage) with the value specified by the expression. The * stood for the current address of the assembly and so *-* resulted in zero. The only point of writing this rather than 0 was to provide a visually distinctive note that a meaningful value (the return address) will be placed there at run time. The entry point need not be the first word of the subprogram. Indeed, the preceding word could be the start of a two-word direct branch instruction whose address field would be at SIMPL. Then, returns could be effected by one-word branches there: B SIMPL-1

When SIMPL is called, the BSI instruction replaces *-* with the current value of IAR, which is the address just past the BSI instruction. After SIMPL does whatever it is written to do, B I SIMPL branches not to SIMPL, but indirect through it, thus continuing execution with the instruction following the BSI instruction that called SIMPL.

Without extra arrangements to protect the return address, recursion would be impossible: If SIMPL called itself, or called a subprogram that called it, its original return address would be overwritten. Re-entrancy was problematic for the same reason: An interrupt service routine must refrain from calling any subprogram that might have been the code that was interrupted.

The caller of SIMPL might pass it parameters, which might be values or addresses of values. Parameters might be coded in-line (immediately following the BSI instruction) or might be placed in index registers XR1 and XR2. If parameters were placed in-line, SIMPL would modify its own return address so its final indirect branch returned beyond the parameters.

Integer functions of a single integer would expect the parameter in the accumulator and would return their result there. Floating-point functions employed the floating-point accumulator (a two word area set aside by the floating-point library, three words for extended precision), and so on.

The convention of coding 0 as the initial value at the entry point meant that if a programming error led to SIMPL returning before the first time it was ever called, execution would jump to memory location 0. As mentioned above, it was customary to have location 0 contain a branch to location 0. The 1130 would be stuck at location 0, and the IAR lights on the console would be entirely dark, making it clear the program had failed.

Linkage to library routines

For subprograms that would be called many times (for example, subprograms for floating-point arithmetic), it was important to reduce the size of each call to one word. Such "library routines" used the LIBF protocol. It was more complex than the CALL protocol described in the previous section, but LIBF hid the complexity from the writer of the assembly-language program.

Library routines were addressed through index register XR3. (Fortran subprograms would use index register XR1 for the addresses of parameters and the return address, but register XR2 was unused.) XR3 would be pointed to a sequence of three-word transfer vectors such that the first entry would be -128 words from XR3's value. The programmer would call the library routine using the LIBF pseudo-operation, which assembled not a direct BSI to the routine but a one-word indexed branch instruction (BSI 3 disp) whose displacement (-128, -125, and so on) identified the start of the routine's transfer vector.

The transfer vector was prepared by the linkage loader when it put together the program. A transfer vector to a library function named SIMPL took this form:

        DC       *-*            A word into which BSI stores the return address.        B    L   SIMPL          Branch to the start of the library function.  

The way SIMPL knew where its return address was is that, if SIMPL were declared a LIBF routine, the linkage loader would modify the code of SIMPL, placing the address of SIMPL's transfer vector entry at SIMPL+2. LIBF routines, unlike CALL subprograms, do not start with a DC directive to hold the return address (it is in the transfer vector) but with actual code, as follows:

  SIMPL STX   1  RCVR1+1        Save the caller's value of XR1 at a nearby location.        LDX  I1  *-*            The linkage loader changes the address word to point to the transfer vector.  

Placing the address of SIMPL's transfer vector at SIMPL+2 left room for a one-word instruction to save the chosen index register, here XR1. Then the indirect LDX instruction points XR1 not at the transfer vector, but through it to the return address, or to any parameters stored in-line after the BSI. SIMPL then does whatever it was written to do, gaining access to any in-line parameters through XR1 (in which case it must increment XR1 for the return address), and returns as follows:

        STX   1  RETN+1         Store XR1 to prepare to use it as a return address.  RCVR1 LDX  L1  *-*            SIMPL's first instruction modified this address.  Now,  *                              restore the original value of XR1.  RETN  B    L   *-*            This instruction was modified two instructions ago; return.  
Example

Suppose a LIBF-style call to SIMPL were at address 100. Then the return address would be 101, because BSI 3 disp is a one-word instruction. XR3 will point into the group of transfer vectors. If the transfer vector for SIMPL started at address 2000, then the BSI would be assembled with a disp so that XR3+disp = 2000. Executing the BSI stores 101 at location 2000 and jumps to location 2001. At 2001 would be a two-word long jump to the entry point of SIMPL, which the linkage loader might have placed at address 300.

The long jump transfers control to SIMPL. After the instruction at 300 stores XR1, the instruction at 301 is LDX I1 2000, the linkage loader having placed 2000 at location 302. This does not load 2000 into XR1; it is an indirect instruction, and loads the contents of 2000, which is 101, the return address for that call to SIMPL.

In the return sequence shown above, by the time control reaches RETN, the instruction there is B L 101, which returns to the caller. (If there were one or more in-line parameters at 101, SIMPL would have incremented XR1 to point to 102 or beyond, and this would be the destination of the B instruction.)

Variations

If SIMPL took parameters coded in-line following the BSI instruction, SIMPL could gain access to them with indexed addressing off XR1. The first could be obtained by LD 1 0, the second by LD 1 1, and so on. If the second parameter was the address of the actual parameter, then LD I1 1 would obtain its value. Before returning, SIMPL would increment XR1 past the n parameters with an instruction such as MDX 1 n so as to place the right value at RETN+1.

A LIBF routine that declined to restore the original value of XR1 could omit the above steps and return with a simple B 1 n to skip n in-line parameters. However, such a routine could not be called by other LIBF routines because it would disrupt the caller's use of XR1 for access to its own parameters and return address.

The complexity of LIBF saves memory for subprograms that are frequently called.: The LIBF linkage requires one word per invocation, plus three words for the transfer vector entry and extra code in the routine itself, whereas the CALL linkage requires two words per invocation because most CALLs will be to an address beyond the -128 to +127 word reach of the one-word opcode.

The register XR3 must point to the transfer vector entries for the library routines rather than a dispatch table of only their addresses, because this latter would require that LIBF routines be called with an indirect BSI instruction. These instructions are two words long, so such a design would negate the code size savings of LIBF. The eight-bit limit for the disp field of the one-word instruction code limits usage of LIBF routines to no more than 85 distinct entries.

Code modification

The previous sections show that code and data were intermingled. It was common to modify the address fields of instructions and, in fact, to modify entire instructions.

By the Fortran compiler

The Fortran compiler produced self-modifying code when generating code for any subprogram (subroutine or function) that had parameters. The compiler built a table of every location where the subprogram referenced one of its parameters, and compiled as the first instruction in the body of the subprogram a call to a subprogram called SUBIN that used the table to modify the address field of every reference to a parameter to be the actual address of the parameter during the current invocation. SUBIN made these patches every time the subprogram was called.

When a Fortran program called a subprogram, the addresses of any parameters appeared in-line following the call. For example, the Fortran statement CALL SIMPL(X) might compile into:

    BSI L  SIMPL    DC     X      The address of X, on which SIMPL is to operate  

Within the subprogram, parameters could be accessed by indirect indexed addressing as shown above in Variations, so, given that XR1 has been suitably prepared, an integer parameter could be loaded into the accumulator with an instruction like this:

    LD  I1 0      Load the value of the first parameter (offset 0) into the accumulator  

The compiler instead used direct addressing. When SUBIN ran, it obtained the address of X and patched the instruction's address field to become:

    LD  L  X      Load the value of X into the accumulator  

The advantages of SUBIN were as follows:

  • To obtain the operand's address an indirect indexed instruction required three memory cycles (the index register being in memory) while the direct access instruction required only one.
  • If SIMPL were to pass one of its parameters to any subprogram that expected to receive the address of its parameter (including all the LIBF routines for floating-point arithmetic), SUBIN was needed to supply the actual address of the original parameter.

The disadvantages of SUBIN were the time it required to run and the memory required for the table of references. The size of this table was the sum of 5, the number of parameters, and the number of references; if this sum exceeded 511, compilation would fail. For subprograms with many references to a parameter, the author of the subprogram might copy the parameter into a local variable.

By the user

Modifying entire instructions was a common technique. For example, although the 1130 had an OR instruction, the syntax of Fortran provided no way to write it. An integer function IOR could be defined, enabling logical OR to be part of a Fortran expression such as:

The Fortran compiler would place the addresses of I and J in-line and expect the result in the accumulator. Using IOR(I,J) in a Fortran expression would compile the following four words:

    BSI  L IOR    Two-word jump to the start of the IOR function.    DC     I      A one-word in-line parameter: The address of I.    DC     J      A one-word in-line parameter: The address of J.  

In fact, the assembler IOR function did not compute I or J at all. Instead, it replaced the above four words with the following:

    LD   L I      Load accumulator with I (two-word instruction)    OR   L J      OR accumulator with J   (two-word instruction)  

After performing that transformation, it did not return past the end of the four-word block (which it had just modified). Instead, it branched to the exact address from which it had been called originally. The BSI instruction was no longer there; what was now there was the two instructions it had just written. They combined the two integers with the machine-language OR instruction and left the result in the accumulator, as required.

The call to IOR and the transformation of the four-word block happened at most once per program run. If the Fortran line illustrated above were executed again, it would run faster than it did the first time. Similar functions could be devised for other useful operations.

A function that self-modified, as IOR does, could not be used in a Fortran subprogram on any of the parameters to that subprogram (though it could be used to combine local variables) because it is incompatible with the SUBIN subprogram discussed above. IOR's transformation of its four-word calling sequence, shown above, moves the location of the address of variable I. On subsequent calls to the Fortran subprogram, the table of references to parameters would be in error and SUBIN would patch the wrong word, in this case placing the new address of I over the OR operation code.

Extended Precision

1130 FORTRAN offered two floating point formats: a 32-bit "standard precision" format and a 40-bit "extended precision" format.

Standard precision format contained a 24-bit two's complement significand while extended precision utilized a 32-bit two's complement significand. The latter format could make full use of the cpu's 32-bit integer operations. The characteristic in both formats was an 8-bit field containing the power of two biased by 128. Floating-point arithmetic operations were performed by software, and double precision was not supported at all. The extended format occupied three 16-bit words, with the extra space simply ignored.

The "*EXTENDED PRECISION" compiler option card told the FORTRAN compiler to use 40 bits instead of 32 bits for Floating Point data.

Large Fortran programs

Data to be manipulated and the instructions that manipulated them had to reside together in core memory. The amount of installed memory (from 4,096 to 32,768 words) was a key limitation. Fortran provided several techniques to write large programs despite this limitation.

LOCAL subprograms

Fortran let any subprogram be designated as "LOCAL" (Load-on-Call). Each LOCAL subprogram was an overlay; it would be part of the disk-resident executable program but would only be loaded into core memory (if not already there) during the time it was called. So, for example, six LOCAL subprograms would require only as much core memory as the largest, rather than the total amount for all six. However, none of the six could invoke another, either directly or through intermediary subprograms.

Programs in phases

An entire Fortran program could pass control to a subsequent phase, exiting to the Supervisor with an instruction to load the follow-on phase into core memory. A large program might be split into three parts, separately compiled, called PART1, PART2, and PART3. Execution would be started by // XEQ PART1 and at a suitable point, PART1 would execute the Fortran statement CALL LINK(PART2) and so forth. The name of the successor program in the CALL could not be variable, but program logic could govern whether control was transferred to another phase, and which CALL LINK statement was executed. It was mentioned above that the Fortran compiler itself was written this way, with each phase of compilation achieved by a separate program.

COMMON data storage

Programs, such as Fortran programs, resided at low core memory addresses (just above the Supervisor). Fortran allocated space at the highest addresses for any variables and arrays declared COMMON. If a follow-on phase of the program contained a corresponding COMMON declaration, then information in this common area could be shared among phases. Phases could omit the COMMON declaration without problem, provided those phases were not so large as to have their program code invade the common area. COMMON storage not only shared data between phases; lower-memory COMMON variables could be used to pass data among a main program and subprograms within a single phase, though the data could be lost on moving to the next phase.


IBM 1130 et 1800 â€
src: upload.wikimedia.org


Programming examples

The examples can be executed on the IBM 1130 emulator available at IBM 1130.org.

Sample Assembler program deck

The following listing shows a card deck that compiles and runs an Assembler program that lists a deck of cards to the line printer.

   // JOB   // ASM   *LIST                       * LCARD.ASM - LIST A DECK OF CARDS TO LINE PRINTER                       *                       * PROGRAM                       *    NEW PAGE ON PRINTER                       * A  READ A CARD                       *    CONVERT FORMAT                       *    PRINT A LINE ON PRINTER                       *    GOTO A                       *                       START LIBF    PRNT1    GOTO NEW PAGE ON 1132                             DC      /3100    PRINTER CHANNEL 1-NEW PAGE                       *                       NEXTC LIBF    CARD0    READ FROM 1442 CARD READER                             DC      /1000    CONTROL TO READ                             DC      CBUFF    STORE 80 COLUMNS                       CINP  LIBF    CARD0                             DC      0                             B       CINP     LOOP UNTIL CARD IS READ                       *                             LIBF    ZIPCO    CONVERT CARD TO PRINTER                             DC      /1100    UNPACKED IN, PACKED OUT                             DC      CBUFF+1  INPUT BUFFER                             DC      PBUFF+1  OUTPUT BUFFER                             DC      80       CHARACTER COUNT                             CALL    HLEBC    HOLLERITH TO EBCDIC                       *                             LIBF    PRNT1    PRINT 80 CHARACTERS                             DC      /2000    CONTROL CODE TO PRINT                             DC      PBUFF    PRINT BUFFER                             DC      PERR     PRINT ERROR                       POUT  LIBF    PRNT1    CHECK FOR PRINT COMPLETE                             DC      0                             B       POUT     LOOP UNTIL COMPLETE                       *                             B       NEXTC    READ NEXT CARD                       *                       * DATA                       *                       CBUFF DC      80       80 COLUMNS PER CARD                             BSS     80                       *                       PBUFF DC      40       40 WORDS 80 CHARACTERS                             BSS     40                       *                       PERR  DC      0                             B    I  PERR     THIS RETURNS TO THE                       *                       PRINTER ERROR HANDLER                       *                       WHICH WILL TERMINATE THE PROGRAM                       *                             END     START    PROGRAM ENTRY POINT   // XEQ   TEST DATA 1   HELLO WORLD   TEST DATA 2  

In this job, the assembler leaves the result of its assembly in the temporary area of the system disk, and the XEQ command executes the content of the temporary area. The odd-looking END START has two meanings: end of assembler source, and the name of the entry point of the routine, which has the label START.

Assembler source starts with column 21 of the card, not column one. In systems without a disk drive, the assembler would punch code into the start of the card just read (the card reader was actually a reader-punch, with the punch station after the read station) and then read the next card. To handle forward branches and the like, the assembler's second pass literally involved a second pass of the cards through the reader/punch. If source changes were needed the programmer would duplicate the cards to obtain a deck with columns 1-20 blank ready for the next run through the assembler.

By convention, buffers are preceded by a word count. The DC assembles a count word and the following BSS reserves the required number of words for the buffer. The card buffer requires 80 words, one for each card column. Driver CARD0 reads each card column literally, using 12 of the 16 bits in the buffer word to describe whether there is a punch in the corresponding row for that column. The pattern of punches typically describes a text character using the Hollerith code. The console keyboard also gives input to the program in the Hollerith code, the only case of two devices using the same character encoding.

The printer routine, however, works with text in 8-bit EBCDIC with two characters per word, requiring a 40-word buffer. The program uses library routine ZIPCO to perform the conversion. The CALL HLEBC is not executed because HLEBC is not a subroutine but an IBM-supplied Hollerith-to-EBCDIC conversion table. The CALL statement provides the address of the table to ZIPCO and ensures that the linking loader includes the table in the program, thus it is the fifth parameter to ZIPCO. After the conversion, the program sends the converted output, now in buffer PBUFF, to the printer through driver PRNT1. Again, the program loops until the printer driver reports completion, then the program reads the next card.

This example contains no code to decide when to stop. A more complete program would check for cards that begin with //, which denotes the start of the next job. To stop the card reader as soon as possible, a program could check for the Hollerith code of / before even converting the card to EBCDIC.

Asynchronous I/O and performance

The call to CARD0 to read a card initiates that operation and immediately returns to the caller, which could proceed with other activity. However, the example program makes no attempt to overlap input and output using buffers; it simply loops back to CIMP to test afresh. After CARD0 has sensed the card reader's operation-complete interrupt, it returns one word further on, thus skipping the jump back to CIMP and leaving the loop.

The example routines do not run the I/O devices at top speed. Notably, the card reader, only a few milliseconds after reporting completion on reading a card, will commence its stop sequence, after which a new read command will have to wait to initiate another read cycle. The IBM 1442 reader could read 400 cards/minute at full speed, but just a little hesitancy in the read commands would halve its throughput or worse. A Fortran program could not complete even the simplest input processing in time, and so could not read cards at full speed. One common Fortran DO loop to read cards made the motor stop and start so frequently as to accelerate wear. With buffering, the card reader control could be overlapped with processing, and the reader could be run at full speed through large data decks, but memory for the more complex program and for buffers was often at a premium.

Even with assembler and double buffering, a program to list a deck of cards from the IBM 2501 reader (1,000 cards/minute) on the line printer could not keep up, as the translation from card hole patterns to EBCDIC for the printer as done by EBPRT was too slow; the more complex ZIPCO and HLEBC were needed instead, as in the example.

Sample Fortran IV program deck

The following listing shows a card deck that compiles and runs a Fortran program and Fortran subroutine for the IBM 1130 when running DM2.

Sample APL\1130 session

The following image shows a simple APL \ 1130 session. This session was performed via the 1130 simulator available from IBM 1130.org

The above session shows a signon, addition of the integers 1 to 100, generation of an addition table for the integers 1..5 and a sign off.




Influence of the 1130

  • Brian Utley was the 1130s Project Manager during its development and introduction. Brian said at the third 11/30 party that before IBM Marketing named the 1130 it was known as the Small Engineering Computer System or SECS. The initial architecture was 18 bits but was changed to 16 bits due to the influence of the System/360 development. The full dialogue of his 2005 presentation is available at IBM1130.org.
  • Notable software designer Grady Booch got his first exposure to programming on an IBM 1130:

... I pounded the doors at the local IBM sales office until a salesman took pity on me. After we chatted for a while, he handed me a Fortran [manual]. I'm sure he gave it to me thinking, "I'll never hear from this kid again." I returned the following week saying, "This is really cool. I've read the whole thing and have written a small program. Where can I find a computer?" The fellow, to my delight, found me programming time on an IBM 1130 on weekends and late-evening hours. That was my first programming experience, and I must thank that anonymous IBM salesman for launching my career. Thank you, IBM.

  • LISP guru Guy Steele wrote a LISP interpreter for the IBM 1130 when he was in high school (Boston Latin School, which had an IBM 1130 for student use). His code and documentation for LISP 1.6, along with a summary of current work in getting it to run under simulation, is available at IBM1130.org.
  • Chuck Moore wanted to call his new language "Fourth" but the IBM 1130 operating system was limited to five-character names, so it wound up being called FORTH.
  • Dan Bricklin, creator of the VisiCalc program, got his start in programming when he learned and used the IBM 1130 as part of the National Science Foundation Computer/Math Summer Project for high school students, given at the University of Pennsylvania in 1966.
  • An IBM 1130 with 8 kilowords of core was used for the world's first full-time Search for Extraterrestrial Intelligence research at The Ohio State University Radio Observatory.
  • Charles Goldfarb, the father of SGML, describes a job installing a typesetting system based on an IBM 1130 that "eventually changed my career", driving him towards generic markup:

The system was an IBM 1130 computer, a machine the size of a desk with 8 KB of main memory, a 512 KB disk drive, a Teletype CX paper tape reader and BRPE paper tape punch, and a Photon 713 photomechanical typesetter. The assignment was my first experience with managing a machine-readable document database: I learned to roll the punched paper tape carefully so that it could be stored neatly in cylindrical waste paper baskets.
In the meantime, though I didn't know about it, the roots of generalized markup were being planted. Historically, electronic manuscripts contained control codes or macros that caused the document to be formatted in a particular way ("specific coding"). In contrast, generic coding, which began in the late 1960s, uses descriptive tags (for example, "heading", rather than "format-17").

  • Alan Kay used the IBM 1130 in early GUI work for his Ph.D. thesis in 1969.
  • Hutchinson Central Technical High School ("Hutch Tech") in Buffalo, NY used the IBM 1130 in the nation's first four-year high school computer science curriculum in 1969. Robert Santuci was the computer science program head and taught classes in programming and inductive logic.
  • An engineer from IBM was hired by Signetics and incorporated a number of architectural features from the IBM 1130 into the Signetics 2650 single-chip processor.



1130s today

  • ACONIT in Grenoble, France has a complete 1130 system.(in French)
  • The Computer History Museum (Mountain View, California) has an IBM 1130 system.
  • COSECANS (Basel, Switzerland)(in German)
  • The National Museum of Computing (TNMOC) (Bletchley Park, United Kingdom) has a complete 1130 system.
  • The University of Stuttgart (Germany) has a functional 1130 system.
  • Carl Claunch is currently restoring an 1130 system.



Apocrypha

Speculation on why the product was given the number 1130 centered on the following possibilities:

  • That, since the 1130 was a small scientific machine, the number was chosen by multiplying 360 (as in IBM 360) by ?.
  • That 11:30 was the time of day that product planners reached an impasse regarding what to call the product.
  • That the 1130 was IBM's 11th Computer Design, and it had 30 instructions.

Others have speculated that the existence of the IBM 1130 explains why no computer designated "11/30" ever appeared in the PDP-11 family of machines.




See also

  • IBM mainframe
  • List of IBM products



References




External links

  • IBM Archive: IBM 1130 press releases, chronology, photos, facts folder.
  • IBM 1130.org Norm Aleks and Brian Knittel site which has significant information about the 1130 and a downloadable simulator that supports the DMS R2V12 and APL environments.
  • www.ibm1130.net is Howard Shubs' site dedicated to the 1130.
  • Arnold Reinhold's personal account of the 1130. Text from here has been incorporated into this article with permission
  • A set of PDFs made up of scanned IBM 1130 manuals
  • Kym Farnik's page on Retro Computing specifically the 1130
  • A discussion about the (then) Angle Park computing centre which was equipped with IBM 1130's
  • Bob Rosenbloom's IBM 1130 Photos
  • IBM 1130 material at Columbia University, Computing History site.
  • A Flickr collection of detail photos taken by Peter Vaughan of an IBM 1130 at The National Museum of Computing

Source of the article : Wikipedia

Comments
0 Comments