• 제목/요약/키워드: optimized

검색결과 12,851건 처리시간 0.038초

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 성능 저하만을 보였다.

일반국도 통행특성을 고려한 지점검지기의 적정설치지점 선정에 관한 연구 (A Study for Optimized Detecter Location Considering the Traffic Characteristics in National Highway)

  • 변상철;이승재
    • 대한교통학회지
    • /
    • 제24권2호
    • /
    • pp.19-30
    • /
    • 2006
  • 본 연구는 일반국도의 통행특성을 고려한 지점검지기의 적정설치지점 선정을 다루고 있다. 일반국도에서의 ITS 구축은 활발히 진행되고 있으나. 자료수집 구간에서의 통행시간 추정 신뢰도에 가장 큰 영향을 미치고 있는 지점검지기의 설치지점에 관해 적절한 기준이 제시되지 못하고 있는 실정이다. 따라서 본 연구에서는 일반국도의 구간 통행시간의 추정을 위해 대표성을 확보할 수 있는 지점검지기의 적정설치지점을 선정하여 제시하고자 한다 이를 위하여 GPS 프로브 차량과 지점검지기를 이용하여 대상지역의 통행특성을 수집하고, 지점속도와 구간통행시간의 상관분석을 통하여 적정설치지점을 선택한다. 분석결과 일반국도의 구간별 적정설치지점의 특성은 다음과 같다. 첫째. 구간 통행시간과 지점 속도와의 상관관계는 구간의 시점에서부터 높아지다가 일정시점이 지나서는 낮아지는 U자형 형태를 보이고 있다. 둘째. 최적설치지점은 분석구간마다 상이하게 존재하나, 대부분 구간연장을 기준으로 중류부 및 중 하류부에 존재한다. 셋째, 구간의 적정설치지점은 구간의 중류부에서 하류부로 넘어가는 지점이 적절하며, 일반적으로 자료수집 구간 연장을 기준으로 시점부로부터 $55{\sim}60%$가 되는 지점이다. 넷째, 종단경사는 적정설치지점과 관련하여 중요한 결정인자가 되며, 종단경사가 큰 경우에 있어서 검지기의 설치는 배제되어야 한다. 끝으로, 본 연구의 결과를 토대로 한 지점검지기의 현장적용을 통해, 정보제공 구간내 통행시간 추정 및 예측력의 개선을 기대한다.

선형계획법을 이용한 한국 성인의 최적 식품섭취패턴 설계 (I) : 2010~ 2014년 국민건강영양조사 자료 분석 (Designing optimized food intake patterns for Korean adults using linear programming (I): analysis of data from the 2010~2014 Korea National Health and Nutrition Examination Survey)

  • 아사노가나;양홍석;이영미;윤지현
    • Journal of Nutrition and Health
    • /
    • 제51권1호
    • /
    • pp.73-86
    • /
    • 2018
  • 본 연구는 선형계획법을 이용하여 현재의 식품섭취패턴에서 크게 벗어나지 않으면서 영양섭취기준을 충족하는 한국 성인의 최적 식품섭취패턴을 설계하였고, 주요 결과는 다음과 같다. 식품품목별 실제섭취량과 최적섭취량을 비교하였을 때 실제섭취량보다 최적섭취량이 높게 나타나 영양섭취기준을 충족하기 위해서 현재보다 섭취량을 더 늘릴 필요가 있는 식품품목으로 모든 집단에서 공통적으로 채소류, 50 ~ 64세 남성을 제외한 집단에서 우유 유제품류인 것으로 나타났다. 50 ~ 64세를 제외한 여성에서는 채소류, 우유 유제품류 이외에도 과일류도 섭취량을 더 높여야 하는 식품품목으로 나타났다. 모든 남성 집단과 19 ~ 29세를 제외한 여성 집단에서 김치의 최적섭취량이 실제 섭취량보다 낮게 나타나 김치는 덜 섭취해야 하는 식품품목인 것으로 파악되었다. 또한 조미료에 대해서는 모든 집단에서 공통적으로 최적섭취량이 0 g으로 산출되었다. 이에 선형계획법을 이용해서 설계한 최적 식품섭취패턴에서 조미료의 최적섭취량이 실생활에서 실현 불가능한 0 g으로 산출되었기 때문에 설계한 최적 식품섭취패턴의 실현성을 높이기 위해서는 나트륨의 목표섭취량을 실제섭취량이 고려된 보다 현실적인 기준으로 재설정할 필요가 있다.

