Knowledge

Talk:John Iliffe (computer designer)

Source 📝

290: 139: 762:
Machine Language (Final Report September 1969 Ministry of Technology Contract F/Y/034), so it’s not a reliable reference. The main sources are Elements of BLM Computer Journal v.12 pp251-258 (also CHM 102726223) and Basic Machine Principles (Elsevier 1968 and 1971). It’s a great shame that the Final Report cannot be cited as it makes many important points about performance and program design – the main one being that it could run legacy software without loss of performance.
355: 198: 171: 77: 53: 266: 22: 87: 775:
Very little was published, but ACD contains a discussion and evaluation of the idea. An account by Jim May and myself was presented as Design of an Emulator for Computer Systems Research at the NATO Advanced Summer Institute in Microprogramming (Hermann 1971). I’m told that Jim or Owen Evans has more material on the VCS.
786:
showed that such a ‘Forward-Looking Cache’ achieved high hit rates with comparatively little cache storage. The reference is A Forward-Looking Method of Cache Memory Control (SIGARCH Sept 1987 v.15 No 4). I updated that (Tagged Memory and the Forward-Looking Cache Revisited 1995) but can’t find a reference.
781:
Work on the VCS led to a clearer understanding of microprogramming. Provided the structural information remained intact between microinstructions it was possible to apply the same rules of composition and enjoy the same level of security as any ‘higher level’ instruction set. The definition of the
774:
The Variable Computer System project was undertaken by ICL at Stevenage when writable microprogram became a feasible alternative to magnetic cores. It was thought by some to offer performance advantages by adapting the order code to one language or another. In fact that proved to be an illusion.
727:
Dennis and Van Horn’s publication paved the way for research in capability- and object-based systems [Dennis 661. It provided the step from descriptors to more generalized addressing. It is difficult to tell how radical the fundamental concepts were when compared to systems like the Basic Language
785:
It had already been pointed out (Store management techniques CHM 102726224 (1969)) that advantage could be taken of structural information (i.e. pointers) in registers by guessing that storage access was about to be demanded, and to initiate a fetch of data to a cache line. Simulation experiments
761:
I think the key point here is that R1 provided ‘Proof of Concept’ of dynamic storage allocation and system organisation, while the BLM nailed these ideas down in a secure way. The Outline of Applied Basic Language has been catalogued at TNMoC (after four years) but they seem to have lost the Basic
754:
The key paper describing the design of the Genie language is The use of the Genie system in numerical calculation Annual Review of Automatic Programming v.1 (Pergamon 1961) also CHM192726217). Genie started working in 1961 but the final version with intrinsic array operations etc dates from 1964
750:
The original paper describing the method of dynamic storage allocation is in Computer Journal v.5 p.200 (1962} with Jane Jodeit. Jane followed this up with Storage Organization in Programming Systems Communications of the ACM v11 No 11 November 1968 (1968); see also CHM192726221.
728:
Machine, which was never completely described in the literature. Is it just a matter of terminology? This issue is discussed in Iliffe’s letter to the Surveyors’ Forum in the September 1977 issue of ACM Computing Surveys (Volume 9, Number 3) and in Dennis’ response.
782:
BLM was simplified to enable all instruction to be completed within one or two CPU cycles. In other words, to behave as a ‘secure’ RISC. The result was the ‘PN’ machine, and the associated language, comparable to C++ was called ‘P’. It is described in ACD.
713:
A codeword had three components: A type value used to distinguish a codeword referencing a vector of data to one referring to a sequence of codewords, the address of the first memory element holding the relevant vector and, the length of the vector.
792:
The DAP was initially presented as a peripheral processor carrying out operations on arrays directed by a controlling processor. It proved possible to implement the PN instruction set within the DAP itself and to use it as a freestanding machine.
619: 376: 651:
it perhaps is a bit technical and assumes that the reader understands some of the concepts and background. I think the trick would be to be able to keep the technical information but to make it understandable to a wider
645: 828:
That is wrong on many levels. C arrays are flat and not Iliffe vectors at all. C is about the furthest away from Iliffe that you can get. C is not a high-level language and is used for programming low-level systems.
747:
See Thornton for general discussion. The original machine order code is in CHM102726209 (1958) followed by revised 102726213 (1962). The video The Completed Computer is available as CHM102706842.
771:(At this point I run out of easily retrieved references, but both the VCS and PN Machine, and the application of the latter to data abstraction, are described in Advanced Computer Design (ACD)) 876: 153: 635: 603: 684: 921: 400: 598: 871: 299: 807: 717: 674: 540: 690:
J.K. Iliffe Architectural support for abstraction International Workshop on High Level Language Computer Architecture. Fort Lauderdale, Fla. May 26-28 1980
457: 395: 148: 63: 256: 796:
I have private papers describing the work, which would not be helpful here. My simulated system bit the dust when Mac changed from Motorola to Intel.
906: 881: 839: 280: 851: 916: 304: 655:
is it possible to add some things about John's life as well as his work? This might counterbalance the technical paragraphs...just a thought
693:
J.K. Iliffe and J. May Design of an emulator for Computer System Research. NATO Advanced Summer Institute in Microprogramming (Hermann 1971)
901: 896: 502: 246: 911: 104:, a collaborative effort to create, develop and organize Knowledge's articles about people. All interested editors are invited to 699:
J.K. Iliffe and G. G. Scarrott The Basic Language Project IFIP Congress 1968 Proceedings pp 508-513 North-Holland Amsterdam (1969)
615:
Need citation to justify "The BLM ... was the first general­-purpose system to break completely with the Von Neumann architecture"
886: 820: 105: 612:
Should tone down "In the next 30 years he put into operation four computers demonstrating and evaluating new concepts in design"
825:"The Iliffe vector storage structure has been adopted widely for use in application programs and high-level language systems." 476: 317: 275: 181: 565: 333: 696:
J.K. Iliffe A Machine Organisation Supporting Multiple Target Languages AFCET/IRIA/ENSIMAG Conference Alpe d’hues, May 1974
343: 338: 222: 109: 328: 891: 866: 448: 113: 734:
Outline of Applied Basic Language (August 1969) International Computers Ltd. Original presented to TNMoC Bletchley.
429: 847: 926: 521: 205: 176: 100: 58: 708: 670: 486: 367: 33: 496: 410: 531: 558: 221:
on Knowledge. If you would like to participate, please visit the project page, where you can join
628:
Para beginning: "In parallel with construction of the BLM a separate evaluation team assessed it"
843: 218: 737:
Henry M. Levy, Capability-Based Computer Systems, Digital Press 1984is available on the WIKI.
467: 39: 835: 666: 658: 8: 832:
Where Iliffe storage is used is in Burroughs systems, which are now Unisys MCP systems.
21: 817:
Died 2020 February 16 according to son Jonathan in e-mail correspondence with efeustel
803: 731:
DOCUMENTS IN pdf FORM Abstraction (Part 3 of Advanced Computer Design, Prentice Hall)
377:
Requested articles/Applied arts and sciences/Computer science, computing, and Internet
386: 438: 92: 289: 138: 512: 860: 799: 662: 765:
I can’t remember exactly when BLM was rejected by ICL. I would guess 1969.
620:
We may need to remove some items because they are unsupported by citations:
702:
INTEL CORPORATION i960 Programmers Reference Manual 1994 (what relevance?)
354: 419: 214: 210: 197: 170: 112:. For instructions on how to use this banner, please refer to the 76: 52: 265: 495:
Find pictures for the biographies of computer scientists (see
755:(see CHM 192726212), mainly the work of Jodeit and Shaw. 877:
Low-importance biography (science and academia) articles
741:
SOME REFERENCES IN RELATION TO DIFFERENT STAGES OF WORK
209:, a collaborative effort to improve the coverage of 82: 922:C-Class Early computers articles of Mid-importance 812: 401:Computer science articles needing expert attention 872:C-Class biography (science and academia) articles 858: 718:Some BLM References received from JKI April 2019 646:Suggestions from Alan Kay (email of 8 Sept 2019) 599:Revisions to meet Editors' comments October 2019 541:WikiProject Computer science/Unreferenced BLPs 458:Computer science articles without infoboxes 396:Computer science articles needing attention 362:Here are some tasks awaiting attention: 907:Mid-importance Computer science articles 882:Science and academia work group articles 917:Mid-importance Early computers articles 636:The need to make it more understandable 19: 859: 604:The need for more supporting citations 685:Other material for possible inclusion 203:This article is within the scope of 98:This article is within the scope of 15: 709:Detail text on R1, removed for now: 631:All of the "Refinements to the BLM" 149:the science and academia work group 38:It is of interest to the following 13: 477:Timeline of computing 2020–present 288: 264: 137: 14: 938: 902:C-Class Computer science articles 897:Low-importance Computing articles 503:Computing articles needing images 912:C-Class Early computers articles 353: 196: 169: 85: 75: 51: 20: 821:C arrays are not Iliffe vectors 251:This article has been rated as 231:Knowledge:WikiProject Computing 122:Knowledge:WikiProject Biography 887:WikiProject Biography articles 234:Template:WikiProject Computing 125:Template:WikiProject Biography 1: 557:Tag all relevant articles in 297:This article is supported by 273:This article is supported by 225:and see a list of open tasks. 146:This article is supported by 852:23:13, 9 December 2021 (UTC) 675:16:15, 16 October 2019 (UTC) 566:WikiProject Computer science 318:WikiProject Computer science 276:WikiProject Computer science 110:contribute to the discussion 7: 497:List of computer scientists 10: 943: 892:C-Class Computing articles 867:C-Class biography articles 808:09:36, 10 April 2019 (UTC) 300:Early computers task force 257:project's importance scale 559:Category:Computer science 311: 296: 272: 250: 191: 145: 70: 46: 609:Several citations added. 561:and sub-categories with 927:All Computing articles 522:Computer science stubs 293: 269: 219:information technology 142: 28:This article is rated 292: 268: 206:WikiProject Computing 141: 101:WikiProject Biography 316:Things you can help 64:Science and Academia 294: 270: 237:Computing articles 143: 128:biography articles 34:content assessment 838:comment added by 677: 661:comment added by 596: 595: 592: 591: 588: 587: 584: 583: 580: 579: 164: 163: 160: 159: 934: 854: 800:George Coulouris 744:(A) R1 COMPUTER 656: 570: 564: 439:Computer science 368:Article requests 357: 350: 349: 313: 312: 239: 238: 235: 232: 229: 200: 193: 192: 187: 184: 173: 166: 165: 130: 129: 126: 123: 120: 106:join the project 95: 93:Biography portal 90: 89: 88: 79: 72: 71: 66: 55: 48: 47: 31: 25: 24: 16: 942: 941: 937: 936: 935: 933: 932: 931: 857: 856: 833: 823: 815: 789:(E) LATER WORK 778:(D) PN MACHINE 723:From Levy, Ch 3 720: 711: 687: 648: 638: 622: 606: 601: 576: 573: 568: 562: 550:Project-related 545: 526: 507: 481: 462: 443: 424: 405: 381: 348: 236: 233: 230: 227: 226: 185: 179: 127: 124: 121: 118: 117: 91: 86: 84: 61: 32:on Knowledge's 29: 12: 11: 5: 940: 930: 929: 924: 919: 914: 909: 904: 899: 894: 889: 884: 879: 874: 869: 822: 819: 814: 811: 740: 719: 716: 710: 707: 706: 705: 703: 700: 697: 694: 691: 686: 683: 681: 679: 678: 653: 647: 644: 643: 642: 637: 634: 633: 632: 629: 621: 618: 617: 616: 613: 610: 605: 602: 600: 597: 594: 593: 590: 589: 586: 585: 582: 581: 578: 577: 575: 574: 572: 571: 554: 546: 544: 543: 537: 527: 525: 524: 518: 508: 506: 505: 500: 492: 482: 480: 479: 473: 463: 461: 460: 454: 444: 442: 441: 435: 425: 423: 422: 416: 406: 404: 403: 398: 392: 382: 380: 379: 373: 361: 359: 358: 347: 346: 341: 336: 331: 325: 322: 321: 309: 308: 305:Mid-importance 295: 285: 284: 281:Mid-importance 271: 261: 260: 253:Low-importance 249: 243: 242: 240: 223:the discussion 201: 189: 188: 186:Low‑importance 174: 162: 161: 158: 157: 154:Low-importance 144: 134: 133: 131: 97: 96: 80: 68: 67: 56: 44: 43: 37: 26: 9: 6: 4: 3: 2: 939: 928: 925: 923: 920: 918: 915: 913: 910: 908: 905: 903: 900: 898: 895: 893: 890: 888: 885: 883: 880: 878: 875: 873: 870: 868: 865: 864: 862: 855: 853: 849: 845: 841: 837: 830: 826: 818: 810: 809: 805: 801: 797: 794: 790: 787: 783: 779: 776: 772: 769: 766: 763: 759: 756: 752: 748: 745: 742: 738: 735: 732: 729: 725: 724: 715: 704: 701: 698: 695: 692: 689: 688: 682: 676: 672: 668: 664: 660: 654: 650: 649: 640: 639: 630: 627: 626: 625: 614: 611: 608: 607: 567: 560: 556: 555: 553: 551: 547: 542: 539: 538: 536: 534: 533: 528: 523: 520: 519: 517: 515: 514: 509: 504: 501: 498: 494: 493: 491: 489: 488: 483: 478: 475: 474: 472: 470: 469: 464: 459: 456: 455: 453: 451: 450: 445: 440: 437: 436: 434: 432: 431: 426: 421: 418: 417: 415: 413: 412: 407: 402: 399: 397: 394: 393: 391: 389: 388: 383: 378: 375: 374: 372: 370: 369: 364: 363: 360: 356: 352: 351: 345: 342: 340: 337: 335: 332: 330: 327: 326: 324: 323: 319: 315: 314: 310: 306: 303:(assessed as 302: 301: 291: 287: 286: 282: 279:(assessed as 278: 277: 267: 263: 262: 258: 254: 248: 245: 244: 241: 224: 220: 216: 212: 208: 207: 202: 199: 195: 194: 190: 183: 178: 175: 172: 168: 167: 155: 152:(assessed as 151: 150: 140: 136: 135: 132: 115: 114:documentation 111: 107: 103: 102: 94: 83: 81: 78: 74: 73: 69: 65: 60: 57: 54: 50: 49: 45: 41: 35: 27: 23: 18: 17: 834:— Preceding 831: 827: 824: 816: 798: 795: 791: 788: 784: 780: 777: 773: 770: 767: 764: 760: 757: 753: 749: 746: 743: 739: 736: 733: 730: 726: 722: 721: 712: 680: 657:— Preceding 623: 549: 548: 532:Unreferenced 530: 529: 511: 510: 485: 484: 466: 465: 447: 446: 428: 427: 409: 408: 385: 384: 366: 365: 298: 274: 252: 204: 147: 99: 40:WikiProjects 861:Categories 840:Ian.joyner 652:audience. 420:Computing 228:Computing 215:computing 211:computers 177:Computing 119:Biography 59:Biography 848:contribs 836:unsigned 768:(C) VCS 758:(B) BLM 671:contribs 663:Georgio8 659:unsigned 468:Maintain 411:Copyedit 449:Infobox 387:Cleanup 334:history 255:on the 182:CompSci 30:C-class 430:Expand 217:, and 36:scale. 624:e.g. 513:Stubs 487:Photo 344:purge 339:watch 320:with: 844:talk 813:Died 804:talk 667:talk 329:edit 108:and 641:TBD 247:Low 863:: 850:) 846:• 806:) 673:) 669:• 569:}} 563:{{ 307:). 283:). 213:, 180:: 156:). 62:: 842:( 802:( 665:( 552:: 535:: 516:: 499:) 490:: 471:: 452:: 433:: 414:: 390:: 371:: 259:. 116:. 42::

Index


content assessment
WikiProjects
WikiProject icon
Biography
Science and Academia
WikiProject icon
Biography portal
WikiProject Biography
join the project
contribute to the discussion
documentation
Taskforce icon
the science and academia work group
Low-importance
WikiProject icon
Computing
CompSci
WikiProject icon
WikiProject Computing
computers
computing
information technology
the discussion
Low
project's importance scale
Taskforce icon
WikiProject Computer science
Mid-importance
Taskforce icon

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.