Устройство адресации к памяти

 

Изобретение относится к области вычислительной техники, в частности, к многопортовым системам памяти и может осуществлять одновременно постраничную выборку из ряда одинаковых или различных по типу процессоров или дисковых систем, каждая из которых содержит память на магнитных дисках и контроллер. Целью изобретения является сокращение аппаратных затрат и увеличение быстродействия за счет передачи адреса страницы по линиям данных и вычисления внутристраничного адреса для каждого блока памяти отдельно. Устройство содержит счетчик 1, группу блоков 4 памяти, группу формирователей 5 адреса, группу буферных блоков 6 памяти. За счет переключения соединений между каждым портом и каждым банком памяти через коммутатор, при переключении от банка к следующему банку нет необходимости каждый раз заново устанавливать адрес. Кроме того, поскольку передача адреса к следующему банку памяти и обращение к памяти от порта могут производиться одновременно независимо друг от друга, данные могут считываться и записываться в непрерывных областях без чрезмерного увеличения времени их выборки. Блок буферной памяти, выполненный между портом и коммутатором, позволяет начинать выборку независимо от соединений между банками памяти и портами. Устройство может широко применяться в качестве разделенной памяти в системе параллельной обработки информации, особенно при использовании машин, в которых единицей выборки является страница. 5 ил., 1 табл.

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51)5 G 06 F 12/00, 15/16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Р Pj Р Рр

4 6

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬПИЯМ

ПРИ ГНЧТ СССР

1 (21) 4202747/24--24 (86) РСТ/,ТР 86/00136 от 24.03.86 (Z2) 12.06.87 (31) 229537/85 (32) 15.10.85 (33) Л (46) 30. 04 . 90. Бю,:., Р 16 (71) Япония, предсг-.вленная генеральным директором агентства промышленных наук и технологии (JP) (72) Харуо Екота (.SP) (53) 681.325(088.8) (56) Патент США Ф 3757307, кл. 340/1725, onублик. 1973.

Устройство, описанное в журнале

"New Generation Сотри ж8", 1984 т. 2, Ф 3, с. 241-260. (54 ) УСТРОЙСТВО АДРЕСАЦИИ К ПАМЯТИ (57) Изобретение относится к вычислительной технике, в частности к мно7

„SU 1561834 А 5 гопортовым системам памяти, .и может осуществлять .одновременно постраничную выборку из ряда одинаковых или различнык по типу процессоров или дисковых систем, каждая из которых содержит память на магнитных дисках и контроллер. Целью изобретения является сокращение аппаратных затрат и увеличение быстродействия путем передачи адреса страницы по линиям данных и вычисления внутристраничного адре са для каждо-о блока памяти отдельно.

Устройство содержит счетчик 1, группу блоков 4 памяти, группу формирователей 5 адреса, группу буферных блоков 6 памяти. За счет переключения соединений между каждым портом и каждым банком памяти через коммутатор при переключении от банка к следующему банку нет необходимости каждый раз заново устанавливать адрес. КроР Р 5и Р, Р Р Р ф Ру

1561834 ме того, поскольку передача адреса к следующему банку памяти и обращение к памяти от порта могут производиться одновременно независимо друг от дру- 5

ra, данные могут считываться и записываться в непрерывных областях без черезмерного увеличения времени их выборки. Блок буферной памяти, выполненный между портом и коммутатором, Изобретение относится к вычислительной технике, в частности к многопортовым системам памяти, и может осуществлять одновременно постраничные выборки из ряда одинаковых или 29 различных по типу процессоров или дисковых систем, каждая из которых содержит память на магнитных дисках и контроллер.

Целью изобретения является сокращение аппаратных затрат и увеличение быстродействия за счет передачи адреса страницы по линиям данных н вычисления внутристраничного адреса для каждого блока памяти отдельно. ЗО

На фиг. 1 представлена функциональная схема предлагаемого устройства; на фиг. 2 — функциональная схема формирователя адреса; на фиг. 3 - схема блока памяти; на фиг. 4 — временные диаграммы рабовы устройства; на фиг. 5 - диаграмма распределения бпоков и страниц в блоках памяти.

Устройство (фиг. 1) содержит счетчик 1, коммутатор 2, группу регистров-портов 3 (Ро-Р <5.), группу блоков

4 памяти (МВ -МВ, ), группу формирователей 5 адреса, группу буферных блоков 6 памяти (РВ -РВ, ) и тактовый вход 7 (с выхода задающего генератора 45 устройства).

