實體模型之分散式布林運算

Abstract

電腦輔助設計（Computer Aided Design，CAD）為滿足多元產品的設計需求，需要建構越來越多且複雜的實體模型，同時必須耗費更多的運算時間，需要更佳的硬體設備，用以處理連續大量的布林運算，最後得到完善的產品原型。因此在完善的產品原型的前提下，如何維持布林運算本身主要的尤拉元運算法則的同時，改善處理的流程，在有限的硬體設備上，縮短處理大量布林運算的時間，是本研究欲探討的課題。 本研究使用分散式處理的概念，將大量的布林運算分割成許多獨立的任務，分配到多台電腦上去進行，以減少運算的時間。透過Hadoop 提供的分散式處理程式的套件，將原有布林運算的流程分散化，於多台電腦為節點的叢集環境下進行分散式布林運算。

To meet the diverse needs of product design and get the perfect prototypes on Computer Aided Design, complex solid models need to be constructed and cost more computing time. Usually it takes advanced equipments to process a large number of sequential Boolean operations. Therefore, on the premise of a perfect prototype, the focus of this paper is concentrated on how to improve the process flow and shorten the computing time for a large number of Boolean operations under the limitation of the hardware resource and the main use of Euler operator in Boolean operation. A large number of Boolean operations is divided into many independent tasks assigned to different computers for execution. The distributed Boolean operation is implemented using Hadoop as the framework for distributed computing of the original process of Boolean operation on a cluster computer system of different computers.