• Title/Summary/Keyword: Split Process

Search Result 302, Processing Time 0.064 seconds

The alternative Method to Finish Modular Exponentiation and Point Multiplication Processes

  • Somsuk, Kritsanapong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.7
    • /
    • pp.2610-2630
    • /
    • 2021
  • The aim of this paper is to propose the alternative algorithm to finish the process in public key cryptography. In general, the proposed method can be selected to finish both of modular exponentiation and point multiplication. Although this method is not the best method in all cases, it may be the most efficient method when the condition responds well to this approach. Assuming that the binary system of the exponent or the multiplier is considered and it is divided into groups, the binary system is in excellent condition when the number of groups is small. Each group is generated from a number of 0 that is adjacent to each other. The main idea behind the proposed method is to convert the exponent or the multiplier as the subtraction between two integers. For these integers, it is impossible that the bit which is equal to 1 will be assigned in the same position. The experiment is split into two sections. The first section is an experiment to examine the modular exponentiation. The results demonstrate that the cost of completing the modular multiplication is decreased if the number of groups is very small. In tables 7 - 9, four modular multiplications are required when there is one group, although number of bits which are equal to 0 in each table is different. The second component is the experiment to examine the point multiplication process in Elliptic Curves Cryptography. The findings demonstrate that if the number of groups is small, the costs to compute point additions are low. In tables 10 - 12, assigning one group is appeared, number of point addition is one when the multiplier of a point is an even number. However, three-point additions are required when the multiplier is an odd number. As a result, the proposed method is an alternative way that should be used when the number of groups is minimal in order to save the costs.

Dynamic Remeshing for Real-Time Representation of Thin-Shell Tearing Simulations on the GPU

  • Jong-Hyun Kim
    • Journal of the Korea Society of Computer and Information
    • /
    • v.28 no.12
    • /
    • pp.89-96
    • /
    • 2023
  • In this paper, we propose a GPU-based method for real-time processing of dynamic re-meshing required for tearing cloth. Thin shell materials are used in various fields such as physics-based simulation/animation, games, and virtual reality. Tearing the fabric requires dynamically updating the geometry and connectivity, making the process complex and computationally intensive. This process needs to be fast, especially when dealing with interactive content. Most methods perform re-meshing through low-resolution simulations to maintain real-time, or rely on an already segmented pattern, which is not considered dynamic re-meshing, and the quality of the torn pattern is low. In this paper, we propose a new GPU-optimized dynamic re-meshing algorithm that enables real-time processing of high-resolution fabric tears. The method proposed in this paper can be used for virtual surgical simulation and physics-based modeling in games and virtual environments that require real-time, as it allows dynamic re-meshing rather than pre-split meshes.

CLINICAL STUDY OF SENSORY ALTERATIONS AFTER SAGITTAL SPLIT RAMUS OSTEOTOMY (하악지 시상분할 절단술 후 감각 변화에 관한 연구)

  • Choi, Jun-Young;Yoo, Jun-Yeol;Yoon, Bo-Keun;Leem, Dae-Ho;Shin, Hyo-Keun;Ko, Seung-O
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.32 no.2
    • /
    • pp.141-148
    • /
    • 2010
  • The bilateral sagittal split ramus osteotomy (BSSRO) is preferred method of surgical correction for mandibular prognathism, retrognathism and asymmetry. This technique performed from primarily an intraoral incision to avoid a scar. After forward movement of the distal segment of the mandible, healing of bone by primary or secondary intention is easily accomplished through large areas of cancellous bony overlap. When rigid fixation is used for the BSSRO, it is possible to open the mouth during the immediate post-operative period because it promotes the healing process. Although this surgical procedure has been well-documented, the incidence of postoperative trigeminal neurosensory disorder in the region of the inferior alveolar nerve and the mental nerve remains one of the major complication. However, evaluation of objective methods for sensory recovery patterns is insufficient although most patients find their sensory return. Neurometer electrodiagnostic device performs automated neuroselective sensory nerve conduction threshold evaluation by determining current perception threshold (CPT) measures. The purpose of this study was to evaluate the sensory recovery patterns of inferior alveolar and mental nerve over time. Nerve examination with a neurometer was performed in 30 patients undergoing the BSSRO at pre-operative, post-operative 1-, 2-, 4- week, and 2-, 3-, 4-, 5-, 6- month follow-up visits after the osteotomy to compare the differences of nerve injury and recovery patterns after the BSSRO with or without genioplasty and sensory recovery patterns associated with the kind of nerve fiber.