Формирователь адреса (фиг. 2) содержит счетчик 8, контроллер 9 банка памяти, узел 10 контроля четности, сумматор 11 для прибавления разряда етности, регистр-счетчик 12, состоящий из четырех секций S 8 <, 8 6-, 8, S4, регистр-защелку 13, состоящую из Tðåõ секций Ls-t,LВ-Z и Ь з

Буферный блок 6 памяти (фиг. 3) со- 55 держит блоки 14 и 15 4-К байтовой памяти, селекторы i6-19, счетчики 20 и 21, сумматор 22 вычисления адреса„ переключатель 23, контроллер 24, сумпозволяет начинать выборку независимо от соединений между банками памяти и портами. Устройство может широко применяться в качестве разделен-. ной памяти в системе параллельной обработки информации, особенно при использовании машин, в которых единицей выборки является страница.

5 ил., 1 табл.

1 матор 25 для прибавления разряда четности и узел 26 контроля четности.

На временной диаграмме представлены: а — сигналы, поступающие на тактовый вход устройства с выхода задающего генератора;

b, с, d, е, f — адреса Ао А1, Аа

А, А банков памяти NB0, МВ, МВ„ МВ„ МВ+, g — сигналы на выходе регистразащелки 13;

h — импульсы сдвига; сигналы с выхода секции S регистра-счетчика 12; сигнал разрешения установки адреса;

k — переключающие сигналы с выхода коммутатора 2.

В таблице приведены содержимое шестнадцатиричного счетчика и соединения между портами и банками памяти.

Устройство работает следующим образом.

Устройство адресации к памяти (фиг. 1) содержит М портов Р -Р, ввода-вывода данных, N банков данных с МВ до МВ », причем N — есть целый множитель указанного числа М. Коммутатор 2 и счетчик 1 предназначены для осуществления взаимосвязи портов и банков памяти. Эта система запоминает каждую страницу по всем банкам памяти. Соединительная шина включает шины входных и выходных данных и несколько управляющих линий. С каждого порта адрес страниць1, подлежащей выборке, передается к банку памяти посредством шины входных данных. На стороне банка памяти адрес в странице получает приращение, и данные вводятся и выводятся синхронно, за счет чего множество портов имеют доступ к

5 15 одной и той же странице для считывания с нее или записи на нее непрерыв» ных данных.

Для устранения повторной установки адреса страницы со стороны порта при каждом переключении соединений между портами и банками памяти МВМВ 11», посредством коммутатора 2 необходимо., чтобы адрес страницы, соответствующий каждому порту, имеющийся в каждом из банков памяти МВоМВ,, транспортировался в банк памяти, переключаемый на определенный порт. С этой целью коммутатор 2 переключается последовательно вправо или влево и синхронно с этим адрес страницы транспортируется в следующий банк памяти в направлении переключения коммутатора. Регистр-счетчик 12 используется для установки и транспортирования адреса страницы. Калдый банк памяти снабжается регистромзащелкой 13 для фиксации адреса памяти так, чтобы операции сдвига и обращения к памяти могли производиться в одно и то же время. Счетчик 8 ис. пользуется для приращения адреса в странице на единицу при выборке из памяти.

Кроме того, одна страница разделе " на на несколько блоков и устройства запоминания для каждого блока доступны за счет одного периодического повторения переключения всех банков памяти.

Устройство обеспечивает создание многопортовой системы запоминания, в которой имеется блок 6 буферной памяти между коммутатором и каждым портом, причем блок 6 выполнен с сумматором 22 вычисления адреса, за счет чего адрес страницы, который передается между коммутатором и каждым портом, вычисляется из суммы на счетчике 1 и номера каждого порта, задаваемого переключателем 23, что позволяет начать выборку независимо от соединения между банками памяти и портами.

Если количество банков памяти и портов равно N (N=16), как показано на фиг. 1, и в момент времени с=0 банк памяти NB и порт Р",, каждый из которых является i-м слева„ соединены между собой, то при переключении коммутатора 2 таким образом, что банк памяти MB(i+j)modN соединяется с . портом p, в момент времени t=j (т.е. 1ор «)» (1ад )+(1ор,(/L,)g, 15 количество битов для адреса страницы; количество битов для адреса. блока в странице количество битов для обозначения банка пагде log К

