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

 

ф

СО1ОЭ СОВЕТСНИХ

СОЦИДЛИОТИЧ СНИХ

РЕОГ)УБЛИН (51) G 06 F 15/)", 13/00 -1 1 4 Д, Ч Ц Е g & Q @ P Q Q ) i lg + д H т е k". ь н ь1 . .1у „-1 ь т и .. i K р 0 Г р 0 с и с Q iki ° L " ë ü и э о б Г! е т е н и л и р!»О к!оп ар pвЂ

")11 11 Дна э.л-:,=. 1ен-. 1::

3 .а 2(и

РООУП РСТБЕННЫй НО))ИТЕТ CCCP г)О ДЕЛАУ, ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

;-; А r;Ò .:ÐÑßO 4Ó CB_#_PETEÏÜCTÂÓ 183160 2- 1 — 2 г"

>) 30, ) .1, 88. т:к1л !.

1, (ЕHHÎН

53 681, 32" ;088. Я) .,:"о c;;0=- сн1петельстно СС F

2 -;7 kF6,. к,",. С 06 F 13/00, 985,,; -,орско сн.щетельстно L,:-P

9:3, к 1, 0 0- Г 13/00, 1085: (".;. . " 1п30РГ". ;:.0 ППЧ )iEFпРОЦкес!!Р)1)й

"" эо: " = т =- . от но ит я к нь1ни спи тельной т ехника и "0:" ò б;т.::„. НОП1— эонано при п00трОEнни ьь10. копр011:=: 0 бь1стродей ть1:я, =-,ñ по ст что устоо11стно солер..01т дат-:ик и обме- -; ик, .сопел селектора 9 и . 0 а.i; à cã, 11. шесть элек1ептон 11:ll1 эле ме1:т-.0: Ц 1 8-2 3, лна э.п де-,-.;хкп 2. ;.. -:, Пн:- сне"27, блок 28 операт;1ь 10. -: орион„б„а-,о-.: 20 и .О, i44-41

Изобретение относится к средствам вычислительной техники и может быть использовано при построении высокопроизводительных мультимикропро5 цессорных систем.

Цель изобретения — повьппение быстродействия устройства.

Па фиг.1 представлен пример использования устройства для межпроцес- 1п сорной коммуникации в мультипроцессорной системе; на фиг.2 — функциональная схема обменника, на фиг.3 пример кодирования задачи В системе

8-разрядной шиной данных и семью исполнительными процессорами. а— статическая системная =.àáëèöà при пинамическом распределении задач в системе,, б — динамически создаваемая глав!!61м процессором таблица при рас- 2О предепении задач между процессорами, в — статическая системная таблица при фиксированном распределении задач между процессорами в системе.

Мультипроцессорная система содер— жит г.лавный процессор 1, запоминаю— шее у тройство с произвольной выборкой (ЗУПВ) 2, устройство 3 управления доступом (арбитр магистрали), системную «а» истра.1 ь 4, N исполнитель.3ц

;bJx процесгОрсв 5, 11 устройств 0 для межпроцессорной !сомм ни!сации, каждое иэ которых содержит приемопередатчик

7 и Обменник 8, Обменник cop,åpæèò первый 9 и втoрой 1С селектор61 адреса„ элемент 11К

11, с первого по шестой элементь! ИЛИ

12-«7, с первого по шестой элементь.

И 18-23, первый 24 и второй 25 элементы задержки, первый 26 и второй

27 счетчики„- блок 28 оперативной !1=-.— мяти, первый 29 и в- îðîé .30 одновибраторы.

Мультипроцессорная система работа5 ет слецу щим образом.

Главный процессор 1 системы подключен непосредственно к системной магистрали 4 через приемопередатчики и управляет выполнением основной о программ», загружаемой в системное

ЗУПВ 2.

Системное ЗУПВ 2, которое является памятью коллективного пользования с произвольным доступом, подключено к системной магис трали 4 и сод ержит загружаемую многозадачную Операционную систему, в среде которой функционирует мультипроцессорная система.

Передачами по спстс мпой ."«ВГI!сc ;ра".:« управляет у:трой«тво 3 "пр!1«.псп««:: доступом (арбитр маг!!; р ели) В г:. о тветствии с протоколом . гпопьзуе:.-.; системногс интерфейса.

Системная магистра:!ь :0,:cр ".« шины адреса „данных и упра.-":!1с и!«!1 соответствии с испо::ь.=:; г. ьгным иптеофе,=сом.

ИСГ!ОЛНИтЕ11ЬП6 = rP0!! r I- c О«, .. тЕМЫ ИМЕЮТ ВСЕ СРЕЦГт!iG r«rir! r«:1ОП:. .—

НОГО фУНКЦИОПИРОВа!1".Я f ".ПУ Tr: Е .ПII«ГГ

ЗУ, внутрен сие маги; Iра..п«, обработки прэрь«в Bi:Irr«и т: Г1., не гсдсистем;1 могут и :. т:соб с:т В енпые -.0к а. I —:16!e маг!««-.: -;пп

КОтсрЫХ ОНИ Е-:ЕЭ П,ИCr 0: r Е-, .7 пг,лу«!amт rr!r т» .I K г, r. i i.- :»«;ir

Г»ICTPBIII« и Г. !ЕЛОВIIÒer! ;«I . у, гтвам, подK и. еппым v. i: и. В то : ле и к обменникам 8 дру! Irx 1 рс«сс.: р05 5 ° 1 "Ждь««И Спсл««И 1 .".Л 6116 : . i 01 ,Ос-.уп к -ooc-Веппому:. Ик: и, 0"; .

Обменник1: 8 - врез:«окал-. ",:; а" .

»«т rr ..! ТГГ)п0»«КО ir 0 7, !

« >«е пpo е с ср з чс- ; 0 «I ««и;,г чи!»»и 7 -, дис!1cт ir- рск«!О вс»!

-. ОМЕ Г.Р«1 В6«ПО 1«6»-:. 6II.;;; ;; О«

«ы " др, 11сполпител,r! ;0 нсм1!О ВьlпслняYJ э а" р, »1 -. . пые про грамм61, 0: ..Ие;:"В,«; ную работу -.=;-.Нх ".Ос!1;;; 0; Оп взаимодействуют г ..0 Iy-.ю !».".НИМ ВНЕШНИМИ «гтсо::- --:.Ваьс:О б сь e K т <1 у и p: В л»! ;!«,,:! р 1« мocти межп Оцессорнбпх ", . -!«гпение В:3 аи. Io г. iÿэ dr Ii!- õ ми исполнительпь«!»«и ."«ро" !r: 00:.> Обменов с системным ЗУ118 2 пли !«ри

«апpocаx информац .и От Г авнo""

3 управления доступом.

СВЯЭЬ МЕЖДУ ГЛНВНЫМ ПРСЦСс-го„с«.« и исполнительными Iipoiiec.сорам.. загруэке задач, а также меж; нительными пропеггсг>ами « и с",;..г,— ным ЗУПВ 2 осу!«сествпяс«тгп «е!!с--.:; .с:— мопередатчики

«1;,; т ро.«.

1! PI! рр

-;;-т»

"О а«3

)Г) «. 11031), . . е

