tpuk戸/ スーパーコンビュータによる Prolog の高速実行金田泰目立製作所中央研究所 I _ I めに, 有ずるマ " チブロセッりにお, 込ては珂常国にブロ e..,,_,] くのJカnたプ口ク弘山つ担割抗日丸々 l.. -C '";', レヲトプ口 12"-,-, りやデヲヲ白書

(1)

戸/

スーパー・コンビュータによるPrologの

_高速実行

金田

泰

目立製作所中央研究所

I _ � � Iめに，有ずるマ"チブロセッりにお，込ては珂常、国にブロセツザ省自治、!o白幽下で世慣習があた潔うちになるので、 e..，，_，] くのJカnたプ口ク弘山つ担割抗日』丸々 l.. -C '";' ，レヲトプ口12"-，-，りやデヲヲ白書令陣Jh\!:ιζ d tSldF町T� t1ょっというζこるみルさかんにむご心 ιn ていも〈たとえり(11.[�1)� (�た、 f'r<.1，，":， _-.1 /

」えカラ高五

f子加計茸も1

0') 'íti'fl.)

九日山( jJU明書十141*O'j> ".. �てピプラインで回改化t ふうというここ _{ろみ}も_b られる〈 _【aJ_ 【41 ) . 一方 Croy- I に代世されるスーパ

ー

コンビュ

ー

タによって Prol刊の主主到也可闘な"..をパイプ9イン肌理しKうとι通うこころ弓H事、こ...涼�.与ら念1なかった. しヵ、し、 -rく九五〈ともちかL什雪景をにおL通ては、 "ミ"il't�同句者比人上之の帽告ではI'rol(>!;lフログラムをスーパーコンピュータマ号足骨rる万Jl<と、そ@問四点につら、て由べる- ，出ず諌2量では、ヌ-，てーコシピュ-:90;:.品質を申べるD M3

-

4.で t率、そのHi置をむゐかすにはど申よ

うなS時

��

行

方式唱を

と

ればよいかを

、�

-

，両主主到(ti

、 0

'

、一、一一 .，別化目それぞれにつι、て由べる. ANO並開化について時まずざヌ包骨なHU寸をおとなョてt，� r.よむミので、第4・置で_四ぺるO回目

!Jjþが

こ_@帽告の巾心_である. Pro\og申ス-，守一一コンヒケュタによる_{高温日間臨行}の_{主主主}たLずとなりうる問問点泌、ι、くつかある倉宮、臨E巌ではそのうち期大申間足Eとかん泡苦えられると1ヱニフィケーション由

gtpuk

/.(' '1

I

Iレ演21

ー -'l1){ ₀

スカラ復tIの{]-j

í、

;1，也

. 乙� tO

-ヘフふノレ長

Lヮ

トル

ii!

_-:l-

'" 1:1. i -í "

志i丞

，r�. k主化〈2316可岨4こついて也、る. そしてそのは�申問叫に Jいf M6耐乞山ヘミb.

臼1 え川ーコンヒ-:"-7にあ‘lナ吾ベフjル長ヒ

支を7叫f'.，1 r円f聞係

2 ，-，←ーコンヒアユ _{タ￠明也Sと石町辺略化の0'両国主} じf>.y-l古代議.'!' .1<:るスーパーコンビみータ凶胞団山μ�;r官、"じアるためにつくられた!l ti41仰でtわり、みj eg モnfメタ'0コ目/'1'010:7っかねれたこと川、道官守1であるa

《回向をaふる治、がりでは、おditl脅れ仰の "HIで1率直bる合一、やや毛色@かわったものむして門戸電刈S由冨I U (51治宝おこえ"っす.，と手.lU晦�，.る) . �fiD:'1十知山ごおL込て�:tiiTI単1率直ヨ割脅す"が支.""勺で.，りスーJてーコンピユータはそ由高速化に師足立をおいている. そ申ため、ヌーパーコンピニLータは、くりかえし掴世〈ベクト)l>1il:)が世 '"回lj...t与の叙句包括アょくり�えし霊ト..，こ2附してBま、それを 5W到イ七言「ることによって汎J肯定十.."'.コ20f81�人」二申両副虚イ白皆目治ることコができる- (ここで'"到化Jとよんだ岨聞は工目白には「パィフライン1tJだが、こ@岨皆マ引玄、カ内"''''メ-"'，とι> r .sJE�刊'cJと‘.占え) -迎に、 3f到JJ(:h�<I'5o?ても2-3手Q"''''酎筒、あるも�IU: lM:'Si'Jlkはたお、も通治付句首‘E笠主治(1'".1; t.‘I含銅山ごおも‘てt志、持くタト) vilt!jIIíf:パイプラインを也通泌すこと習ができな也、ため抱t 力である〈回し回2) _ (�tI!Hf緩や1本のJミス"''' 同lD I - I. N 削1) _- 1I<山本じ(1) '1'(1) 10 _(;l刷T1M'正 (<， ) Iに聞して均日芯計測の伊』 r'0 10 r - l. tl lf (l. EO. 1) THEtl

EI.SE _JF

(1.

EO， 2) TIt:�J

"正I_F (1白川羽制EN HID rr-10 Cl1刷CI附医 (b) Iに限】して方、j�).. lぺぷ冨t1砲事αJ砂l '"もff九，，)v-ヲUJ>'.\::--;1.，併同!o - 1. tJ I _F (C)同町田 '0江川TINUE 20川γINUr: れ) ，に聞LT不fl;l1.1な't凶

--

.Jlーフとひたし Gヨ2 _{，勾色.えよ.す..と有てJ�U'-..itルi}

/

(2)

ーョーベーご，'-'ピニL タばをはとは夕、j _{Q\ìB勺1.，: �-::}_�_"ぇ。

去、 � 11 l くり心 <l 1.... ß'司:'�力、t:<õl:1on，am-c ，\.'I;�' n .Il

。【

(FJU此ZV"。一

この』K-a AF，竹筒をかんいえると、 P，'olo!)ブ口クラ“

か去砿1ft.(Jウ内初似毘ラ'1慌をめい"すことがースー Jてコンピコ一歩によあf'rologフロクモラムの首百，，:J: _(しをlX:Jl白書，，否."・."'こ'.る. ごGコ，ょうλなよ，.ヲ晴ゼtu-_ 't.> I!;. Zんニaぺ可二山フ臼クモPムにみも吋:f tj"るわリでj;J _1..;い. T/';口らごを-，ぐーコンピニ=ータで.ベセ申F"'-Lr.." フ口フ号ふ沙諸翫唯;イヒされるHゅではもミ昭之ニ問岬に _主命

スカラ鴻胃

(jj<次解U、)

，

ノ/

�l.， 1/.-うしμ1.，;::._ 1"'なねらJLHlIII倒『組と叫'1'1 11:'1.1附。"一定に勺�. . 。〆ノ〆〆日

〉

栓mM

9 9

w' 実ラ

トレ

い刊タ

フヲ:

，

‘

、，

〆

_，

列〆長

，ノ，ー‘

〆/

，〆，

，

〆，

，

日

。

3山“力ιDそ ... �，r..もPru) <>"'プロタラ.，也J1"> ;;， � しかし 8 9 1 ₀ 1 1 1 2 ₁ ，す〈なくとニむPrcd .，'"力、y界背とレてい，ある1.の"司t�rhl '"にLいてI _t _{J�)'悩'.ヨモヲ削指令みいた}_{すとf-.: )J} _{♂� ��} kとえU I1一山..制間電rI (8-.，"'...問皿金一舵化" ，む

の) _{1;1 """ <ηI�}_{c-必�. tl-QU・.)}_{n 11:Ium <.u lf列島町と">7口}

N

白3

N-qur削1'':官�ø，�脅れま'� (5-8101司る定期凶)

ハワモフムu 一' パーコンピコータ5"810にr$い? 制， ..・，次耐;t._t_ー _くら _ばてつ_、 _きちの_よ_Dに₁_仏国化₁_F" .J!マとがで h

位。

L 周時r: 111tずるtl令制吟Ik

V _戸時 "。 A ムe v 崎重とめを h をむ肘ム ι の附

cs

-a

ベU日

切っS

ニ

t d

ib」U鉱山町44Z

ヨゼ

g

m

MA

全開

苦品附門

Pi

u

司ヨ

こり

_〉

tk

_、鮎偽

町

_F弓

_，

-一、

い

4Lx

he

と

ず言，E角Sh・費千'" ，嶋�; '0'ιr前右、 tl": 1 O(l�.'::曾4_ 518-、庄司，，) � りI!r ，I<，tll -cZO I音量UI ζt!oむ) .

-。 (F...， t， ." -1::.. C;み，) . �'"角写￠事実警の1昆省当�; tl孟と"のと..t;tì!l!;.欠内i;怠より沼町三思 Pro\切で記述されたプログラム申担行に聞して問、 Fortr.."むと<D弓斗兆をき笠�.UliごtユSぺ"‘問.nが�，々'"るので、この;:!.1:..')Cをそのま.めではめる口砂にはいか勾 ". しかし -"'"の結果をえたFortror.<7.>プログラムは2削歪訟でのべる盤開パックト�';JクによるO�i1tr開化をシミュレートしたむのであるかる、選次ヨl'Prolou、主主ヲIJ!"":'Prol悼の間姐理婦に恒L、て克骨む』町長過イじをおこなえば、件。l吋にかJ げる世相院もこの間字にちかつけることができ色_とかんがえらnる. したがうで、スーパーコンピュータをう普くつかえれば2凡1円以ょの計測国"置をえることがさ曾るとかんがえられる舗な唱ず九五る、怒り"断腸噛Ø'A合で.00以L IPSf5V;c申宜伸山虫'"念えることがで.るとかんがえらHるからである〈ι、T "'"コシパイ"した明会) . 12 13 1<1 15 16 17 18

臼4

N-'7L'ee..It'I�望句手前吃:7;('引DI�.t�1:-�'Jω

宮る呈2ヲ'1杷主"'ことニマ?高うる. A'-Jo;mヲ付金"、 _{8らZこて〉事} 問つに叩けもことがで.る. ( 1) �I'fiA勺'"0玄ø明笠通事慣のスカラ Jマィフライン冊暗に結いてとりHき才1るようえ;.:lfi:�IJt金マ?止める. 厄bl'Jí_atJ.'1NO �I:タ唱健室に，.、話局令ラゴコードや..令現引j<7Jtty，]世とι‘うような銀三*'・-の 't.><D'bめり、「壱IX$(r.n主主少帆金」のような高水摘のむの bある. (γleko<.(3).[4】ぽ周伊丹白勺'"0主主ヲ肘笠をも‘.、ず〈ヌ力ラ〉パイプラインアー牟テクデヤ在日究しても通る) .

主主旦韮型ie

j)t2雌で申べたスーパーコンビュータの"'"をいかして1"，..01吋"'"'遣に寓行司るには、埼舎によ9て"" '"ヲ刷じと0''''ヲ'"むとをつかもミ柏市る""型合、あるとかん .'え勺杭る。R>lll判化につも、-t1:t�t4“でのべることにしてこ町献ではANDôIË引-ftt::つL、て田べる. '"笠ヲ'11さ，.eは‘ ひとつの1併合むζめる''''岨に1"!J':f.E (2)チヒ，..，。ρIND3r:ヲIJtド主アJレコ'0ヌムレベJレの穴1r(!'J\)な車問世である.ひとて:><7.>M'町3を'1II1i父首'" �l.三日書句)��.tぜ夜〉立Qヲ'H笠、加刷用‘ぷ" だし位指ける間一ーの足J.;J宮のことなるよびだしのあむリぜ申費削坐，..ど⑤古ある.. ( r.f:， jIJi ()匂ANO�I<�歩肘塗とタο... 勺削O 霊ø肘笠と<T.)JJ.l_，.棋はあ �� りt:J? �りしターもhたとえBず‘

ヒ少とてコØM刊，. ，純r<;... る'"_{I】優したく弓〉こZ川ヴ，J�c.o�ι、少J}

aコ雪-e�'lt!l!:t、 '"防Ta�fIN 0 M:: 1iH!I:ιと'"くゅうる訓〈輩、r‘酌

る) .

(3)

-J川，_. パ句プラ〆ン �I唱のスー，，一一コンL・1ーシι 1.. �、 C I.J 1.101'11 n町内1'1031';ラ'H'r�ι、カグとと均、 e雪dL JJ、 \クト '1， 1';"，山川$司，，川切るために口、 � ;1大凶的 AtI[， -n:刈i1..1l> �，�.t.l (�) さdコ，、丸室。官ヨ1にヲ'H3:をとりたす一二よみf'.n ，.伽IL. しかむ 1 ']'，.1" r _..-JCヲ"仕をとりだす邑A円か必る� 1:bl'IlA'.J.:Jr:判蝕，.，、ードつ孟7<:;時出rf.. 、

よと"、で.) _.f..IJ' _{合<:::'t'<Á勺ヨ芭ラ'Jll:I:1} _{�νフトワ玉?でIl隆之ι}

して・か'Jリれは、そ叫をい必ずことU むずカしい.

F"rt，-."，7:"'門ジラム包由行ずるII�-.;?にむ、べクト，"溺

M叫t同純d仕ど川川jずy る3た�! ðめ吃わ，に r -パ吋 J勾ヲ '卜、ノ川'"化じJ と

口グラムt川.供h、\，池t血包i山:旬\:1.同局耐1:: _{.ð 。で呈鈍εEヲ刊J川j匁叫^'理笠"υ 百宵T‘佐ドf包4τプタロクラ}

i. t;:ロケIi玲‘，.. 亡L 、る〈岱剖::1) .t>、、 Prol "，�(、場，む‘ てせ..>18\liII

1'::7Ll '-，ーム仙』退官1角が必!.It! '(!: �ミE _{M この，'U.1. ;x}>'i" r: '/.)"": '，:. ，.ト.:IL)'I代�L:': -t.'.HI前1... _{-r �ミ-<.}

Ar.lO JI!ラリ4じ4之て〉も、守"<::'_{1:1' � I芝"ι多うr.; 1;:画書寸佐;f3こ吹"っーと}

いJUι‘，、「との4う心i1!:ヲリ化を"こなうべきかJ ，ニ Lるつ作.l.llfli::ヌtじて、つ�'<Oようなことuι込えるたろう. 〈けT(I �江�， I〆<03n:夕刊他リス-，宅一コンビュータ.f..> _.!' e!.Jなもお. コ.'"ふ，心耐にbι‘とÚ_{1. .}

. •

. Cln金量草ラ唱え" ィフろイン) lV�I宝ずることh'、官会..‘ p:-OI.a2.. .，On しいしこのようなヨE刊��I，� _{Cf，血税"スー，てーコン} ピニaータに!.H白eペヤtりかんが夫られる. そ骨理由目、

111. . . .. f)，，(わ遅誌巧珂力、I�)'ilífえよ匁ß<円t-c'a与ること(，j' WYqへと

いうこA で"" r.. _ 'J" t;�いら Z11 5訟のrJ1l1.1油稲川」とれるたUD私守也ヨてL為るか _{号1;)(0:コ1時辺住が歩持図にこと} 口一， 'Cいま λ 宍，.、わち三んIJJ�去に.l:. .� ては7マ J←ーコゴ与し「一ーシ，曜のョt;!州立が得イ'10しうら. 、2，内野併J n' I'Jυの_�r:タ1)0;11"ス..，宅 ← コンピ二k タ (，.!' '::J，.'f�. μijl，l，� 0"，ごしにI:ril! <X11 t/:)て;>.jι・也ムdコÚJタるb人ヨ，ア'J1!Eかめ￡ならばぜ川川:".l，- .1てーコ〉ピー:�-9":

d査しI， .lf. "If:t 'C"'，る百T向己1!t，loλ，;to北、とhメヤJドAιI� b�

同問1 ・ 1• tl "川町 &(_{1) �叫1)} � - s ・0(1) � E(I) 10 (.(，tHH叫，.)印刷ヲロクラム '" 川 - 1)<1:1'1) 噌 C(l:lJ) 色町 $ 令凶"以刷“Cf'(D(l:N)，E(l川〉 (0)ベクト"化仙のプログラムしど10 ... 、クト"代�<O f"1 ，ノそ�<OJ'rllU.s ぷw たしごとa，姐坦のm日唱三重〉舶、 S白河町、たえ，、ι・ごとこに;� 'f.. _t.:.'.:1_L.. *到""旬、び〈ι‘など""霊山でヌー，竜一コンビュータに，øきないことわめる. I:�.I.IJ l'iI�ょοrよしの"刊11:1ごつL毛てだけかんがえま. ，列として、つ..'，)'.Jような出担金かん虫、える. 0'曳『付信1 ( ( J 噛司・ ;1，'1-) 一 (3. 1 ) n、1，"1，，1..1 ((;1'<.1 1 'Irl川'. 1"1-) (>01， (.1、，・・""，，>> . ""，1， (功、司自冷札、〉ゃい時〈才q�.1."川令酢J 刷j "U'" (才'<1-. 1 有q一一〉 "{.t.，....I:�l (ド，._{. 依け令恥l-- )} _(3.2、これはに1��嶋【71による6-Qu・.0間四申求内Eフ口グラム '" 畠11' (QU・'0;が仙l<Dqu....nlこ-"つ吃士とらす1えS山、柳、どうかをe安置する注目湿) '"l!æ.る. nðt-t...k・1に...瞬"引裏Sさとして沿がさか:O-61Dυストえがあたえられ、 00'可"てックトラック泊'tiこらな切れEまその弐認治凶ぎの_.._ミん_ア_ぜ‘タ'" IØlISl: ， 11引m09によv'だされる. そ申戸製槽よひ""し白うち四4負担'回以..，玄即(3. 2)がよv'だされ、よぴアざしごとにほaぎ均宵ヲ時副主..(I�tiこなbれる. 00'で生じる'‘，�クトうロクは企旬質性を"'.聾しても‘ る.' _{ご，、"''''・""ζ1:1a'I}j句".浴室えZもゐ. した治官令宅二パνクトラックするまえに、本来は結こらな，為、同u・削nu..i:iょザ向。巴 '''''・，"'.切畑よび犬ゴしを担こえ�っすととしても、 _{《向。もでま削胤したことを配慣して釘u.t::E:)} 鉱量調副主治すコら汽&:1..'". したカがョて、こæJ'pjj繕よてr"'�し" "ーフタトt-._{()';ざし唱え"‘1勾‘.'ぺ"レー07'ご留目安巳rること} Aバで僧、スーJマーコンピユ-."守�-:jQ判別有子で宮きる. "、電νシトラック骨内たの盟主家シミ斗レートしようとするむ、 J t.<-::J!IトとV'^'し乏が必益優になり、銀割fじで制切ない. 阻eはもとのコログリムとパνクトラuク司�Ü 〈ら111:::;1口グラムをそれぞれFoc包..0でシミ2レートしたb申をしめず) . F....H. _

•

rALSr: i叫[1 10 r _{_} )(-1. 1. -1 11' _{(白00. (û. V(}₁₎ .0政 • ù(>O.lú.O()('X-I)) _TIEN F....IL ・ T帆" Gυτo 20 ENO LF 0(，山r r NlJfõ 乏Û C�'NrJNI.疋《叫"，.1，-. ..， .. 1 :!:: -iのま .'シミュレートずるも時 U. IL _ ..AI::.I:. Ul' 10 I - X'I. 1. -1 IF (白(X).EO.U(I) ζ欧

! (I(X). Cu. O(X>X-I))γIf(N

r... r _{L ・} 1臥川F LNÙ r r 10 CuNflNl曜〈む〉ハνクト事ック1i:' fSくやせたわの回目的，-_�n.・，，もごJ三ュiートする下。"印刷ブ口クラム

(4)

，ご犬さし、 υエミトaコ湿"'はをお・"-汽.，‘.、'"りは、 υエミト申Ji..!lll (ιi .p'自由で“えsョrcdr)をもとめる匁ßl�は;>< :;';:09に..ニな恒なけ...まならなL 、e..ろう. そして、

そ田帥分が韮�'J化されないかゼりは間問的仕活ó.:tftl:t 申ぞめ'.J;�・でめるう- '"た、こ申問聞はべつにしてむ、 N-qu・..n r::Ul.ll � 1-:1 ，(::t.rぽヲ包.き‘と..孝章曾< "J:: b'"i:: t;:t tLl玄、 "

号��n副Eョ。‘乙トくLげ:::lOl::��t.d'り草花見g.ご'"だEらえj;�>. -8" -qu・.0で国有ヲ包多当�...る〈何...盆孟"D _ ""霊命匂I::I��Qコと泊り?ぜ尤戸、""隠れこ同主主顎Hむか:J8記にする述flÎlこ射げる酎珂�，てタンによヲて‘ ことなるアヨ，:;，告で"刑イむをUこなわなけ...まならな". とくに、ヮー∞ような剛山だとおむ:r::>t"'L � _ (t) )レー-7他官I陶包え"明市よaγぜし治、ごう泊'<04'-'1沼E 主位，ー、参、..弘とし寸"・るF刷巾j:.U'1:ぜし池宮、くり念、えしにかきかえら・1るか_ョどうかを字リ罰Eきする三"".. 主...る. さ ‘土 .: <T-'H'l.t!，，).:t�i予ð.ll.�lr"'rl"ν�1 tそラック毛、伊守品ずしI.� ，υ. -;:. 'C山一ーブ"とVに:しのならりtーフにA S炉建.ること心、、亡倉吉ヵ、どう力、、 tめを丸ミ'.l _{--l: ië <.1..>自ー} ""・'"の'"∞bて〉ι ベックトラックを旬、 ."， tr �ことにB9で _{とοたし由G もりレーフιr.;，:}I蝿司る三とがマ:!-;!iヨ�-O、とて:.h- '-'どをや』兎さずる必苅担小...�� (�) U.t!以'lC"I.".，.p官の団用宅I(，:I--I>�'I ぷうf.. IH ll'\ヨEラリ;ff:f吋.'. �; .. � � < ';:> /，) ワごにに .'"

'

--. l: jJ!;'"拙叫即拾を岨力へ =-..，. ，)0.うに'''-nc� ヌーパーコンビューータのハードり三アをいか予ことかで.る“ し化がって、志車1>盤�lllじできないかIh Itl 花問。'"怖にbって「\クトパ化jで会者帥竹をめワυ て ι刊を"掛川4 ること--Ò�，必民.'eめる. あるι、" ，、ードワzアJQlltl コィ-，ノ、νク�..!'IH:J、 f'('vlo・O' J ('.1川11'13C �I)リ" 凶t ぇみこん�N!Jl!'rまごとしノ().A.h、λ れ3f _ardP、t 、 _'"佳‘.J _''-�_ø_{，b !tr.!}b、ι与:;._{;tJ，とてうヨい'"つ} ".�山むい) . (3 ，リ "州t望<J:)'11':刑化 "01. '.，.'"・1甘口JいるJうに、 T'íj�1よv'I�しを苅; '，'1副作

