JPH05250447A - Two-dimensional graphic coordinate management device - Google Patents

Abstract

PURPOSE:To shorten the retrieval processing time by distributing each of partial coordinate areas of an inputted retrieval coordinate area to partial arithmetic processing means allocated in advance, and operating them simultaneously and in parallel. CONSTITUTION:Inputted coordinate information is applied to a partial arithmetic means selecting means CPU SELECT in parallel. Information stored in a retrieval coordinate area input means ID such as a keyboard, etc., is divided and becomes partial information, therefore, in order to process each of this partial information, it is distributed to partial arithmetic processing means CPU1-CPUn which are allocated in advance, respectively. Each partial arithmetic processing means CPU1-CPUn retrieves its allocated partial graphic. The partial graphics retrieved by the respective partial arithmetic processing means CPU1-CPUn are stored temporarily in storage means M1-Mn attached to the respective partial arithmetic processing means CPU1-CPUn. Graphic information stored in each storage means M1-Mn is coupled and becomes single graphic information.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to improvement of a two-dimensional graphic coordinate management device. Particularly, in a two-dimensional figure coordinate management device capable of retrieving an arbitrary two-dimensional figure from a plurality of two-dimensional figure information stored in a single information storage medium such as a single magnetic disk, the search speed is increased. For improvements that make it possible to:

[0002]

2. Description of the Related Art A two-dimensional graphic coordinate management apparatus according to the prior art has a single floppy disk drive, a single arithmetic processing means, a single storage means, and a single control means.

[0003]

Therefore, if the information storage medium such as a magnetic disk has a large amount of two-dimensional figure information, it takes a long time to retrieve the two-dimensional figure.

An object of the present invention is to eliminate this drawback, and has been improved so that two-dimensional graphic information stored in an information storage medium such as a magnetic disk can be retrieved in a short time. An object is to provide a dimensional graphic coordinate management device.

[0005]

[Means for Solving the Problems]
Search coordinate area input means (ID) for inputting the coordinate area
And a single source of original information (FDD),
Of the information to be read by the first source of information reading (FDD)
Among them, the duplication that processes each of the predetermined partial information.
Number partial arithmetic processing means (CPU_n) And this multiple parts
Arithmetic processing means (CPU_n) Memory hand attached to each
Step (M_n) And the single source information reading means (F
DD) and the plurality of partial arithmetic processing means (CPU)_n)When
-Dimensional diagram with a single control means (CO) for controlling
In the shape coordinate management device, this two-dimensional figure coordinate management device
Is input by the search coordinate area input means (ID) described above.
Each of the partial coordinate areas of the search coordinate area
A plurality of partial arithmetic processing means (CPU_n) Which one
Is determined in advance and is determined in advance.
Part where the coordinate area is already assigned
Arithmetic processing means (CPU _n) Distributed partial processing means
Selection means (CPU SELECT) and this partial operation processing
Select by physical means selection means (CPU SELECT)
Each partial calculation processing means (CPU_n) By
Partial figure combination means (C
B) and a two-dimensional graphic coordinate management device having
Be done.

[0006]

In the two-dimensional graphic coordinate management device according to the present invention, The primitive information storage means FD such as a magnetic disk is divided into several areas, for example, an area which is divided into four equal parts as shown by a broken line in the magnetic disk FD shown in FIG. The two-dimensional graphic information stored in the primitive information storage means FD such as a magnetic disk having some divided areas is read by the primitive information reading means FDD such as a single floppy disk drive. And ha. The information read from each of the divided areas of the above-mentioned source information storage means FD is distributed to separate CPU _n (partial operation processing means) by the partial operation processing means selecting means CPU SELECT, and d. The two-dimensional figures processed by the respective partial arithmetic processing means CPU _n are once stored in the associated storage means M _n , and e. Since it is decided to combine them into a single graphic by means of the partial graphic combination means CB having the function of combining these plural partial graphics, f. A plurality of partial arithmetic processing means CPU _n operate simultaneously in parallel, and if simply calculated, it is a fraction of the number of partial arithmetic processing means CPU _n (see FIG. 1).
In the example shown in (1), the search processing can be performed with a processing time of 1/4), and the search processing time is significantly shortened.

[0007]

DESCRIPTION OF THE PREFERRED EMBODIMENTS A two-dimensional graphic coordinate management device according to an embodiment of the present invention will be described below with reference to the drawings.

Referring to FIG. 1, FIG. 1 is a diagram corresponding to claims of a two-dimensional graphic coordinate management device according to an embodiment of the present invention.

In the figure, FD is a primitive information storage means FD composed of, for example, a magnetic disk or the like, and is divided into a plurality of areas (in this example, a quadrant area indicated by a broken line).

The FDD is a primitive information reading means such as a floppy disk drive, the number of which is one, and the coordinate information of the range input by the search coordinate area input means ID described later is read from the primitive information storage means FD. This is the primitive information.

The CPU SELECT is a partial arithmetic processing means selecting means, which is a partial arithmetic processing means CPU for storing partial information read from each area of the source information storage means FD.
_{1 to} CPU _n determine whether or not the partial information read from each area of the primitive information storage means FD is to be processed, and the partial arithmetic processing means CPU ₁ to ₁ are assigned to process the respective partial information. Distribute to CPU _n .

