• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.2
• /
• pp.94-103
• /
• 2019

Self Organizing Map (SOM) is a neural network that is effective in classifying patterns that form the feature map by extracting characteristics of the input data. In this study, we propose an algorithm to determine the cell formation and the machine layout within the cell for the cell formation problem with operation sequence using the SOM. In the proposed algorithm, the output layer of the SOM is a one-dimensional structure, and the SOM is applied to the parts and the machine in two steps. The initial cell is formed when the formed clusters is grouped largely by the utilization of the machine within the cell. At this stage, machine cell are formed. The next step is to create a flow matrix of the all machine that calculates the frequency of consecutive forward movement for the machine. The machine layout order in each machine cell is determined based on this flow matrix so that the machine operation sequence is most reflected. The final step is to optimize the overall machine and parts to increase machine layout efficiency. As a result, the final cell is formed and the machine layout within the cell is determined. The proposed algorithm was tested on well-known cell formation problems with operation sequence shown in previous papers. The proposed algorithm has better performance than the other algorithms.

• Journal of IKEEE
• /
• v.24 no.4
• /
• pp.961-968
• /
• 2020

This paper describes a design of high performance modular multiplier that is essentially used for elliptic curve cryptography. Our modular multiplier supports modular multiplications for five field sizes over GF(p), including 192, 224, 256, 384 and 521 bits as defined in NIST FIPS 186-2, and it calculates modular multiplication in two steps with integer multiplication and reduction. The Karatsuba-Ofman multiplication algorithm was used for fast integer multiplication, and the Lazy reduction algorithm was adopted for reduction operation. In addition, the Nikhilam division algorithm was used for the division operation included in the Lazy reduction. The division operation is performed only once for a given modulo value, and it was designed to skip division operation when continuous modular multiplications with the same modulo value are calculated. It was estimated that our modular multiplier can perform 6.4 million modular multiplications per second when operating at a clock frequency of 32 MHz. It occupied 456,400 gate equivalents (GEs), and the estimated clock frequency was 67 MHz when synthesized with a 180-nm CMOS cell library.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2474-2476
• /
• 2003

An algorithm was embodied to automatic pump operation Pattern for remote control located in 60 km far. This automation pattern included least cost operation, peak load time response, pump operation time balancing etc. It was programmed four kind of operation mode as following; normal operation nude, before peak load time nude, peak load time operation, after peak load time operation.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.37 no.6
• /
• pp.331-338
• /
• 1988

A simple algorithm is presented for solving the thermal unit commitment problem which is one of very important areas in economic operation of power systems. This algorithm is based on simple priority ordering by the unit operation cost and it is shown that the operation cost of chosen sets of generators is the minimum. The proposed method differs from the conventional priority-based formulations in that the unit operation are calculated in every load level. Further the poerating reserve requiements are satisfied by the newly derived analytical security function or the expectation of reserve. The proposed method is proven to be very simple, accurate and efficient in a sample system.

• Proceedings of the IEEK Conference
• /
• 2006.06a
• /
• pp.809-810
• /
• 2006

An H.264 algorithm is commonly used for video compression applications. This algorithm requires a large number of data computations, for example, the sum of absolute difference (SAD) operation. We analyzed H.264 reference encoding workloads. The H.264 encoding program has 8.78% SAD operation. The SAD operation is to sum up 16 difference-values in H.264 $4{\times}4$ sub-blocks. In order to accelerate SAD operations, we implemented an application specific instruction-set processor (ASIP) that can execute SAD and data transfer instructions. The proposed coprocessor has an absolute value generator and a carry save adder (CSA) unit to sum up 8 difference-values per one clock cycle. We completed SAD operation in 2 clock cycles. Experimental results show that the performance is improved by 34% of total execution time.

• Proceedings of the KIEE Conference
• /
• 1998.07c
• /
• pp.1059-1062
• /
• 1998

This paper which can simulate FRIENDS(Flexible Reliable Intelligent Electrical eNergy Delivery System) model of distribution electrical system presents a new algorithm. In the operation of FRIENDS model, dispersed energy storage(DES) systems have an important role. We can use the active and reactive power of DES to control customer's voltage. In this, the former means load levelling operation and the later means voltage control operation of DES. We focus our research on load levelling operation of DES. We develope an algorithm to get an optimal capacity and operation schedule of DES and then apply it to the FRIENDS model. The results show the effectiveness of the proposed method.

• 제어로봇시스템학회:학술대회논문집
• /
• 1996.10a
• /
• pp.426-439
• /
• 1996

In this paper, we propose a simple algorithm to calculate the numbers of the passing cars by using an image processing sensor for the digital black and white images with 256 tone level. Shadow is one of the most troublesome factor in image processing. By differencing the tone level, we cannot discriminate between the body of the car and its shadow. In our proposed algorithm, the area of the shadow is excluded by recognizing the position of each traffic lane. For real-time operation and simple calculation, two lines of the tone level are extracted and the existences of cars are recognized. In the experimental application on a high-way, the recognition rate of the real-time operation is more than 94%.

• Proceedings of the KIPE Conference
• /
• 2013.11a
• /
• pp.95-96
• /
• 2013

In this paper, an operation algorithm for the fuel cell-battery hybrid power system is proposed. As the output current slope of the fuel cell is normally limited to protect the fuel cells' defection, efficient power distribution algorithm between the fuel cell and battery is very important for the successful hybrid control operation. For the experimentation, a 1kW dc-dc converter with 500W fuel cell stack and 1kWh Li-polymer battery is implemented.

• Proceedings of the IEEK Conference
• /
• 2002.06b
• /
• pp.285-288
• /
• 2002

In this paper, a new structure of 1024-bit high-speed RSA cryptosystem has been proposed and implemented in hardware to increase the operation speed and enhance the variable-length operation in the plain text. The proposed algorithm applied a radix-4 Booth algorithm and CSA(Carry Save Adder) to the Montgomery algorithm for modular multiplication As the results from implementation, the clock period was approached to one delay of a full adder and the operation speed was 150MHz. The total amount of hardware was about 195k gates. The cryptosystem operates as the effective length of the inputted modulus number, which makes variable length encryption rather than the fixed-length one. Therefore, a high-speed variable-length RSA cryptosystem could be implemented.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.36 no.2
• /
• pp.73-79
• /
• 1987

This paper describes a new algorithm to evaluate the production cost for a generation system including energy-limited hydroelectric plants. The algorithm is based upon the analytical production costing model developed under the assumption of Gaussian probabilistic distribution of random load fluctuations and plant outages. Hydro operation and pumped storage operation have been dealt with in the previous papers using the concept of peak-shaving operation. In this paper, the hydro problem is solved by using a new version of the gradient projection method that treats the upper / lower bounds of variables saparately and uses a specified initial active constraint set. Accuracy and validity of the algorithm are demonstrated by comparing the result with that of the peak-shaving model.