• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.2
• /
• pp.135-148
• /
• 2000

In this paper, we present a linear scheduling method for homogeneous multiprocessor systems using genetic algorithms. In general, genetic algorithms randomly generate initial strings, which leads to long operation time and slow convergence due to an inappropriate initialization. The proposed algorithm considers communication costs among processors and generates initial strings such that successive nodes are grouped into the same cluster. In the crossover and mutation operations, the algorithm maintains linearity in scheduling by associating a node with its immediate successor or predecessor. Linear scheduling can fully utilize the inherent parallelism of a given program and has been proven to be superior to nonlinear scheduling on a coarse grain DAG (directed acyclic graph). This paper emphasizes the usability of the genetic algorithm for real-time applications. Simulation results show that the proposed algorithm rapidly converges within 50 generations in most DAGs.

• Fire Science and Engineering
• /
• v.15 no.3
• /
• pp.44-48
• /
• 2001

In this study, we analyzed the $CH_4$and $C_4$$H_{10}$ sensitivity measurement and voltage variation using catalytic type gas sensor characteristics in catalytic combustion type gas detecter sensors. Gas detector shall operate as intended when exposed for 24 hours to air having a relative humidity of 65 percent at a temperature of $20^{\circ}c$ and humidity of 85 percent at a temperature of $40^{\circ}c$. The gas detecter sensors are to be subjected to operation for 210 days in an area that has been determined to be equivalent to a typical residential atmosphere with an air velocity of 50 cm/sec. The source of energy for a gas detector sensors employing a supplementary basic circuit is energized from a seperate source of supply direct applied voltage 2.1V, 2.2V, 2.3V. As a result, it was confirmed that the relative humidity and temperature by regression each analysis, compared to the isobutane characteristic graph and methane characteristic graph by a relative humidity of 65% and 85% at a temperature($20^{\circ}c$, $40^{\circ}c$) show a similar linear pattern on the whore.

• The KIPS Transactions:PartD
• /
• v.8D no.6
• /
• pp.799-812
• /
• 2001

As XML become more popular for encoding data and exchanging format on the web, recent work on processing XML Document in DBMS has been performed. However, there is no formal data model for XML, and there is lack of research on XML algebra for processing complex XML query and even the mediators have many restrictions. Therefore, this paper proposes formal data model and algebra based on directed edge labeled graph for XML query. To implement algebra, not only algorithms of operation for algebra are presented, but also they are implemented using access method and path index based on RDBMS or ORDBMS. In particular, experiments to show the effectiveness of the implemented algebra are performed on XML documents on EST data which are semistructured data.

• Journal of Korea Society of Industrial Information Systems
• /
• v.17 no.3
• /
• pp.43-49
• /
• 2012

Information obtained from DFD(Data Flow Diagram) are very important in system maintenance, because most legacy systems are analyzed using DFD in structured analysis. In our thesis, we design and implement an extractor for design sequence of database tables using DFD. Our extractor gets DFDs as input data, transform them into a directed graph, and extract design sequence of DB tables. We show practicality of our extractor by applying it to a s/w system in operation.

• Journal of Applied Reliability
• /
• v.8 no.4
• /
• pp.181-192
• /
• 2008

In this paper, we proposed effective algorithm that do Availability of communication network account using total probability formula. Use path tracing method about PSTN linked with MSC in WCDMA considering occasion that do not consider mobility of terminal and Availability did account. First, express minimum path series gathering by structure function after network that do modeling by stochastic graph for communication network saves all minimal path sets between particular two abutments and we gain Availability value in angular variable after express structure function by Boolean operation form and Availability between two abutments did account.

• Fire Science and Engineering
• /
• v.28 no.3
• /
• pp.72-79
• /
• 2014

The purpose of this study is to draw the improvement plan through the analysis of problems of main stretchers that are being used by the 119 EMS. In order to find out the problems, we used the literature review and analysis, survey questionnaire and we also made full use of KJ method (Kawakita Jiro method, affinity diagram), graph method, and priority matrix method to produce the improvement indicators. The problems of main stretchers are summarized as follows. they are being recognized as part of the emergency vehicle, they have the imperfection of performance verification criteria, and they cause the injuries of paramedics and patients accidents in operation. The indicators such as the ease of operation, the high performance, the multi-function, the driving performance, the durability and the lightweight, was produced to improve the problems. The results of the interconnection analysis and the applying priority matrix method on the indicators are the ease of operation ${\rightarrow}$ the multi-function ${\rightarrow}$ the driving performance ${\rightarrow}$ the high performance ${\rightarrow}$ the durability and the lightweight in order of importance.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.1C
• /
• pp.87-92
• /
• 2006

