• 제목/요약/키워드: Data partitioning

검색결과 388건 처리시간 0.03초

변종 악성코드 유사도 비교를 위한 코드영역의 함수 분할 방법 (Function partitioning methods for malware variant similarity comparison)

  • 박찬규;김형식;이태진;류재철
    • 정보보호학회논문지
    • /
    • 제25권2호
    • /
    • pp.321-330
    • /
    • 2015
  • 백신 프로그램이 일반화되면서 이를 우회하기 위한 목적으로 기존 악성 프로그램에 포함된 문자열 혹은 코드 일부가 변경된 변종 악성코드가 많이 나타나고 있다. 기존의 백신 프로그램이 시그너처에 기반한 분석을 통하여 악성 코드 여부를 판단하기 때문에 이미 알려진 악성코드라고 하더라도 일부만 변경되면 탐지하기 어려운 문제가 있었다. 본 논문에서는 해쉬값을 이용한 코드 비교 방법을 확장하여 일부만 변형된 악성코드를 손쉽게 탐지하기 위한 새로운 방법을 제안한다. 악성코드 전체에 대한 해쉬값 뿐만 아니라 함수 단위와 코드블록 단위로 해쉬값을 생성하여 일부만 일치하는지 판단하고 상수나 주소 등을 제거한 후에 해쉬값을 생성함으로써 상수나 주소 때문에 다르게 판단하는 오류를 제거하였다. 제시된 방법을 이용하여 변형된 악성코드에 숨겨진 유사성을 해쉬값 비교로 탐지할 수 있음을 확인하였다.

OFDM 시스템에서 PAPR 처감을 위한 SPW 방식의 설계와 성능 분석 (Design and Performance Analysis of the SPW Method for PAPR Reduction in OFDM System)

  • 이재은;유흥균;정영호;함영권
    • 한국전자파학회논문지
    • /
    • 제14권7호
    • /
    • pp.677-684
    • /
    • 2003
  • OFDM에서 PAPR(peak-to-average power ratio) 저감에 효과적인 SPW(subblock phase weighting) 방법을 연구하였다. 이 방법은 OFDM 신호 블록을 여러 개의 하부 블록으로 나누고 하부 블록별로 위상을 적절히 조절하여 peak power를 낮추는 것이다. SPW는 하나의 IFFT로 구현할 수 있어 시스템의 복잡도를 낮출 수 있다. 인접, 인터리브드, 랜덤 subblock분할 방법을 적용하여 PAPR저감 성능을 분석하였다 랜덤 subblock분할 방법이 가장 우수한 PAPR 저감성능을 보인다. SPW에서 하부 블록의 수가 증가할수록 효과적인 PAPR 저감성능을 보이지만 반복 탐색 횟수가 증가하여 처리 시간이 길어진다. 본 논문에서는 새로이 상보 시퀀스 특성의 weighting factor조합을 임계치 기법과 혼합하여 사용하므로 처리시간 문제를 해결한다. weighting factor에 대 한 부가 정보를 fed forward 형태로 전송하므로 데이터를 복원할 수 있으며, BER 성능을 분석하였다.

분산 공간 DBMS에서의 효율적인 공간 릴레이션 분할 기법을 이용한 병렬 공간 죠인 기법 (Parallel Spatial Join Method Using Efficient Spatial Relation Partition In Distributed Spatial Database Systems)

  • 고주일;이환재;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제4권1호
    • /
    • pp.39-46
    • /
    • 2002
  • 분산 공간 데이터베이스 시스템들 사이에서 빈번히 수행되는 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산 수행 시 서버에 CPU 및 디스크 I/O 상의 부하를 일으킨다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 질의를 병렬적으로 수행하는 기법을 제안한다. 본 기법은 죠인에 참여하는 릴레이션들 중 하나를 이등분하는 방법으로 공간 죠인 연산을 분리한 후, 질의 수행에 참여하는 두 서버에게 죠인 연산을 분배한다. 각 서버는 분할된 공간 죠인 연산을 동시에 연쇄적으로 처리하고 결과를 병합하여 최종 죠인 결과를 생성한다. 본 기법은 릴레이션을 효율적으로 분할하여 죠인을 수행함으로써 공간 연산에 참여하는 객체의 수를 절반으로 줄이며 R-Tree 등 공간 인덱스의 탐색 횟수와 그 범위를 감소시킨다. 또한 릴레이션을 영역단위로 분할하여 객체의 수를 줄이고 참여 객체를 군집화 시킴으로써 죠인 연산시에 디스크와 버퍼의 사용 효율을 높인다.

  • PDF

