• Title/Summary/Keyword: computational cost

Search Result 1,639, Processing Time 0.03 seconds

Evaluation of Accuracy of Modified Equivalent Linear Method (수정된 등가선형해석기법의 정확성 평가)

  • Jeong, Chang-Gyun;Kwak, Dong-Yeop;Park, Duhee;Kim, Kwangkyun
    • Journal of the Korean GEO-environmental Society
    • /
    • v.11 no.6
    • /
    • pp.5-20
    • /
    • 2010
  • One-dimensional equivalent linear site response analysis is widely used in practice due to its simplicity, requiring only few input parameters, and low computational cost. The main limitation of the procedure is that it is essentially a linear method, in which the time dependent change in the soil properties cannot be modeled and constant values of shear modulus and damping is used throughout the duration of the analysis. Various forms of modified equivalent linear analyses have been developed to enhance the accuracy of the equivalent linear method by incorporating the dependence of the shear strain with the loading frequency. The methods are identical in that it uses the shear strain Fourier spectrum as the backbone of the analysis, but differ in the method in which the strain Fourier spectrum is smoothed. This study used two domestically measured soil profiles to perform a series of nonlinear, equivalent linear, and modified equivalent linear site response analyses to verify the accuracy of two modified procedures. The results of the analyses indicate that the modified equivalent linear analysis can highly overestimate the amplification of the high frequency components of the ground motion. The degree of overestimation is dependent on the characteristics of the input ground motion. Use of a motion rich in high frequency contents can result in unrealistic response.

Parallel Inverse Transform and Small-sized Inverse Quantization Architectures Design of H.264/AVC Decoder (H.264/AVC 복호기의 병렬 역변환 구조 및 저면적 역양자화 구조 설계)

  • Jung, Hong-Kyun;Cha, Ki-Jong;Park, Seung-Yong;Kim, Jin-Young;Ryoo, Kwang-Ki
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.444-447
    • /
    • 2011
  • In this paper, parallel IT(inverse transform) architecture and IQ(inverse quantization) architecture with common operation unit for the H.264/AVC decoder are proposed. By using common operation unit, the area cost and computational complexity of IQ are reduced. In order to take four execution cycles to perform IT, the proposed IT architecture has parallel architecture with one horizontal DCT unit and four vertical DCT units. Furthermore, the execution cycles of the proposed architecture is reduced to five cycles by applying two state pipeline architecture. The proposed architecture is implemented to a single chip by using Magnachip 0.18um CMOS technology. The gate count of the proposed architecture is 14.3k at clock frequency of 13MHz and the area of proposed IQ is reduced 39.6% compared with the previous one. The experimental result shows that execution cycle the proposed architecture is about 49.09% higher than that of the previous one.

  • PDF