정압제어를 위한 동적모델 해석 및 최적 퍼지 PID 제어기설계 (Analysis of Dynamic Model and Design of Optimized Fuzzy PID Controller for Constant Pressure Control)

  • 오성권;조세희;이승주
    • 전기학회논문지
    • /
    • 제61권2호
    • /
    • pp.303-311
    • /
    • 2012
  • In this study, we introduce a dynamic process model as well as the design methodology of optimized fuzzy controller for its efficient application to vacuum production system to produce a semiconductor, solar module and display and so on. In a vacuum control field, PID control method is widely used from the viewpoint of simple structure and preferred performance. But, PID control method is very sensitive to the change of environment of control system as well as the change of control parameters. Therefore, it's difficult to get a preferred performance results from target system which has a complicated structure and lots of nonlinear factors. To solve such problem, we propose the design methodology of an optimized fuzzy PID controller through a following series of steps. First a dynamic characteristic of the target system is analyzed through a series of experiments. Second the process model is built up and its characteristic is compared with real process. Third, the optimized fuzzy PID controller is designed using genetic algorithms. Finally, the fuzzy controller is applied to target system and then its performance is compared with that of other conventional controllers(PID, PI, and Fuzzy PI controller). The performance of the proposed fuzzy controller is evaluated in terms of auto-tuned control parameters and output responses considered by ITAE index, overshoot, rise time and steady state time.

웨이브렛 변환을 이용한 비트율-왜곡 최적화 제로트리 영상 부호화 (Rate-Distortion Optimized Zerotree Image Coding using Wavelet Transform)

  • 이병기;호요성
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.101-109
    • /
    • 2004
  • 본 논문에서는 비트율-왜곡 (R-D) 이론을 사용하는 웨이브렛 기반 정지영상 부호화 방식을 위한 효율적인 알고리즘을 제안한다. 트리 구조에 기반한 기존의 부호화 방식은 비트율-왜곡 이론을 고려하지 않았기 때문에 감소된 부호화 성능을 지닌다. 본 논문에서는 계층적 트리 분할 (SPIHBT) 알고리즘에 비트율-왜곡 최적화 임베딩 (RDE) 연산을 적용한다. 제안된 알고리즘은 SPIHT의 리스트에 웨이브렛 계수의 부호화 순서를 위한 기준으로 비트율-왜곡 경사를 사용한다. 이를 위한 변형된 트리분할과 비트율-왜곡 최적화 리스트 스캔 방식을 설명한다. 제안된 방식은 기존의 SPIHT 및 RDE 알고리즘에 비해 향상된 비트율-화질 성능을 보인다.

Optimal Shape of Blunt Device for High Speed Vehicle

  • Rho, Joo-Hyun;Jeong, Seongmin;Kim, Kyuhong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권3호
    • /
    • pp.285-295
    • /
    • 2016
  • A contact strip shape of a high speed train pantograph system was optimized with CFD to increase the aerodynamic performance and stability of contact force, and the results were validated by a wind tunnel test. For design of the optimal contact strip shape, a Kriging model and genetic algorithm were used to ensure the global search of the optimal point and reduce the computational cost. To enhance the performance and robustness of the contact strip for high speed pantograph, the drag coefficient and the fluctuation of the lift coefficient along the angle of attack were selected as design objectives. Aerodynamic forces were measured by a load cell and HWA (Hot Wire Anemometer) was used to measure the Strouhal number of wake flow. PIV (Particle Image Velocimetry) was adopted to visualize the flow fields. The optimized contact strip shape was shown a lower drag with smaller fluctuation of vertical lift force than the general shaped contact strip. And the acoustic noise source strength of the optimized contact strip was also reduced. Finally, the reduction amount of drag and noise was assessed when the optimized contact strip was applied to three dimensional pantograph system.

안티-백래시 기어를 이용한 엔진 직결식 PTO 전동 라인의 치타음 감소 (Reduction of Rattle Noise in a Direct-Engine PTO Driveline Using an Anti-backlash Gear)

  • 심성보;박영준;김경욱
    • Journal of Biosystems Engineering
    • /
    • 제32권3호
    • /
    • pp.137-144
    • /
    • 2007
  • An anti-backlash gear was developed to reduce the rattle noise generated from the gearbox of a direct-engine PTO driveline of agricultural tractors under idling. A pair of gears using the anti-backlash gear as driven part was modeled and verified. Using the verified model, a computer simulation was conducted to investigate the effects of design parameters of the anti-backlash gear on the reduction of rattle noise. The optimum values of the design parameters were also determined by the computer simulation. The optimized anti-backlash gear was then manufactured and installed on the experimental PTO driveline for the performance test. Measurement of rattle noise was made to evaluate its performance before and after the driven gear of the PTO gearbox was replaced by the optimized anti-backlash gear. Results of the study were as follows: The optimum values of the design parameters, spring constant and deformation, may be determined by a relationship: $$k{\ge}\frac{4364.7}{150{\delta}-23.564}$$ The optimized anti-backlash gear reduced the rattle noise maximally by 16.9 dBA. This concluded that it would be most effective to use the optimized anti-backlash gear to eliminate the rattle noise in the PTO driveline.

