WikiDer > Английский Электрический KDF9 - Википедия
Разработчик | Английский Электрический |
---|---|
Производитель | Английский Электрический |
Поколение | 2 |
Дата выхода | 1964 |
Отправлено единиц | 29 |
Операционная система | Директор по разделению времени, ЭГДОН, Элдон 2 |
ЦПУ | С трансформаторной связью диодно-транзисторная логика, построенных из германиевых диодов, около 20000 транзисторов и около 2000 тороидальных импульсных трансформаторов (магнитные усилители) @ 1 МГц |
объем памяти | 32К слов 48-битного основного хранилища (192 КБ) |
Масса | 5,2 коротких тонны (4,7 т) |
KDF9 был ранним британским компьютером, спроектированным и построенным Английский Электрический (который в 1968 году был объединен в International Computers Limited (ICL)). Первая машина вступила в строй в 1964 году, а последняя из 29 машин была списана в 1980 году на заводе. Национальная физическая лаборатория. KDF9 был разработан и почти полностью использовался в областях математической и научной обработки - в 1967 году девять из них использовались в британских университетах и технических колледжах.[1] В KDF8, разработанная параллельно, была нацелена на коммерческую обработку рабочих нагрузок.
KDF9 был ранним примером машины, которая напрямую поддерживала мультипрограммирование, используя смещения в его основная память для разделения программ на отдельные виртуальные адресные пространства. Несколько операционные системы были разработаны для платформы, включая те, которые обеспечивали полностью интерактивное использование через PDP-8 машины действуют как умные терминальные серверы. Номер компиляторы были доступны, в частности, компиляторы проверки и глобальной оптимизации для Алгол 60.
Архитектура
Логические схемы KDF9 были полностью твердотельными. KDF9 использовал трансформаторную связь диодно-транзисторная логика, построенных из германиевых диодов, около 20000 транзисторов и около 2000 тороидальных импульсных трансформаторов (магнитные усилители).[2] Они работали с тактовой частотой 1 МГц, которая доставляла два импульса продолжительностью 250 нс, разделенных интервалом 500 нс, в каждом тактовом цикле. Максимальная конфигурация включала 32К слов 48-битного хранилища (192 Кбайт) с временем цикла 6 микросекунд. Каждое слово может содержать 48-битное целое число или плавающая точка число, два 24-битных целых числа или числа с плавающей запятой, шесть 8-битных инструкций слоги, или восемь 6-битных символов.[3] Также было предусмотрено обеспечение эффективной обработки двойных слов (96-битных) чисел как в целочисленном, так и в формате с плавающей запятой. Однако не было возможности для байтовой или символьной адресации, так что нечисловая работа страдала от сравнения. Его стандартный набор символов был версией Фриден Флексоуритер код бумажной ленты, ориентированный на Алгол 60, и включавший необычные символы, такие как индекс 10 Алгола. Однако каждый другой тип устройства ввода-вывода реализовывал свое собственное подмножество этого. Например, не каждый символ, который можно было прочитать с бумажной ленты, можно было успешно напечатать.
Регистры
В архитектуре ЦП было три набора регистров. В Гнездо представлял собой стек арифметических регистров с глубиной из 16 элементов. SJNS (Subroutine Jump Nesting Store) был похожим стеком адресов возврата. В Q Магазин представлял собой набор из 16 индексных регистров, каждый из 48 бит разделенных на Прилавок (С), Приращение (Я и Модификатор (M) части по 16 бит каждая. Флаги в инструкции обращения к памяти указывают, должен ли адрес быть изменен M-частью Q Store, и, если да, следует ли уменьшать C-часть на 1, а M-часть увеличивать на содержимое I. Это сделало кодирование счетных петель очень эффективным. Три дополнительных уровня Nest и один дополнительный уровень SJNS были зарезервированы для Director, операционной системы, что позволяет обрабатывать прерывания по короткому пути без явного сохранения и восстановления регистров. В результате накладные расходы на прерывание составили всего 3 такта.
Набор инструкций
Инструкции состояли из 1, 2 или 3 слогов. Большая часть арифметических операций выполнялась в верхней части гнезда и использовалась нулевой адрес, Односложные инструкции, хотя арифметика адресов и обновление индекса обрабатывались отдельно в хранилище Q. Q Обработка хранилища и некоторые инструкции обращения к памяти используют 2 слога. Команды обращения к памяти с 16-битным адресным смещением, большинство инструкций перехода и 16-битные инструкции буквальной загрузки используют 3 слога.
Плотное кодирование инструкций, и интенсивное использование наборов регистров означало, что для общих научных кодов, таких как скалярное произведение и полиномиальные внутренние петли. Это во многом компенсировало относительно низкое время цикла ядра, давая KDF9 примерно треть скорости его гораздо более известного, но в 8 раз более дорогого и гораздо менее коммерчески успешного современного, Manchester /Ферранти Атлас Компьютер.
Мультипрограммирование (разделение времени)
KDF9 была одной из первых систем мультипрограммирования с полностью аппаратной защитой. Одновременно можно было запустить до четырех программ под управлением элегантно простой операционной системы, Директор по разделению времени, каждый из которых ограничен своей собственной основной областью регистрами BA (базовый адрес) и NOL (количество местоположений). Каждая программа имела свой собственный набор регистров стека и Q-хранилища, которые активировались при отправке этой программы, поэтому переключение контекста было очень эффективным.
Каждая программа могла напрямую управлять аппаратными устройствами ввода-вывода, но была ограничена аппаратными проверками теми, которые назначил ей директор. Любая попытка использовать незанятое устройство вызвала прерывание из-за ошибки. Подобное прерывание возникло в результате переполнения (или опустошения) Nest или SJNS или попытки доступа к хранилищу по адресу, указанному в регистре NOL. Несколько отличалось прерывание Lock-Out, которое возникло в результате попытки доступа к области хранилища, которая в данный момент использовалась устройством ввода-вывода, так что было аппаратное взаимное исключение доступа к буферам DMA. Когда программа блокировалась из-за блокировки или добровольно ожидая завершения передачи ввода-вывода, она прерывалась, и Director переключался на программу с наивысшим приоритетом, которая сама не была заблокирована. Когда блокировка сброшена или ожидаемая передача завершена и ответственная программа имела более высокий приоритет, чем программа, выполняющаяся в данный момент, блок управления вводом-выводом (IOC) прерывается, чтобы разрешить немедленное переключение контекста. IOC также обеспечил предотвращение инверсии приоритета, при которой программа с высоким приоритетом ожидает, пока устройство будет занято программой с более низким приоритетом, запрашивая в этом случае отдельное прерывание.
Более поздние операционные системы, включая Eldon 2[4] в Университете Лидса, и COTAN, разработанная UKAEA Culham Laboratories в сотрудничестве с Университетом Глазго, были полностью интерактивными системами с множественным доступом с PDP-8 передние концы для обработки терминалов.
Компиляторы Kidsgrove и Whetstone Algol 60 были одними из первых в своем классе. Компилятор Kidsgrove сделал упор на оптимизацию; компилятор Whetstone создал интерпретируемый объектный код, предназначенный для отладки. Именно с помощью инструментов последнего Брайан Вичманн получил статистику поведения программы, которая привела к Точильный камень эталон для научных вычислений,[5] что, в свою очередь, вдохновило Дристон эталон для нечисловых рабочих нагрузок.[6]
Воспоминание
Заказы машинного кода были записаны в виде восьмеричный официально названный слоговое восьмеричное[7] (также известная как "неряха-восьмеричная" или "неряха",[8][9]). Он представлял 8 бит с тремя восьмеричными цифрами, но первая цифра представляла только два наиболее значимых бита, а остальные - две оставшиеся группы по три бита каждая. Хотя слово 'байт'был придуман дизайнерами IBM 7030 Stretch для группы из восьми человек биты, это еще не было хорошо известно, и English Electric использовала слово 'слог'для того, что сейчас называется байтом.
В рамках своей предшественницы English Electric DEUCE, имел хорошо используемую матричную схему, основанную на GIP (General Interpretive Program). Ненадежность клапанных автоматов привела к включению чек на сумму механизм обнаружения ошибок в матричных операциях.[nb 1] Схема использовала блочную плавающую точку с использованием арифметического оборудования с фиксированной точкой, в котором проверки суммы были точными. Однако, когда соответствующая схема была реализована в KDF9, она использовала плавающую точку, новую концепцию, которая имела лишь ограниченный математический анализ. Вскоре стало ясно, что чеки сумм больше не точны, и был создан проект в попытке предоставить чек, пригодный для использования. (В плавающей запятой (A + B) + C не обязательно то же самое, что A + (B + C) т.е. операция + не является ассоциативной.) Однако вскоре было признано, что частота ошибок с транзисторными машинами не является проблемой; они либо работали правильно, либо не работали вообще. Следовательно, идея проверки суммы была оставлена. Первоначальный матричный пакет оказался очень полезным инструментом для тестирования системы, поскольку он мог производить длительные проверки производительности задолго до того, как были разработаны более формальные тестовые пакеты.
KDF9 разрабатывался как проект KD9 (Kidsgrove Development 9), и буква «F» в его обозначении была добавлена тогдашним председателем после долгого и утомительного обсуждения того, как назвать машину при запуске - «Мне все равно, если вы позвоните. это F-". Смотрите также KDF8 для параллельной разработки и использования коммерчески ориентированного компьютера.)
Операционная система Egdon была названа так потому, что собиралась UKAEA Winfrith: в книге Томаса Харди Возвращение туземца Уинфрит Хит зовут Эгдон Хит. Их Фортран назывался Эгтран. Элдон был назван так потому, что Университет ЛидсаКомпьютер находился в переоборудованной часовне Элдона.
Физический
Машина весила более 10 300 фунтов (5,2 коротких тонны; 4,7 т). Пульт управления с пишущей машинкой 300 фунтов (136 кг), основным магазином и блоком управления вводом / выводом 3500 (1587 кг), арифметическим и основным блоком управления 3500 (1587 кг), блоком питания 3000 (1360 кг).[10]
Смотрите также
- Обратная польская запись (РПН)
Примечания
- ^ Проверка суммы одинаково хорошо защищает от ошибок программирования в случае непреднамеренной перезаписи некоторой или всей матрицы.
Рекомендации
- ^ Робертс, Горонви (1967-03-06). «Компьютеры». Hansard. Парламент Великобритании. HC. Получено 2017-07-08.
- ^ «Компьютер KDF9 - 30 лет спустя»
- ^ English Electric KDF9: Очень высокоскоростная система обработки данных для торговли, промышленности, науки (PDF) (Флаер продукта). Английский Электрический. c. 1961. Публикация № DP / 103. 096320WP / RP0961. В архиве (PDF) из оригинала 27.07.2020. Получено 2020-07-27.
- ^ Дэвид Холдсворт (зима 2009–10). "KDF9 Time Sharing: Eldon 2 - это не EGDON!". Компьютерное ВОСКРЕСЕНИЕ - выпуск 49. Общество сохранения компьютеров. Получено 2010-10-03.
- ^ Курноу, Х. Дж. И Вичман, Б. А. "Синтетический тест" Компьютерный журнал, Volume 19, Issue 1, February 1976, pp. 43–49.
- ^ Вайс, Алан. «Тест Dhrystone: история, анализ,« результаты »и рекомендации» (PDF).
- ^ Режиссер - Руководство (PDF) (Блок-схема). Английский Электрический. c. 1960-е годы. В архиве (PDF) из оригинала 27.07.2020. Получено 2020-07-27. (NB. Упоминается термин «слоговое восьмеричное».)
- ^ Борода, Боб (осень 1997 г.) [1996-10-01]. «Компьютер KDF9 - 30 лет спустя» (PDF). Воскрешение - Бюллетень Общества сохранения компьютеров. № 18. Общество сохранения компьютеров (CCS). С. 7–15 [9, 11]. ISSN 0958-7403. В архиве (PDF) из оригинала 27.07.2020. Получено 2020-07-27. [1] (NB. Это отредактированная версия выступления, сделанного Северо-Западной Группой Общества в Музее науки и промышленности, Манчестер, Великобритания, 01.10.1996. В нем упоминаются термины «неряха» и «неряха-восьмеричный». как эквивалент "слоговой восьмеричной".)
- ^ «Архитектура компьютера English Electric KDF9» (PDF). Версия 1. Общество сохранения компьютеров (CCS). Сентябрь 2009 г. CCS-N4X2. В архиве (PDF) из оригинала 27.07.2020. Получено 2020-07-27. (NB. Относится к изданию Beard's 1997 г. статья.)
- ^ "English Electric | Продажа компьютерной революции | Музей истории компьютеров". www.computerhistory.org. п. 27.
внешняя ссылка
- Английский Электрический KDF9
- Аппаратное обеспечение KDF9
- Программное обеспечение KDF9
- KDF9 и бенчмаркинг
- KDF9: Библиография
- Коды символов KDF9
- ee9, эмулятор KDF9, написанный на GNU Ada
- Список поставки и приложения для English Electric KDF9
- История компилятора KDF9 Algol
- Переводчик Алгола Whetstone KDF9
- Некоторые анекдоты о компиляторе KDF9 Algol
- Презентация Алгола KDF9 в гостях у Дейкстры
- KDF9 гнездо (изображений)
- Исходный код для порта KDF9 компилятора Atlas Autocode