• Title/Summary/Keyword: 시간 복잡성

Search Result 1,724, Processing Time 0.034 seconds

Distributed Processing System Design and Implementation for Feature Extraction from Large-Scale Malicious Code (대용량 악성코드의 특징 추출 가속화를 위한 분산 처리 시스템 설계 및 구현)

  • Lee, Hyunjong;Euh, Seongyul;Hwang, Doosung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.2
    • /
    • pp.35-40
    • /
    • 2019
  • Traditional Malware Detection is susceptible for detecting malware which is modified by polymorphism or obfuscation technology. By learning patterns that are embedded in malware code, machine learning algorithms can detect similar behaviors and replace the current detection methods. Data must collected continuously in order to learn malicious code patterns that change over time. However, the process of storing and processing a large amount of malware files is accompanied by high space and time complexity. In this paper, an HDFS-based distributed processing system is designed to reduce space complexity and accelerate feature extraction time. Using a distributed processing system, we extract two API features based on filtering basis, 2-gram feature and APICFG feature and the generalization performance of ensemble learning models is compared. In experiments, the time complexity of the feature extraction was improved about 3.75 times faster than the processing time of a single computer, and the space complexity was about 5 times more efficient. The 2-gram feature was the best when comparing the classification performance by feature, but the learning time was long due to high dimensionality.

A Low Complexity and A Low Latency Systolic Arrays for Multiplication in GF($2^m$) Using An Optimal Normal Basis of Type II (타입 II ONB를 이용한 GF($2^m$)상의 곱셈에 대한 낮은 복잡도와 작은 지연시간을 가지는 시스톨릭 어레이)

  • Kwon, Soon-Hak;Kwon, Yun-Ki;Kim, Chang-Hoon;Hong, Chun-Pyo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.140-148
    • /
    • 2008
  • Using the self duality of an optimal normal basis(ONB) of type II, we present a bit parallel and bit serial systolic arrays over GF($2^m$) which has a low hardware complexity and a low latency. We show that our multiplier has a latency m+1 and the basic cell of our circuit design needs 5 latches(flip-flops). Comparing with other arrays of the same kinds, we find that our array has significantly reduced latency and hardware complexity.

Design & Implementation of a Content-Based Image Retrieval System using a PC-Cluster (PC-Cluster를 사용한 내용기반의 화상 검색 시스템의 설계 및 구현)

  • Kim, Young-Gyun;Oh, Gil-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.1461-1464
    • /
    • 2004
  • 본 논문에서는 LAN 상에서 유휴 PC들을 사용하여 PC Cluster를 구성한 후 이를 사용한 내용기반의 화상 정보 검색(CBIR) 시스템에 관한 연구를 수행하였다. LAN 상의 유휴 PC 들은 인터넷상의 연산 자원들보다 안정되고 신뢰성이 있기 때문에 복잡한 보안 기법을 사용하지 않아도 되며 또한 연산시간이 유휴시간으로 고정되어 있기 때문에 네트워크의 부하 및 노드의 부하를 고려하는 복잡한 부하 균등화 기법이나 스케쥴링 기법이 필요로 하지 않는 특징을 갖는다. 내용기반의 화상 정보 검색은 화상 데이터의 대용량 특징으로 인해 화상 특징 추출 및 유사도 계산을 위해 많은 연산을 필요로 한다. 특히 다양한 내용기반의 정보 검색 서비스를 지원하기 위해 다중 특징(Multiple Features)을 동시에 추출하고자 할 때 연산시간은 급격히 증가한다. 따라서 이러한 내용 기반의 화상 정보 검색 시스템을 구현하기 위해 저비용의 고성능의 PC Cluster를 사용하여 전체 연산시간을 단축하고 실시간 정보검색이 가능하도록 하는 연구를 수행 하였다.

  • PDF

