367:) was restricted to privileged code, preventing some types of program error. Codewords referenced vectors of data items, sequences of instructions or other codewords . Storage was accessed by reference to a codeword and this was resolved to a conventional address or program counter giving direct access to store when necessary. The system provided functions to create, manage and update codewords, for example changing them to reflect storage management decisions. It also supported an algebraic programming language (called Genie) which was implemented using object-oriented design concepts in 1961. The Genie compiler and associated assembler were unusual in enabling the entire system to be treated as an object-management discipline. Genie was also amongst the first languages to include intrinsic operations on real and complex vectors and matrices.
121:
209:
329:, R1 (1958β61) and the ICL Basic Language Machine (1963β68). A key feature in the architectures of both machines was control by the hardware of the formation and use of memory references so that the memory could be seen as a collection of data objects of defined sizes whose integrity is protected from the consequences of errors in address calculation, such as overrunning memory pointers (whether by accident or malicious intent).
25:
490:
66:
428:. The internal representation of codewords was opaque to user programs but specific machine instructions were provided to manipulate them in ways that maintained the data structure. That represented a substantial refinement of the Rice R1 architecture, providing for the efficient management of multiple processes, each having a separate tree-structured data and instruction store.
394:. Both of these require a computer architecture in which the operating system could guarantee the separation, security and integrity of several concurrently-running programs. It seemed clear that the simplified model of architecture derived from the Princeton IAS and followed by all the βvon Neumannβ models would run into severe difficulties in satisfying that requirement.
453:
In parallel with construction of the BLM a separate evaluation team assessed it in terms of (1) program efficiency (2) operating characteristics (3) coding and debugging costs and (4) system overheads. For meaningful comparison, legacy high-level languages (Cobol, Fortran, file management) were
457:
Levy discusses the wider impact of descriptor-based computer architectures with reference to both the
Burroughs B5000 and the BLM (p. 38) "... whether or not they were long-lived, these machines demonstrated the feasibility of using descriptors and segmentation to greatly increase programming
471:
Changes in semiconductor technology in the 30 years following the development of the BLM led to refinements of the architecture. In the absence of research funding they were evaluated mainly by simulation using low-cost microprocessors and Iliffe's
325:(18 September 1931 β 16 February 2020) was a British computer designer who worked on the design and evaluation of computers that supported fine-grained memory protection and object management. He implemented, evaluated and refined such designs in the
337:
Iliffe attended the EDSAC programming course in
Cambridge in 1952. He eventually learned about computing by running the IBM (UK) service bureau in London. In 1958 he was invited to join the team building the R1 computer at
442:
series of computers developed and marketed by the
Burroughs Corporation. All these descriptor-based computers included hardware mechanisms designed to support the reliable addressing of data segments. They are closely related to
342:, Houston, in which he took responsibility for operating system and language design and implementation. In the next 30 years he put into operation four computers demonstrating and evaluating new concepts in design.
405:. Instead of basing the architecture on a single linear address space, the BLM offered segmented memory addressing, enabling automatic storage management and access within precise security boundaries.
360:. His design included an early instance of dynamic memory allocation and management, enabling programs to acquire storage on demand and automatically recover it when it was no longer accessible.
458:
flexibility for the user, the compilers, and the operating system". Levy also notes that "an excellent discussion of the BLM within the context of modern capability systems appears in Iliffe's
382:
In the early 1960s there was a strong requirement for general-purpose computers to provide for the concurrent execution of multiple user programs, both in the form of
374:
storage structure for multi-dimensional and irregular arrays emerged from the R1 work. It exploits a similar addressing structure but without system enforcement.
468:
In the year 2000 Iliffe received the IEEE Harry H. Goode
Memorial Award "For lifetime achievement in the practice of computer system design and evaluation."
1022:(Reference manual for the Genie language, with information about runtime environment and related utility programs. Attributed by Iliffe to Jane G. Jodeit).
465:
The BLM design was rejected by ICL management in an internal review of options to select a new architecture for ICL's mainframe products in
December 1969.
1121:
454:
used. It was shown that despite the precision of the addressing mechanism there was no noticeable loss of efficiency or additional system overhead.
84:
38:
416:
vectors seen in most other systems. He developed a design based on the use of codewords to represent all memory references. A codeword included a
408:
Iliffe took the engineering view that it should be possible to offer a way, based on the memory management techniques already demonstrated in the
962:
363:
In the R1 Iliffe and his colleagues introduced a protection scheme for all data objects. The manipulation of references to memory (termed
412:
to ensure the integrity of concurrent programs without resorting to relatively expensive mechanisms involving the frequent swapping of
1086:
Describes the architectural principles, storage organisation and the programming functions of the experimental Basic
Language Machine.
536:
Education: Carpenter
Scholarship to City of London School (1945β1948). Mathematical Tripos at St John's College, Cambridge 1949β1952.
434:
aimed both at the efficient protection of concurrently-executing programs and the reliable implementation of high-level languages
839:
1116:
44:
711:
942:
912:
655:
182:
164:
142:
102:
52:
135:
590:
545:
Iliffe was married to
Dorothy Bannister 1955β2015 (her death). They had three children: Louise, Jonathan and Kate.
398:
304:
301:
1126:
1058:
Describes the codeword-based system of program and data representation used on the Rice
University computer.
431:
The Rice R1 and the BLM were examples of descriptor-based computer architectures that emerged in the 1960s
511:
444:
80:
929:
1017:
863:
773:
402:
129:
269:
Design of computer systems with secure object management and fine-grained program protection; the
439:
409:
357:
351:
326:
309:
259:
987:
743:
146:
401:(ICL) between 1963 and 1968 was the first general-purpose system to break completely with the
391:
829:
1111:
1106:
603:
397:
The Basic
Language Machine (BLM), constructed and evaluated in the research department of
8:
788:
834:. Annual Review in Automatic Programming. Vol. 2. Elsevier Science. pp. 1β28.
715:
1049:
1005:
761:
938:
908:
875:
835:
810:
651:
625:
563:
1053:
356:
Iliffe led the development of the operating system and programming language for the
1075:
1039:
800:
615:
383:
697:
Chapter 2 Early Descriptor Architectures, Chapter 3 Early Capability Architectures
679:
729:
339:
296:
963:"Guide to the Edward Feustel collection on the Rice University Computer Project"
577:
1080:
1063:
980:
620:
1100:
879:
814:
805:
685:
629:
413:
371:
270:
515:
387:
1044:
1027:
208:
504:
748:. Edward Feustel collection on the Rice University Computer Project
500:
386:
to optimise the use of a computer's resources and in the form of
989:
Notes on the Genie compiler for the Rice University Computer
564:"Harry H. Goode Memorial Award | IEEE Computer Society"
281:
IEEE Computer Society Harry H. Goode Memorial Award, 2000
591:
City of London School: John Kenneth Iliffe, Class of 1948
1091:
A Study of Cache Memories for a Parallel/Planar Machine.
983:, YouTube video, (Iliffe's contribution, at about 15:00)
981:
Rice University presents βThe Completed Computer,β 1961
831:
The Use of The Genie System in Numerical Calculations
539:
Service: Royal Navy 1953β1956. Instructor Lieutenant.
542:
Sports: President of Otter Swimming Club 1990β1996.
75:
may be too technical for most readers to understand
787:Iliffe, J. K.; Jodeit, Jane G. (1 November 1962).
1098:
712:"A Brief History of the Rice Computer 1959-1971"
424:specifying the length of a data object and some
728:(mostly written in 1994, and archived by the
673:
671:
669:
667:
1028:"Storage organization in programming systems"
377:
786:
827:
664:
53:Learn how and when to remove these messages
821:
578:"John Iliffe | IEEE Computer Society"
332:
207:
1079:
1043:
804:
619:
183:Learn how and when to remove this message
165:Learn how and when to remove this message
103:Learn how and when to remove this message
87:, without removing the technical details.
864:"From Torsional Mode Delay Lines to DAP"
128:This article includes a list of general
1093:Ph.D. Thesis, University of London 1989
898:
896:
345:
1122:Alumni of St John's College, Cambridge
1099:
1061:
1025:
927:
902:
645:
601:
789:"A Dynamic Storage Allocation Scheme"
85:make it understandable to non-experts
16:British computer designer (1931-2020)
893:
741:
709:
705:
703:
677:
641:
639:
483:
114:
59:
18:
13:
968:. Computer History Museum. 1958β89
955:
861:
134:it lacks sufficient corresponding
14:
1138:
735:
700:
681:Descriptor-Based Computer Systems
636:
34:This article has multiple issues.
742:Iliffe, J.K. (23 January 1969).
732:on a date indicated in the URL)
488:
479:
450:that emerged a few years later.
438:The other major example was the
119:
64:
23:
992:. Rice University. January 1964
921:
855:
602:Iliffe, J. K. (1 August 1969).
476:describes them in some detail.
399:International Computers Limited
305:Queen Mary University of London
302:International Computers Limited
42:or discuss these issues on the
1026:Jodeit, Jane (November 1968).
780:
595:
584:
570:
556:
503:format but may read better as
1:
549:
1062:Iliffe, John (August 1969).
7:
1117:British computer scientists
745:Store Management Techniques
10:
1143:
378:The Basic Language Machine
349:
1032:Communications of the ACM
862:Scarrott, Gordon (1995).
316:
292:
285:
277:
265:
254:
246:
234:
215:
206:
199:
905:Advanced Computer Design
648:Basic Machine Principles
474:Advanced Computer Design
460:Advanced Computer Design
403:Von Neumann architecture
1081:10.1093/comjnl/12.3.251
678:Levy, Henry M. (1984).
621:10.1093/comjnl/12.3.251
512:converting this article
352:Rice Institute Computer
333:Technical contributions
327:Rice Institute Computer
310:Imperial College London
260:University of Cambridge
149:more precise citations.
928:Buckle, J. K. (1978).
806:10.1093/comjnl/5.3.200
1127:IEEE award recipients
1045:10.1145/364139.364152
903:Iliffe, J.K. (1982).
868:Computer Resurrection
650:. London: MacDonald.
646:Iliffe, J.K. (1968).
392:interactive computing
1068:The Computer Journal
828:J.K. Iliffe (1961).
793:The Computer Journal
608:The Computer Journal
346:The Rice R1 Computer
258:St. John's College,
931:The ICL 2900 series
718:on 24 February 2008
323:John Kenneth Iliffe
201:John Kenneth Iliffe
514:, if appropriate.
1064:"Elements of BLM"
907:. Prentice Hall.
841:978-1-4832-2282-0
604:"Elements of BLM"
533:
532:
320:
319:
299:, Houston, Texas
287:Scientific career
273:storage structure
226:18 September 1931
193:
192:
185:
175:
174:
167:
113:
112:
105:
57:
1134:
1089:Ageu C. Pacheco
1085:
1083:
1057:
1047:
1021:
1015:
1011:
1009:
1001:
999:
997:
977:
975:
973:
967:
949:
948:
936:
925:
919:
918:
900:
891:
890:
888:
886:
859:
853:
852:
850:
848:
825:
819:
818:
808:
784:
778:
777:
771:
767:
765:
757:
755:
753:
739:
733:
727:
725:
723:
714:. Archived from
710:Thornton, Adam.
707:
698:
696:
694:
692:
675:
662:
661:
643:
634:
633:
623:
599:
593:
588:
582:
581:
580:. 27 March 2018.
574:
568:
567:
560:
528:
525:
519:
510:You can help by
492:
491:
484:
445:capability-based
426:type information
384:multiprogramming
241:
238:16 February 2020
225:
223:
211:
197:
196:
188:
181:
170:
163:
159:
156:
150:
145:this article by
136:inline citations
123:
122:
115:
108:
101:
97:
94:
88:
68:
67:
60:
49:
27:
26:
19:
1142:
1141:
1137:
1136:
1135:
1133:
1132:
1131:
1097:
1096:
1038:(11): 741β746.
1013:
1012:
1003:
1002:
995:
993:
986:
971:
969:
965:
961:
958:
956:Further reading
953:
952:
945:
934:
926:
922:
915:
901:
894:
884:
882:
874:(Summer 1995).
860:
856:
846:
844:
842:
826:
822:
785:
781:
769:
768:
759:
758:
751:
749:
740:
736:
730:Wayback Machine
721:
719:
708:
701:
690:
688:
676:
665:
658:
644:
637:
600:
596:
589:
585:
576:
575:
571:
566:. 4 April 2018.
562:
561:
557:
552:
529:
523:
520:
509:
493:
489:
482:
380:
370:The well-known
354:
348:
335:
297:Rice University
255:Alma mater
239:
230:
227:
221:
219:
202:
189:
178:
177:
176:
171:
160:
154:
151:
141:Please help to
140:
124:
120:
109:
98:
92:
89:
81:help improve it
78:
69:
65:
28:
24:
17:
12:
11:
5:
1140:
1130:
1129:
1124:
1119:
1114:
1109:
1095:
1094:
1087:
1074:(3): 251β258.
1059:
1023:
1014:|website=
984:
978:
957:
954:
951:
950:
944:978-0333219171
943:
920:
914:978-0130112545
913:
892:
854:
840:
820:
799:(3): 200β209.
779:
770:|website=
734:
699:
663:
656:
635:
614:(3): 251β258.
594:
583:
569:
554:
553:
551:
548:
547:
546:
543:
540:
537:
531:
530:
496:
494:
487:
481:
478:
379:
376:
350:Main article:
347:
344:
340:Rice Institute
334:
331:
318:
317:
314:
313:
294:
290:
289:
283:
282:
279:
275:
274:
267:
266:Known for
263:
262:
256:
252:
251:
248:
244:
243:
242:(aged 88)
236:
232:
231:
228:
217:
213:
212:
204:
203:
200:
191:
190:
173:
172:
127:
125:
118:
111:
110:
72:
70:
63:
58:
32:
31:
29:
22:
15:
9:
6:
4:
3:
2:
1139:
1128:
1125:
1123:
1120:
1118:
1115:
1113:
1110:
1108:
1105:
1104:
1102:
1092:
1088:
1082:
1077:
1073:
1069:
1065:
1060:
1055:
1051:
1046:
1041:
1037:
1033:
1029:
1024:
1019:
1007:
991:
990:
985:
982:
979:
964:
960:
959:
946:
940:
937:. MacMillan.
933:
932:
924:
916:
910:
906:
899:
897:
881:
877:
873:
869:
865:
858:
843:
837:
833:
832:
824:
816:
812:
807:
802:
798:
794:
790:
783:
775:
763:
747:
746:
738:
731:
717:
713:
706:
704:
687:
686:Digital Press
683:
682:
674:
672:
670:
668:
659:
657:9780356023274
653:
649:
642:
640:
631:
627:
622:
617:
613:
609:
605:
598:
592:
587:
579:
573:
565:
559:
555:
544:
541:
538:
535:
534:
527:
518:is available.
517:
513:
507:
506:
502:
497:This article
495:
486:
485:
480:Personal life
477:
475:
469:
466:
463:
461:
455:
451:
449:
447:architectures
446:
441:
437:
433:
429:
427:
423:
419:
415:
414:process state
411:
406:
404:
400:
395:
393:
389:
385:
375:
373:
372:Iliffe vector
368:
366:
361:
359:
358:Rice Computer
353:
343:
341:
330:
328:
324:
315:
311:
308:
306:
303:
298:
295:
291:
288:
284:
280:
276:
272:
271:Iliffe vector
268:
264:
261:
257:
253:
249:
245:
237:
233:
218:
214:
210:
205:
198:
195:
187:
184:
169:
166:
158:
148:
144:
138:
137:
131:
126:
117:
116:
107:
104:
96:
86:
82:
76:
73:This article
71:
62:
61:
56:
54:
47:
46:
41:
40:
35:
30:
21:
20:
1090:
1071:
1067:
1035:
1031:
994:. Retrieved
988:
970:. Retrieved
930:
923:
904:
883:. Retrieved
871:
867:
857:
845:. Retrieved
830:
823:
796:
792:
782:
750:. Retrieved
744:
737:
720:. Retrieved
716:the original
689:. Retrieved
680:
647:
611:
607:
597:
586:
572:
558:
521:
516:Editing help
498:
473:
470:
467:
464:
459:
456:
452:
448:
435:
432:
430:
425:
421:
418:base address
417:
407:
396:
388:time-sharing
381:
369:
364:
362:
355:
336:
322:
321:
300:
293:Institutions
286:
240:(2020-02-16)
194:
179:
161:
152:
133:
99:
90:
74:
50:
43:
37:
36:Please help
33:
1112:2020 deaths
1107:1931 births
247:Nationality
147:introducing
1101:Categories
550:References
390:to enable
222:1931-09-18
130:references
39:improve it
1016:ignored (
1006:cite book
880:0958-7403
815:0010-4620
772:ignored (
762:cite book
630:0010-4620
365:codewords
155:July 2019
93:July 2019
45:talk page
1054:17303622
996:14 March
847:13 March
722:13 March
524:May 2024
410:Rice R1
250:British
143:improve
79:Please
1052:
972:15 May
941:
911:
878:
838:
813:
752:9 June
654:
628:
499:is in
278:Awards
229:London
132:, but
1050:S2CID
966:(PDF)
935:(PDF)
885:8 May
691:8 May
505:prose
440:B5000
422:limit
307:, UK
1018:help
998:2019
974:2019
939:ISBN
909:ISBN
887:2019
876:ISSN
849:2019
836:ISBN
811:ISSN
774:help
754:2019
724:2019
693:2019
652:ISBN
626:ISSN
501:list
420:, a
312:, UK
235:Died
216:Born
1076:doi
1040:doi
801:doi
616:doi
462:".
83:to
1103::
1072:12
1070:.
1066:.
1048:.
1036:11
1034:.
1030:.
1010::
1008:}}
1004:{{
895:^
872:12
870:.
866:.
809:.
795:.
791:.
766::
764:}}
760:{{
702:^
684:.
666:^
638:^
624:.
612:12
610:.
606:.
48:.
1084:.
1078::
1056:.
1042::
1020:)
1000:.
976:.
947:.
917:.
889:.
851:.
817:.
803::
797:5
776:)
756:.
726:.
695:.
660:.
632:.
618::
526:)
522:(
508:.
436:.
224:)
220:(
186:)
180:(
168:)
162:(
157:)
153:(
139:.
106:)
100:(
95:)
91:(
77:.
55:)
51:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.