• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.2
• /
• pp.67-74
• /
• 2013

Approximate string matching problems have been studied in diverse fields. Recently, fast approximate string matching algorithms are being used to reduce the time and costs for the next generation sequencing. To measure the amounts of errors between two strings, we use a distance function such as the edit distance. Given two strings X(|X| = m) and Y(|Y| = n) over an alphabet ${\Sigma}$, the edit distance between X and Y is the minimum number of edit operations to convert X into Y. The edit distance between X and Y can be computed using the well-known dynamic programming technique in O(mn) time and space. The edit distance also can be computed using the Four-Russians' algorithm whose preprocessing step runs in $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ time and $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ space and the computation step runs in O(mn/t) time and O(mn) space where t represents the size of the block. In this paper, we present a parallelized version of the computation step of the Four-Russians' algorithm. Our algorithm computes the edit distance between X and Y in O(m+n) time using m/t threads. Then we implemented both the sequential version and our parallelized version of the Four-Russians' algorithm using CUDA to compare the execution times. When t = 1 and t = 2, our algorithm runs about 10 times and 3 times faster than the sequential algorithm, respectively.

• The KIPS Transactions:PartA
• /
• v.14A no.3 s.107
• /
• pp.173-184
• /
• 2007

Garbage collection in the Java virtual machine is a core function that relieves application programmers of difficulties related to memory management. In this paper, we evaluate and analyze the performance of GenGC and GenRGC, garbage collectors for embedded Java virtual machines. For performance evaluation, we employ CVM, a real embedded Java virtual machine developed by Sun Microsystems, Inc., as a platform and also use a widely-used SpecJVM98 as a set of benchmark programs. To compare the performance of GenGC and GenRGC, we first evaluate the time of garbage collection and the delay time caused by garbage collection. Second, for more detailed performance analysis of GenRGC, we evaluate the time of garbage collection and the delay time caused by garbage collection while changing the sizes of a block and a frame. Third, we analyze the size of storage space required for performing GenRGC, and show GenRGC to be suitable for embedded environment with a limited mont of memory. Since CVM is the most representative one of embedded Java virtual machines, this performance study is quite meaningful in that we can predict the performance of garbage collectors in real application environments more accurately.

• Journal of Korea Water Resources Association
• /
• v.43 no.8
• /
• pp.733-745
• /
• 2010

Seasonality of hydrologic extreme variable is a significant element from a water resources managemental point of view. It is closely related with various fields such as dam operation, flood control, irrigation water management, and so on. Hydrological frequency analysis conjunction with partial duration series rather than block maxima, offers benefits that include data expansion, analysis of seasonality and occurrence. In this study, nonstationary frequency analysis based on the Bayesian model has been suggested which effectively linked with advantage of POT (peaks over threshold) analysis that contains seasonality information. A selected threshold that the value of upper 98% among the 24 hours duration rainfall was applied to extract POT series at Seoul station, and goodness-fit-test of selected GEV distribution has been examined through graphical representation. Seasonal variation of location and scale parameter ($\mu$ and $\sigma$) of GEV distribution were represented by Fourier series, and the posterior distributions were estimated by Bayesian Markov Chain Monte Carlo simulation. The design rainfall estimated by GEV quantile function and derived posterior distribution for the Fourier coefficients, were illustrated with a wide range of return periods. The nonstationary frequency analysis considering seasonality can reasonably reproduce underlying extreme distribution and simultaneously provide a full annual cycle of the design rainfall as well.

• Journal of Adhesion and Interface
• /
• v.8 no.2
• /
• pp.15-21
• /
• 2007

To prepare a natural rubber-based pressure-sensitive adhesive (PSA) for protection film of opto- functionalized sheet, natural rubber (NR) was blended with a DCPD type tackifier and three types of aliphatic hydrocarbon resins, respectively. Also, to supply low cohesion strength of NR, in the fixed ratio of tackifier, synthetic rubber, styrene-isoprene-styrene (SIS) block copolymer was blended with NR as a function of SIS contents. PSA performance of prepared PSAs was evaluated using probe tack and peel strength. Probe tack of NR/tackifier blends was increased with increasing tackifier contents, and showed maximum peak. In addition, probe tack of NR/tackifier blends slightly increased with increasing softening point of aliphatic hydrocarbon resins. Their peel strength increased up to 50 wt% of tackifier contents, but in the over contents of tackifier, they showed stick-slip failure mode. Finally, probe tack of NR/SIS/tackifier blends showed the maximum values at 20~40 wt% of tackifier contents, but at 20 wt% of tackifier contents, they showed fibrillation. For this reason, peel strength showed maximum values at 40 wt% of tackifier contents.

• The Journal of Society for e-Business Studies
• /
• v.23 no.3
• /
• pp.13-32
• /
• 2018

Btcoin has made a big progress through anonymity, decentralized authority, sharing economy, multi-ledger book-keeping, block-technology and the convenient financial vehicle. Bitcoin has the characteristics of mining and supply by decentralized suppliers, limited supply quantity and the partial money-like function as well as gold. The paper studies the hedge and safe-haven of Bitcoin and gold on daily frequency data over the period of July 20, 2010-Dec. 27, 2017 employing Asymmetric Vector GARCH. It finds that gold has the hedge and safe-haven against inflation and capital markets while Bitcoin has the weak hedge and the weak safe-haven. It shows insignificant effects of inflations of US and Korea on the volatilities of Bitcoin and gold. It also suggests the necessity of clearing of vagueness behind the anonymity for fair and transparent trade through the law application in the absence or fault in law (Lucken im Recht). following the spirit of the living constitution (lebendige gutes Recht oder Vorschrift). The relevant institutions are hoped to be given some of obligations such as registration, minimum required capital. report, disclosure, explanation, compliance and governance with autonomous corresponding rights. The study also suggests the reestablishment of the relevant financial law and taxation law. The hedge would not be successfully accomplished without the vigilant cautions of investors.

