• 제목/요약/키워드: Dynamic and Optimal Standard

검색결과 65건 처리시간 0.023초

비트-맵 기반의 혼합형 고속 IP 검색 기법 (Bit-Map Based Hybrid Fast IP Lookup Technique)

  • 오승현
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.244-254
    • /
    • 2006
  • 본 논문은 고속 IP 검색을 위해 거대한 포워딩 테이블을 인덱싱하는 트라이(trie)를 캐시에 저장할 수 있는 작은 크기로 압축하는 복합적 기법을 제안한다. 본 논문의 복합적 기법은 bit-map과 controlled-prefix 기법을 복합한 것으로 저속의 주 메모리 검색을 약간의 계산을 포함한 고속 메모리 검색으로 대체한다. bit-map 트라이 압축 기법은 트라이의 인덱스와 자식 포인터를 각각 하나의 비트로 표시한다. 예를 들면 한 노드가 n bit 대표할 때 bit-map은 노드에서 연결된 $2^n$개의 인덱스와 자식 링크를 $2^{n-1}$ bit로 표시함으로써 높은 메모리 압축효과를 제공한다. controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 각 계층의 깊이(stride) 즉, 트라이의 각 계층의 최상위 노드가 대표할 비트의 개수를 결정한다. 이때 controlled-prefix 기법은 주어진 트라이 계층 개수에 대해 최소의 트라이 크기를 구하기 위해 동적 프로그래밍(dynamic programming) 기법을 사용한다. 본 연구는 트라이 계층 개수에 따라 최적의 메모리 크기와 검색속도를 제시함으로써 시스템의 메모리 크기와 요구되는 검색속도에 맞추어 적절한 트라이 구조를 선택할 수 있는 기준을 제안한다.

  • PDF

유전자 알고리즘을 이용한 확장성 있고 빠른 경로 재탐색 알고리즘 (Fast and Scalable Path Re-routing Algorithm Using A Genetic Algorithm)

  • 이정규;김선호;양지훈
    • 정보처리학회논문지B
    • /
    • 제18B권3호
    • /
    • pp.157-164
    • /
    • 2011
  • 본 논문은 유전자 알고리즘을 이용해서 동적으로 변하는 네트워크상에서 빠르게 최단 경로를 재탐색할 수 있는 알고리즘을 제안한다. 제안 알고리즘은 다익스트라 알고리즘과 유전자 알고리즘을 통합한 형식의 알고리즘이다. 이 제안 알고리즘은 최초 탐색 시 다익스트라(Dijkstra) 알고리즘을 이용해서 유전자 알고리즘의 초기화 과정을 용이하게 하는 선행자 배열을 정의한다. 그 후 유전자 알고리즘은 적절한 유전 연산자를 통해 동적으로 변하는 트래픽 상황에서 최적의 경로를 재탐색한다. 실험 결과를 통해 제안 알고리즘이 거대한 네트워크 데이터에 대해서 다른 유전자 알고리즘 기반의 최단경로 찾기 알고리즘이나 다익스트라 알고리즘보다 적은 계산시간으로 더 짧은 주행시간의 경로를 제시한다는 것을 보였다.

이동 IP 망에서의 최적 이웃 스코프 값 기반의 위치 등록 방법 (Optimal Neighbor Scope-Based Location Registration Scheme in Mobile IP Networks)

  • 서봉수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.139-144
    • /
    • 2007
  • 이동 IP 네트워크에서 이동 단말의 망 접점의 잦은 변경은 네트워크에 오버헤드를 증가시킨다. 본 논문에서는 이런 문제를 해결하기 IP 지역 등록방법[1]에 동적인 스코프 값을 부여하는 계층적 방법을 제안한다. 만약 이동 단말이 스코프 값으로 정해진 이웃 영역내의 방문 에이전트 간을 이동할 경우에는 홈 등록을 수행하지 않고 지역적인 위치 등록만 실행한다. 제안하는 방법의 수학적인 분석과 수치적 비교를 수행하였으며, 결과적으로 최적화된 스코프 값을 이용한 계층적 구조의 제안 방법을 적용할 경우 표준의 이동 IP 프로토콜의 위치 등록 기법[2]에 비하여 뚜렷한 비용 감소 효과를 얻을 수 있다. 이는 영역 내에서의 이동시 지역 내 등록만으로 위치 등록을 완료하기 때문이다. 특히 홈 에이전트로의 신호 비용이 증가할수록 제안하는 방법이 더 유리함을 보여준다.

  • PDF

