• 제목/요약/키워드: Big-O

검색결과 318건 처리시간 0.026초

SSD 수명 관점에서 리눅스 I/O 스택에 대한 실험적 분석 (An Empirical Study on Linux I/O stack for the Lifetime of SSD Perspective)

  • 정남기;한태희
    • 전자공학회논문지
    • /
    • 제52권9호
    • /
    • pp.54-62
    • /
    • 2015
  • 낸드 플래시 기반의 SSD (Solid-State Drive)는 HDD (Hard Disk Drive) 대비 월등한 성능에도 불구하고 쓰기 회수 제한이라는 태생적 단점을 가지고 있다. 이로 인해 SSD의 수명은 워크로드에 의해 결정되어 SSD의 기술 변화 추세인 SLC (Single Level Cell) 에서 MLC (Multi Level Cell) 로의 전환, MLC에서 TLC (Triple Level Cell) 로의 전환에 있어 큰 도전이 될 수 있다. 기존 연구들은 주로 wear-leveling 또는 하드웨어 아키텍처 측면에서 SSD의 수명 개선을 다루었으나, 본 논문에서는 호스트가 요청한 쓰기에 대해 SSD가 낸드플래시 메모리를 통해 처리하는 수명관점의 효율성을 대변하는 WAF (Write Amplification Factor) 관점에서 Host I/O 스택 중 파일 시스템, I/O 스케줄러, 링크 전력에 대해 JEDEC 엔터프라이즈 워크로드를 이용해 I/O 스택 최적 구성에 대해 실험적 분석을 수행하였다. WAF는 SSD의 FTL의 효율성을 측정하는 지표로 수명관점에서 가장 객관적으로 사용한다. I/O 스택에 대한 수명 관점의 최적 구성은 MinPower-Dead-XFS로 최대 성능 조합인 MaxPower-Cfq-Ext4에 비해 성능은 13% 감소하였지만 수명은 2.6 배 연장됨을 확인하였다. 이는 I/O 스택의 최적화 구성에 있어, SSD 성능 관점뿐만 아니라 수명 관점의 고려에 대한 유의미를 입증한다.

Prefetch R-tree: 디스크와 CPU 캐시에 최적화된 다차원 색인 구조 (Prefetch R-tree: A Disk and Cache Optimized Multidimensional Index Structure)

  • 박명선
    • 정보처리학회논문지D
    • /
    • 제13D권4호
    • /
    • pp.463-476
    • /
    • 2006
  • R-tree는 일반적으로 트리 노드의 크기를 디스크 페이지의 크기와 같게 함으로써 I/O 성능이 최적화 되도록 구현한다. 최근에는 주메모리 환경에서 CPU 캐시 성능을 최적화하는 R-tree의 변형이 개발되었다. 이는 노드의 크기를 캐시 라인 크기의 수 배로 하고 MBR에 저장되는 키를 압축하여 노드 하나에 더 많은 엔트리를 저장함으로써 성능을 높였다. 그러나, 디스크 최적 R-tree와 캐시 최적 R-tree의 노드 크기 사이에는 수십-수백 바이트와 수-수십 킬로바이트라는 큰 차이가 있으므로, I/O 최적 R-tree는 캐시 성능이 나쁘고 캐시 최적 R-tree는 디스크 I/O 성능이 나쁜 문제점을 가지고 있다. 이 논문에서는 CPU 캐시와 디스크 I/O에 모두 최적인 R-tree, PR-tree를 제안한다. 캐시 성능을 위해 PR-tree 노드의 크기를 캐시 라인 크기보다 크게 만든 다음 CPU의 선반입(prefetch) 명령어를 이용하여 캐시 실패 횟수를 줄이고, 트리 노드를 디스크 페이지에 낭비가 적도록 배치함으로써 디스크 I/O 성능도 향상시킨다. 또한, 이 논문에서는 PR-tree에서 검색 연산을 수행하는데 드는 캐시 실패 비용을 계산하는 분석 방법을 제시하고, 최적의 캐시와 I/O 성능을 보이는 PR-tree를 구성하기 위해, 가능한 크기의 내부 단말 노드, 중간 노드를 갖는 PR-tree 생성하여 성능을 비교하였다. PR-tree는 디스크 최적 R-tree보다 삽입 연산은 3.5에서 15.1배, 삭제 연산은 6.5에서 15.1배, 범위 질의는 1.3에서 1.9배, k-최근접 질의는 2.7에서 9.7배의 캐시 성능 향상이 있었다. 모든 실험에서 매우 작은 I/O 성능 저하만을 보였다.

