Эта статья имеет рейтинг C-класса по шкале оценки контента Википедии . Она представляет интерес для следующих WikiProjects : | ||||||||||||||||||||||||||||||||||
|
например
Кодовое слово состояло из трех компонентов: значения типа, используемого для различения кодового слова, ссылающегося на вектор данных, от кодового слова, ссылающегося на последовательность кодовых слов, адреса первого элемента памяти, содержащего соответствующий вектор, и длины вектора.
Из Леви, гл. 3
Публикация Денниса и Ван Хорна проложила путь исследованиям в системах, основанных на возможностях и объектах [Dennis 661. Она обеспечила шаг от дескрипторов к более обобщенной адресации. Трудно сказать, насколько радикальными были фундаментальные концепции по сравнению с такими системами, как Basic Language Machine, которая никогда полностью не была описана в литературе. Является ли это просто вопросом терминологии? Этот вопрос обсуждается в письме Илиффа в Surveyors' Forum в выпуске ACM Computing Surveys за сентябрь 1977 года (том 9, номер 3) и в ответе Денниса.
ДОКУМЕНТЫ В ФОРМАТЕ pdf Абстракция (часть 3 Advanced Computer Design, Prentice Hall)
Очерк прикладного базового языка (август 1969 г.) International Computers Ltd. Оригинал представлен в TNMoC в Блетчли.
Генри М. Леви, «Компьютерные системы на основе возможностей», Digital Press, 1984, доступен на WIKI.
НЕКОТОРЫЕ ССЫЛКИ, ОТНОСЯЩИЕСЯ К РАЗЛИЧНЫМ ЭТАПАМ РАБОТЫ
(А) КОМПЬЮТЕР R1
См. Thornton для общего обсуждения. Первоначальный код заказа машины — CHM102726209 (1958), за которым следует пересмотренный 102726213 (1962). Видео The Completed Computer доступно как CHM102706842.
Оригинальная статья, описывающая метод динамического распределения памяти, находится в Computer Journal v.5 p.200 (1962) совместно с Джейн Джодейт. Джейн продолжила эту работу в статье Storage Organization в Programming Systems Communications of the ACM v11 No 11 November 1968 (1968); см. также CHM192726221.
Ключевой документ, описывающий дизайн языка Genie, — The use of the Genie system in numeric computing Annual Review of Automatic Programming v.1 (Pergamon 1961), также CHM192726217. Genie начал работать в 1961 году, но окончательная версия с внутренними операциями с массивами и т. д. датируется 1964 годом (см. CHM 192726212), в основном работа Джодейта и Шоу.
(Б) БЛМ
Я думаю, ключевым моментом здесь является то, что R1 предоставил «Доказательство концепции» динамического распределения памяти и организации системы, в то время как BLM закрепил эти идеи безопасным способом. Outline of Applied Basic Language был каталогизирован в TNMoC (спустя четыре года), но они, похоже, потеряли Basic Machine Language (Final Report September 1969 Ministry of Technology Contract F/Y/034), так что это ненадежный источник. Основными источниками являются Elements of BLM Computer Journal v.12 pp251-258 (также CHM 102726223) и Basic Machine Principles (Elsevier 1968 и 1971). Очень жаль, что Final Report нельзя процитировать, поскольку в нем содержится много важных замечаний о производительности и проектировании программ — главным из которых является то, что он может запускать устаревшее программное обеспечение без потери производительности.
Я не помню точно, когда BLM был отклонен ICL. Думаю, в 1969 году.
(С) ВКС
(На этом этапе у меня закончились легкодоступные ссылки, но и VCS, и PN Machine, а также применение последней для абстракции данных описаны в книге Advanced Computer Design (ACD))
Проект Variable Computer System был предпринят ICL в Стивенидже, когда записываемая микропрограмма стала возможной альтернативой магнитным сердечникам. Некоторые считали, что она обеспечивает преимущества производительности за счет адаптации кода заказа к тому или иному языку. На самом деле это оказалось иллюзией. Было опубликовано очень мало, но ACD содержит обсуждение и оценку этой идеи. Отчет Джима Мэя и меня был представлен как Design of an Emulator for Computer Systems Research в летнем институте НАТО Advanced Summer Institute in Microprogramming (Hermann 1971). Мне сказали, что у Джима или Оуэна Эванса есть больше материала по VCS.
(D) МАШИНА ПН
Работа над VCS привела к более ясному пониманию микропрограммирования. При условии, что структурная информация оставалась нетронутой между микроинструкциями, можно было применять те же правила композиции и пользоваться тем же уровнем безопасности, что и любой набор инструкций «более высокого уровня». Определение BLM было упрощено, чтобы позволить всем инструкциям быть выполненными в течение одного или двух циклов ЦП. Другими словами, вести себя как «безопасный» RISC. Результатом стала машина «PN», а связанный с ней язык, сопоставимый с C++, был назван «P». Он описан в ACD.
Уже указывалось (Store management techniques CHM 102726224 (1969)), что можно воспользоваться структурной информацией (т. е. указателями) в регистрах, предположив, что доступ к хранилищу скоро потребуется, и инициировать выборку данных в строку кэша. Эксперименты по моделированию показали, что такой «Кэш с перспективой вперед» достигает высоких показателей попадания при сравнительно небольшом объеме кэша. Ссылка — A Forward-Looking Method of Cache Memory Control (SIGARCH Sept 1987 v.15 No 4). Я обновил ее (Tagged Memory and the Forward-Looking Cache Revisited 1995), но не могу найти ссылку.
(E) ПОЗДНЯЯ РАБОТА
Первоначально DAP был представлен как периферийный процессор, выполняющий операции над массивами, направляемые управляющим процессором. Оказалось возможным реализовать набор инструкций PN в самом DAP и использовать его как автономную машину.
У меня есть личные документы, описывающие работу, которые здесь не помогут. Моя симулированная система рухнула, когда Mac сменил Motorola на Intel.
Джордж Кулурис ( обсуждение ) 09:36, 10 апреля 2019 (UTC)
Умер 16 февраля 2020 года, согласно переписке сына Джонатана с efeustel.
«Векторная структура хранения Илиффа широко применяется в прикладных программах и системах языков высокого уровня.[11]»
Это неверно на многих уровнях. Массивы C плоские и совсем не являются векторами Илиффа. C — это самое далекое от Илиффа, что можно себе представить. C не является языком высокого уровня и используется для программирования систем низкого уровня.
Хранилище Iliffe используется в системах Burroughs, которые теперь являются системами Unisys MCP. — Предыдущий неподписанный комментарий добавлен Ian.joyner ( обсуждение • вклад ) 23:13, 9 декабря 2021 (UTC)