;1) .- )т

«7

„))— гг . «

«. .

) . ) ) ": Г ) 3

) « а 3 —: ---1 т т

:Г);1 СС.С! . ° «.-. К 1 )) -". 11

«» ".1 . 1- : = 1 1 : Е C i«0 i!. ) г« i.

«) а). )) е

7 т«

3 -.= 1 .- :. "

;)::, .:= 1 "«!

ГТ С С).

5

";; т«1- . 3.

;.Г .« - а

-.",,—..:1тс.ае, . а наес.. ), ii t)11 : »

1«) 1 . ) «7 1;:3«7 = а Е г.«) Ог

Г . . ),: 1: 7Я:17 С ) 7 ОГ

Л1«:, =) -1«1Ч Е -С К1«. С О 3—

3 .= — «т аК: .3 С ) а).1

C0" г)1 ).1 . 0 Н3 2"-6 т —, ат т«т,г«К 1 1«

1j,-, ) . ".))а) . :". ) Ка "..та«1 1..) .) «.:Г.1; 2

",г л ) t ««I).-.; ° » «т«1: 1 )а) f!I «7 Т )I(.—, B„iI;i«Il)1 7« !ii)01;P Г, .; ) .. -П.1 3 l«р Е r:.1!;

fi, «т 17« " "Г) т«. i . » С. 11 0 1т17 1) .! Е 7Г) . С 00 °

;:;)1Г)О-,;;;;., -:));; е .-II)33;: )3 ) «1сте1 )С

7«К,.-)1Г - ° ЕО«) 3 lii I!C!. Ого«а«3,тат«111К11

- -:-т);, --.:-.С-. ВСЕ !, .;. . г Г) О 1-1" ) Е . . ) 1..0, I 3)Ý.J. О 3,3 Е то 1«111! «! а" .11«)» C аЛ: 11,171;Г;

К; тО-Г«.7Ъ 3033.=.-7ЛЕтоя .-тао11111Й