Design and Implementation of a Main Memory Index based on the R-tree for Moving Object Databases (이동체 데이터베이스를 위한 R-tree 기반 메인 메모리 색인의 설계 및 구현)

  • Ahn, Sung-Woo;An, Kyoung-Hwan;Lee, Chaug-Woo;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.2 s.17
    • /
    • pp.53-73
    • /
    • 2006
  • Recently, the need for Location-Based Services (LBS) has increased due to the development of mobile devices, such as PDAs, cellular phones and GPS. As a moving object database that stores and manages the positions of moving objects is the core technology of LBS, the scheme for maintaining the main memory DBMS to the server is necessary to store and process frequent reported positions of moving objects efficiently. However, previous works on a moving object database have studied mostly a disk based moving object index that is not guaranteed to work efficiently in the main memory DBMS because these indexes did not consider characteristics of the main memory. It is necessary to study the main memory index scheme for a moving object database. In this paper, we propose the main memory index scheme based on the R-tree for storing and processing positions of moving objects efficiently in the main memory DBMS. The proposed index scheme, which uses a growing node structure, prevents the splitting cost from increasing by delaying the node splitting when a node overflows. The proposed scheme also improves the search performance by using a MergeAndSplit policy for reducing overlaps between nodes and a LargeDomainNodeSplit policy for reducing a ratio of a domain size occupied by node's MBRs. Our experiments show that the proposed index scheme outperforms the existing index scheme on the maximum 30% for range queries.

  • PDF

Hair Strengthening Effect of Silane Coupling and Carbodiimide Chemistry (카르보디이미드 반응과 실란 커플링을 이용한 모발강화 효과)

  • Son, Seong Kil;Choi, Wonkyung;Lim, Byung Tack;Song, Sang-hun;Kang, Nae Kyu
    • Journal of the Society of Cosmetic Scientists of Korea
    • /
    • v.44 no.2
    • /
    • pp.133-139
    • /
    • 2018
  • Chemically damaged hair is vulnerable to external stimuli in daily life due to the weakened physical properties of the hair strand itself. The purpose of this work was to determine whether chemical conjugation between hair keratin proteins restores tensile strength and thus results inpreventing further deterioration under repeated combing. A model damaged hair tress was produced by a typical perm-process. Then, it was internally crosslinked by the bifunctional crosslinker (3-aminopropyl)triethoxysilane (APTES), via both silane coupling and carbodiimide chemistry. Physical properties, including tensile strength, Young's modulus, and plateau stress, were measured to verify the effect of internal crosslinking, and the existence of crosslinking was verified by Fourier transform infrared (FT-IR) spectroscopy. The degrees of hair breakage and split ends were evaluated by repeated combing-drying tests. Physical properties of chemically damaged hair were restored by internal crosslinking. Successful crosslinking of APTES via both silane coupling and carbodiimide chemistry was verified by FT-IR spectra. Prevention of breakage and split ends after repeated combing with heat was observed. Human hair can be weakened by chemical damage including perm-processing, so restoring such properties is a major issue in the hair care industry. This work shows that internal crosslinking of damaged hair via chemical conjugation would be a potent method to restore the healthy hair.

Attack Capability Analysis for Securing Self-Survival of Air Defense Weapons (대공방어무기의 자기생존성 확보를 위한 공격능력분석)

  • Kim, Sea Ill;Shin, Jin
    • Journal of the Korea Society for Simulation
    • /
    • v.30 no.3
    • /
    • pp.11-17
    • /
    • 2021
  • The 30mm anti-aircraft gun has been developed with various types of weapon systems such as protective, protective complex, and wheel-type anti-aircraft artillery. The role of this anti-aircraft gun is an important anti-aircraft weapon in charge of air defense. Anti-aircraft weapons are tasked with defending the airspace from aircraft attacks. In particular, anti-aircraft weapons are organized in combination with mechanized units. And anti-aircraft weapons are prone to attack by enemies because they operate on the front lines of the battlefield. The enemy is expected to attack our troops by covering up or concealing as much as possible in order to increase their viability. Therefore, this study analyzed whether our 30mm anti-aircraft bullets could subdue the enemy in cover. This study analyzed the performance of 30mm anti-aircraft bullets using the M&S technique. For this study, live shooting and simulation method by M&S were used for the experiment. In this study, steel plate and plywood were used for the live shooting experiment. In addition, in the simulation process through M&S, this study used the PRODAS model, AUTODYN model, and Split-x model to analyze the trajectory, penetration, and fragmentation capability of 30mm anti-aircraft bullets. According to the experimental results, it has been proven that 30mm anti-aircraft bullets can destroy enemy armored vehicles. 30mm anti-aircraft bullets succeeded in quickly subduing enemies concealed in general buildings or forests. In this way, it was possible to minimize damage to allies in advance.