도시 소각재 용융슬래그로부터 P형 제올라이트 합성 (Synthesis of P-type Zeolite Using Melting Slag from Municipal Incineration Ash)

  • 이성기;장영남;채수천;류경원;배인국
    • 한국광물학회지
    • /
    • 제19권1호통권47호
    • /
    • pp.7-14
    • /
    • 2006
  • 현대 산업사회의 큰 문제로 대두되고 있는 도시소각재를 용융시킨 용융슬래그를 출발물질로 하여 부가가치가 높은 P형 제올라이트를 "hydrogelation"법과 "clay conversion"법을 혼합한 새로운 방법에 의해 수열합성하였다. 출발물질은 용융슬래그 이외에 Si 공급원으로 시판되는 규산소다용액을, Al 공급원으로는 $Na_{2}O/Al_{2}O_{3}$의 비가 약 1.2인 알루민산소다용액을 사용하였다. $80^{\circ}C$의 반응 온도에서 P형 제올라이트의 최적합성조건은 $SiO_{2}/Al_{2}O_{3}$의 비율 $3.2{\sim}4.2,\;H_{2}O/Na_{2}O$의 비율 $70.7{\sim}80.0$, 그리고 반응시간이 15시간 이상일 때이었다. P형 제올라이트가 합성되었을 때, 크기가 일정하지 않은 용융슬래그 입자들은 용해되어 사라졌으며, 그 대신 균일한 크기의 P형 제올라이트 결정이 형성되었다. 암모니움 아세테이트법에 의해 측정된 합성 제올라이트의 양이온 교환능은 240cmol/kg 정도이었다.

A Study on the Body Characteristics of Korean Obese Women (Part II)

  • Yi, Kyong-Hwa
    • 한국의류학회지
    • /
    • 제34권6호
    • /
    • pp.982-996
    • /
    • 2010
  • This study classified the body shapes of Korean obese women and investigated the differences of each body shape, using 2004 Size Korea data. For selecting the obesity sample, 7 obesity judgment indices were chosen through previous clothing-related studies. A total of 636 females defined as "obese" by 5 out of 7 indices were selected as subjects and 54 body measurements and obesity judgment indices were used in this study. Firstly, mean, standard deviation, minimum, and maximum values of each measurement and item were obtained from the descriptive analysis of 53 measurements. According to the descriptive analysis, all measurements and obesity judgment indices of the subjects demonstrated a serious obesity level shown by BMI 27.11, R$\ddot{o}$hrer index 1.76, Vervaeck index 104.77, Relative weight 133.00, WHR 0.90, and waist circumference 86.71cm. In addition, the measurements and indices showed considerable differences between minimum and maximum values. Significant differences were identified in all measurements and items at a significant level, p=.001. Each distribution of body types according to age, stature, bust, and waist circumference groups was provided in this study. Secondly, factor analyses were conducted using 38 measurement items to extract the body characteristics of obese women. Factor 1 was "circumference measurements & obesity judgment indices," Factor 2 was "heights & arm-related lengths," and Factor 3 was "size and ratio of waist circumference & hip circumference." Factor 4 was "lengths in upper body," Factor 5 was "back width in upper body," Factor 6 was "side neck point to bust & bust circumference," Factor 7 was "length in lower body & arm circumferences" and Factor 8 was "neck base circumference & front width in upper body." These 8 factors explained 76.54% of the total variance. Finally, 5 body types were selected in the cluster analysis. Type 1 (with big back widths & arm circumferences) was 15.5% of the entire subjects, Type 2 (the shortest and fattest, with big upper body) was 18.8%, Type 3 (with big breast) was 27.8%, Type 4 (the tallest and longest in arm lengths, with the smallest arm circumferences and lengths in torso) was 22.5%, and Type 5 (with big hips compared to waist circumferences, smaller height and upper body) was 15.5%. Fundamental differences were identified in all measurements and items at the significant level of p=.001. In addition, each distribution of body type according to age, height, bust, and waist circumference groups was provided in this study.