A geothermal gradient of the upper mantle beneath Jeju-do, Korea: evidence from mantle xenoliths

  • Choi, Seong-Hee;Jwa, Yong-Joo;Lee, Han-Yeang
    • 한국광물학회:학술대회논문집
    • /
    • 한국암석학회.한국광물학회 2000년도 공동학술발표회 논문집
    • /
    • pp.19-19
    • /
    • 2000
  • ;Ultramafic xenoliths found in alkali basalts from Jeju-do, Korea are mostly spinel Iherzolites composed of olivine, orthopyroxene, clinopyroxene and spinel. A subordinate amount of spinel harzburgites and pyroxenites are also found. Temperatures for these xenoliths were estimated from the compositions of coexisting pyroxenes (Wood '||'&'||' Banno 1973; Wells 1977; Bertrand '||'&'||' Mercier 1985; Brey '||'&'||' Kohler 1990), the AI-solubility in orthopyroxene coexisting with olivine and spinel (Sachtleben '||'&'||' Seck 1981; Webb '||'&'||' Wood 1986), and from Fe/Mg partitioning between olivine and spinel (Ballhaus et al. 1991). Temperature estimates from the thermometers by Wells (1977) and Brey and Kohler (1990) are compatible. Average equilibrium temperatures by these two methods for spinel peridotites range from 890 to 1030$^{\circ}$C. Pressures for spinel peridotites were estimated from the geobarometer by Kohler and Brey (1991) derived from the equilibrium Ca content of olivine coexisting with clinopyroxene, and fall within the range of 12.9 to 26.3 kbar. The combination of the thermometer by Brey and Kohler (1990) and the geobarometer by Kohler and Brey (1991) yields P- T estimates for Jeju-do spinel peridotites that fall in experimentally determined spinel lherzolite field in CFMASCr system (O'Neill 1981). These P-T data sets have been used to construct the Quaternary Jeju-do geotherm, which is significantly different from the conventional conductive geotherm. The xenolith-derived geotherm has a higher T gradient at low P (13 kbar) than at high P, which may be due to perturbation of the conductive heat flow by magma underplating or overplating at the crust-mantle boundary. Temperature estimates and statistics on the xenoliths indicate that the crust/mantle boundary in Jeju-do lies at about 11 kbar (~39 km). Spinellherzolite is inferred as a main constituent rock of the uppermost lithospheric mantle beneath Jeju-do. Pyroxenites were intercalated in peridotites in similar depth and temperature as re-equilibrated veins or lens.

  • PDF

User Bandwidth Demand Centric Soft-Association Control in Wi-Fi Networks

  • Sun, Guolin;Adolphe, Sebakara Samuel Rene;Zhang, Hangming;Liu, Guisong;Jiang, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권2호
    • /
    • pp.709-730
    • /
    • 2017
  • To address the challenge of unprecedented growth in mobile data traffic, ultra-dense network deployment is a cost efficient solution to offload the traffic over some small cells. The overlapped coverage areas of small cells create more than one candidate access points for one mobile user. Signal strength based user association in IEEE 802.11 results in a significantly unbalanced load distribution among access points. However, the effective bandwidth demand of each user actually differs vastly due to their different preferences for mobile applications. In this paper, we formulate a set of non-linear integer programming models for joint user association control and user demand guarantee problem. In this model, we are trying to maximize the system capacity and guarantee the effective bandwidth demand for each user by soft-association control with a software defined network controller. With the fact of NP-hard complexity of non-linear integer programming solver, we propose a Kernighan Lin Algorithm based graph-partitioning method for a large-scale network. Finally, we evaluated the performance of the proposed algorithm for the edge users with heterogeneous bandwidth demands and mobility scenarios. Simulation results show that the proposed adaptive soft-association control can achieve a better performance than the other two and improves the individual quality of user experience with a little price on system throughput.

저장탄수화물과 질소의 월동성과 재생활력에 대한 이용성 I. 저온처리가 유채 ( Brassica napus L. ) 의 생육 , 질소 및 비구조성 탄수화물의 총 함량에 미치는 영향 (Partitioning of Carbon and Nitrogen Reserves During Winter Adaptation and Spring Regrowth I. Effects of temperature on growth, total content of nitrogen and non-structureal carbohydrate in forage rape(Brassica napus L.))

  • 김병호;김태환;김기원;정우진;전해열
    • 한국초지조사료학회지
    • /
    • 제15권3호
    • /
    • pp.157-163
    • /
    • 1995
  • The objective of this study is to obtain the basic data for investigating the effects of organic reserves on winter survial or regrowth yield. Dry matter, nitrogen and non-structural carbohydrate content of plants grown under $5^{\circ}C$ or $20^{\circ}C$ of culture temperature during 25 days were investigated. The dry matter content of leaves and roots were significantly reduced under $5^{\circ}C$ compared with $20^{\circ}C$culture condition. Comparing with the dry matter per plant under $20^{\circ}C$, those in leaves and roots under $5^{\circ}C$ decreased to 25% and 10%, respectively, after 25 days of temperature treatment. Total nitrogen content in leaves under $20^{\circ}C$ and $5^{\circ}C$ increased to 68% and 39% compared to the initial lenel(day O), respectively, during 25 days after temperature treatment, Nitrogen content in roots highly increased under 5 C while there was a little change under $20^{\circ}C$ condition. The nitrogen contents in roots under $5^{\circ}C$ and $20^{\circ}C$ were 39.0 and 30.8mgJg DM, respectively, after 25 days of temperature treatment. Total contents of soluble carbohydrate in both leaves and roots under $5^{\circ}C$ were higher than those under $20^{\circ}C$ condition. After 25 days of temperature treatment under$5^{\circ}C$ , their contents in leaves and roots were 1.4 and 2.0 times higher than those of under $20^{\circ}C$ condition. Stach atent in roots under $20^{\circ}C$ was less changed, while thatof under $5^{\circ}C$ greatly increased from 64.8 to 178.7mglg DM duling 25 days. 'Ihese results clearly showed that an accumulation of both nitrogen and non-structural carbohydrate in the plants occured under low temperature condition.e condition.

  • PDF

재귀적 분할 평균에 기반한 점진적 규칙 추출 알고리즘 (An Incremental Rule Extraction Algorithm Based on Recursive Partition Averaging)

  • 한진철;김상귀;윤충화
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제34권1호
    • /
    • pp.11-17
    • /
    • 2007
  • 패턴 분류에 많이 사용되는 기법 중의 하나인 메모리 기반 추론 알고리즘은 단순히 메모리에 저장된 학습패턴 또는 초월평면과 테스트 패턴간의 거리를 계산하여 가장 가까운 학습패턴의 클래스로 분류하기 때문에 테스트 패턴을 분류하는 기준을 설명할 수 없다는 문제점을 가지고 있다. 이 문제를 해결하기 위하여, 메모리 기반 학습 기법인 RPA를 기반으로 학습패턴들에 내재된 규칙성을 표현하는 IF-THEN 형태의 규칙을 생성하는 점진적 학습 알고리즘을 제안하였다. 하지만, RPA에 의해 생성된 규칙은 주어진 학습패턴 집합에만 충실히 학습되어 overfitting 현상을 보이게 되며, 또한 패턴 공간의 과도한 분할로 인하여 필요 이상으로 많은 개수의 규칙이 생성된다. 따라서, 본 논문에서는 생성된 규칙으로부터 불필요한 조건을 제거함으로써 ovefitting 현상을 해결함과 동시에 생성되는 규칙의 개수를 줄일 수 있는 점진적 규칙 추출 알고리즘을 제안하였으며, UCI Machine Learning Repository의 벤치마크 데이터를 이용하여 제안한 알고리즘의 성능을 입증하였다.

작업영역의 동적 할당을 통한 고화질 애니메이션의 병렬 렌더링 (Parallel Rendering of High Quality Animation based on a Dynamic Workload Allocation Scheme)

  • 이윤석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.109-116
    • /
    • 2008
  • 고화질 입체 영상의 효과적인 재생을 위해 PC클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 POV-Ray 렌더러를 채택한 PC클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다. 제안 기법의 성능을 평가하기 위해, 충분하지는 않지만 2개의 실제 애니메이션 데이터에 대한 적용 결과, 정적 분할에 비해 약 40% 가량의 성능 향상을 보였다. 또한 다양한 부하 분포에 대한 각 기법의 성능을 추정하기 위해 수행한 모의실험에서, 정적 분할 기법에 대해 부하균형, 확장성 측면에서 우월한 것으로 예측되었다.

  • PDF

The Development of the Components of the Length Measurement Concept in the Procedure of Measurement Using a Ruler

  • Antic, Milica D.;Dokic, Olivera J.
    • 한국수학교육학회지시리즈D:수학교육연구
    • /
    • 제22권4호
    • /
    • pp.261-282
    • /
    • 2019
  • The research related to testing pupils' achievement in the field of Measurement and Measure in initial teaching of geometry points to an insufficient adoption of the basic components of the length measurement concept among pupils. In order to discover the cause, we looked at the basic components on which the procedure of measuring length using a ruler is based, highlighted the possibilities of introducing the procedure in measuring length, and determined pupils' achievement during the procedure of measuring length using a ruler. The research sample consisted of 145 pupils, out of which 72 were the 2nd grade pupils and 73 were the 4th grade pupils. A descriptive method was applied in the research. The technique we used was testing, and for the statistical data processing we used a χ2 test. The results of the research show that, when drawing a straight line of a given length using a ruler, there is no statistical difference in achievement between the 2nd and 4th grade pupils, nor in the pupils' knowledge regarding drawing a ruler independently, while drawing a straight line of a given length using a "broken" ruler 4th grade pupils are statistically better. The results of the research indicate that pupils' achievement is better in doing standard tasks than in non-standard ones, given that the latter require conceptual knowledge. The components of the concept of length measurement using ruler have not been sufficiently developed yet, and these include: zero-point, partitioning a measured object in a series of consecutive measurement units and their iteration. We shed more light on the critical stage in the procedure of length measurement - the transition from non-standard to standard units and the formation of the length measurement scale. For further research, we propose to look at the formation of the concept of length measurement using the ruler through all its components and their inclusion in the mathematics curriculum, as well as examining the correlation of pupils' achievement in the procedure of measuring length with their achievement in measuring area (and volume).

모바일 시스템의 대용량 3차원 메쉬를 위한 계층적 사용자 인터페이스 (A Hierarchical User Interface for Large 3D Meshes in Mobile Systems)

  • 박지로;이혜형
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권1호
    • /
    • pp.11-20
    • /
    • 2013
  • 본 논문에서는 메모리, 전원, 화면 크기 등 자원이 제한적인 모바일 시스템에 적합한 대용량 3차원 메쉬 사용자 인터페이스를 소개하고자 한다. 대용량 3차원 메쉬는 분할과 다중해상도 간소화률 실시하여 한 개의 대용량 메쉬를 다수의 작은 데이터 집합으로 재구성하여 컴퓨터 서버에 저장한다. 사용자는 모바일 시스템에서 작은 팝업 창 3차원 미리 보기를 통해 원하는 3차원 메쉬를 선택 할 수 있고 전체화면에서 다중해상도 간소화 메쉬로 관찰 할 수 있다. 간소화 해상도는 멀티 탭 터치 상호작용을 통해 자동조절된다. 또한 더블 탭 터치로 대용량 메쉬의 정교한 원형 부분도 자세히 관찰 할 수 있다. 이러한 계층적인 인터페이스를 통해 모바일 시스템 자원 사용은 최소화하고 사용자와 실시간 상호작용을 통해 대용량 3차원 메쉬의 검색 및 디스플레이가 가능하도록 하였다. 본사용자 인터페이스를 구현한 모바일 3차원 뷰어와 앱 등을 제시하여, 본 인터페이스의 유용성을 보이고자 한다.