JPS63157256A - Information processor - Google Patents

Information processor

Info

Publication number
JPS63157256A
JPS63157256A JP61307024A JP30702486A JPS63157256A JP S63157256 A JPS63157256 A JP S63157256A JP 61307024 A JP61307024 A JP 61307024A JP 30702486 A JP30702486 A JP 30702486A JP S63157256 A JPS63157256 A JP S63157256A
Authority
JP
Japan
Prior art keywords
memory
main memory
reading
generation
storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP61307024A
Other languages
Japanese (ja)
Inventor
Eriko Yoshii
吉井 江利子
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP61307024A priority Critical patent/JPS63157256A/en
Publication of JPS63157256A publication Critical patent/JPS63157256A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer
    • G06F13/16Handling requests for interconnection or transfer for access to memory bus

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)

Abstract

PURPOSE:To reduce the shift value of the contents of a writing memory part to a reading memory part and to improve the working performance of an information processor, by shifting the contents of the writing memory part after detecting that all processors finished their processes to the data of the reading memory part. CONSTITUTION:The processors 200 and 201 complete all processes to be executed in the present stored generation and deliver the instructions for request of updating of generations. When both processors 200 and 201 carry out said instructions, an output signal of 1 is outputted from an AND circuit 303. A control circuit 304 works to send a generation updating command signal 306 to a main memory. In the main memory a write address main memory 102 outputs a generation updating address signal 103 and the contents of the memory positions of a writing main memory 101 corresponding to the memory positions (addresses) stored in the memory 102 in a prescribed order are shifted to the corresponding memory positions of a reading main memory 100.

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処I!1!装置に関する。[Detailed description of the invention] [Industrial application field] The present invention is information processing I! 1! Regarding equipment.

〔従来の技術〕[Conventional technology]

第3図は従来の情報処理装置(フォノ・ノイマン早計r
i機)の概念図である。この情報処理装置はプロセッサ
401と主メモリ400とからなっている。主メモリ4
00内には多数の記憶位置があり、その中の選ばれた一
つaから読出されたデータ八がプロセッサ401に送ら
れる。次に1メモリ400内の伯の記憶部Hbから読出
されたデータ8が同じくブ1コレッ+:J 401へ送
られる。プロセッサ401で処理された結束Cは主メモ
リ400内の他の記憶位HC+、:書込まれる。
Figure 3 shows a conventional information processing device (phono-neumann
It is a conceptual diagram of the i-machine). This information processing device consists of a processor 401 and a main memory 400. Main memory 4
There are a large number of storage locations in 00, and data 8 read from a selected one a is sent to the processor 401. Next, the data 8 read from the storage unit Hb in the memory 400 is also sent to the memory 401. The bundle C processed by the processor 401 is written to another memory location HC+: in the main memory 400.