An Index Structure for Substructure Searching In Chemical Databases (화학 데이타베이스에서 부분구조 검색을 위한 인덱스 구조)

  • Lee Hwangu;Cha Jaehyuk
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.641-649
    • /
    • 2004
  • The relationship between chemical structures and biological activities is researched briskly in the area of 'Medicinal Chemistry' At the base of these structure-based drug design tries, medicinal chemists search the existing drugs of similar chemical structure to target drug for the development of a new drug. Therefore, it is such necessary that an automatic system selects drug files that have a set of chemical moieties matching a user-defined query moiety. Substructure searching is the process of identifying a set of chemical moieties that match a specific query moiety. Testing for substructure searching was developed in the late 1950s. In graph theoretical terms, this problem corresponds to determining which graphs in a set are subgraph isomorphic to a specified query moiety. Testing for subgraph isomorphism has been proved, in the general case, to be an NP- complete problem. For the purpose of overcoming this difficulty, there were computational approaches. On the 1990s, a US patent has been granted on an atom-centered indexing scheme, used by the RS3 system; this has the virtue that the indexes generated can be searched by direct text comparison. This system is commercially used(http://www.acelrys.com/rs3). We define the RS3 system's drawback and present a new indexing scheme. The RS3 system treats substructure searching with substring matching by means of expressing chemical structure aspredefined strings. However, it has insufficient 'rerall' and 'precision‘ because it is impossible to index structures uniquely for same atom and same bond. To resolve this problem, we make the minimum-cost- spanning tree for one centered atom and describe a structure with paths per levels. Expressing 2D chemical structure into 1D a string has limit. Therefore, we break 2D chemical structure into 1D structure fragments. We present in this paper a new index technique to improve recall and precision surprisingly.

A Node Mobility-based Adaptive Route Optimization Scheme for Hierarchical Mobile IPv6 Networks (노드 이동성을 고려한 계층적 이동 IPv6 네트워크에서의 적응적 경로 최적화 방안)

  • 황승희;이보경;황종선;한연희
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.4
    • /
    • pp.474-483
    • /
    • 2003
  • The secret sharing is the basic concept of the threshold cryptosystem and has an important position in the modern cryptography. At 1995, Jarecki proposed the proactive secret sharing to be a solution of existing the mobile adversary and also proposed the share renewal scheme for (k, n) threshold scheme. For n participants in the protocol, his method needs O($n^2$) modular exponentiation per one participant. It is very high computational cost and is not fit for the scalable cryptosystem. In this paper, we propose the efficient share renewal scheme that need only O(n) modular exponentiation per participant. And we prove our scheme is secure if less that ${\frac}\frac{1}{2}n-1$ adversaries exist and they static adversary.

A Study on Cryptography Scheme and Secure Protocol for Safety Secure Scheme Construction in 13.56Mhz RFID (13.56Mhz RFID 환경에서 안전한 보안 스킴 구축을 위한 암호 스킴 및 보안 프로토콜 연구)

  • Kang, Jung-Ho;Kim, Hyung-Joo;Lee, Jae-Sik;Park, Jae-Pyo;Jun, Moon-Seog
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.3
    • /
    • pp.1393-1401
    • /
    • 2013
  • What is RFID Microchip tag attached to an object, the reader recognizes technology collectively, through communication with the server to authenticate the object. A variety of RFID tags, 13.56Mhz bandwidth RFID card, ISO/IEC 14443 standards based on NXP's Mifare tag occupies 72.5% of the world market. Of the Mifare tags, low cost tag Mifare Classic tag provided in accordance with the limited hardware-based security operations, protocol leaked by a variety of attacks and key recovery vulnerability exists. Therefore, in this paper, Cryptography Scheme and Secure Protocol for Safety Secure Scheme Construction in 13.56Mhz RFID have been designed. The proposed security scheme that KS generated by various fixed values and non-fixed value, S-Box operated, values crossed between LFSR and S-Box is fully satisfied spoofing, replay attacks, such as vulnerability of existing security and general RFID secure requirement. Also, It is designed by considering the limited hardware computational capabilities and existing security schemes, so it could be suit to Mifare Classic now.

Pattern Analysis of Personalized ECG Signal by Q, R, S Peak Variability (Q, R, S 피크 변화에 따른 개인별 ECG 신호의 패턴 분석)

  • Cho, Ik-Sung;Kwon, Hyeog-Soong;Kim, Joo-Man;Kim, Seon-Jong;Kim, Byoung-Chul
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.1
    • /
    • pp.192-200
    • /
    • 2015
  • Several algorithms have been developed to classify arrhythmia which rely on specific ECG(Electrocardiogram) database. Nevertheless personalized difference of ECG signal exist, performance degradation occurs because of carrying out diagnosis by general classification rule. Most methods require accurate detection of P-QRS-T point, higher computational cost and larger processing time. But it is difficult to detect the P and T wave signal because of person's individual difference. Therefore it is necessary to classify the pattern by analyzing personalized ECG signal and extracting minimal feature. Thus, QRS pattern Analysis of personalized ECG Signal by Q, R, S peak variability is presented in this paper. For this purpose, we detected R wave through the preprocessing method and extract eight feature by amplitude and phase variability. Also, we classified nine pattern in realtime through peak and morphology variability. PVC, PAC, Normal, LBBB, RBBB, Paced beat arrhythmia is evaluated by using 43 record of MIT-BIH arrhythmia database. The achieved scores indicate the average of 93.72% in QRS pattern detection classification.

Development of Outer Support Ring using Complex Forging Processes (복합단조 공정을 적용한 Outer Support Ring 개발)

  • Ju, Won Hong;Park, Sung-young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.4
    • /
    • pp.653-659
    • /
    • 2017
  • In this study, the complex forging process of an outer support ring was developed and the prototype was manufactured. The current process, hot forging and MCT machining, has a disadvantage of excessive material removal rates and longer machining hours. To overcome this disadvantage, a general shape is given through hot forging and the precision is achieved through cold forging. The complex forging process was developed with the minimal machining process. Forging analysis was carried out to design a forging process using the commercial program, Deform-3D. The hot and cold forging processes were set up based on the analyzed result. The mold and prototype were manufactured. Hardness, surface roughness, internal defect, the grain low line of the prototype were evaluated. The results showed no particular problems, and there were no problems in mass production. Using complex forging, the material was reduced by approximately 27 % compared to the process using hot forging and MCT machining. In addition, the production speed was improved 2.15 fold compared to that of hot forging and MCT machining. Through this study, a cost-effective process and mold design technology were established, which is expected to have positive effects on other related automotive parts production.

Fingerprint Pore Extraction Method using 1D Gaussian Model (1차원 가우시안 모델을 이용한 지문 땀샘 추출 방법)

  • Cui, Junjian;Ra, Moonsoo;Kim, Whoi-Yul
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.4
    • /
    • pp.135-144
    • /
    • 2015
  • Fingerprint pores have proven to be useful features for fingerprint recognition and several pore-based fingerprint recognition systems have been reported recently. In order to recognize fingerprints using pore information, it is very important to extract pores reliably and accurately. Existing pore extraction methods utilize 2D model fitting to detect pore centers. This paper proposes a pore extraction method using 1D Gaussian model which is much simpler than 2D model. During model fitting process, 1D model requires less computational cost than 2D model. The proposed method first calculates local ridge orientation; then, ridge mask is generated. Since pore center is brighter than its neighboring pixels, pore candidates are extracted using a $3{\times}3$ filter and a $5{\times}5$ filter successively. Pore centers are extracted by fitting 1D Gaussian model on the pore candidates. Extensive experiments show that the proposed pore extraction method can extract pores more effectively and accurately than other existing methods, and pore matching results show the proposed pore extraction method could be used in fingerprint recognition.

Biogenic fabrication and characterization of silver nanoparticles using aqueous-ethanolic extract of lichen (Usnea longissima) and their antimicrobial activity

  • Siddiqi, Khwaja Salahuddin;Rashid, M.;Rahman, A.;Tajuddin, Tajuddin;Husen, Azamal;Rehman, Sumbul
    • Biomaterials Research
    • /
    • v.22 no.4
    • /
    • pp.328-336
    • /
    • 2018
  • Background: Biogenic fabrication of silver nanoparticles from naturally occurring biomaterials provides an alternative, eco-friendly and cost-effective means of obtaining nanoparticles. It is a favourite pursuit of all scientists and has gained popularity because it prevents the environment from pollution. Our main objective to take up this project is to fabricate silver nanoparticles from lichen, Usnea longissima and explore their properties. In the present study, we report a benign method of biosynthesis of silver nanoparticles from aqueous-ethanolic extract of Usnea longissima and their characterization by ultraviolet-visible (UV-vis), Fourier transform infrared (FTIR) spectroscopy, transmission electron microscopy (TEM) and scanning electron microscopy (SEM) analyses. Silver nanoparticles thus obtained were tested for antimicrobial activity against gram positive bacteria and gram negative bacteria. Results: Formation of silver nanoparticles was confirmed by the appearance of an absorption band at 400 nm in the UV-vis spectrum of the colloidal solution containing both the nanoparticles and U. longissima extract. Poly(ethylene glycol) coated silver nanoparticles showed additional absorption peaks at 424 and 450 nm. FTIR spectrum showed the involvement of amines, usnic acids, phenols, aldehydes and ketones in the reduction of silver ions to silver nanoparticles. Morphological studies showed three types of nanoparticles with an abundance of spherical shaped silver nanoparticles of 9.40-11.23 nm. Their average hydrodynamic diameter is 437.1 nm. Results of in vitro antibacterial activity of silver nanoparticles against Staphylococcus aureus, Streptococcus mutans, Streptococcus pyrogenes, Streptococcus viridans, Corynebacterium xerosis, Corynebacterium diphtheriae (gram positive bacteria) and Escherichia coli, Klebsiella pneuomoniae and Pseudomonas aeruginosa (gram negative bacteria) showed that it was effective against tested bacterial strains. However, S. mutans, C. diphtheriae and P. aeruginosa were resistant to silver nanoparticles. Conclusion: Lichens are rarely exploited for the fabrication of silver nanoparticles. In the present work the lichen acts as reducing as well as capping agent. They can therefore, be used to synthesize metal nanoparticles and their size may be controlled by monitoring the concentration of extract and metal ions. Since they are antibacterial they may be used for the treatment of bacterial infections in man and animal. They can also be used in purification of water, in soaps and medicine. Their sustained release may be achieved by coating them with a suitable polymer. Silver nanoparticles fabricated from edible U. longissima are free from toxic chemicals and therefore they can be safely used in medicine and medical devices. These silver nanoparticles were stable for weeks therefore they can be stored for longer duration of time without decomposition.

A Study on Optimization of the Global-Correlation-Based Objective Function for the Simultaneous-Source Full Waveform Inversion with Streamer-Type Data (스트리머 방식 탐사 자료의 동시 송신원 전파형 역산을 위한 Global correlation 기반 목적함수 최적화 연구)

  • Son, Woo-Hyun;Pyun, Suk-Joon;Jang, Dong-Hyuk;Park, Yun-Hui
    • Geophysics and Geophysical Exploration
    • /
    • v.15 no.3
    • /
    • pp.129-135
    • /
    • 2012
  • The simultaneous-source full waveform inversion improves the applicability of full waveform inversion by reducing the computational cost. Since this technique adopts simultaneous multi-source for forward modeling, unwanted events remain in the residual seismograms when the receiver geometry of field acquisition is different from that of numerical modeling. As a result, these events impede the convergence of the full waveform inversion. In particular, the streamer-type data with limited offsets is the most difficult data to apply the simultaneous-source technique. To overcome this problem, the global-correlation-based objective function was suggested and it was successfully applied to the simultaneous-source full waveform inversion in time domain. However, this method distorts residual wavefields due to the modified objective function and has a negative influence on the inversion result. In addition, this method has not been applied to the frequency-domain simultaneous-source full waveform inversion. In this paper, we apply a timedamping function to the observed and modeled data, which are used to compute global correlation, to minimize the distortion of residual wavefields. Since the damped wavefields optimize the performance of the global correlation, it mitigates the distortion of the residual wavefields and improves the inversion result. Our algorithm incorporates the globalcorrelation-based full waveform inversion into the frequency domain by back-propagating the time-domain residual wavefields in the frequency domain. Through the numerical examples using the streamer-type data, we show that our inversion algorithm better describes the velocity structure than the conventional global correlation approach does.