An $AB^2$ modular operation is an efficient basic operation for the public key cryptosystems and various systolic architectures for $AB^2$ modular operation have been proposed. However, these architectures have a shortcoming for cryptographic applications due to their high area complexity. Accordingly, this paper presents an partitioned $AB^2$ systolic modular multiplier over GF($2^m$). A dependency graph from the MSB $AB^2$ modular multiplication algorithm is partitioned into 1/3 to get an partitioned $AB^2$ systolic multiplier. The multiplier reduces the area complexity about 2/3 compared with the previous multiplier. The multiplier could be used as a basic building block to implement the modular exponentiation for the public key cryptosystems based on smartcard which has a restricted hardware requirements.

• 제어로봇시스템학회:학술대회논문집
• /
• 1991.10b
• /
• pp.1705-1711
• /
• 1991

On-line fault detection and diagnosis has an increasing interest in a chemical process industry, especially for a process control and automation. The chemical process needs an intelligent operation-aided workstation which can do such tasks as process monitoring, fault detection, fault diagnosis and action guidance in semiautomatic mode. These tasks can increase the performance of a process operation and give merits in economics, safety and reliability. Aiming these tasks, series of researches have been done in our lab. Main results from these researches are building appropriate knowledge representation models and a diagnosis mechanism for fault detection and diagnosis in a chemical process. The knowledge representation schemes developed in our previous research, the symptom tree model and the fault-consequence digraph, showed the effectiveness and the usefulness in a real-time application, of the process diagnosis, especially in large and complex plants. However in our previous approach, the diagnosis speed is its demerit in spite of its merits of high resolution, mainly due to using two knowledge models complementarily. In our current study, new knowledge representation scheme is developed which integrates the previous two knowledge models, the symptom tree and the fault-consequence digraph, into one. This new model is constructed using a material balance, energy balance, momentum balance and equipment constraints. Controller related constraints are included in this new model, which possesses merits of the two previous models. This new integrated model will be tested and verified by the real-time application in a BTX process or a crude unit process. The reliability and flexibility will be greatly enhanced compared to the previous model in spite of the low diagnosis speed. Nexpert Object for the expert system shell and SUN4 workstation for the hardware platform are used. TCP/IP for a communication protocol and interfacing to a dynamic simulator, SPEEDUP, for a dynamic data generation are being studied.

• Journal of the Korean Vacuum Society
• /
• v.20 no.1
• /
• pp.1-6
• /
• 2011

A sudden step change is observed in the vertical position readings from beam position monitors (BPMs) mounted at the several sector vacuum chambers of Pohang Light Source. To study the source of this sudden step change, we measured the RF transmission scattering matrix (S21) through the pickup electrodes of BPMs mounted at the both ends of the sector vacuum chamber. The measured $S_{21}$ graph of the sector vacuum chambers suffering sudden step change has a peak in the BPM operation frequency bandwidth. Otherwise that of the other sector vacuum chambers doesn't have a peak. It is shown by the numerical simulation that the peak found in the BPM operation frequency bandwidth corresponds to the longitudinal harmonic of transverse electric resonance mode.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.25 no.5
• /
• pp.805-815
• /
• 2001

Glaucoma is an eye disease which is caused by abnormal high IOP (Intra Ocular Pressure). High IOP is caused by the aqueous humor which is produced consistently but not drained due to malfunction of the trabecular system which has a role of draining the aqueous humor into the venous system. Currently, there are three methods to treat glaucoma-using medicines, surgical operation, and using implant device. The first and second methods are not long acting, so the use of implants is increasing in these days in order to drain out the aqueous humor compulsory. However, though conventional implants have a capability of pressure regulation, they cannot maintain IOPs desired for different patients, and too much aqueous humor are usually drained, to cause hypotony. To solve these problems, it is needed to develop a new implant which is capable of controling the IOP actively and copes with personal difference of patients. An active glaucoma implant consists of the valve actuator, pressure sensor, controller, and power supply. In this paper, firstly, we make an analysis of the operation of a conventional implant using a bond graph and show defects and limitations of the conventional valve analytically. Secondly, we design and analyze a valve actuator considering actuation principles, resistance elements, control methods, and energy sources focused on power saving problem. Finally, using simulations the possibility of the proposed valve actuator is investigated.