The CPU _{1 to} CPU _n are partial arithmetic processing means, and process only the information stored in a predetermined section among a plurality of sections of the source information storage means FD and read from this section. The partial information to be processed is the partial operation processing means selecting means CPU described above.
It is distributed to the partial arithmetic processing means CPU _{1 to} CPU _n assigned by SELECT.

M _{1 to} M _n are partial arithmetic processing means CPU ₁ to
RAM that is a storage unit attached to each of the CPU _n
Is. The ID is a search coordinate area input means, which is composed of, for example, a keyboard, and inputs the coordinate area or the like to be searched to the control means CO.

This control means CO selects a normal function and the above-mentioned search area distribution function (each of the partial coordinate areas to be searched by which of a plurality of partial arithmetic processing means CPU _n should be searched). And a function of distributing each partial information to the allocated partial arithmetic processing means CPU _n ) and a portion searched by each partial arithmetic processing means CPU _n selected by the search area distributing function. A function of connecting figures (function of partial figure combining means CB) is added.

As a result, the figure retrieval speed of the two-dimensional figure coordinate management apparatus according to the present embodiment is, if simply calculated, multiplied by the number of partial operation processing means selecting means CPU SELECT (four times in this example). ..

Referring to FIG. 2, FIG. 2 is a flowchart of a two-dimensional graphic coordinate management device according to an embodiment of the present invention.

The coordinates of the area to be searched are input (1).
For this input, search coordinate area input means ID such as keyboard
Is used. The input coordinate information is applied in parallel to the partial arithmetic processing means selecting means CPU SELECT. By the way, since the information stored in the search coordinate area input means ID such as the keyboard is divided into partial information as described above, the partial calculation assigned to process each of the partial information. Processing means CP
It is distributed to U _{1 to} CPU _n (2).

[0018] ₁ to CPU _n each partial processing means CPU retrieves the partial figures allocated (3). The partial graphics searched by the respective partial arithmetic processing means CPU _{1 to} CPU _n are processed by the respective partial arithmetic processing means CPU _{1 to} CPU _n.
The data is temporarily stored in the storage means M _{1 to} M _n attached to (4).

The graphic information stored in each of the storage means M _{1 to} M _n is combined into a single graphic information (5). In this way, the plurality of partial arithmetic processing means CPU _n can operate simultaneously in parallel to retrieve a two-dimensional figure at high speed.

[0020]

As described above, the two-dimensional graphic coordinate management device according to the present invention uses the original information storage means, for example, a magnetic disk, whose interior is divided into a plurality of areas, and uses the original information storage means in each area. The written partial information is read by using a single source information reading means, for example, a floppy disk drive, and each of the partial information is read.
Each of the predetermined partial information is distributed to each of the plurality of partial arithmetic processing means assigned to process, and each partial arithmetic processing means executes the search of the respective partial information in parallel, and thereafter, Since all the partial figures are combined, the figure retrieval speed of the two-dimensional figure coordinate management apparatus according to the present invention is, when simply calculated, doubled by the number of the partial arithmetic processing means selecting means, and remarkably. improves.

[Brief description of drawings]

FIG. 1 is a diagram corresponding to claims of a two-dimensional graphic coordinate management device according to an embodiment of the present invention.

FIG. 2 is a flowchart of a two-dimensional graphic coordinate management device according to an embodiment of the present invention.

[Explanation of symbols]

FD primitive information storage means FDD primitive information reading means CPU SELECT partial calculation processing means selection means CPU _{1 to} CPU _n partial calculation processing means M _{1 to} M _n storage means CO control means CB coupling means ID search coordinate area input means 1 to be searched Step of inputting coordinate of area 2 Step of dividing input coordinate information and distributing to each assigned partial calculation processing means 3 Step of each partial calculation processing means executing partial graphic search 4 Each partial calculation processing means Step for temporarily storing the partial figures processed by step 5 Step for combining the partial figures

Claims (1)

[Claims] 1. A search coordinate area input means (ID) for inputting a coordinate area to be searched, a single source information reading means (FDD), and information read by the single source information reading means (FDD). Among these, a plurality of partial operation processing means (CPU _n ) for processing each of the predetermined partial information, a storage means (M _n ) attached to each of the plurality of partial operation processing means (CPU _n ), A two-dimensional graphic coordinate management apparatus having a single source information reading means (FDD) and a single control means (CO) for controlling the plurality of partial arithmetic processing means (CPU _n ) management devices, searched by Izure respective partial coordinate area of the search coordinate area entered by the search coordinate area inputting unit (ID) is, the plurality of partial processing means (CPU _n) To determine what should be a pre-assigned and partial processing means a partial coordinate area that predetermined portion processing means selecting means for distributing the _{(CPU n) (CPU SELECT)} , the partial processing means Sorting means (CPU SELECT)
Each partial arithmetic processing means (CPU
A two-dimensional graphic coordinate management device having a partial graphic connection means (CB) for connecting the partial graphics searched by _n ).