log (L /L 1

log N мяти, к которому. начи?5 нается обращение.

При этом страница разделена на блоки.

Максимальное время ожидания одного

30 порта есть временной интервал между соответствующими перекпючающими операциями коммутатора, если банк памяти, к которому начато обращение, может быть опознан на стороне порта.

Если блок не принимается во внимание, порт должен переждать время передачи данных, соответствующее Lp/N. Если длина страницы укорочена с целью снижения времени ожидания, то адрес страницы удлиняется и управление памятью становится сложным. Для устранения этого адрес в памяти задается портом на страничной основе и каждая страница делится на множество блоков

45 так, что устройства запоминания одного блока становятся до-тчп:сыми дпя обращения при одном;;ериодическом повторении переключения банков памяти, т.е. единицей выборки во временные интервалы между операциями переключения банков памяти есть 1. /N и при каком-то цикле переключения LP/L> банков памяти производится выборка данных одной страницы. Если единица

1.8/М является слишком малой величиной, то не будет времени для транспортирования адреса страницы между банками памяти. 1!оэтому длина L блока должна удовлетворять условию

61834 6 во время j-го переключения), необхо-,, димо, чтобы банк памяти транспорти- ;, ровал адрес страницы к следующему

5 банку памяти на правой стороне. Однако самый правый банк памяти засылает адрес страницы в самый левый банк памяти. Предположив, что максимальное количество страниц, которое может запоминаться, есть К, длина страницы есть L p и длина блока есть L полу-, чим, что количество битов, подлежа-щих передаче, задано выражением:

1561834

LЬ/N (1ОИ К)+ flog>N)+)logz(1 Г/ (ь,f)+k, где с — временной интервал, необходимый для установки адреса страницы со стороны порта, На каждой стороне порта блок страницы должен начинаться с МВ- независимо от банка памяти, к которому начато обращение.

Поскольку банком памяти, к которому подсоединен порт Р,в момент времени.есть NB(i+j)modN, необходимо лишь обратиться к данным от (1.з/

/N ((i+j)modN)+1) до данных (L

+j)modN+i) этого блока. Для осуществления этого введен буферный блок б памяти между коммутатором и каждым портом и адрес в,блоке б, к которому производится обращение с коммутатора, вычисляется Hà основании суммы величины на счетчике 1 и величины номера порта. Необходимо, чтобы адреса в блоке были синхронизированы со стороны банка памяти и буферного блока памяти.

Блок 4 памяти имеет емкость в

16 Мбайт (8 разрядов х 16 млн.), секции S g, и S а также регистрсчетчик 12 имеют по 8 старших и младших разрядов адреса страницы, секция

S является 3-разрядным регистром

Э сдвига, используемым для подсчета восьми блоков, образующих одну страницу, а 32-разрядный счетчик 8 предназначен для подсчета 32 байтов, образующих один блок. Для того, чтобы адреса страниц из секций $з и S з, адрес блока из секции Б регистра-счетчика 12 могли транспортироваться в банк памяти на правой стороне синхронно с переключением коммутатора, секции Sв, и S >z регистра-счетчика должны иметь 8-разрядный параллельный вход для установки адреса страницы и 1-разрядный последовательный вход/выход для ука« зания адреса памяти в дополнение к

8-разрядному параллельному выходу.

Аналогично секция S регистра-счетчиЭ ка 12 должна быть также снабжена 3разрядным параллельным выходом и

1-разрядным последовательным входом/

/выходом. Секция S регистра-счетчика 12 должна быть восстановлена в исходное состояние в момент, когда установлен адрес страницы, потому, что имеются предварительные условия, 10

4О

5О при которых со стороны портов задается адрес на страничной основе, и выборка начинается с верхней части страницы. Кроме того, поскольку необходимо, чтобы после одного цикла просмотра всех банков памяти процесс перешел к следующему блоку, подготавливается 4-разрядная секция S4 реги-. стра-счетчика 12 для подсчета 16 блоков и его выход переноса подключается к входу секции S . В случае, когда буферный блок памяти между каждым портом и переключающей сетью пропущен; и предполагается, что выборка всегда начинается от банка памяти

МВ, секция S может отсутствовать.

В таком случае секция получает приращение на единицу от банка памяти МГр.

Кроме того, для осуществления воэможности доступа в область просмотра страниц беэ повторной установки адреса страницы при каждом обращении необходимо вводить сигналы переноса от секций S и S> в секцию S>,.

Восьмиразрядные секции регистразащелки L, H L > < и 3-разрядная секция 1Э используются для фиксации адреса страницы и адреса блока, что обеспечивает их передачу к следующему банку памяти и дает возможность перекрыть доступ к памяти. 5-разрядный, т.е. тридцатидвухричный, счетчик 8 предназначен для приращения адреса на единицу в одном блоке. Адреса страницы и блока должны передаваться к следующему банку памяти во время доступа к 32 байтам, или со стороны порта должны устанавливаться другие адреса страницы и блока.