• .μu '.'フト叫I� f� ，).J;引(LHfhl�I;:'T歪こ.-'" �".うE3111平

める品，".<l)ためιuリストを .，則としてめらわ� d '/ " くB 'B _Jb _{I，rAZ守J、ろう.} 【 -1，_ I� . ー嗣伐にとご(/) ð'， �勺に..，lu;1ニれらのエ民同宮市 !tltl':!(;: bこなうこu、できま川 ��lI!'Dところ山， " ーもる心い】 Jへr叫んιζnèの宮崎合防こはえI�-， Lじ1l'.!2(f勺 ;;; B(;- 川町並ヲ略化t υこ_Jなうこ ζがでぎるa と也んか宅七社三" せ円?は、問阻U 智也Dt呂田かでg るとι‘ラ f'， <> 1')';I<b't'J叩ti;J'花"にし益力、rことがで舎な化'- (たt しみまf国eりぺめ"唱にし会�らI'::>":r，1，;&i!l ₍ " ，J"，" CI.υ』，な〉な、"入Fることは、スーJマーコンピュータた UでぺLょくノ\町山��・tq'�h‘必うまえこるう) . 思3旧f以並ヲ，，命令由伊1 (1) "...0 s -芝川"' 』 '"伊'lf/l. F' - LI\(J)附(" 」 (.::1) JI1îr.i;S!ヲ'，"三_.. 1\(1) _ S 奥村) - 1\(1-1) φ C (1-2.3...11) (，・) lßUiD!1.'::lH")Il A()) - S fI( t) - A(トリヨr 9( 1)φ C( 1 ) (1-2.3...N) 4ョ四時ハックトラック方式に.1- _{�皿藷肉化} <1. 1."前 11;" 111， P.rJD 1 [， ':，0 1) {じとえ旨らA、..うζ少むて2也bヨEヲリiじ予す:t.t.1':1 0 I足立E ヲリイ七でめる.. r O�宣E'リイじ，ニ"、ことえ当Eる，.，� :\:也9と- る叫J'l!司..rlt1'時事'�'T_{，，!" ù}�ことe，，，る. したがっ℃、，、.._.;. ク'ラックの位いプログラムロ"並列世がな〈、 '"引イじすること泊、��r...1.‘. ー-7守、!H曳.0角�!:むと�る邑凶かめま川台、 �るいu町tむと哨る訟でに時国な" ν フトラック;.()�n，，��めるS持...之はOR.:lëヲ，，イヒ�，，-ること均、 tさなーー，マーコンじユーターで以百守することにようと;IÕ';主虫{ヒdF仇�誉.. (たず.! L. . その'.告にわ弘!I.1'<./;1 1'-) 首位.tI�}i':叫で'.Jt":J nf:J uしろ出遣にむる可制主めある. 時打... 1-1:.1: "11:手こむう信B，"心岡田，.ユニフ崎ゲーション μめ司� �. .()んかλ。nるが _合叫に _ついては ..，15'ÞIで Q，へるζょに，宝) -っき(U�う伝聞をかんがえる. F';-nl位。n ザごで h色5.'5 ?ぱ4というと、つ舎山ようにす"はスーノて _こl _{ピコータむを!'" (f.) 0 R îI}n")化をはかることからE

Uる(r.:，'1) . P渇よI:l: lT .� .!:: <l ya 1を�1'T'Y f>，Jむにそケ

時間 Jべて前回分f'，� \'i:むとMてð�ヲりにすZE . そ山.己引を1121:: �-::>/;こし、 02は令山岨:.JIH':ついて誕引に、つ‘e �，姐1�r�' uこなうそのM刊のうち附と位りえ沿いモパ万国，てて、のとり的脚内角守合説民� tlr.!輔舗をを・a，ヲ'Jにして "にねたす. との回引の結お容さ団‘ 。"こりたさ代たði!�'lj'り也、、さぎι‘とともあり、 "村埋も、ごともめる〈ちいさく'.ヨ� <T.> I.�-ー酬の角蓄が畏''''したとe 可:::_...;.り、 13 15きくえよるのI-:J，ORヨE�シ'Jt�主治宝..，ると�マ?必与る) . 1.:1.下問刊にしとQn:l -c.t�をすす俗、そニでえられたt記刊を."""白艇と羽る. 1，RUt口ちそのl!oiBi'J.1;1 ち山野力、Wlで.めるe より五"本自守ぺ"列を〉かつてlR.Q.JI-r 司.. っきFにしめず

(5)

抑分榊

Q3

日7

c>尺益事i方式tこよる寛千ラ

プロクラムの全体で必るどnc，t-l.ðk"ll古田3t:l <7:> 'è.)由L t5)なしてfhbる) 0 _，l.JGer， (;1'_，) "-M く11.2.3. 4.5.6.?81， rJ.，�q)... (4.1) �，，，t ({]帆坊リ _ー _{く4_} ₂₎ μ" (阿・功b 恥，) :-....1..ιもく中司@ 市平1. *，') f凶l-，，，ko (市:b. :1;'11 ) p..t _(功:r. [水11 lotb】 _本叫〉 _{(4. 3)} ".，叫ミ([似I 'f.>， J. '1'><. :I:y) ー (4..1) 匂噌'"ιt く{市民j恥ノ] 本:r. (水対1ホニ，1) ".:1<:ι"札Y. :I:z 中凶〉 _ぐ4.5) nöt-"\.(.ke イ，]:r. :1:斗〉ー ψ1"6 (:t"I. 1制令〉州nc・くヰq， 1 阿ー〉 not-t(，ド，1 (羽F 袖，. 功，-) ぐ4. E>) no1.-1.・1<..1 (fl事"'.功4ー〉一 ( 4 . 7 ) not-h.l<..l (【:I:q I川何十何一〉

0)01. ('fq-地，，+). '-'0<'(同ー何一〉

pl"Ð山哨i刈q.+) . "dnu・く判 I判ー〉

同色-l.hl.，l (刑判H川ーサ (4.8) ここでト制J""'"く:1-><)射実行されると、 p" 1.がよU f-�- nる. (4. 2)(;1:タと円安ヲrるu、吃? (4.3) ;!.J�ð:.f)ヌさ" るお人ザこま巴口湖般のp，." I 0" <.7..:>で駕行方式tーしたがえ吋よい. 加'X';<<， P r " I <>ゅの高行にB �， ζ口、 ."leCl.l:l '1""<W申リスト判@からUとつのq 'H"'''''をえらびだして r.， 1とし '"ごり<D"""引n<1.J '..Jヌトを(，.とすも〈毘ðSð)岨しソJし耐空引"刊でほえらVたされるべ脅すべて申 q印刷カら'なる拘，�-:;;リずは円ち判8にふく放れる.べての q，，""rノ�，.�:r.:; J::，ði'."'Jを同1とt 、そαコT..'現制叩N民:;.-:rるr"，こりの'1"，，.，，，_.0υストJからFよる園r.}lJを'"と官るく悶 "ーした./J" " _{"r::， ;1'べIβ主O':!:r由型飛1悶，;ひとuけ.} n，>�-t，ü.・1:，: _{!本ごpらdヨ拘iE'iIJh�l?六- ð 1"1.る.} P I "・B雪‘みえヒド附， '0喝のE印刷古川つ"のベクトノレ刑事官としてm:n:;'J1，: ドと勾う工ヒ力、1!il-'ë4 よその同船舶汁がよV';tqーがもと �，ら字1ミまカ官、これらを，:t.ll 本rと市'"女"'.望奨毛を金Jつ酒己ヲリであも(p1 u・'"よび川れゅではパソクトラνクがおこる，ないゆえに問自にFゆる) . 問叩にしてn01.-1仙川の !!t律事を�;11:ヲリ{じさ'"る力、、この$忽醤訟に4玄not -eノミック卜ラμクョが生じて.，丹市内è�刊のお結��舎がへる自で、ひとくふうする必堕がめを. ずな恒ち、 '0'でふるいおとさHる..努号".己ヲりからとりのぞくか、またl'Sitl'当なプ計三えで勢崎聞にす之必:1'Vり悟る. そのためには _，，，' tr..nの品怖交を実行ずるとさ習はつカわれるマスク剤" 方式、庄同方式恋文同υストベクトノレ芳三てをつかえ U..lι'. (これらの:内示毛主のうち、 fマスク$lIt.lJアす玄に1 6ょに〆『リストハミクトパアヲ三ヤJ _1;1" 免除白勺な毛主干乍-r�カ宮、「圧同方式jはそうでないとい〉ことをことわっておく) . ヱnりの2巧豆、にて0"て川11，_欠Z包t-Vl"る. まず「マスク 5"6r"1ア苛玉、ごJ _(130，，) _��めるか人こ申アヲ�l台は""分f紹酋己刊と同訓のlt�誌をもっ"，U:t��n2別電用意して、 .，，分Ji9S í!I t) '_-; I J 0_-，何引な当日来日刊l';j�る"黙はもr"...、到底91，な拡『焦に2寸"'もrbU足多和l;1t"，\嵯'."とするe こ�ょうえよa己ヲリ本 _r7 之ク弐，7r-)I'Jとよふ.. (4. 8)めす射台、 l:;r r.;めはマスクベクトル的すへ亡の堕燃がもr>，eだが、 00'め寓行 I::: .};C<> ι ?当1 "'J)小8、えて=もコく，フ1，:1"T主� 1::，.. -::>き4ごrff 同方式J _{、rn%) 古める}_が、こmプ吉武で口、ひとつσコ .己タ，1或'"σ〉砧1粍として日分附尚己刑に蜘努力ナEE25慌が笠三じるた0' !;: それ全β倉，._� l，どEr:ヲ'1さつめあ傘、せてιミく.

tl'>

=

[

L

2，

3， 4� 5，6， 7， 8

J

�

SGI�c-r

も')1

-

I

ポr 冨(2，3，4， S， b， 7，

_í?J

(d)色之克行0374吉

]

g 7

/

6 。

C

d叱

_〆

千ー

イ地Y

凸

3 A

_X判

-

_〆

Z

H

HA

V

白

ー

が

み

L

V

-z

s

。l

本

{11

手V叫在"1

ーコ→l2，3，+.S，6，χn

(L ，.. +，

>， b， 7，

8 ]

• I →2 n

一

ーラg

4一歩〔1，Z，3 4 S

4，

ア]

(b)

CJR也事'J :t汁63444合

!三J &' ì;!;'-rk

SQ

II? C"t <"11::行

f j

(6)

明暗配叫

受，.

'"分骨亨定歩J

愛イa

。

リ之ト

ベアトル

即会岬

司乙号訴l

/1分骨f

æ2�トl

マズア

ハピγト'"

卸4旬、It'i

t忙町

o '同

?f-'''';て

へえ。" ペフトル nレえ

〈ー叉

‘ 帆

〆

、

i毛i4p

_{ソ又卜ヘフト/レ，}

_-よる

時折の卸伶昨配'l'J

0)アフ-cλ

ひど勺の

回10

、

〆

めi将.，ヲ'J�'çn"{:nことなるべ

スヲ'ドレスとた々 Uとつの" ストベクトノレとでアクセヌするようにす ! ".1 _{〈民J I a )} つめ.b _1'";>_{11リリスト} _{ヘクト)1-(::叫し} 庄町民にくいて悶叩 Zめで、てたりMこ々回円マスク泊tl;f)-J:l�にくらべても湖符守川.主って 1:' J包り、

'1叉ト

，、フトノレ

-

_Z

'"旬、肝

遜l.�.J

〆コ口、

工z-\ミ

E

〆

フ

ム

岬分内F

�èS'J 町的附配明い間同V hたしも ι. も、包とかん，1.)'. .t .:. f1

伸介師

ol予リ

マム<?

，ζッι'"

そ申ア_ク包スにや，':>ß� 色"竹内明日�It 1;:つめあす';>t:t.，-"目当(7;) -e トレスでアクeスされるのでヨEた、 l"1A1、泊、.、る.

(d)マコミフ，Sb匂万，�

ミヌク潤凶と間聞に!ê!tl!.�同:/�Çt::>る也、.

(c)ツズトヘフ;1レ;>;式

都合\両日Z多'JJiii小の士主ま

{ι〉庄4宙方式

回ヲ

リスt ベクトル邦武 ζn;;，の1"聞をく dべると、リニミト '-'，とカ玄ョーで、がtじ制的よいようド υもわれる. 0" を喝行するたvに判判+伝よU当 0.) 'I!l.合、 (4. 8) その欠点念材台伝う 'レ，ヲ三巴'" U:lごしたうえ-，、，、クt fリヌト，、クト"プヲまえ:J "・つりに Vをつゆめ目怯司，. ためにゆえH'"方朝七IH川ずるようにヲる申がよも・d抱この方式引志向用問，，吋恥で..，るみ、‘ (回9， ) 〈とのIHてをとるか出苛2ぬ的尺Zデータハ，... '.( ? _I"l.!:.. 3からえよる"'則をも国関のアドレスCというより匠世〉持だそ申ようなデータにむとつい'"的.べιーだが、 t温むとめていない〉このような値a訓をリスト，、クト" ともるう. ちも通る. υヌトベクトJνじたもる同左目前方，.ごと間惜につめあ.， 4:!. ，11' _{�陥パンクト宅ラック芳明} 8"叫削配聞はつめめ相せる必盟がFょせ司r.: I iこrJ. -:. -)þ、 • むミζ巴!'l9c) L‘ こ�"l. ù!でのべz をたOR;笠間河町で同き.、、ヒ、ニこn.-=-のノ写引の良町出つぎのと骸りである. OR;IE則世/)' ずな口ち、 '-j日申坤和司� 0- Il< '.i之ニす. 場コ'/ たりいプロクラムに'いては剖分肘酎刑事要擦の酎ヲ「沿マスク畑蜘アヲ"" く" メモリかもめSれて 1コ包8"多き1'1，' CI:>ま処泊、H�'�A�‘ 'よ? ' C 、 �JQ.:l.\!r.が_{すく}ないとつめあ白切の品田が心いので、 "1;:. .，;:. (.0とつ耐をむとめればよい叫盆に .\1. f..:、，. l - )1 "カゼヲくた区ι、(8，多う角宰"'ヲi クトラν めるい!'ll '\ν ぎ、 �. むたでめま. ". 、ζの的苦を心とめてL. lt'ぅ<:DT' しヵ、ときには悶串がよι‘・に側""院五saq決がゆFくは“〉コ4舎の品て:>'.s-':1"'<1.: _""'J、んがえるアた師事叫が�"くかっJ宅ツクトぞbνク;b�;�結も‘とさし、がふえるのには捌wr;ø，iIU (畑舶な担勲に省t切る潮岬〉 ..角的"q:> ;'S/: J.I' 宍さZ句宮ζえたら."争当角S歯己.'，を供 "、 E つめめ口ぜをしないため、また‘ で"見"司、可含める. 四lし +愈受賞砂内事・む相るも、. つについて針副食ヲFめる. 4許申ヲうち由υと (7) りm めご斗Eの."片内寄"、ずべζ決ニ聞したと><，、 (:j ) (2) I王&自ア5部: 岡崎町姐噌 � q

ラ

Uとつについて、 811;'う角司、己タ，'''''うすべて申回分毎事司"""術雰ぎヵ、えよι、と、.つ<l:/:l.界中j耳東火fJJ�. 念くりかえ.... その才一"へり酎白日IJt::つも‘とつめめt:> tt >j甘する司で、削-01マスクのやとでjf，.lぬ由マスク消 )� J.I、l，j1J�、通岨 .，の11.\)絵芝ゐhぜくこ二六町民うに，忍ζとによーで Prol刊においては何を討こなうより川初向2JbEJ民ι司が、 1.ol1.刀申附がもIゆっ円たg争点で�H U!:I':一、ヒJハC併も. こ0'ょうよ叫A!;fr'.国旗門JIとかん;..çえられる. f.:t�U-とニぐ〉胸守:';. '" > .! ゆり.'同�n.:噌J落事 �-， �( .;ンら"111':、三のアヲ，ポLl :r l:'引に�\I� ðれるlll!-rJ ft，;l(f"; .，，1，. �ラリ，、〈ν 竺季 _， _-7111_iIIS_'!::_... 戸司GQ-' π雪、腐る'�)'I己Hl，"CIてtν�) I •• ，，'1.\イじさ!l ";'

じ

砲闘の8" .，之、 υストベクト"_.._宵」氏 ff.!面下すま℃と1ðI111f1:: ;IIU史f川町民，ゅ、'-'ミー〈JJ

(7)

川 -� '" �，ァ"にとよんでいる . I 司 I 1 (.: ，_， _{."，し火のが} _{れ町 J て ν ク f ラコク f}_{唱で日日、} も r-，-.， _{I 叶ーす tコク aJ ム山山げの Ll< 子でめ �... [>，1} _I _{1 山} 、 .. ) . ( l. ) _{く .;; ) ).，、ギ4 ι� 1 ' l，I�"'!'事玉"河<l:J ( 1 ) . ( 2 )} ( ; ) ) F:)，t応しとに司 . ゐ，，::-.OtI:でスーノ守一← コンビュータ tこ伝 “ てはくり ' えし lrn Ob主ア:S!.100 lt'.tI で泊;;.:r. iじ湖、ちた- � うちに，� る占

、，，ごと � <V�、た. ヱ (l'.ll/ま'" を中 " 刊すると、量産顎レ可ックトラ ν 夕方式に U いて即角的情申闘がつねに日 I O O � に r.; (. ょっに制国してや ""H.J 、スーパーコンピ't -.S' <1.:'.tIi辺� 11 を同:大fltt(ごも冶かしつつ婁!"J:tD1.!ゐ治む)， tI <. 之江 " 、 -r. b る二とに心る . レ句、レ白日多量的可酒δ'-'J σ'.医院長包'lI:: 7;';1. 1 0 日 i 凶にゾると〆宅詮 " υ d く r. k dニモ，1;.!;nn f l1膏."'担�(ごたι 歪 �ーさ占 " と iW J"n :� '1;云 '--' IJ. 7J く :1".. - ぃフログラム eなげ守U司r 1:: ，" 勺 n.1'"';� ' v �こたたた ο とつ角守宅�'bとめれt:.t" よ ι ミ 'I�&-tご “ よはと用申カずがすく勾 0( "... げnぱ、 T:，\ ん>':.ft守をもとめ，ために札t現にむヲてしまう . そ三で僻円相ðl刊の担保山 td":t.SI:舗--1.'1.1 n iωとするすな・0>'、た λ U とつ刈ZS を司，，とめる叫 R ，吃弓いはメモリの刷附力、 i!. J も、 � :n; Iご '"よ'�1�、 '" 宅正 υ t 占 �F'村uりばめつ -，:、 )，.-:;，"-， " 、

，:tDiH 't.' むとめる i?.;，I�!がめると温に \;n:<.{1 0 i闘ともrn l ，1

d もリそ� :. � こハによっ C鮒l山1.1:1;l ややそどな 1ヲ H 告。川と-: ，'-'と "' メモリ ?' C I U--:r ることえ.' できる � y t 仕切' . ( (.，-"v 1 " --. ブ r -r;. L� .� べdヲト ' " ，レジヌクをぜ，つヌー I � - コンピ斗ータ ω U .・3ι、u単憎h・， -えク，，レ ) t'i が ' " _{、 20:)-"}<f> -<: [ Il l 、 ..メにt!Hf!<D斗三千多jI:CI�t.1 J吹 tl t:. 1.1 r ';2' .t--_ . 心 e ただし ��l�j-t、ヨ， 011.S1 と札、 � í，nl.1 �I ，.-，，-，，，，，，，問岨，.:;. �" < >. -.:: 愉出心みんが λ ょう壮 � M -I?，' でほかの問聞について川た必していないのて滴当 λJ ど :， υ、、ノ�.)むら r しむりからタ L りゅ町 z u -� しめした N - q u・.." rtt'I l/n め F " .. t. r .. " によ遣う何回ゆりこ申巧3氏を F " ..1..." でシミ 2 レ → 卜したむので

小去に .. 角的'"己ヲ'J.�r� 'J、白羽口IVi!:. としてU 、 fft.ri‘宵王Lを ‘ 仁い Zいる ζ S 4_ 1�lIa) ) . ..筒 "・'0< .. 柑 u・H

，

航

、

。

=>

，" _No) <1

員凸

_'_"

\

，ó) 保@合' "‘1)' 6ι)

tr-" I パ，クトラ v フ方式による実行

.叫幽Z

臼1 1

7

1 1 ニフ〆ケー三J n ユJ出品川占化ご υJ也でt'SOI':3t:到/llZ�IJ ' '' ':，.o クトラ v クアすまヤに b1;1 3ι ユニコィケシヨ_{凶ン <J;> a.:I，叫化につも為てかんかに憂 .} 品川市、ックトラ，クアJ:'ft: はよ円ぱ凹貝'1渇f�凶勺ど '" ス J て - _{コ J ビュータ . ‘'つ肉命によって主}_{主長もに高宮市} .!!" 1 1 _{-:，る . しh、 L 、 h ゅ 1 . 宮ノロクラム申誕百寺園�}_{f"ûl <1;):;々} 4� _{!: しめ去のはユニフ，，，. ーーションであり、その0尋問} ，、現..認さ nr... 1;1 '"l.t:1 スーパー _{コンビ二本ータによる} 広州c.t [ . しろたか ‘、ウピ . とエるか、針。1 00で必つ"、 1:::> l't 乙5-' - -9附'UI:1議唯夫でめり、コヱフィケ _{シ羽ン} 'Vヲ " レコ " エ之 4λ 1'$ ß'>.'>I (/l;;' _{f'l.多う・ . をみく ""マ目、る . し} ド h --? '.:、そ同-11; .r リ'--， >l 11.'-、氏クトノレイじするとヌ J 守】ロ L ピニ孟 '"に国了予判.�.'!> 歪 . 4_{E Z で、倉附う刷局己引が山11l�'il貨のひくい〈よら若も、 < J} .l' ;rt r; 司f-�øを盗Zずる ) _{， ( タン念 1} < 政えよ' " 鎚舎に問、・!\JJ.l:JWHtDU く札、，可ツンなおくじt砧ぞHぎりに "" 誌誌ない刷、島 0・8;_-，，--- _{'" ょう ι .，- � ・ 7 な b ちユニフ 4 ゲ} _{ショ} ン日あたって目 _{当伝ず�，rl 川市内円切r4Vy�，隠さに刊して沼r'・}} !..: _ f列>1 "勺".. - ( ばHJ.!!lt Hct- u) u- .民 L る〉ノてタ " 泊、ととう h、.• j，，" li' iT {. .. そして、 f勿山一引いわのについて口ユ二づ 4 7 ーシ辺、ノを七、な勺 � _{1.\1')則的む " マタシが3ぞれ二9代目、} 制多川柑a刊のユニフィ υ ーシ泊ンはこれ C 治ねりでわ ι . _{わ ' - 1タ1川向�r，: -， ( .>，、 J.l'.\G. <:;.111 命に川、 �- (l) めと、} 1;0:>"，σラHO)‘、 -::.ι、 ζ 民，� ;:'- Iご ( _._b_. _{る ι 、}_自_二_宮_、 _{f判例均一_'1'，;r:匂} め芝、 .，には-*�'Jt こ、ユヱ J イゲーシ画ンt.: H ζ な今 . � (1'11ヲι ど曲ょう伝コニフィター �' -" ンアノレコ " tムt すればよいか叫ハ- " つ z ヲ申明白につよく間押するし、 $-8 1 0 用 q>ア H コリズふは現在"時制中でめ �，ヵ、，�， t.T MI!I:1色'" 否 . ，. かレ Jニ1" ゆかん :.tJ' t..o・ 1'，' �' :c叱坤阿るたゆに、 -I'WIピげ.Dl�ト.，ありも . ." リ明ðè'!i'J A 申告拙司馬 ι 1 1 とのユニフイゲーションもかんがえる。 A の主主同 " っさのうちのら込ずn;l)- r.:. と，. � :..Lr.<，( ( fI 'fi- ふく温 '. ‘ ・》【l υ ヌ ? で，. Ytbzq 、川内川 ( :>!t-( ンシにつ1:1 --"，机た〉クグ合アヒ口"、ィシ ;，山‘ ょっ ζ 区別 .t!' n � むのと J" f，噸広た取同協民匂 !:. J �♂Sモ伽1，1 !'1: ;r: Il. I �宮、 zrz"也、』面"ミヲヨ� �. '!" Qコ， � でæ::j司'J，舎 I � �. _ { l � ユ二二フ y -( ð n. ;;; t.rrji'.:1�-かめ乙 0:.':>1J [ 1 と �. 酔だげでめるが !'õ'.' "/がめる 0 11 � ιfrCはひくいと偏定多一・す廷と、 . γε 四のベクト -'l! 11..回生りこな， Z う8・申ような_{マヌフベ}クト -' l' _{i: つくれ日よい} !11 : �. A<1Y. N民5-r �!J'..!��I;I ( ) マ? め < t包・_./\0;'あ同::>-.r ぁ!.I'..!剣t;j�>;!.:;r;匂でれる

(8)

ご t ι ト .)11 \ 1 ;;. Y (F，ノピン穴正目的附〈スブ J ラ 3 'F ， i 6 ，'" -;;. !内 -fl'U:!�"ぷ4 '，.>/;.;，�.

-

i.τ222tZで

.

-'6 !，むのの:日，， υlIJ心J�l ム U 、マスク \ クトノレ白世決心ウら l P " "， γ 占 z む σ八D手ν 主 υ 「とえる川j "i'-， '.!.J''- .1，;. ú �{) -C， � l' i :'，: ぅ \ υi ミ u ，). c 、。 +:. '-é)<. 宅一、ヌハラ..，; 伯 �_{-:::-> ぬって、 "， - 1 】 E BE tt b と} ノノ'J ' :'，: し � \ 乞 _ ''' � O >:よらコニノ，ケ ← シ 1 ンは実 f ，，:， ⑥ 包ゅ ). ".: ):. '-，-， .，� w 占してつ 3 のう "，" '-"，リ n " • 'J むとめ巳 " 乙 ( ] ) I I I J /:.-( ，ん凡 b 臼抗挑むユニL フィケーシ， > )J ，日ハ" たノU. ，，:;' ，:. jJ. �，; 1___ �J'J マヌクベクト ) 1. ( '.:;' パシ，t幻1凶行六dJSS. 8 〉 ( :.， ) 川わ， r" ι l r める �W ":"'.1 " J，JI.\�ヲ ιP.'D'l'.lよい品ソ，V" ，'，

1 -' t! f一品i IJれ Ft:�lÎl-.ん ;i\:O:- \ q ι:L 3

ぐ n 判 1 σn ，山 iのも三ず品(，: J 何》すま A<J>五I\!Uo'色 " J ，J{ 可ノク 'J' " 心芝 '0 ス卜ベクトノレ ( '，J ス，- つ l " 勺」革、のtzs i u ，， 1 " “ ， -i 1 1 /-' 日門之町 - ，又J r??可 r;島j dL415 t _F t p u、 " ，'. { 内，'ラ""'， . < 砂1 .;- 0) .". 'I l に 1'( O"'!l，�之氏�(': . ι ←と -，づ ' ， ..- '. ' '-' .� 二ノノ l 今 ! ， �

叫�' :.'( '-' ， 1 I，l，，� � J 1 '.1 弓 I，:<H，�-'!!tLII すで� � 1:1 た

3Z dtM JJ l u d t t r "'� <J，ノ r，OL ( ) と 0，' コl 二二F '，-' I ，フ JI '1 r- I ， ;').'，k�Y ケ ' CJ をわご '. ヲ白川λ)<1i.� 泊りおさけれCJ 'てのコニコ _t T ーミ l ョ _{企 " 刊しー』} _{ご川う山が川、心、} ".< "� 刷 \'，: 内j;M.'H ぃ品用 J" n はよい . 子ッーとしとめ u れた叫地の昌広合その i勾 � j ) ，�". くこのSRSぷり汁さ :;;N� を “ とさ心込 " .I ':， � ー l た !!，l2. にふっ C は削泊W:" 'JoI\l!苧色 '，. ...t，1; t ふ " .;， Iご ; __ 1 立 E ノりどじこなわ'なけれ υ ι せない， . この l， _{.:) に cr 1 " 口} _{"" 均 f，..i't\i'.}�" I _{，J，;I'<> がにーユ融かそ .�.} _L' I V .... ' � に 8 には非尉，，: .0， 1�1� 1 こユニシィ υ ーーシ， ____ '1' t" 叩 r うこ 2 川、 c '1，心 e 注，之、 LJrJb交え)" r;>言】カイ管 'コ 1 -' "，，1‘:<'. 1'" '1 イ山川百合シトパ淵 " で"-' .� " -:':' ，� � k �， ;:. ;'I" - J 、 - - 叫が企 � lJ 乏ことが C_b，:;:， '. l 他ん r:'，1 叩コーフケーーノヨン以引の 2 ヲの問叩 t ついとめ \ :. ' � b， \. l\ll h附配勺，，φ出 l "，'JL切l 角ヨi't，・J 三 L 、 U ..1E_�11'て，ク r モヨック千五五\'.-，3，， J. 、 '" η 削直己川山 'cl.\' 式J拙い口、、なヮたときにパック 1. -5 ..� ク J Zか、 '" ーん tt _{dt で川 1..1":]�!，D;.\;!}(;l へる一方-.;:.t.， .� � .;- n. ，'， . fI にらん ι ゐ以内 " -.; ，， t j t � 一一.:>-::， �オ 4 と二十，-ーノて) ーコどュ " 山川山川 Mlf-_' 札 Iy. :.r 三とん子 b 心 �と - -;; . C、 (1 _{，，-， "'d.� ) 、 ν クトフック ' 乏こと金か;'..)，、 < 長。}

ゐl

J υ ，一、与、 .. w 針WII崎日夕ilUJ 2C 男冬t\u。、めま一-uzzsz湖 L スユL

1_' ，と "" t ..: _{川、} _{c わ ;�Il} _{; H 'l;'}j、己シ'1'4; i恨存してノ\ック t �，." ...，すま。あとで � ，_， _{た U 更 ω 点本で冨 � J.} がずす λ} r. L ò � ぬら r. にむとιめ jおれた f\l1汁外科 ( > �、 " <J) 4C t ，し � ，� ， t' ，けとりとコンか叫外的、配刊 1':

•

J る曲そしと ζ n. I ，"，: つい -c，汁州当ヒエì"'，þ めるという」うにす f:.，7�，んぶ ι り /)'，J. かえら h 乙 ( 之 ! 1 1:1 '11， '7リパッツトう叶ク -:h l'X ! F: t'U る帥.，;;j'弓宰尚己州 σ E 竹 '!:'刊と l '!l l./刈刷、 C _{める〉。} ーのん、 :'，: 四 11' \ ジク } ラ CJ :' J巧 <\: J .t-. j ヨー， .'tJ' 1 " _{�J..l \W ' 、ッー} l ラ J ク Fj'j日 I.�b いてはハ，クコ " cJ '::'11.'，ぶ '!il1向。'-è，(i ，'，: j'，' イ，リ -f"J ，(0;， 't'� t，: �lo t ，� ， � '1，1 11.1 尚1'j山才一ハヘ':' 1. .(，'1-> t むし吋、 Y\i';.':パジク t �O"" ク :'J:�\:<J:.oオリ ι 司をいむ l ごと 1>"' .. '" � 1;; い。 /.J. 力、山山ぺ 1!，1 \ぷ!í�t" (r 点u _{J，; I'.è.};;(d { _{r 全 I <. <" l 川正、、咽} 6， 2， St..r'uct-ur" Sh..r川匂叫 Structur e Co!，�. i ng jutZ2224H由主守γ方式とし ζ 旬、 r u c l，ure "t" ， r i 叫 " Lrcμc ture co附』叩というふたつの方式が必る . スーパーコンピュータで -1t � � 実行 .，吾川合に目、 ‘.t-r叫 t.ur.. ..1"" _ri " " アヲ "" で同支配悼のノYンク市民を四迦ヨることができないとかんがえら札るため @ 亀 � u o_{tur ..} 凶 y i n g ，這不百Jタごとノ ρ んかえらキL る . しかし、ウ g く地1盛化しとコピの回実父セヘらさなけれ吋釘判、の低下を主主宰� <. -c: .. ，:，ろう ð "3' "で 'llラサ込託子力、吃? t!i :!; 雰 L 論告l吋71;ì <. - l r u C '.'-'r台旬 h " r i 向。二月 __ i��{よ1予ずる Tなわち雨2ηま℃ をくみ必わぜーとつかうということむかA がえるれる . しh' しい立のとどう両ア守三1 をう浩二くくみめ白けるとと j山台三切るカとう ". 、まずこ、く d，冶"つぜたほうカEよし功と，か同沿っかつでいない z 7， �_rru この同包では、 " ' 叩川化の万凶を仰心としてスーパコ J ピ :..o � !'J に h る p_，'0I <>9 (7，> EI主刊主主行アヲxてについ 7 のべできた . そし L 向山主U'f"，ごし <D A N O 時間化、 --'l!，刑 " ジクトラソクによる "ヨE則 f!..:;、リスト Fくク r " 方式の叫問、二L こフィケンヨン出方法、出t'{]I て ν ク f ラ μ クノI玉、冷どな山本してふた “ ス〆てーコンヒム勺に J: '!.f'rCl I 吋北行 t 問可". ，:";， tJl"，!'--;o.: �1: たこキ �jJ. .:'> で @ り、 _{L'I..l::O>lbi'誌につ L 過ご、今} 情実問に P r o l o !l見盟，ーを内局えして �1-f::JJ1主企たしノ' " めて，ミ .た " ， b"' この副関白たゅの吋間と尭訟の出会をあたτ えてく百さった自立山作削中虫制究所由高旧時三三世間究効回か白方々に叫ヲる .

(9)

スカヲ (芸7227)

ω

へ件fレ)伝可

(c)

、

(b)

。 2 』宅島.<li>ζ" e U

官

の�l'i:�IJ 011訓P r 0 1 ( 9 ) K-Prol09 4也位ミ"ヨヲ，.. "】情柑抽唱f事会節目岨由明叫明万正とその :n(ðti Pp. 245 寸'6 百-2 プロ会。。 P R O L O G 白蛇9�問ヨ史シスチム ρ P . 2 4 9 日子 7ß-4 \ イ向

守�'"匁M司問.::�ミ��6血余白ヨフ、ご含

25日 4反剣，男色弓ム【" a To.."，.da M・rren. O. IL 0 ".， T i c k ， E . " 】。 Jnt...，-1田，し。 " 0 1"，-0"....肺r • • S γ ，" p o .. l u "， Prol09 " ρ..1 i nc<! n ・ t 0，，，，， 1 開同町 o.岬ut.er I E E E P r o g r..m!ll l ny 2開， 29【"'0

スヲ今ラ

(c)

Q P ，- 0 1 09 P l p " l i ned 出川ゆ， . A T l ck， E [4] [ " 1. 8 " -色 o • . ， Procc・e d I n g 1""0""".0'-' 2 " "

ヲ

8

" . ・ 1 H l g h • • 凶 . " ・ 0 " ， n ・ 1. 1 0 " 0 1 N

i三ム副長;i;��'ANDとえあJ 順何事宣行待円切

回目

1984 pp_ 4. 7-4 円内rchi teot.u同 eo.w...ter 一一方言辺宮盟t，.友生と'" 『可"勾ロR 代B ' E8t寸'"同局 [5】

並列 �1i

，:乏に点 I Tヨヘフトノレイヒ3p

(半([!.; y.)

N

_E

₇

10

1 1 12

^NDn.'Jilí" �，

5 々 6 'i'} 5

63.8 C 6 . 7

_{'9 口}

OR主主町(j1i'1，

官J「 D S g ， s

守 f. t 1 92， 3

走5:2

"'''園ブロタラミンクシン市ジ N クワインI"11l1のF唱えクトノレ蜜十，刷儲む日ト3. +情争a気&ヨ.. 貴重金貨!25【凶当主白白ヲ忙重.. P. 1-15 PP. 1251 -1出2 f薗αコ集定書+セ金一場き eヲ"".信佳若賞、重主8ヨ .. 角あま 16J J9田玄五ヲリ婁十'" H I ! g e ，.. "'.1om 盟蝉国衝 .Je....hope. C 食 1984 〈席. Prol ogJ、p宅 ""' ヂ毛工Hß "憂 Hoek...，y. R 胤収提時ヨ虫色ヲ舎三-，【?】【" 盛岡急匁a l ;l. t>ヨ 8 ・ 8 こを目当官「弓"7ログモラムとえZ つ可 " 込る〉 1曲。 L主d • (5-8 10αコ $-810でス力ラ其行したも由でめるを H l t.e" N-qUQ<>、"司官同σ");益企'9'JNii<!::: ( Fortron!î!li) f、lU，' "" M-印刷よりわずかにはや日〉ス力 .." 開 " は H l 1， ooo '" 凹 [ 8 ]_{-C しめ方位〉かった Tーッ *" cI'，l、} ここでは、それぞれ回帥に相当するフログラムを岬bおよび。目、 N -queen 1:".1 )/jl の，m到7製法などに聞するいくつか司 S之、 $ - 8 1 0 でスカラ斑守子まおよ U "くクト "其布予したや司であデータ悲しめ r .. ノレーブ泊、 _{らのとび}_だ_しをなくしたプログラムのスカラヨ凶守とベクト "出守予を f くらべると許《クト"寡目守 @ ほうが杓ずかに高調印ttざが‘ と由固からわかることは、る . N - qlJ..�n同川の削 C ，吋'�:t'えぷ均宅金タヨ，-丈てごと Kネるものとし �S 1 1まEi Ef刈wぜ，ょ1-=:1-:111咽 i稿え五 L 為た官、白山_{しめ}したてかぞえていも〉その<< クトノレ'"守〒世 J レーコt メb‘ らのむびアぜしカ‘あ‘ブロ〈スカラ〉 J辺行とくらべると、 .. くなくと b ク附i乏にもとクトヨッ

8-qu".." 問誕且O:>J� をヨ!E��Iてッ

グラムの r b とめるのに叫する時間は、日。 r t. r .. n � ) づい τ " '三 " め‘6凶では後日の出うが高足也氏さとも ‘ うことで .，それそ A t W;1企到 1認ここでは、でに聞3-' にしめした . る . 究院?'ti ラ去官もとめるøに 9!!-，r- る防毒間借しめす〈阻5D '"白書陀ヲ11f'締法および0.主主刷用担によるブ出s，に回、および幽 ( 3 . 2 ) (:3. \ ) 調13冨. 北されているのは、ログヲム喰 $-81日行話回子する急IH訟のベクト '"ヒ，t..，:をし c ..-6 にしめしたプロヅラムに相当する山骨である . めつ" .. これから配岨しようとしている q叫."， :v'習でなわち、にft�r睡した "Iue..nによってとられるかどうかをしら<< 回 8 由プログラムとはややこ

川フウイ / 問主主句川尚北火

た '" し、

ィセS J

毛色剖て内でめる，

f\!

2

3

4 S

6

7 F可司�II.

O

。

O

2 ' 0

₄

.，

→

川

g

_?

，0

i I

lえ

13

i 手

FlY』ちヰx

9之 352 フ2' 265'0 ↑4200 7 3 7 1 2

戸/

スーパー・ コンビュータによるPrologの

高速実行

金田

泰