О«ареде..-; —: . .1)и 1«7е:. е1 т,;1):-. тао)-.11це -.ерекодиру)cI.03 так)к-. ОГ)у;а3"„- а

}С{Я ... ! R

»

».! . 1В:= ..-. 1

1:1 ((.о. б". «« -., ". );

Г . е.!" }{

«« 1

«. (1}1.«..

« «

«J а с . . .«:с, Г! р f », «

,!1 (Г. :.

* («. «(» ку}э т-абл}1}-,у а тактке с}(О;Qr«

«т кода э адан(в тат(-, »(к >(. - ° Гб-(т к коду этой эадачи в дина}с{(-сской таблице, П«1 „Г«„-Л «т({г«-;(.--.«.o. -ОD}1.-;,.;::,; -,. г«;,»»

И; г}ОЛ»Э «ГЕ ТСЯ В «; а:»ЕС тт{-» тг(1»«ат« -. ЯН!1;»;":

Раб«О «.a}{}J{ a 1 В С« Е - г» т«1 р}" О а т 1 {(» г}1» J Е-в,(био}}JJDò» си .Ге.;.«»1 . (-,i, i}»((ð-, — вое}.;е-,;.!, тс в таких - ис те(ь}х . как 1-.;-(1-:-. .- ..

К с»КДЬИ ii С ПОЛНИТЕ:1(«J{L}JJ - Оо((Е! . 0

»

« —,,«, «»{aтт «J«вно и (, «ОГв.= Г â€” --;»«"

Г10 С (О Я т «(TJ (i«»} «iP ««К Г(а э(1 - «. }М, 1

Б ЭТО.".» СЛ «, «111 Е И! (" .(ЫГ

1{и! . ..: „}а »" Б Ол =1; ;«; {««(.а((о»,ггэ "«» «((«, «(. ( — 1 ..е °

ca!:. -:(J (}ГО-,}- p - чэтс я: a a -. у ,»

«(,,««!

« . { а 10} «I! a Ja(rt«»{Z (ГС ПО}» В> -!v. { С }}О. . 1(... С. . В

НЬ(Х r-.; ОДЕССОРОВ =,, ",;: З гок СУ{{. .."— .» с-, ".! расс: "=.Тг}1}{ae !О}: Р с с (" (.;. 1. !

{a{ ««111 1..

« р . является Об.:.:;.-.(-!> w e}JJ(a :;-. --;ороны сис. е;{но;; "- .,-:-.-Ради, и s}a

СЭЧЯ{} Э алтт (И СО С (г.««D«!11 О} а«(т«НОЯ Ма—

ГИ С Т 1:} а Ч 1.1 °

Г!ри обраше {ии в .ar{J}1 ..во Г(роцес сора к oC>MPJJ}lil}(v 8 -.О}ектОР 9 аДРеса Де}}}ифрирует адрес Du;.a!!Je}J»ra. F.aëê это адрес области э ап} си., то Jra первом выхОГ«е. селектора: лоявляР тся . 13

)!«(:

à -a втором — .,, к }торая, и{.верт} .руясв в элем=!{-.;. 1 .Е {1 «1 ви -,с- О поступает }{ a:. i iю.{1:.:{, «аэряд пер}«эв{х

-(Гам д}111 aa: ис-: сле.} .«с . блок 78 д..}еребрс.

:..:;алг Гич:D эалис:": - :.e .-lC }-,.Е({{»г{ 1{г -.- ЯЧЕЕК ласти па.ья .и на }};11:, -,"«{a(«1J.»:; а ) С -,.r!-: r r

144 1 ь 11

20

3:" ! Ги зяl pег1яя дял вней:11ую 3 я11и с =. В 6:поjl

28, и ня выход ;-.TOрого одновибратоРа Ч0> С ВЬ;ХО а КОТОРОГО д1ОРМКРУЕтСЯ сигнал запрося прерывания INT2 в про5

ji,. .-со - абонент 5, сигнализирую111ий о тОМ„. Что 11ВОИЭВЕДЕНа ПОЛПаЯ ЗаГП1СЬ .нг.;Ор; ации в обменник 8 ° Установка счетчи .а 20 в ну:!i Bop. состояние возь1ож11Я чере з эле 1ент ИЛт1 ) Ij либо 06

1ьим сис емнь и с;-1;.налом сброса БР, ..160 011г1 О 1 ;1) i с про ге .ссра — або.:р ..::-. 01.10 ;-:. .Ов за:1рася поерь;в ">пя ".Т1;» .;"""3 > ".p: этом разрр-.":-:; —.—,— 15

i l!.! Э.> >0j> ГЕГ Ej>J,>В Р ", тв

ЕН 1 :: : ЕН111. т.- В:-1ЕГП1 :.";

O00 ! .; ;,, Я Г вЂ”,1.1 1-1ОС—

j ..",асти 0 !Oj =! т> . г . — 0

25 (» . i! I:! Х: . тЕ"! >!. >л>

Г. б и я!:Ep 1p < т» т;--,;О - О.-.—

: " "i>!

I ° !.- >т. — !" >; >,т т,-с! )

-,: —...:::.-..да:: . 1ь1х::11ока

35 ..;.!., -, .Е ",.! С -тЕ. т-.;>: 001:С !:;..", >-> = i:iP :.!: .:ОJIНИ C.JIE>НОГÎ ПР . "С

Гт

ОЕЗ -!ОК -, ., 1>т!В !. >:". . fiI) у!: "!: ". .: "в -. " кя " > строис !

:ipl а"-!, е1--,. е: =I.j..—. собс-, зен1>oго о ,."ii.iòlEEj=. 8:10,0,-;;-,;-,еп;1 !1: процет. - >Bj>;0 . . ". Iя ет я Ядре 1 нь!х 1лин я:; лок Я11 ь

:. (l "; ":1т. : ...":.. р ="; >>тИНЕ,!бра1цЕ"

50 ...:е;. уст, и--.::.: „тс-„а-выводап и

>>л>!

П Р11:i I 0: 0 ..:.:-:::.11.,:и:1Я:-,"..ОМ ВЬ1ХОДС. С Е-.Е,—

ГО! ° - 1 Яп . - Я 110 . -тт;-,; —;- т НЯ С -.-Ят-оц, Ий ! . ";.- "., ь;Х ВХОДОВ ОЛОКЯ

" - :. -тЕ-.:.: >60:11.. НИЕ К 1>ЕрВОй Об>, з э.-! ..«1 тт ИЛИ 15— р . ..-::-::::::. ь борк.: блока 28, р: —. .11я О pãp, > к .. у с i,".торо..ы! 06ñ-,вен1>oj 0 1.Po zcccoPa 5, a ". aл>т е разрешае-. прохосление сигнат:я РБ/IO через элемен-. 11 21 на второй вход чтения 6>J:ока .8. Элемевт И 11 б, элемент 25 задер ки и счетчик 2 т>унк — ционируют ан=-.пс гично соответс-; J óвп;им элементам 13, 2jj и сче;"-и1:ку 20, вторых входах — вьходах данных блока

28 11оявляе, ся информац1-:я,:-.япи10;"jjjj:>I

-,-1>, -тЕВОjl я-Чвй .p.. .pp>>O. . 06 Стн IR!1;-н:1к с !! c 10;11:j .!-" !. »j..: !Оде с- -00>т>. : 5.".-.aJ!.E-З Е-,С: —: ПП>1:ЕХ ЯЕ ОСЛОВ 1е1т:", "1 p.-. > Ij "10.--1"- о б !,т *8;; >Io >: O пт>1>1 т> -- гт:-.- >,.1тт /11 !

>! вхтпд з> =..". .

П!т>о;-; а .; .-!.-„" >-;.-:". ::>.! 0 — ьчьх д устрO! .стая под;- -тюк первому:-:1.фор:-.:..-".::.Оннс::у В .o.jj>элемен.-а 11, информа;ион11;-.::.:.=ы: сд перти 0 т л и I а ю а! с -ем! т ЕЛЬЮ ;.; ЕП; т;;!!! - . -1 0;Je;10; ! т ., 1 в> я,. в:-1его вве:е ьы .—, : ..."-.ðåäà-.:;::.. .!

1,; C)

1 (1

Tf ffT;1

) !.

Г

1 . 1 f I g " "

/( 1.""-" . C, Р

ff t

1 !

:f "E f

П1. Г

I . (j l —,,1О т..т

3

1.

1 т-!

Ч (Г 5f

1 (1, 1>, 144 l 411

2i5

"(2cÄ ж

255,ч..;qgavu д арж ееюе v1 при и ра с.

225 ест

N лусис (прете.

2ÐÅ И ПРИЕИЕРЕЕ

Составитель В.Смирнов

Техред И.Дидык КорректоР B.Áóòÿãà

Юо- J ед:=к гор !. Рыбченко

3акB 62 0/53

Тираж 704 Под пнс но е

В!1ИИПИ Государственного комитета СССР

-,о делам изобретений и открытий

I!303 ., !"1осква, Ж-35, Раушская наб., д. 4/5 ;1р: нзн п т:» н †:inпиграфическое предприятие, г, Ужгород, уд. Проектная, 4