Данные и адреса передаются между портами посредством двух 9-разрядных (8 разрядов и 1 разряд четности) односторонных шин. Контроль четности и добавление разряда четности выполняются на входе и выходе каждого банка памяти с помощью блоков 10 и 11 (фиг. 2), Синхронизация и разрешение на запись и считывание обеспечиваются контроллером 9 банка памяти — сигналами с задающего генератора, посту паюшими на тактовый вход 7 устройства, и управляющим сигналом от каждого порта.

Банки памяти с адресами Ао,А,,А э

А,А4... доступны от соответствующих портов при поступлении импульсов от задающего генератора системы. С целью

15618 передачи адреса страницы и адреса блока к следующему банку памяти одновременно с выборкой памяти адреса секций S,,S и S > регистра-счет5 чика 12 устанавливаются в секциях защелках L>,, L> и L регистразащелки 13» всего 23 разряда, включая 16 разрядов для адреса страницы, 3 разряда для адреса блока и 4 разряда отсчета банка. Они передаются разряд за разрядом в следующий банк памяти на правой стороне перед передачей адреса страницы и адреса блока.

Если все порты начинают выборку памяти в банке памяти МВО, все четыре разряда для отсчета банка будут не нужны. Иначе необходимо, чтобы содержимое счетчика 8 для отсчета банка памяти увеличивалось на единицу при синхронизации секции 84 . В этом случае секция S+ регистра-счетчика 12 должна .снова устанавливаться в исходное состояние в момент. времени установки адреса страницы. Период, за 25 который адрес страницы может быть установлен со стороны порта, представляет собой интервал до начала сдвига адреса после завершения одного счетного цикла секции S<. Момент Зо разрешения установки адреса показыва1 ет временная диаграмма на фиг. +, Коммутатор 2 при этом должен переключаться синхронно сигналами от задающего генератора, предпочтительно в момент установки адреса в регистрезащелке. Этот момент показан на.временной диаграмме (фиг. 4, k).

Для повьппения быстродействия работы устройства при записи и считывании 40 в него введен блок 6 буферной памяти.

Если запись производится в банк памяти МВ начиная с верхней части страницы, трудно определить начало страницы в момент. считывания, что приво- 45 дит к затруднению выборки в странице.

Для устранения этого недостатка необходимо заранее определить, что страница всегда начинается в конкретном банке памяти, например в банке памя- 5р ти МВ, В блоке 6 буферной памяти о используются два блока 14 и 15 памяти емкостью 4 кбайт, создающие устройство с двойным буфером, в котором при выборке иэ блока 14 (или 15) со стороны порта другой блок 15 (или 14) используется для передачи данных в банк памяти или из банка. В этом случае он управляется за счет переклю1О

34 чения селекторов 16 и 17 на адресной стороне и селекторов 18 и 1У на сто-:, роне данных для указания, какой из блоков 14 или 15 выбирается для выборки со стороны портов или для передачи данных. Например, когда блок 14 памяти переключен и соединен селекторами 16 и 18 так, что в нем произ- > водится выборка с верхней стороны порта, переключаются селекторы 17 и 19 и соединяют блок 15 памяти со стороны банка памяти.

Адрес для передачи данных составлен, из пяти младших разрядов А -А», полученных за счет частотного деления сигнала задающего генератора системы счетчиком 21, четырех старших разряАп-А, полученных за счет сложения сумматором 22 номера порта, установленного переключателем 23, и вьг.хода счетчика, трех старших разрядов А -А ц, полученных за счет частотного деления сигнала задающего генератора устройства счетчиком 20.

Блок 4 содержит также контроллер

24 на стороне порта, сумматор 25 для прибавления разряда четности при за писи данных со стороны порта и узел

26 контроля четности для данных, считанных со стороны банка памяти.

Использование такого портового буфера позволяет производить постраничную выборку со стороны порта независимо от соединений, обусловленных коммутатором 2, при этом блок 6 вычисляет начальный адрес записи. Одна страница (4 кбайт) разделена на во-.. семь блоков (фиг. 5), каждьЖ из которых запоминается шагами по 32 байта в банках памяти в направлении по часовой стрелке. Например, в случае записи от порта 4 и когда содержимое и и шестнадцатиричного счетчика равно О, в соответствии с таблицей запись наг чинается в банке памяти МБ». Когда содержимое счетчика 1 равно "1", запись начинается в банке памяти МВ т.е. порт соединен с банком памяти МВ номер которого равен сумме содержимого счетчика и номера порта. Следовательно, данные страницы, подлежащей запоминанию, передаются от порта банка памяти, в котором начинается запись, начиная с первого блока страницы, а затем запись осуществляется в последующих банках памяти друг за другом. Таким образом, данные нижней части страницы (последнего ее блока) . 156183 записываются в последнем банке памяти, данные первого блока страницы записываются в первом банке памяти (например, МВ ). Адрес начала записи для записываемой страницы получают за счет прибавления содержимого шест" надцатиричного счетчика i к адресу порта, например величины 5 в случае порта Р, В соответствии с этим адрес начала записи может быть получен просто выполнением приведенного вычисления в каждом порте.