회전익기의 축계 경량화를 위한 최적설계 (Optimal Design for Weight Reduction of Rotorcraft Shaft System)

  • 김재승;문상곤;한정우;이근호;김민근
    • 한국전산구조공학회논문집
    • /
    • 제35권4호
    • /
    • pp.243-248
    • /
    • 2022
  • 본 논문에서는 1차원 오일러 보 요소(Euler-Bernoulli Beam Element)를 이용한 회전익기 축계에 대한 중량 최적설계를 수행하였다. 회전 축계의 특성을 고려해 비틀림(Torsion)과 베어링과 같은 축지지 강성 및 플랜지(Flange) 질량을 모두 고려하였고, 동적 안전성 확보를 위해 고유치 해석을 수행하여 임계속도(Critical Speed)와 기어박스로부터 오는 치 변형 가진을 회피할 수 있도록 하였다. 축의 길이는 고정된 상태에서 두께와 반경을 조절하여 중량 최적화를 수행하였으며, 최적화 과정은 2단계로 나누어 진행하였다. 1단계에서는 비틀림 강도를 제약조건으로 하여 중량을 최적화한 후 2단계에서는 축계 안정성 확보 기준(Headquarters, U.S. Army Material Command, 1974)에 따라 축의 비틀림 강도에 대한 제약조건을 만족시키며, 축의 1차 모드가 임계속도를 회피할 수 있도록 축 1차모드와 임계속도의 차이가 최대가 되도록 최적화를 진행하였다. 주어진 1차원 보 요소를 이용하여 최적설계를 한 결과를 3차원 유한요소 모델과 실제 제작된 축게의 시험결과와 비교하여 제안된 방법을 검증하였다.

시추공 합성탄성파 기록을 통한 지하 불연속 경계면의 파악 (Identification of Subsurface Discontinuities via Analyses of Borehole Synthetic Seismograms)

  • 김지수;이재영;서용석;주현태
    • 지질공학
    • /
    • 제23권4호
    • /
    • pp.457-465
    • /
    • 2013
  • 지반 조사를 위해 흔히 수집하는 지표탐사 자료, 시추조사 자료, 지질공학 자료들을 서로 상관시켜 불연속 경계면 및 암반 파쇄대등의 분포를 파악하였다. 전기비저항 입체도와 공내 영상촬영을 통해 개략적인 지질 연약대의 주향 방향을 분석하고, 시추공 사이 탄성파 토모그래피 속도와 로즈 다이어그램을 통해 지층 및 암반 파쇄대의 공간적인 분포대를 파악하였다. 암반의 동적 물성을 파악하기 위해 S-PS 검층과 ${\gamma}-{\gamma}$ 검층으로 동적 탄성계수를 계산하여 푸아송 비 및 P파 속도와의 상관관계를 알아보았다. 지층의 불연속 경계면은 타격수 N값, 개별적인 밀도나 속도 정보를 이용하여 결정하는 것 보다 물리검층에서 수집한 속도와 밀도로부터 계산한 음향 임피던스의 대비, 즉 반사계수 자료와 시각적으로 잘 상관되었다. 암반에 발달한 주요 파쇄대 구간은 그 상부 경계면이 반사계수와 최적 리커 요소파의 곱말기로 계산된 합성탄성파 트레이스에서 극성이 음인 높은 진폭과 잘 상관되었다. 합성탄성파 기록으로 해석된 주된 파쇄대는 실제로 시추 코어 자료에서 관찰된 코어손실 구간 및 공내 영상촬영 자료에서 평가된 낮은 암질 구간과 잘 부합되었다.

