2016, Vol.21, No.3

Journal of The Korea Society of Computer and Information 2023 KCI Impact Factor : 0.65

pISSN : 1598-849X / eISSN : 2383-9945
https://journal.kci.go.kr/jksci

The printed circuit board (PCB) can be used only 2 layers of front and back. Therefore, the wiring line segments are located in 2 layers without crossing each other. In this case, the line segment can be appear in both layers and this line segment is to resolve the crossing problem go through the via. The via minimization problem (VMP) has minimum number of via in layout design problem. The VMP is classified by NP-complete because of the polynomial time algorithm to solve the optimal solution has been unknown yet. This paper suggests polynomial time algorithm that can be solve the optimal solution of VMP. This algorithm transforms -line segments into vertices, and  -crossing into edges of a graph. Then this graph is partitioned into 3-coloring sets of each vertex in each set independent each other. For 3-coloring sets       , the  is assigned to front  ,  is back  , and  is   and connected with via. For the various experimental data, though this algorithm can be require   polynomial time, we obtain the optimal solution for all of data.

In this paper, DC-PLC typed one-wire controller was designed and manufactured especially for In-vehicle safe devices. One-wire by DC-PLC scheme is to be used as a power supply and ground to process the sensor data and to operate the vehicle actuators. To avoid complicate wires, we use the conventional wires without installing extra communication lines. The data collected from the sensors are transmitted to the main controller, processed by programming, and run the actuators corresponding to the commands sending to vehicle control board. The proposed method shows that only One-wire without requiring several wires make In-vehicle control devices simple and reduce the damage due to the loss of the wiring.

In this paper, we propose a model of the collaborative authoring tool and its implementation results. In the ‘collaborative authoring and automatic distribution system,’ users can create eBooks by using partial works (primary and edited sources) on the basis of copyright information registered by the primary author. The Collaborative Authoring Tool is a part of “the collaborative authoring and automatic distribution system” developed through research on “the development of key technologies of social work protection and content mashup tools” as an R&D project granted by the Korea Copyright Commission from 2013. In the collaborative authoring and automatic distribution system, authors of primary sources such as images, audio clips and video clips for eBooks can register them together with the copyright information; users can edit the primary sources to produce secondary sources and in turn register the secondary sources on the system; and users can create and distribute eBooks by using the sources registered in the system.