ここで注意すべきことは、従来の5L節機においてはこ
のように記憶部@ccぶ込まれたテ゛−タCをプロセッ
サ401が直ちに読出して使うことが℃・きるというこ
とを前記としてプログラムが19れでいる点にある。即
ち、主メモリ400へのアクセスは基本的には、プログ
ラムでyかれた手順C行われねばならない。したがって
、同じ一連のデータに対して複数のプロ廿ツυで同番に
並?1的(ハ理をするためには面倒な制限条件を必要と
する原因となっていた。
What should be noted here is that in conventional 5L moderators, the processor 401 can immediately read and use the data C stored in the memory section @cc. It is at the point where it is 19 degrees. That is, access to the main memory 400 basically has to be performed by procedure C written in the program. Therefore, do multiple processors have the same number for the same set of data? 1 (This caused the need for troublesome restrictive conditions in order to make a difference.

上記の問題を解決するために多数のプロセッサが一連の
データに対して同時並行処理できるような新規なアーキ
ュテクチュアを持つ情報処理装置が例えば特公昭6l−
7(364号に開示されている。この情報処理装置は、
主記憶上に複数プロセッサからアクセスされる読出し用
主メモリと書き込み用主メモリとからの2つからなり、
プロセッサの処理終了後には読出し用主メモリに書込み
用主メモリの内容を全て移すようになっていた。しかし
ながら、プロセッサの処ppmY後読出し用主メモリに
書込み用主メモリの内容を全て移すことは読出し用主メ
モリに対しての移送量が膨大になるという原因となって
いた。
In order to solve the above problems, an information processing device with a new architecture that allows a large number of processors to process a series of data in parallel is proposed, for example.
7 (disclosed in No. 364). This information processing device is
It consists of two main memories, a read main memory and a write main memory, which are accessed by multiple processors on the main memory.
After the processor finishes processing, all the contents of the write main memory are transferred to the read main memory. However, transferring the entire contents of the write main memory to the read main memory after processing ppmY by the processor causes an enormous amount of data to be transferred to the read main memory.

(発明が解決しようとする問題点〕 上述した従来の情報処理装置は、主記憶上に読出し用主
メモリと書込み用主メモリの2つと記憶世代の更新のた
めの記憶世代管理機構を設【ノ、複数プロセッサから読
出し用主メモリ内のデータをアクセスして処理を実行し
処理終了後、記憶世代の更新を要求する命令により書込
み用主メモリの全ての記憶位置の内容が読出し用Jメモ
リの対応する記憶部lへ移されて同時並行処理を行って
いたため、記憶世代の更新時には、プロセッサから書込
み用主メモリの記憶位置へのアクセスがあるかないかに
関係なく全ての記憶位置の内容が♂込み用土メモリから
読出し用主メモリへ移され跣出し用−rメモリの移送量
が膨大になり同時並行処理の性能が低下するという欠点
がある。
(Problems to be Solved by the Invention) The conventional information processing device described above has two main memories, a reading main memory and a writing main memory, and a storage generation management mechanism for updating the storage generation. , data in the read main memory is accessed by multiple processors to execute processing, and after the processing is completed, the contents of all storage locations in the write main memory are updated to correspond to the read J memory by an instruction that requests an update of the memory generation. When the memory generation is updated, the contents of all memory locations are transferred to the memory area l for writing, regardless of whether or not there is access from the processor to the memory location in the main memory for writing. There is a drawback that the amount of data transferred from the memory to the main memory for reading becomes enormous and the performance of simultaneous parallel processing deteriorates.

〔問題点を解決するための手段〕[Means for solving problems]

本発明の情報処理装置は、 少なくとも1つのプロセッサと、 複数の記憶位置を有する読出し用記憶部と、該記憶部の
複数の記憶位置に対応する複数の記t11位置を有する
書込み用記憶部と、前記書込み用記憶部にプロセッサか
らのアクセスのあった記憶位置のみが順番に格納ざ札る
書込みアドレス用記憶部とを有し、前記プロセッサによ
ってアクセスされる主記憶装置と、 iyi記全てのプロセッサによる前記読出し用記憶部内
のデータに対する処理を終えたことを検出しで、前記書
込みアドレス用記憶部に応じた前記書込み用記憶部内の
記憶位置の内容を前記読出し用記憶部の対応する記憶位
置にだtプ移す制御回路を有する。
The information processing device of the present invention includes: at least one processor; a read storage section having a plurality of storage locations; a write storage section having a plurality of t11 positions corresponding to the plurality of storage locations of the storage section; a write address storage section in which only memory locations accessed by the processor are sequentially stored in the write storage section, and a main memory accessed by the processor; Detecting that the processing for the data in the read storage unit is completed, and transfer the contents of the storage location in the write storage unit according to the write address storage unit to the corresponding storage location in the read storage unit. It has a control circuit for transferring the data.

〔作用〕[Effect]

第1図は本発明の情報処理装置の概念図である。 FIG. 1 is a conceptual diagram of an information processing apparatus according to the present invention.

主メ七りは、読出し用主メモリ100とよ込み用主メモ
リ101と書込みアドレス用主メモリ102からなって
いる。読出し用↑メDす100と書。
The main memory consists of a main memory 100 for reading, a main memory 101 for reading, and a main memory 102 for writing addresses. For reading, write ↑MeDsu100.

込み用主メモリ101は同様の記憶位置を有し、各メモ
リ100.101の対応する記憶位置は、同じアドレス
を用いてアクセスされる。円込みアドレス用主メモリ1
02で記憶される記憶位置についても同じである。読出
し用主メモリ100と吉込み用主メモリ101とぶ込み
アドレス用主メモリ102にはプロセッサ200.20
1が接続されている。各プロセッサ200.201はい
ずれも読出し用土メLす100からデータを読出して処
理し、その結果を出込み用主メモリ101へ書込むと同
時にA込みアドレス用主メモリ102に記憶位置(アド
レス)のみ順番に毘さ込む。プロセッサ200.201
はいずれも任意の記憶位置を指定するのに同じアドレス
を用いる。
Embedded main memory 101 has similar storage locations, and corresponding storage locations in each memory 100.101 are accessed using the same address. Main memory 1 for circular address
The same applies to the storage location stored in 02. The main memory 100 for reading, the main memory 101 for reading, and the main memory 102 for reading addresses include processors 200 and 20.
1 is connected. Each of the processors 200 and 201 reads data from the reading memory L 100 and processes it, and writes the result to the main memory 101 for reading and writing, and at the same time stores only the storage location (address) in the main memory 102 for reading addresses. Insert in order. Processor 200.201
Both use the same address to specify any storage location.

本発明の情報処理装置のプログラムは、すべて読出し用
主メモリ100からデータを読出して山込み用主メモリ
101へ書くように伯られているのでプロセッサ200
.201がどんな順序で読出し用主メモリ100ヘアク
セスしても、1!られる結果は一定である。ただし、書
込み用Jメ(す101の同一番地へプロセッサ200,
201がアークを古込むときは、その出込みの順序がj
)J +、ITをbつ。通常は、同一のざ1込みアドレ
スへ2回以上データを一:くことがないようにプ[1グ
ラムでさる。
Since all programs of the information processing apparatus of the present invention are designed to read data from the main memory for reading 100 and write it to the main memory for stacking 101, the processor 200
.. 201 accesses the read main memory 100 in any order, 1! The results obtained are constant. However, the processor 200,
When 201 ages the arc, the order of its entry and exit is j
) J+, IT b. Normally, data is programmed in one program to prevent data from being written to the same address more than once.

(実施例〕 次に、本発明の実施例について図面を参照して説明する
(Example) Next, an example of the present invention will be described with reference to the drawings.

第2図は第1図に示した本発明の情報処理装置の一実施
例のブロック図である。
FIG. 2 is a block diagram of an embodiment of the information processing apparatus of the present invention shown in FIG.

本実施例は、プロしツリ200.201と、主メモリと
、記憶世代管1!!機1305からなっている。主メモ
リは、読出し用主メモリ100と書込み用主メモリ10
1と書込みアドレス用主メモリ102からなっている。
This embodiment consists of a program tree 200, 201, a main memory, and a storage generation tube 1! ! It consists of aircraft 1305. The main memory includes a read main memory 100 and a write main memory 10.
1 and a main memory 102 for write addresses.

読出し用主メモリ100と書込み用土メtす101は同
様の記憶位置を有し、各メモリ100.101の対応す
る記憶位置は、同じアドレスを用いてアクセスされる。
The read main memory 100 and the write memory 101 have similar storage locations, and corresponding storage locations in each memory 100.101 are accessed using the same address.

書込みアドレス用主メモリ102で記憶される記憶位置
についても同じである。記憶世代′r!!理機構305
はプロセッサ200.201から出力される世代更新要
求信号300,301の論理積をとるアンド回路303
と、アンド回路303の出力により世代更新指令信号3
06を主メ王りに送り、記憶世代更新が完了すると世代
更新完了信号302とプロセッサ200.201へ出力
する制御回路304でなっている。
The same applies to the storage locations stored in the write address main memory 102. Memory generation'r! ! Science and Engineering 305
is an AND circuit 303 that takes the AND of the generation update request signals 300 and 301 output from the processors 200 and 201.
The generation update command signal 3 is generated by the output of the AND circuit 303.
A control circuit 304 sends a generation update completion signal 302 and a generation update completion signal 302 to the processors 200 and 201 when the storage generation update is completed.

プロセッサ200.201の各々は、現在の記憶世代に
おいて実行すべき処理をすべて完了りると記憶世代の更
新を要求する命令を出す。この命令が実行されるとプロ
セッサ200.201は世代更新要求信号300.30
1を出し、時期状態に入る。すべてのプロセッサ200
.201が記憶世代の更新を要求する命令を実行すると
、アンド回路303から°゛1”′の出力信号が出力さ
れ、制御回路304が働いて世代更新指令信号306が
主メモリへ送られる。これにより、主メモリでは、書込
みアドレス用主メモリ102が世代更新アドレス信号1
03を出力し、書込みアドレス用主メモリ102に決め
られた順番で記憶しである記憶位置(アドレス)に対応
する書込み用主メ〔す101の記憶位置の内容が読出し
用Jメ(す100の対応する記憶位置へ移される。この
とき書込み用主メモリ101の記憶内容は変化しない。
When each of the processors 200 and 201 completes all processing to be executed in the current memory generation, it issues an instruction requesting update of the memory generation. When this instruction is executed, the processor 200.201 sends a generation update request signal 300.30.
Roll a 1 and enter the period state. all processors 200
.. When 201 executes an instruction requesting update of the memory generation, the AND circuit 303 outputs an output signal of ``1''', and the control circuit 304 operates to send the generation update command signal 306 to the main memory. , in the main memory, the write address main memory 102 receives the generation update address signal 1.
03 is output, and the contents of the memory location of the write main memory 101 corresponding to the memory location (address) are stored in the write address main memory 102 in a determined order. The data is moved to the corresponding storage location.At this time, the storage contents of the write main memory 101 do not change.

主メ七りで上述の記憶世代更新が完了すると、コー制御
回路304は世代更新完了信号302をプロセッサ20
0.201へ送る。時期状態にあったプロセッサ200
.201は世代完了信号302を受けると再び処理を開
始し、各プロセッサ200゜201は、前の記憶世代の
処理結果を読出してデータとして用いることができる。
When the above-mentioned storage generation update is completed in the main mode, the core control circuit 304 sends the generation update completion signal 302 to the processor 20.
Send to 0.201. Processor 200 that was in the period state
.. When the generation completion signal 302 is received, the processor 201 starts processing again, and each processor 200 and 201 can read the processing result of the previous storage generation and use it as data.

なお、記憶t【j代管理機構305は主メモリあるいは
プロヒラυ200.201のいずれかにあってもよく、
あるいはそれらのうちの複数個の中に分散されてもよい
Note that the memory t[j management mechanism 305 may be located in either the main memory or the prohira υ200.201,
Or it may be distributed among a plurality of them.

〔発明の効果〕〔Effect of the invention〕

以上説明したように本発明は、同時並行処理において複
数のプロヒラυからアクセスされる読出し用主メモリと
書込み用主メモリと出込みアドレス用主メモリとプロセ
ッサが読出し用主メモリへの処理を終えたことを検出す
るとぶ込みアドレス用主メモリの内容である記憶位置(
アドレス)°に従い出込み用主メモリ内の記憶位置の内
容を読出し用主メモリへ移す制御回路を設けることによ
り、記憶世代の更新時に書込みアクセス用主メモリの内
容を読出しアクセス用主メモリへ全て移さず書込みアド
レス用主メモリに記憶された記憶位置の内容のみ移すこ
とを可能にし、読出し用主メモリへの移送量を減少させ
処理実行の性能を高くすることができる効果がある。
As explained above, the present invention provides a main memory for reading, a main memory for writing, a main memory for outputting addresses, and a main memory for reading that are accessed from a plurality of prohiras υ in simultaneous parallel processing, and a processor having finished processing the main memory for reading. When this is detected, the memory location (
By providing a control circuit that moves the contents of the storage location in the main memory for readout to the main memory for readout according to the address) °, all the contents of the main memory for write access are transferred to the main memory for readout access when updating the memory generation. This makes it possible to transfer only the contents of the storage location stored in the main memory for write addresses, thereby reducing the amount of transfer to the main memory for reading and improving the performance of processing execution.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の情報処理装置の一実施例のブロック図
、第2図、第3図tま従来例の概念図である。 100・・・読出し用主メモリ、 101・・・書込みm1メモリ、 102・・・19込みアドレス用土メモリ、103・・
・世代更新アドレス信号、 200.201・・・プロセッサ、 300.301・・・世代更新要求信号、302・・・
世代更新完了信号、 303・・・アンド回路、 304・・・制御回路、 305・・・記憶世代管理m構、 306・・・世代更新指令信号。 代 理 人   弁理士 内 摩 i−i  、パ\−
レ′
FIG. 1 is a block diagram of an embodiment of the information processing apparatus of the present invention, and FIGS. 2 and 3 are conceptual diagrams of conventional examples. 100... Main memory for reading, 101... Writing m1 memory, 102... 19 address memory, 103...
- Generation update address signal, 200.201... Processor, 300.301... Generation update request signal, 302...
Generation update completion signal, 303...AND circuit, 304...Control circuit, 305...Storage generation management m structure, 306...Generation update command signal. Agent Patent Attorney Uchimai, Pa\-
Le'

Claims (1)

【特許請求の範囲】 少なくとも1つのプロセッサと、 複数の記憶位置を有する読出し用記憶部と、該記憶部の
複数の記憶位置に対応する複数の記憶位置を有する書込
み用記憶部と、前記書込み用記憶部にプロセッサからの
アクセスのあった記憶位置のみが順番に格納される書込
みアドレス用記憶部とを有し、前記プロセッサによって
アクセスされる主記憶装置と、 前記全てのプロセッサによる前記読出し用記憶部内のデ
ータに対する処理を終えたことを検出しで、前記書込み
アドレス用記憶部に応じた前記書込み用記憶部内の記憶
位置の内容を前記誘出し用記憶部の対応する記憶位置に
だけ移す制御回路を有する情報処理装置。
[Scope of Claims] At least one processor; a read memory having a plurality of memory locations; a write memory having a plurality of memory locations corresponding to the memory locations of the memory; a write address storage section in which only storage locations accessed by the processor are sequentially stored; a main storage device that is accessed by the processor; and a storage section for reading by all the processors. a control circuit that detects that processing for the data has been completed and moves the contents of the storage location in the write storage section corresponding to the write address storage section only to the corresponding storage location of the elicitation storage section. An information processing device with
JP61307024A 1986-12-22 1986-12-22 Information processor Pending JPS63157256A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61307024A JPS63157256A (en) 1986-12-22 1986-12-22 Information processor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61307024A JPS63157256A (en) 1986-12-22 1986-12-22 Information processor

Publications (1)

Publication Number Publication Date
JPS63157256A true JPS63157256A (en) 1988-06-30

Family

ID=17964109

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61307024A Pending JPS63157256A (en) 1986-12-22 1986-12-22 Information processor

Country Status (1)

Country Link
JP (1) JPS63157256A (en)

Similar Documents

Publication Publication Date Title
US4951193A (en) Parallel computer with distributed shared memories and distributed task activating circuits
US4414627A (en) Main memory control system
JPH0581935B2 (en)
JPS59213084A (en) Buffer store control system
US5313602A (en) Multiprocessor system and method of control over order of transfer of data between buffer storages
JP2825906B2 (en) Computer system
EP0533427A1 (en) Computer memory control system
JPH0282330A (en) Move out system
US4616315A (en) System memory for a reduction processor evaluating programs stored as binary directed graphs employing variable-free applicative language codes
JPS63157256A (en) Information processor
JPS5953631B2 (en) storage controller
JPS592058B2 (en) Storage device
JPH04120652A (en) Parallel processors
JPS63157255A (en) Information processor
JPS6161143B2 (en)
JP2716254B2 (en) List vector processing device
EP0288479B1 (en) Apparatus and method for providing distributed control in a main memory unit of a data processing system
JPS6388671A (en) Simultaneous concurrent processing control system
JP2547329B2 (en) Lock data setting device
JP2798492B2 (en) List vector processing device
JPS63286959A (en) Memory access system
JPS59121455A (en) Prefixing system
JPS6031646A (en) Data processor
JPH04184557A (en) Request contention generating system
JPS61133440A (en) Data processing unit