최적 레이턴시 기반 공정 큐잉 방식의 개선에 관한 연구 (A study on Improving Latency-Optimized Fair Queuing Algorithm)

  • 김태준
    • 한국멀티미디어학회논문지
    • /
    • 제10권1호
    • /
    • pp.83-93
    • /
    • 2007
  • 널리 이용되고 있는 공정 큐잉 방식인 WFQ(Weighted Fair Queuing)는 특히 인터넷 전화와 같이 저속이지만 엄격한 지연한계를 요구하는 서비스에 대해 대역폭 이용도가 저하되는 문제점을 갖고 있다. 이러한 WFQ의 문제점은 흐름의 레이턴시가 최적화되지 못하기 때문에 발생하는 것으로 최근에 밝혀졌고, 이어서 최적레이턴시 기반 공정 큐잉 방식인 LOFQ(Latency-Optimized Fair Queuing)가 도입되었다. 본 연구에서는 LOFQ에 점유자원 최적화 기능을 추가하여 성능특성을 더욱 개선하고, 반복적으로 수행되던 LOFQ의 자원변환 알고리즘을 개선하여 수행 복잡성을 줄인다. 아울러 WFQ에 비해 대역폭 이용도가 우수함을 증명한다. 시뮬레이션을 통해 성능개선 효과를 확인한 결과 $20{\sim}30%$의 개선이 있었다.

  • PDF

최적 레이턴시 기반 공정 큐잉 알고리즘의 대역폭 이용도 (Bandwidth Utilization in Latency-Optimized Fair Queuing Algorithm)

  • 김태준
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.155-162
    • /
    • 2007
  • 널리 이용되고 있는 공정 큐잉 방식인 WFQ(Weighted Fair Queoing)는 특히 인터넷 전화와 같이 저속이지만 엄격한 지연한계를 요구하는 서비스에 대해 대역폭 이용도가 저하되는 고질적인 문제점을 갖고 있었다. 이러한 WFQ의 문제점은 흐름의 레이턴시가 최적화 되지 않았기 때문으로 최근에 밝혀졌고, 이어서 최적 레이턴시 기반 공정 큐잉 방식인 LOFQ(Latency-Optimized Fair Queuing)가 도입되었다. 그리고 LOFQ에 점유자원 최적화 기능을 추가하여 대역폭 이용도를 개선하고, 반복적으로 수행되던 자원변환 알고리즘을 개선하여 수행 복잡성을 줄이는 등 LOFQ의 성능특성이 향상되었다. 하지만 여전 시뮬레이션에 의해 성능을 평가하고 있어 평가의 정확성과 소요시간 측면에서 어려움이 있다. 따라서 본 연구에서는 LOFQ의 대역폭 이용도를 수학적으로 계산하는 방법을 연구하고자 한다.

최적합 구름 베어링용 Urea계 그리이스의 특성평가 연구 (A Study on Characteristics of the Optimum Urea Type Grease for Rolling Bearings)

  • 김상근;박창남;한종대
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2004년도 학술대회지
    • /
    • pp.123-129
    • /
    • 2004
  • Rolling bearings are assorted one of the most important machine elements. The various functions of bearings are greatly influenced by grease, and higher performance of rolling bearing greases is required to improve rolling bearing lubrication. The two conditions for optimum grease synthesis were selected by SSRED (Six Sigma Robust Engineering Design) program by using dropping points and OIT values respectively. And the optimized two urea/ether oil greases were synthesized to compare the performance. The typical physical properties of grease were investigated. And life test of these greases was conducted by rolling bearing grease life tester The characteristics of the greases before and after life test were investigated using FTIR, microscope, SEM, TG/DSC, OIT and TAN meter The optimized two greases showed longer life time than typical urea/ether oil grease. The optimized grease by means of OIT value showed higher performance such as long life time. low TAN value and high oil bleeding amount in comparison with the optimized grease using dropping point.

  • PDF