Analysis of fatty acid methyl ester in bio-liquid by hollow fiber-liquid phase microextraction

  • Choi, Minseon;Lee, Soyoung;Bae, Sunyoung
    • 분석과학
    • /
    • 제30권4호
    • /
    • pp.174-181
    • /
    • 2017
  • Bio-liquid is a liquid by-product of the hydrothermal carbonization (HTC) reaction, converting wet biomass into solid hydrochar, bio-liquid, and bio-gas. Since bio-liquid contains various compounds, it requires efficient sampling method to extract the target compounds from bio-liquid. In this research, fatty acid methyl ester (FAME) in bio-liquid was extracted based on hollow fiber supported liquid phase microextraction (HF-LPME) and determined by Gas Chromatography-Flame Ionization Detector (GC-FID) and Gas Chromatography/Mass Spectrometry (GC/MS). The well-known major components of biodiesel, including methyl myristate, palmitate, methyl palmitoleate, methyl stearate, methyl oleate, and methyl linoleate had been selected as standard materials for FAME analysis using HF-LPME. Physicochemical properties of bio-liquid was measured that the acidity was 3.30 (${\pm}0.01$) and the moisture content was 100.84 (${\pm}3.02$)%. The optimization of HF-LPME method had been investigated by varying the experimental parameters such as extraction solvent, extraction time, stirring speed, and the length of HF at the fixed concentration of NaCl salt. As a result, optimal conditions of HF-LPME for FAMEs were; n-octanol for extraction solvent, 30 min for extraction time, 1200 rpm for stirring speed, 20 mm for the HF length, and 0.5 w/v% for the concentration of NaCl. Validation of HF-LPME was performed with limit of detection (LOD), limit of quantitation (LOQ), dynamic range, reproducibility, and recovery. The results obtained from this study indicated that HF-LPME was suitable for the preconcentration method and the quantitative analysis to characterize FAMEs in bio-liquid generated from food waste via HTC reaction.

Ad-Hoc Network에서 복합 멀티 센서 기반의 UoC(Ubiquitous computing on Chip)에 의한 Context-aware System Architecture 구현 (Implementation of a Context-Awareness based UoC(Ubiquitous System on Chip) for Ad-Hoc Network)

  • 두경민;김영삼;지삼현;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 춘계종합학술대회 A
    • /
    • pp.509-512
    • /
    • 2008
  • Ubiquitous Computing System란, 언제 어디서나 통신 및 컴퓨팅이 가능하고 컴퓨팅 시스템이 상호간에 정보를 공유하고 협력하는 컴퓨팅 시스템이다. 이로써 기존의 컴퓨팅 환경과 같이 사용자와 컴퓨터간의 대화형 상호작용이 아닌 물리적인 환경 상황(Context)등을 시스템이 스스로 인식하고 이를 기반으로 사용자와의 상호 작용을 지원하는 상황인식 기술이 필수적인 요소로 부각되고 있다. 또한, Ubiquitous Computing System을 위해 사용자 및 주변 환경 정보를 감지하는 센서(Sensor) 기술이 필요하다. 하지만 사용자 및 주변 환경으로부터 입력되는 불확실하거나 모호한 상황정보에 대한 표현과 추론에 대한 연구는 부족한 실정이다. 본 논문은 이런 이유에서 Rule-based System을 기반으로 CRS와 DOS의 개념을 도입한 새로운 상황인식 기반의 Architecture를 제안하고, 이를 VHDL을 통해 SoC로 구현하였다. CRS를 통해 실시간으로 다양한 센서에서 들어오는 많은 데이터에 가중치를 부여하여 각 센서마다 중요도를 달리 부여한다. 이로써, System은 Sensor 입력 값의 중요도에 따라 처리 순서를 우선적으로 부여하여 처리 속도를 높인다. 또, DOS를 통해 각양각색의 사용자에게 획일적인 서비스를 제공하는 것이 아니라 상황 변화의 패턴에 따라 개별화되고 특화된 서비스를 제공한다. 마지막으로, Ubiquitous Computing System의 향후 발전 가능성을 예상하고, 본 논문에서 제시한 Context-aware Architecture에 의해 구현된 UoC의 유용성을 짐작해 본다.

  • PDF