Computational Complexity in Imaginary Quadratic Order (이차 복소 order에서의 계산 복잡도에 관한 소고)

  • Kim, Yong-Tae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.7 no.3
    • /
    • pp.545-551
    • /
    • 2012
  • In this paper, we propose a new cryptosystem based on the IQC depended on the complexity of class number and intractibility of factoring integer, and introduce two algorithm which reduce encryption and decryption times. To recognize the security of the cryptosystem, we take a simple example to analyze the complexities of public key and secret key and then introduce the operating process of the cryptosystem.

A Design and Implementation of Professor-Student Counseling System based on RIA (RIA 기반 교수-학생 상담 예약 시스템의 설계 및 구현)

  • Sohn Bong-Ki;Kim Hak-Joon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.58-60
    • /
    • 2006
  • 상담 효과를 극대화할 수 있는 면대면 상담은 교수와 학생의 상담 시간과 장소를 일치시켜야 하는 번거로움이 있지만 자동화된 상담 예약 시스템을 통해 극복할 수 있다. 이에 더해, 시스템이 프로세스와 데이터 복잡성을 대폭 감소시킬 수 있는 인터페이스를 제공한다면 면대면 상담을 더욱 효과적으로 지원할 수 있다. 이 논문에서는 RIA(Rich Internet Application) 기술을 적용한 교수-학생 상담 예약 시스템을 제안하고, 적용된 리치 클라이언트, 서버, 개발 툴 기술에 대해 알아본다. 제안한 시스템에서 사용자는 동적이고 풍부한 상호작용을 가능하게 하는 리치 클라이언트를 통해 상담 예약 시스템에 접속하여 원스크린 (OneScreen) 시스템으로 상담 예약을 할 수 있기 때문에 프로세스와 데이터 복잡성으로부터 벗어날 수 있다. 또한, 개발자는 Flex와 ColdFusion서버 기술과 FlexBuilder 개발 툴을 이용해 마르게 웹 어플리케이션을 개발할 수 있다는 것을 알 수 있다. 향후 RIA 구현 기술은 풍부한 상호작용을 요구하는 웹 어플리케이션 개발에 널리 적용될 것으로 기대된다.

  • PDF

A Complexity Metric for Class-Driven Analysis Models (클래스 기반 분석모델에 대한 복잡도 메트릭)

  • 김유경;박재년
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.516-518
    • /
    • 2000
  • 객체지향 프로그램의 효율성과 설계의 품질을 평가하기 위해서는 필수적으로 정량적 메커니즘을 사용해야 한다. 특히, 개발비용을 예측하기 위한 요구가 커질수록 소프트웨어 개발 생명주기의 초기에 측량해야 하는 필요성은 더욱 강해진다. 따라서, 분석단계 산출물에 대하여 이루어지는 측량은 나머지 개발 주기 단계에서 발견될 수 있는 결함에 대한 예측이나, 시스템의 개발에 소요될 노력과 비용을 예측하는데 사용될 수 있으므로 그 중요성이 더욱 강조되고 있다. 본 논문에서는 클래스 기반(class-driven)의 분석 모델링 절차에 따라 작성되는 모델을 사용하여, 클래스의 책임과 협력 관계에 대한 정보가 주어진 클래스에 대한 복잡도를 측량하기 위한 메트릭을 제안한다. 제안된 메트릭은 클래스들 사이의 상호작용으로 나타나는 협력의 복잡도와 인터페이스 복잡도를 포함하며, 개별 클래스의 복잡도를 사용하여 전테 시스템의 복잡도를 계산하도록 확장할 수 있다. 개발 생명주기의 가장 초기 단계인 분석단계에서 클래스를 어떻게 분할할 것인지에 대한 선택적 직면했을 때, 올바른 클래스 분할을 선택하도록 도와줌으로써, 나머지 개발 단계에서 개발에 요구되는 노력과 시간을 예측하고 관리하는데 사용될 수 있다.

  • PDF