• Journal of Dental Rehabilitation and Applied Science
• /
• v.37 no.1
• /
• pp.48-60
• /
• 2021

Patients who have extruded anterior teeth and deep bite with pathologic tooth migration, it is necessary not only periodontal treatment for reduce inflammation, but also orthodontic treatment for intrusion of anterior teeth. However, it is difficult to place the orthodontic brackets due to the deep bite, and there is a problem that the extrusion of the posterior teeth occurs more easily than the intrusion of the anterior teeth biomechanically. In particular, in patients with long face, relative intrusion of the anterior teeth by extrusion of the posterior teeth causes the clockwise rotation of the mandible and makes the facial profile worse. Therefore the biomechanical consideration and appliance design that can block these problems are required from the treatment plan. This is a patient who had a deep overbite with extruded anterior teeth, treated by periodontal treatment and intrusion of mandibular anterior teeth using cute brackes and miniscrews, and resulted in favorable maintenance during 8-year retention.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.13 no.6
• /
• pp.470-476
• /
• 2020

In this paper, we present the design of modular replaceable AI server for image deep learning that separates the server from the Edge Device so as to drive the AI block and the method of data transmission and reception. The modular replaceable AI server for image deep learning can reduce the dependency between social robots and edge devices where the robot's platform will be operated to improve drive stability. When a user requests a function from an AI server for interaction with a social robot, modular functions can be used to return only the results. Modular functions in AI servers can be easily maintained and changed by each module by the server manager. Compared to existing server systems, modular replaceable AI servers produce more efficient performance in terms of server maintenance and scale differences in the programs performed. Through this, more diverse image deep learning can be included in robot scenarios that allow human-robot interaction, and more efficient performance can be achieved when applied to AI servers for image deep learning in addition to robot platforms.

• Journal of Korean Neurosurgical Society
• /
• v.64 no.5
• /
• pp.808-817
• /
• 2021

Objective : Cervical surgery in patients with cervical spondylotic myelopathy (CSM) and cerebral palsy (CP) is challenging owing to the complexities of the deformity. We assessed factors affecting postoperative complications and outcomes after CSM surgery in patients with CP. Methods : Thirty-five consecutive patients with CP and CSM who underwent cervical operations between January 2006 and January 2014 were matched to 35 non-cerebral palsy (NCP) control patients. Postoperative complications and radiologic outcomes were compared between the groups. In the CP group, the Japanese Orthopaedic Association score; Oswestry neck disability index; modified Barthel index; and values for the grip and pinch, Box and Block, and Jebsen-Taylor hand function tests were obtained pre- and postoperatively and compared between those with and without postoperative complications. Results : Sixteen patients (16/35%) in the CP group and seven (7/35%) in the NCP group (p=0.021) had postoperative complications. Adjacent segment degeneration (p=0.021), postoperative motor weakness (p=0.037), and revisions (p=0.003) were significantly more frequent in the CP group than in the NCP group; however, instrument-related complications were not significantly higher in the CP group (7/35 vs. 5/35, p=0.280). The number of preoperative fixed cervical deformities were significantly higher in CP with postoperative complications (5/16 vs. 1/19, p=0.037). In the CP group, clinical outcomes were almost similar between those with and without postoperative complications. Conclusion : The occurrence of complications during the follow-up period was high in patients with CP. However, postoperative complications did not significantly affect clinical outcomes.

• Journal of Dental Rehabilitation and Applied Science
• /
• v.37 no.4
• /
• pp.177-185
• /
• 2021

Clinical applications of translucent zirconia as well as traditional zirconia (3 mol% yttria stabilized tetragonal zirconia polycrystal, 3Y-TZP) are increasing. For this reason, studies on factors affecting the optical properties of dental zirconia have been continuously reported. The optical effect of dental zirconia may vary depending on the yttria content, the thickness of the prosthesis, the sintering process, polishing, glazing and cementation in laboratory and clinical procedures. Increasing the yttria concentration can reduce the masking effect. Translucency decreases as the thickness of the restoration increases, but the required thickness may vary depending on the properties of the zirconia block. The high-speed sintering method can shorten the manufacturing time, but in some cases, the translucency of the prosthesis may decrease. In addition, the optical properties can be affected by the surface roughness of zirconia and the polishing process. The use of an appropriate colored cement can help with the masking effect of zirconia and can be useful for color matching for more esthetic results.

• Journal of the Korea Convergence Society
• /
• v.13 no.4
• /
• pp.45-51
• /
• 2022

Fear of contact exists due to the prevention of the spread of infectious diseases such as COVID-19. When using the common entrance door of an apartment, access is possible only if the resident enters a password or obtains the resident's permission. There is the inconvenience of having to manually enter the number and password for the common entrance door to enter. Also, contactless entry is required due to COVID-19. Due to the development of ICT, users can be easily identified through the development of face recognition and voice recognition technology. The proposed method detects a visitor's face through a CCTV or camera attached to the common entrance door, recognizes the face, and identifies it as a registered resident. Then, based on the registered information of the resident, it is possible to operate without contact by interworking with the elevator on the server. In particular, if face recognition fails with a hat or mask, the visitor is identified by voice or additional authentication of the visitor is performed based on the voice message. It is possible to block the spread of contagiousness without leaving any contactless function and fingerprint information when entering and exiting the front door of an apartment house, and without the inconvenience of access.