PRT 주행선로 최적평면선형 설계에 관한 연구 (A Study on Optimal Horizontal Alignment Design for PRT Vehicle)

  • 엄주환;김백현;정락교;변윤섭;강석원
    • 디지털융복합연구
    • /
    • 제12권10호
    • /
    • pp.283-289
    • /
    • 2014
  • PRT(Personal Rapid Transit) 시스템은 자동차를 대체할 수 있는 지속 가능한 친환경 미래교통 수단으로 최근 국내외적으로 활발한 연구가 진행 중이다. 이러한 PRT 시스템의 중요한 특징 중 하나는 저비용으로 건설 운영될 수 있다는 것이다. 본 연구에서는 PRT 주행선로에 대해 차량의 주행안정성을 고려한 최적 평면 선형에 대한 기초 연구를 수행하였다. 설계 최고속도로 주행 시 곡선반경, 완화곡선 길이, 캔트(편경사)와 같은 주요 매개변수들에 대해 차량동역학 해석을 수행하였으며 최적선형 설계(안)을 제시하였다. 해석결과, 이론값을 만족함을 알 수 있었으며 기준 완화의 가능성도 확인할 수 있었다.

OFDMA 초기 레인징 경쟁 프로세스의 최적화를 위한 자동적응형 알고리즘 (Automatic Adaptive Algorithm to Optimize OFDMA Initial Ranging Contention Process)

  • 김하정;장봉석;이성로
    • 한국통신학회논문지
    • /
    • 제34권7A호
    • /
    • pp.540-547
    • /
    • 2009
  • 본 논문은 OFDMA 기반 무선 이동통신망에서 이동단말 초기접속 시 레인징 슬롯의 효율적인 사용방안에 대해서 연구하였다. 특히 이동단말의 초기 경쟁접속 시 이용하는 레인징 슬롯의 충돌발생 증가 경우에 이를 감소시키는 방얀을 포함한 자동적응형 알고리즘을 연구하였다. 그 결과로서 초기 접속요청에 있어서 접속요청 단말의 증감에 따른 충돌을 최소화하고 초기접속요청 슬롯의 범위를 자동척이며 다이나믹하게 가변적으로 유지하는 알고리즘을 제안한다. 제안된 알고리즘의 성능평가를 위하여 현재 IEEE802.16e 표준의 고정된 초기접속용 슬롯할당 방식과 충돌 발생횟수 및 슬롯의 사용률에 대하여 제안된 알고리즘과 비교하였다. 성능평가를 위한 시뮬레이터 구현을 위하여 IEEE802.16e 기반 MAC 계층의 프레임구조 및 동작절차를 시뮬레이터로 구현하여 성능분석을 수행하였다. 시뮬레이션 결과로부터, 본 논문에서 제안된 자동적응형 알고리즘은 설치된 기지국의 유지보수 비용절감효과가 크므로 연근해 해상 무선통신을 위한 무인기지국 건설에 매우 큰 기여를 할 것으로 기대한다.

다방향 GFRP 플레이트의 인장강도 분석을 위한 시험 방법 제안에 관한 연구 (The Suggestion of Testing Method for Analysis of Tensile Strength of Multi-Directional GFRP Plate)

  • 심종성;권혁우;이형호;김현중
    • 콘크리트학회논문집
    • /
    • 제23권6호
    • /
    • pp.799-808
    • /
    • 2011
  • 이 논문에서는 다방향성 GFRP 플레이트의 인장특성치에 대한 명확한 분석을 위해 FRP 보강근과 같은 정착장치를 이용한 시험 방법을 제안하였다. 등방성 또는 직교섬유로 강화된 FRP 플레이트의 인장시험은 ISO 규준으로 표준화 되어 있으며 역학적 특성치 분석을 위한 시험 방법의 연구도 진행되었으나 다방향성 GFRP 플레이트에 적용시 인장강도 특성치를 명확하게 확인하기 힘든 방법으로 나타났다. 국내에서 사용하는 시험 방법의 경우 일방향성 FRP 플레이트에 적용하는 ASTM 기준을 계속 사용하고 있으며 시험 결과 인장특성이 크게 나타나는 결과를 보였다. 따라서 이 연구에서는 국내외 규준을 분석하여 모든 규준에서 공통으로 제시하고 있는 방법을 기준으로 GFRP 인장시험을 실시하였으며 정착장치 길이와 시험 방법을 새롭게 제안하여 결과를 비교 분석하였다. 또한, 시험체 정착장치의 적절한 길이 비를 수치해석을 통해 도출하여 다방향성 GFRP 플레이트의 새로운 인장 시험 방법을 제시하였다.