에틸렌 글리콜법을 이용한 전기로 환원슬래그의 Free CaO 정량 평가에 관한 연구 (Quantitative Evaluation of Free CaO in Electric Arc Furnace Reduction Slag using the Ethylene Glycol Method)

  • 권성준;임희섭;이한승
    • 한국건축시공학회지
    • /
    • 제18권4호
    • /
    • pp.321-327
    • /
    • 2018
  • 본 논문은 한국 철강 생산업체에서 발생되고 있는 ERS의 free CaO를Ethylene glycol법을 이용하여 정량 평가하였다. ERS 생산업체 2곳을 선정하여 ERS의 물리적 특성 및 화학성분 분석을 비교하였으며, Ethylene glycol법을 이용하여 생산업체별, 입경 차이(size), 야적 위치(IN, OUT), 에이징 기간(1day, 7days, 14days, 21days, 28days)에 따른 분류로 free CaO 정량 평가를 진행하였다. 본 연구의 실험결과 ERS의 생산업체별 화학 성분이 일부 차이를 나타내고 있었으며, 야적 위치별, 입경, 에이징 기간에 따른 free CaO의 함량 차이가 나타남을 확인하였다. 이는 free CaO가 비정질 물질로서 에이징 기간이 증가하여도 결정화 되지 못한 것으로 사료된다.

대규모 동적 O/D 생성을 위한 추정 방법론 연구: 첨두 출근통행을 기준으로 (A Methodology for Estimating Large Scale Dynamic O/D of Commuter Working Trip)

  • 한혁;홍기만;김태균;황준문;홍영석;조중래
    • 대한교통학회지
    • /
    • 제36권3호
    • /
    • pp.203-215
    • /
    • 2018
  • 본 연구는 통행자의 통행패턴이 도착지의 토지이용패턴에 따라 변화하는 특징을 반영하여 대규모 동적 O/D를 구축하는 방법을 제안하였다. 기존 동적 O/D 추정 방법 관련 연구들을 살펴보면 자료수집의 어려움으로 소규모 지역에 국한하여 적용 가능하거나, 고속도로망 혹은 대중교통망 등 특정 교통망에 제한하여 O/D를 구축하는 등 한계가 존재한다. 이에 본 연구에서는 빅데이터 시대에 발맞추어 쉽게 수집, 이용이 가능한 교통 관련 자료들을 기반으로 분석 지역의 범위 제약 없이 동적 O/D를 추정하는 기법을 제시하였다. 군집 분석(Clustering Analysis) 기법을 이용하여 군집별 도착시간 기준 통행분포 비율로 출발시간 통행분포 비율을 산정하고 첨두 출발시간 분포함수를 추정하였다. 추정된 분포함수를 조사자료에 적용하여 비교 검증을 진행해본 결과 통계적으로 유의하게 나타났다.

3차원 비디오 서비스를 위한 고속 유도 영상 필터링 기반 스테레오 매칭 알고리즘 (Stereo Matching Algorithm Based on Fast Guided Image Filtering for 3-Dimensional Video Service)

  • 홍광수;김병규
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권6호
    • /
    • pp.523-529
    • /
    • 2016
  • 스테레오 매칭 알고리즘은 컴퓨터 비전과 사진촬영에 필수적인 알고리즘으로 정확도와 복잡도는 스테레오 매칭 알고리즘의 주요 문제점이었다. 그 중에서도 복잡도가 높은 문제점을 극복하기 위해 비용 볼륨 필터링을 기반한 스테레오 매칭 알고리즘에 대한 많은 연구가 이루어졌다. 지역 스테레오 매칭 기술인 유도 영상 필터링 기술은 O(N)의 복잡도를 가지고 있지만, 여전히 실시간 3D 비디오 서비스를 제공하기에는 계산량이 많은 편이다. 따라서 본 논문에서 고속 유도 영상 필터링에 기반한 스테레오 매칭 알고리즘을 제안한다. 고속 유도 필터링은 서브샘플 비율 $\small{s}$에 따라 복잡도 $O(N/\small{s}^2)$을 가지는 알고리즘이다. 제안하는 알고리즘은 효과적인 스테레오 알고리즘을 성능을 보여줌과 동시에 3D 서비스를 위한 빠른 실행 시간을 보여준다.