Development and Validation of the GPU-based 3D Dynamic Analysis Code for Simulating Rock Fracturing Subjected to Impact Loading (충격 하중 시 암석의 파괴거동해석을 위한 GPGPU 기반 3차원 동적해석기법의 개발과 검증 연구)

  • Min, Gyeong-Jo;Fukuda, Daisuke;Oh, Se-Wook;Cho, Sang-Ho
    • Explosives and Blasting
    • /
    • v.39 no.2
    • /
    • pp.1-14
    • /
    • 2021
  • Recently, with the development of high-performance processing devices such as GPGPU, a three-dimensional dynamic analysis technique that can replace expensive rock material impact tests has been actively developed in the defense and aerospace fields. Experimentally observing or measuring fracture processes occurring in rocks subjected to high impact loads, such as blasting and earth penetration of small-diameter missiles, are difficult due to the inhomogeneity and opacity of rock materials. In this study, a three-dimensional dynamic fracture process analysis technique (3D-DFPA) was developed to simulate the fracture behavior of rocks due to impact. In order to improve the operation speed, an algorithm capable of GPGPU operation was developed for explicit analysis and contact element search. To verify the proposed dynamic fracture process analysis technique, the dynamic fracture toughness tests of the Straight Notched Disk Bending (SNDB) limestone samples were simulated and the propagation of the reflection and transmission of the stress waves at the rock-impact bar interfaces and the fracture process of the rock samples were compared. The dynamic load tests for the SNDB sample applied a Pulse Shape controlled Split Hopkinson presure bar (PS-SHPB) that can control the waveform of the incident stress wave, the stress state, and the fracture process of the rock models were analyzed with experimental results.

Development of Large-area Plasma Sources for Solar Cell and Display Panel Device Manufacturing

  • Seo, Sang-Hun;Lee, Yun-Seong;Jang, Hong-Yeong
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.08a
    • /
    • pp.148-148
    • /
    • 2011
  • Recently, there have been many research activities to develop the large-area plasma source, which is able to generate the high-density plasma with relatively good uniformity, for the plasma processing in the thin-film solar cell and display panel industries. The large-area CCP sources have been applied to the PECVD process as well as the etching. Especially, the PECVD processes for the depositions of various films such as a-Si:H, ${\mu}c$-Si:H, Si3N4, and SiO2 take a significant portion of processes. In order to achieve higher deposition rate (DR), good uniformity in large-area reactor, and good film quality (low defect density, high film strength, etc.), the application of VHF (>40 MHz) CCP is indispensible. However, the electromagnetic wave effect in the VHF CCP becomes an issue to resolve for the achievement of good uniformity of plasma and film. Here, we propose a new electrode as part of a method to resolve the standing wave effect in the large-area VHF CCP. The electrode is split up a series of strip-type electrodes and the strip-type electrodes and the ground ones are arranged by turns. The standing wave effect in the longitudinal direction of the strip-type electrode is reduced by using the multi-feeding method of VHF power and the uniformity in the transverse direction of the electrodes is achieved by controlling the gas flow and the gap length between the powered electrodes and the substrate. Also, we provide the process results for the growths of the a-Si:H and the ${\mu}c$-Si:H films. The high DR (2.4 nm/s for a-Si:H film and 1.5 nm/s for the ${\mu}c$-Si:H film), the controllable crystallinity (~70%) for the ${\mu}c$-Si:H film, and the relatively good uniformity (1% for a-Si:H film and 7% for the ${\mu}c$-Si:H film) can be obtained at the high frequency of 40 MHz in the large-area discharge (280 mm${\times}$540 mm). Finally, we will discuss the issues in expanding the multi-electrode to the 8G class large-area plasma processing (2.2 m${\times}$2.4 m) and in improving the process efficiency.

  • PDF