Тот же самый способ применяется для считывания данных со стороны банка памяти. Считывание начинается в банке памяти NB соединенном с портбм, а когда считанные данные записываются в один из блоков памяти, например 15, номер порта и содержимое счетчика 1 складываются в сумматоре

22, и сумма используется в качестве адресов А -А8 для выборки в блоке 15., за счет чего данные, считанные со сторонь банка naMsrTH запоминаются в буфере 15, начиная с верхней части страницы. В соответствии с этим Легко сделать выборку в блоке 15 для считывания оттуда данных.

30 формула изобретения

Устройство адресации к памяти, содержащее счетчик, коммутатор, груп- З пу регистров-портов, группу блоков памяти и группу формирователей адреса, причем первые информационные входы/выходы регистров-портов группы являются информационными входами/выхо- 4р дами устройства, выход разрядов счетчика соединен с управляющим входом коммутатора, тактовый вход счетчика соединен с тактовым входом устройства и тактовыми входами формирователей 45 адреса группы, информационные входы/

/выходы первой группы коммутатора соединены с информационными входами/

/выходами соответствующих блоков па мяти группы и информационными входами соответствующих формирователей адреса группы, адресные выходы формирователей адреса группы соединены с адресными входами соответствующих блоков памяти группы, входы управле5S ния формирователей адреса группы соединены с управляющими выходами соот ветствующих блоков памяти группы, причем каждый формирователь адреса

4 12

1 группы содержит регистр-счетчик, регистр-защелку и счетчик, в каждом формирователе адреса вход первого разряда и выход последнего разряда регистра-счетчика являются входом и выходом сдвига формирователя адреса соответственно, информационный выход регистра-счетчика соединен с информационным входом регистра-защелки, разряды выхода регистра-защелки и разряды счетчика соединены с соответствующими разрядами адресного выхода формирователя адреса, счетный вход счетчика соединен с тактовым входом формирователя адреса, входы управления регистра-счетчика и регистра-защелки соединены с входом управления формирователя адреса, информационный вход регистра-счетчика соединен с информационным входом формирователя адре- са, выход сдвига IC-ro (EC=i,..., И-i, где N — число блоков памяти) формирователя адреса группы соединен с входом сдвига {К+1)-го формирователя адреса группы, выход сдвига И-го формирователя адреса группы соединен с входом сдвига первого формирователя адреса группы, о т л и ч а ю щ е е— с я тем, что, с целью сокращения аппаратных затрат и увеличения быстродействия за счет передачи адреса страницы по линиям данных и вычисления внутристраничного адреса для каж» дого блока памяти отдельно, в него введены группа буферных блоков памяти и группа сумматоров, причем вторые информационные входы/выходы регистров-портов группы соединены с первыми информационными входами/выходами соответствующих буферных блоков памяти группы, вторые информационные входы/выходы которых соединены с соответствующими информационными входами/

/выходами второй группы коммутатора, первые входы сумматоров группы под." ключены к выходу счетчика, вторые входы сумматоров группы являются соответствующими входами собственных адресов регистров-портов устройства, выходы сумматоров группы соединены с первыми адресными входами соответствующих блоков буферной памяти группы, адресные выходы регистров-портов группы соединены с вторыми адресными входами соответствующих блоков буферной памяти группы, тактовые входы которых соединены с тактовым входом устройства.

i5618З4

)561834

1561834

dp c наи шина

1561834

И У Я 4 6 д Ю Ю ИN ИЛГГГФЛ РУЛЕ

ГУ Л 1 У У 7 У 3 Q f5 17 ОХАЯЛ РХГ7РУЛ 1

ЛЛЛППБЦБПЛЛЛЛЛЙ1 ю а ч.г .плллл пл.г1п

44.Г1 1 Г1 Г1 Г l H

4 /р

fJ 8y 1 ю)

hl .ЙУЛЛЛППЛВОЛЛИ1 () Х

Составитель А.Баркина

Техред Л.Серд окова, Корректор М.Иаксимишинец

Редакто; А.Лежнина

Заказ 985 Тираж 563 Подписное

3НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул, Гагарина, 101