고감도 수용체에 의한 ClO4- 검출 : 수용액에서 주-객 이온간의 평형 (Detection of ClO4- via A Hypersensitive Receptor : Unusual Electrostatic Equilibria between Host and Guest in Aqueous Media)

  • 이영아;홍종기;정옥상
    • 분석과학
    • /
    • 제15권1호
    • /
    • pp.31-35
    • /
    • 2002
  • ${CIO_4}^-$ 이온만을 선택적으로 감지하는 새로운 수용체가 개발되었다. $[Pd(Me_4en)(Py_2S){\cdot}2ClO_4]_4$ ($Me_4en$ = N,N,N'N'-tetraethylethylenediamine; $Py_2S$ = 4,4'-dipyridyl sulfide) 착화합물에서 주-객 화학종 간의 고감도 작용력을 연구하였다. $Py_2S$의 피리딜 기는 온도, 농도, 매개체 등에 아주 민감한 두 가지의 셋트의 $^1H$ NMR, 공명 시그날을 보여주었다. 이러한 NMR 거동을 수용액에서 고리 사합체의 양이온과 ${CIO_4}^-$ 음이온 간의 정기적 인력에 의한 평형 때문인 것으로 해석되었다.

OpenMP 디렉티브 프로그램을 위한 자료경합 검증도구 (A Verification Tool of Data Races in Programs with OpenMP Directives)

  • 김영주;전용기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권9호
    • /
    • pp.395-406
    • /
    • 2007
  • OpenMP 디렉티브를 가진 프로그램에서 경합은 프로그램의 의도하지 않은 비결정적 수행결과를 초래하기 때문에 디버깅을 위해서 반드시 탐지되어야 한다. 하지만 이를 위한 기존의 경합탐지 도구인 Intel사의 Thread Checker는 경합의 존재를 검증하지 못하고 경합을 탐지하는 비용이 크므로 비실용적이다. 본 논문에서는 OpenMP 프로그램의 특성 및 사용자 요구사항의 분석결과를 이용하여 최적의 기능과 성능으로 경합을 검증하는 웹 기반 도구를 제시한다. 그리고 합성 프로그램을 이용하여 실험한 결과로서 Thread Checker는 경합의 존재를 검증하지 못하고 경합탐지 시에 소요되는 시간의 증가비율은 총 접근 사건수 n에 대해서 $O(n^2)$이지만 제안된 도구는 경합의 존재를 검증하고 소요되는 시간의 증가비율은 O(n)이므로 기능 및 성능적인 측면에서 실용적인 도구이다.

촉매제에 의한 연탄깨스 제거에 관한 연구

  • 허진
    • 기술사
    • /
    • 제5권19호
    • /
    • pp.3-16
    • /
    • 1972
  • 1. Purposes and importances of the study. In gaining heating resources by combustion of briquette, which is the necessaries of every day's life, victims occur from poisonous affection of combustion gas (carbon mono-oxide) in every year and this gas attributable to increase death rate proportion to the high demand of briquette usage. It arise great problem ill point of national sanitation. Therefore, the study has a big aim to accomplish depressing CO gas or stimulating comlete combustion by both the methods of physical improvement of present combustion devices and chemical improvement by using V$_2$O$\sub$5/ catalyst to depress CO gas or fasten complete combustion Progress. Sucessful result of this study will not only to decrease the death rate but also to contribute fearless handling of briquette combustion so as to perform improving public Welfare. 2. Contents and scope of study. A. comparison of present and improved fuel hole device. B. Examination of effectness of improved elements. C. Effectness of miffed usage of catalyst. D. Comparison of Catalyst effectness. E. Examination of effectness of black slate containing V$_2$O$\sub$5/. 3. Results and recommendations of the study A. Absolute necessity of supplying secondary air by improved combustion device. B. Oxide Vanadium (V$_2$O$\sub$5/) has the greatest effectness to eliminate CO gas. C. Most effective catalyst of V$_2$O$\sub$5/ containing slate comes from "Samgoe" coal mine. D. By plastering catalyst on the cover plate of fire hole, it stimulate chemical reaction of re-combustion and preserving heat. E. Recommend to continute further precise study to practice with low-cost and handy devices to be applied the study results.

  • PDF