3-D CT EVALUATION OF CONDYLE HEAD POSITION, MANDIBULAR WIDTH, AND MANDIBULAR ANGLE AFTER MANDIBULAR SETBACK SURGERY (3-D CT를 이용한 악교정수술후의 하악 과두 위치와 하악폭경 및 하악각의 평가)

  • Kim, Jae-Won;Lee, Dong-Hyun;Lee, Su-Youn;Kim, Jae-Hyun;Lee, Sang-Han
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.35 no.4
    • /
    • pp.229-239
    • /
    • 2009
  • The purpose of this study is to evaluate the change in condylar position, width, and angle before and after orthognathic surgery using 3-dimensional computed tomograph. Pre and posterative 3-D CT was taken on 38 patients and through axial, frontal, sagittal measurements and by 3-dimensional reconstruction, the changes in condylar postion, mandibular width and angle were analyzed and others such as the difference in gender, operation and fixation method, setback length and in relation with temporomandibular disorders were done together too. The results were as follows: The inward rotation of condyle in axial condylar angle, the forward movement of right condyle in sagittal anterior-posterior distance, the superior movement of both condyles in sagittal superior-inferior distance, the decrease in gonial angle, the increase in mandibular width, the decrease in distance between the axial coronoid process distance and the increase in the frontal intercondylar distance were statistically significant. There were no statistically significant changes in gender difference, however in the difference in operation method, change in the gonial angle was observed and there was more change in bilateral sagittal split osteotomy group compared to two-jaw surgery group. In the difference in fixation method, the decrease in axial coronoid process distance and the change in sagittal anterior-posterior distance were statistically significant. In the difference in setback, the increase in setback didn't relate directly with the increased change in condyle position. In the relation with temporomandibular disorder, changes in left axial condylar angle and axial coronoid process distance were statistically significant. Changes in condylar position could be observed after the orthognathic surgery but it doesn't seem to have much of a clinical importance. The orthognathic surgery is effective in decreasing the mandibular angle, and it is not related with the temporomandibular disorder.

Formation and Removal of Trihalomethanes based on Characterization of Hydrophobic and Hydrophilic Precursors (전구물질의 소수성 및 친수성 특성에 따른 트리할로메탄의 생성과 제거에 관한 연구)

  • Jeon, Heekyung;Kim, Junsung;Choi, Yoonchan;Choi, Haeyeon;Chung, Yong
    • Journal of Korean Society on Water Environment
    • /
    • v.24 no.1
    • /
    • pp.123-128
    • /
    • 2008
  • The Dissolved Organic Carbon (DOC) existing in a water includes both hydrophobic and hydrophilic substances however, most of the discussion focuses on hydrophobic substances. The hydrophobic fraction was easily removed by absorption or coagulation more than hydrophilic fraction. Therefore, control of the hydrophilic fraction is very important in water treatment process. This study is to determine the variation of DOC, the removal efficiency of DOC, and Trihalomethane formation potential (THMFP) after each stage of water treatment process by fractionating Natural Organic Matters (NOM) into hydrophobic and hydrophilic substance. DOC from raw water was fractionated at acidic pH (pH<2) using XAD 8 resin column, into two fraction : hydrophobic substance (i.e. humic substance) adsorbed on XAD 8 and hydrophilic substance which represent the organics contained in the final effluent. THMFP was carried out according to the following set condition: Cl2/DOC=4 mg/mg, incubation at $25^{\circ}C$ in darkness, pH 7 adjust with HCl or NaOH as necessary, and 72hour-contact time. THMs analyzed in this study were chloroform, bromodichloromethane, dibromochloromethan, and bromoform. Sewage was almost evenly split between the hydrophobic (56%) and hydrophilic fraction (44%). But, Aldrich humic substance (AHS) was found to contain less hydrophilics (14%) than hydrophobics (86%). The formation of THMs may depend on the source which is characterized by the composition of organic matters such as AHS and sewage. The THMFP yield of sewage and AHS were assessed as follows. The value of the THMFP reaction yield, AHS $172.65{\mu}g/mg$, is much higher than that of sewage $41.68{\mu}g/mg$. This illustrates possible significant difference in THMFP according to the component type and the proportion of organic matter existing in water source. Apparently AHS react with chlorine to produce more THMFP than do the smaller molecules found in sewage. Water treatment process may reduce THMFP, nevertheless residual DOC (the more hydrophilic substance) has significant THMFP. Further reduction in organic halide precursors requires application of alternative treatment techniques.