| 摘要 |
PROBLEM TO BE SOLVED: To solve such a problem that a method of recursively dividing using a stack when approximating a curve to a straight line is hardly applied to a parallel processing system, such as an SIMD processor and may require a large amount of memory regions since when the output curve is recursively divided in parallel without using the stack, the number of output curves may become too large. SOLUTION: The SIMD processor, which time-divides an input task, performs curve division of dividing one curve into two curves. The processor includes a division direction switching means which dynamically switches the horizontal division of re-dividing the curve in the curve output region not depending on the execution condition of the processor if there is a division object curve when receiving a processor end signal and the vertical division of waiting for the execution completion of the processor and making a newly divided curve as a prioritized re-division object even if there is a division object curve, and thereby, high parallelism and memory saving can be achieved. COPYRIGHT: (C)2010,JPO&INPIT |
