• Journal of Digital Contents Society
• /
• v.14 no.1
• /
• pp.65-72
• /
• 2013

Current and future parallel computing model has been suggested for running and solving large-scale application problems such as climate, bio, cryptology, and astronomy, etc. Parallel computing is a form of computation in which many calculations are carried out simultaneously. And we are able to shorten the execution time of the program, as well as can extend the scale of the problem that can be solved. In this paper, we perform the actual cryptographic algorithms through parallel processing and evaluate its efficiency. Length of the key, which is stable criterion of cryptographic algorithm, judged according to the amount of complete enumeration computation. So we present a detailed procedure of DES key search cryptographic algorithms for executing of enumeration computation in parallel processing environment. And then, we did the simulation through applying to clustering system. As a result, we can measure the safety and solidity of cryptographic algorithm.

• Journal of the Korean Physical Society
• /
• v.73 no.12
• /
• pp.1808-1813
• /
• 2018

I develop a transfer matrix algorithm for computing the geometric quantities of a square lattice polymer with nearest-neighbor interactions. The radius of gyration, the end-to-end distance, and the monomer-to-end distance were computed as functions of the temperature. The computation time scales as ${\lesssim}1.8^N$ with a chain length N, in contrast to the explicit enumeration where the scaling is ${\sim}2.7^N$. Various techniques for reducing memory requirements are implemented.

• Journal of Korean Institute of Industrial Engineers
• /
• v.1 no.2
• /
• pp.73-81
• /
• 1975

In an earlier paper ('Scheduling Jobs on a Number of Identical Machines' by Elmaghraby and Park, March 1974, AIIE Transactions) a branch-and-bound algorithm was developed for the sequencing problem when all jobs are available to process at time zero and are independet (i.e., there are not a priori precedence relationships among jobs.). However, the amount of computation required by the algorithm was not considered to be short if more than 50 jobs were processed. As an effort to improve the algorithm, the present paper modifies the implicit enumeration procedure in the algorithm so that moderately large problems can be treated with what appears to be a short computational time. Mainly this paper is concerned with improving the lower bound in the implicit enumeration procedure. The computational experiences with this new branch-and-bound algorithm are given.

• Journal of Power Electronics
• /
• v.18 no.5
• /
• pp.1369-1379
• /
• 2018

In this paper, a model predictive torque control (MPTC) without the use of a weighting factor for surface mounted permanent-magnet synchronous machine (SPMSM) drive systems is presented. Firstly, the desired voltage vector is predicted in real time according to the principles of deadbeat torque and flux control. Then the sector of this desired voltage vector is determined. The complete enumeration for testing all of the feasible voltage vectors is avoided by testing only the candidate vectors contained in the sector. This means that only two voltage vectors in the sector need to be tested for selecting the optimal voltage vector in each control period. Thus, the calculation time can be reduced when compared with the conventional enumeration method. On the other hand, a novel cost function that only includes the dq-axis voltage errors between the desired voltage and candidate voltage is designed to eliminate the weighting factor used in the conventional MPTC. Thus, the control complexity caused by the tuning of the weighting factor is effectively decreased when compared with the conventional MPTC. Simulation and experimental investigation have been carried out to verify the proposed method.

• Journal of Information Processing Systems
• /
• v.17 no.2
• /
• pp.271-283
• /
• 2021

When generating layout schemes, both the material usage and practicality of the cutting process should be considered. This paper presents a two-section algorithm for generating guillotine-cutting schemes of rectangular blanks. It simplifies the cutting process by allowing only one size of blanks to appear in any rectangular block. The algorithm uses an implicit enumeration and a linear programming optimal cutting scheme to maximize the material usage. The algorithm was tested on some benchmark problems in the literature, and compared with the three types of layout scheme algorithm. The experimental results show that the algorithm is effective both in computation time and in material usage.

• Journal of the Korean Academy of Child and Adolescent Psychiatry
• /
• v.28 no.3
• /
• pp.174-182
• /
• 2017

Objectives: This study was conducted in order to develop a computerized test to measure the level of mathematic achievement and related cognitive functions in children and adolescents in South Korea. Methods: The computerized Comprehensive Learning Test-Mathematic (CLT-M) consists of the whole number computation test, enumeration of dot group test, number line estimation test, numeral comparing test (magnitude/distance), rapid automatized naming test, digit span test, and working memory test. To obtain the necessary data and to investigate the reliability and validity of this test, 399 children and adolescents from kindergarten to middle school were recruited. Results: The internal consistency reliability of the CLT-M was high (Cronbach's alpha=0.76). Four factors explained 66.4% of the cumulative variances. In addition, the data for all of the CLT-M subtests were obtained. Conclusion: The computerized CLT-M can be used as a reliable and valid tool to evaluate the level of mathematical achievement and associated cognitive functions in Korean children and adolescents. This test can also be helpful to detect mathematical learning disabilities, including specific learning disorder with impairment in mathematics, in Korea.

• Journal of the Korean Institute of Gas
• /
• v.21 no.2
• /
• pp.32-40
• /
• 2017

Safety Instrumented Systems (SIS) have wide application area. They are of vital importance at process plants to detect the onset of hazardous events, for instance, a release of some hazardous material, and for mitigating their consequences to humans, material assets, and the environment. The integrated safety systems, where electrical, electronic, and/or programmable electronic (E/E/PE) devices interact with mechanical, pneumatic, and hydraulic systems are governed by international safety standards like IEC 61508. IEC 61508 organises its requirements according to a Safety Life Cycle (SLC). Fulfilling these requirements following the SLC can be complex without the aid of SIS supporting tools. This paper presents simple SIS support tool which can greatly help the user to implement the design phase of the safety lifecycle. This tool is modelled in the form of Android application which can be integrated with a Web-based data reading and modifying system. This tool can reduce the computation time spent on the design phase of the SLC and reduce the possible errors which can arise in the process. In addition, this paper presents an optimization approach to SISs based on cost measures. The multi-objective genetic algorithm has been used for the optimization to search for the best combinations of solutions without enumeration of all the solution space.