A Convergence Study on the Demographic Differences in Technostressors (테크노 스트레스 유발 요인의 인구통계학적 차이에 관한 융복합 연구)

  • Yim, Myung-Seong
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.3
    • /
    • pp.1-13
    • /
    • 2017
  • The aim of this study is to investigate the demographical differences in technostressors(cause technological stresses). Although previous studies have been conducted to investigate the factors that affect technostress, little studies have examined the differences in demographic factors. Therefore, this study empirically attempts to investigate how level of technostressors differ by demographic factors. Independent sample t-test was used to identify differences after dividing sample into two groups. The technostressors used in this work are work overload, life invasion, complexity of technology, job insecurity, pace of technological change. We found that, sex and position show a significant difference in pace of technological change. In the educational level, there is a difference between work overload. Work overload, life invasion, complexity of technology, and pace of change show differences in age group. In computer knowledge, there are differences in complexity technology, job insecurity, and pace of change. On the other hand, there is no difference in computer using hours. Conclusions and implications are discussed in final section.

A Schedulability Analysis Method for Real-Time Program (실시간 프로그램의 스케줄가능성 분석 방법)

  • Park, Heung-Bok;Yu, Won-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.1
    • /
    • pp.119-129
    • /
    • 1995
  • In this paper, we propose a schedulatility analysis method for real-time programs. Several approaches to anlayzing schedulability have been developed, but since these approaches use a fixed priority scheduling method and/or traverse all possible state spaces, there take place exponential time and space complexity of these methods, Therefore it is necessary to reduce the state space and detect schedulability at earlier time. Our schedulability analysis method uses a minimum unit time taken to terminate synchronization action, a minimum unit time taken to terminate actions after synchronization, and a deadline of processes to detect unschedulability at earlier time and dynamic scheduling scheme to reduce state space. We conclude that our method can detected unschedulability earlier 50 percent unit time than Fredette's method.

  • PDF

A Study on the Ratio between Epoxy putty and Original Sculpey for the Ceramic Restoration -As Focus on the White Porcelain of the Joseon Dynasty Period- (도자기 복원을 위한 소성점토와 에폭시퍼티 혼합비 연구 - 조선백자를 중심으로 -)

  • Kim, Heejin;Koh, Minjeong;Lim, Sookyung;Lee, Taejin;Hwang, Hyunsung
    • Conservation Science in Museum
    • /
    • v.14
    • /
    • pp.29-35
    • /
    • 2013
  • In cases, such as white porcelain with openwork lotus scroll design, where the ceramics has intricate form and decorations, we normally use casts to restore the work, in that current restoration materials have short molding time which causes difficulties in delicate work. However, since using a cast for restoration requires longer work-time and uses more materials, we decided to restore in direct. Since the molding time in the restoration material is closely related to the workability, restoration material which secures longer work hours is necessary when directly restoring a complex form of body. Therefore we experimented on the work-time, color variation and workability as time passes by making mixtures of Epoxy putty and Baked clay in different ratios. As a result of the experiment, the mixture ratio of OS8:RQ2 turned out to be the most effective ratio.

Development of Time Lag Considered (TLC) Crowd Load Model Based on Probabilistic Approach (개인별 시간지연효과를 고려한 확률론적 군중 하중모형 개발)

  • Kim, Sung-Yong;Lee, Cheol-Ho
    • Journal of Korean Society of Steel Construction
    • /
    • v.24 no.1
    • /
    • pp.1-11
    • /
    • 2012
  • To overcome the limitations of current evaluation procedures for floor vibration under crowd loading, two kinds of uncertainties associated with individual time lag differences and the complex behavior of crowd should be taken into account. The complex behavior of crowds has yet to be fully described, even though individual differences can be dealt with statistically. This paper proposes time lag considered (TLC) crowd model based on a probabilistic approach. The load reduction factor, which reflects the effect of a general degree of synchronization among crowd, is proposed. Extensive Monte Carlo simulations were carried out to determine various crowd behaviors by using the TLC crowd model proposed. The TLC crowd model can rationally treat the energy loss of various crowd patterns. This indicates that it may be used as a theoretical basis in refining dynamic load factor of crowd loading.