JPS62151979A - Arithmetic unit for graphic - Google Patents

Abstract

PURPOSE:To enhance a simultaneously characteristic and to calculate the distance between large scale graphic data at high speed by processing the data transverse a cut line individually and in parallel. CONSTITUTION:An input graphic data is vectors 12-18 directed clockwise and when the cut lines 6-8 are processed, a control part 1 allocates processors 2-4 respectively on the cut lines 6-8. A processor #1 processes the vectors 19, 20 transverse the cut line 11 corresponding to the cut line 5. The processors #2, #3 respectively processes vectors 21-24, 25-28 transverse cut lines 10, 9 corresponding to the cut lines 7, 8. These processings are performed individually and in parallel and the direction of the graphic is used for discriminating an internal interval, an external interval and an inclusive/interval of the graphic.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention relates to a mask pattern of a semiconductor integrated circuit, which is composed of two-dimensional figures, and in which it is necessary to determine the distance between each figure. Concerning things that require high-speed data processing.

[Conventional technology]

Conventionally, this type of arithmetic device uses a general-purpose computer, and a single processor sequentially moves the cut line from bottom to top, left to right, etc., and calculates the distance between lines of figures that cross the cut line. Ta.

[Problem that the invention seeks to solve]

The above-mentioned conventional general-purpose computer using a single processor processes each cutline sequentially even though each cutline is an independent process, so it is not possible to process a large amount of graphic data at high speed. The disadvantage is that it is not suitable for

[Means for solving problems]

The device of the present invention is composed of a plurality of processors and a control unit, and the control unit divides input graphic data into data that crosses each cut line, associates the cut lines with the processors, and assigns each cut line to each corresponding processor. Transverse graphic data is sent, and each processor simultaneously calculates distances in parallel for the transmitted graphic data. Each processor here has a function of determining the coordinates of the intersection between the cut line and each piece of data and calculating the distance between the intersections.

〔Example〕

FIG. 1 shows a configuration diagram and a data processing method of an embodiment of the present invention. In this device, 1 is a control section, and 2 to 5 are a plurality of processors for distance calculation, which constitute the device. The input figure data are vectors oriented clockwise like 12 to 18, and when processing the cut lines 6 to 8, the control unit 1 controls the vectors 2 to 4 for the cut lines 6 to 8. Assign processors to each. Processor #1 of No. 2 processes 19.20 vectors that cross cut line 9 corresponding to cut line 6. 3,
4 processors + 2. #3 is vector 21-2 that crosses cut line 10.11 corresponding to cut line 7.8
4. Process steps 25 to 28 respectively. These processes are performed independently and in parallel, and the direction of the vector is used to distinguish the internal interval, external interval, inclusive interval, etc. of a figure.

〔Effect of the invention〕

As explained above, the present invention is capable of speedily calculating distances between large-scale graphic data by processing data that crosses a cut line independently and in parallel to increase processing simultaneity. I can do it.

[Brief explanation of drawings]

FIG. 1 is a block diagram of the present invention and an explanatory diagram of a processing method.

Claims (1)

[Claims] When calculating the distance between lines of each figure that cross horizontal or vertical line segments (hereinafter referred to as cut lines) for a two-dimensional figure surrounded by straight lines, one processor corresponds to one cut line, and A graphic arithmetic device characterized in that processing on a plurality of cut lines can be performed simultaneously in parallel by preparing two or more processors.