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