• 제목/요약/키워드: Design of algorithm

검색결과 10,333건 처리시간 0.04초

인터넷 홈서버를 위한 스트리밍 전용 파일 시스템 (File System Support for Multimedia Streaming in Internet Home Appliances)

  • 박진연;송승호;진종현;원유집;박승민;김정기
    • 방송공학회논문지
    • /
    • 제6권3호
    • /
    • pp.246-259
    • /
    • 2001
  • 최근 급속도로 확장되고 있는 인터넷을 통한 동영상 서비스와 이미 상용 서비스가 시작된 디지털 방송 서비스 등으로 인하여, 가전제품에서 디지털 동영상을 처리하는 데에 관한 관심이 매우 높아지고 있다. 텍스트 기반이나 이미지 기반 데이터와 달리 멀 티미디어 데이터는 정보의 출발점으로부터 미리 정해진 시간가지 작업의 목적지에 도달하지 않으면 원래 전달하고자 했던 자료의 의미를 제대로 전달할 수 없다. 멀티미디어 스트리밍 전용 시스템은 데이터를 정해진 시간가지 목표에 전달하는 것을 궁극적인 목표로 하고 설계되어야 한다. 이러한 시간적 제약성 때문에, 멀티미디어 스트리밍 응용은 많은 디스크 대역폭을 필요로 하고, 파일 시스템에 많은 부하를 가하게 된다. 기존에 사용되는 대부분의 범용 파일 시스템은 스트리밍 부하의 특성인 순차적 읽기에 적합하게 설계되어 있지 않다 따라서, 스트리밍 환경을 위해서 사용되기 위해서는 많은 개선의 여지를 가지고 있다 본 논문에서는, 멀티미디어 스트리밍 부하의 특성을 분석하고, 이에 최적화된 파일 시스템을 설계한다. 설계된 파일 시스템을 구현하여 범용 파일 시스템과의 성능평가 실험을 수행하였다. 성능 평가 결과 본 논문에서 제시하는 파일 시스템이 순차적 파일 접근의 경우 기존의 유닉스 계열에서 제공되는 파일 시스템 보다 월등한 성능을 보이는 것을 관찰할 수 있었다. 이와 더불어 효율적으로 동영상 자료를 접근할 수 있도록, MPEG-4 압축방식에 특화된 커널 수준의 파일 시스템 APIl를 제안한다.

  • PDF

기후변화를 고려한 일강우량의 지역빈도해석 (Regional Frequency Analysis for Rainfall Under Climate Change)

  • 송창우;김연수;강나래;이동률;김형수
    • 한국습지학회지
    • /
    • 제15권1호
    • /
    • pp.125-137
    • /
    • 2013
  • 기후변화에 따른 기상변화로 인하여 집중호우 및 돌발홍수 등의 빈도가 증가하고 있다. IPCC 4차 보고서(2007)는 21세기 후반까지 온도상승으로 인한 폭우 및 태풍이 점차 강력해질 것이라는 예측을 하고 있다. 영국에서 발간한 Flood Estimation Handbook(Institute of Hydrology, 1999)에 의하면 대상자료의 기간이 구하려는 재현기간보다 작은 경우에는 지점빈도해석은 적절하지 않으므로, 지역빈도해석을 추천하고 있다. 이에 본 논문은 기후변화를 고려한 빈도해석을 수행하였으며, 이에 앞서 세계기상기구에서 제시한 기후지수를 이용하여 기후변화를 평가하고, 기상청 지역기후모델(KMA-RegCM3)의 강우 자료를 이용하여 기상청 산하 58개 관측소에 대하여 지역빈도해석을 실시하였다. Hosking와 wallis(1993)이 제안한 L-moment 알고리즘을 이용하여 지역빈도해석을 수행하였으며, 그 결과 일부지역을 제외한 대부분의 지역에서 강수량이 증가하였으며, 현재 기간 대비 7~10%의 증가율을 나타내었다. 미래 기후변화의 영향으로 중 남부지방은 상대적으로 강우량이 증가할 것으로 보이며, 미래 강우량에 따른 설계빈도를 재설정 및 강수량이 증가하는 지역에 대한 확률수문량의 적용이 필요할 것으로 판단된다.

SDN과 SNMP를 이용한 IMS 네트워크 관리 (A Management for IMS Network Using SDN and SNMP)

  • 양우석;김정호;이재오
    • 한국산학기술학회논문지
    • /
    • 제18권4호
    • /
    • pp.694-699
    • /
    • 2017
  • 정보통신 기술의 발달은 네트워크 사용자들이 손쉽게 멀티미디어 서비스를 이용할 수 있도록 했다. 이로 인해 정보통신 사업자들은 QoS(Quality of Service) 기반의 멀티미디어 서비스를 제공하는 기술을 주목하기 시작했다. IMS(IP Multimedia Subsystem)는 멀티미디어 서비스 및 응용 서비스를 제공하는 기술 중 하나로 IP 네트워크를 기반으로 하는 플랫폼이다. 최근에 주목을 받고 있는 5G 네트워크는 대규모의 용량 및 연결, 적응성, 끊김 없는 이종성, 그리고 고도의 유연성으로 표현된다. 5G로 향하는 근래의 네트워크 기술에서 급증하는 네트워크 디바이스와 서비스 이용자는 트래픽의 부하를 일으킬 수밖에 없다. 본 논문은 이러한 네트워크 트래픽의 부하를 네트워크 가상화 기술인 SDN(Software Defined Network)을 이용하여 최소화하고, 여기에 SNMP(Simple Network Management Protocol)를 이용하여 보다 더 효율적인 네트워크 관리를 하려한다. 이를 위해 SDN을 이용한 IMS 네트워크에서 이용될 동적 라우팅 알고리즘과 SNMP의 private MIB(Management Information Base)의 설계를 제안한다. 본 논문의 제안을 통해 정보통신 사업자는 보다 효율적으로 네트워크 자원을 제공 할 수 있다고 기대한다.

반응 위험성분석 및 사고방지를 위한 스마트 합성경로 탐색시스템 (Smart Synthetic Path Search System for Prevention of Hazardous Chemical Accidents and Analysis of Reaction Risk)

  • 정준수;김창완;곽동호;신동일
    • Korean Chemical Engineering Research
    • /
    • 제57권6호
    • /
    • pp.781-789
    • /
    • 2019
  • 연구실 실험, 파일럿 플랜트 및 반응기 운전 중 화학물질에 의한 안전사고가 발생하고 있다. 합성 실험을 시작하기전 사고예방을 위해 관련 정보들을 찾아볼 필요가 있으며, 공정설계 단계에서도 반응 폭주 예방을 위한 반응정보의 확보는 필수적이다. 합성반응 관련 정보는 인터넷을 포함해 다양한 source가 존재하지만, 검색에 오랜 시간이 걸리고, 합성법마다 사용되는 물질도 달라 적정경로 선택의 어려움이 있다. 연구자들의 합성경로 검색시간단축과 합성 시 존재할 수 있는 위험성 및 중간생성물질들의 확인에 도움을 주고자 본 연구는 스마트 합성경로 탐색시스템을 제안하였다. 제안한 탐색시스템은 Python 패키지인 Selenium을 사용한 Web scraping 및 Web crawling을 통해 인터넷에 존재하는 정보를 수집하여 DB를 자동으로 갱신한다. 경로 탐색 알고리즘은 depth-first search에 기반하여 목표 물질을 기준으로 탐색을 진행하고, 유해화학물질 등급, 수율 등을 구분하여, 제한된 경로 단계 수치내에 있는 모든 합성 경로를 제안한다. 또한 각자의 연구 목적에 맞게 연구원들이 가진 비공개 데이터를 형식을 맞춰 DB에 등록하여 확장할 수 있다. 시스템은 차후에 무료 사용이 가능하도록 open source로 공개할 예정이다. 개발 시스템은 연구자들이 제안된 경로를 참고하여 더 안전한 반응 방법을 찾고, 사고의 예방에도 도움을 줄 것으로 기대된다.

연속파 레이다를 활용한 이진 신경망 기반 사람 식별 및 동작 분류 시스템 설계 및 구현 (Design and Implementation of BNN based Human Identification and Motion Classification System Using CW Radar)

  • 김경민;김성진;남궁호정;정윤호
    • 한국항행학회논문지
    • /
    • 제26권4호
    • /
    • pp.211-218
    • /
    • 2022
  • 연속파 레이다는 카메라나 라이다와 같은 센서에 비해서 안정성과 정확성이 보장된다는 장점이 있다. 또한 이진 신경망은 다른 딥러닝 기술에 비해서 메모리 사용량과 연산 복잡도를 크게 줄일 수 있는 특징이 있다. 따라서 본 논문에서는 연속파 레이다와 이진 신경망 기반 사람 식별 및 동작 분류 시스템을 제안한다. 연속파 레이다 센서를 통해 수신된 신호를 단시간 푸리에 변환함으로써 스펙트로그램을 생성한다. 이 스펙트로그램을 기반으로 레이다를 향해 사람이 다가오는지 감지하는 알고리즘을 제안한다. 더불어, 최적화된 이진 신경망 모델을 설계하여 사람 식별 90.0%, 동작 분류 98.3%의 우수한 정확도를 지원할 수 있음을 확인하였다. 이진 신경망 연산을 가속하기 위해 FPGA (field programmable gate array)를 이용하여 이진 신경망 연산에 대한 하드웨어 가속기를 설계하였다. 해당 가속기는 1,030개의 로직, 836개의 레지스터, 334.906 Kbit의 블록 메모리를 사용하여 구현되었고, 추론에서 결과 전송까지 총 연산 시간이 6 ms로 실시간 동작이 가능함을 확인하였다.

지능정보사회의 안전한 인공지능 서비스 구현을 위한 개인정보 침해대응 및 위기관리 컴플라이언스 개발에 관한 연구 (A Study on Developing the Compliance for Infringement Response and Risk Management of Personal Information to Realize the Safe Artificial Intelligence Services in Artificial Intelligence Society)

  • 신영진
    • 융합정보논문지
    • /
    • 제12권5호
    • /
    • pp.1-14
    • /
    • 2022
  • 본 연구는 인공지능 서비스과정에서 개인정보를 포함한 데이터가 처리되고 있고, 그 과정에서 발생 가능한 개인정보 침해사고를 방지하기 위한 해결방안으로 개인정보 침해요인에 대응하는 위기관리 컴플라이언스를 마련하고자 한다. 이를 위해 먼저, 문헌조사 및 전문가 Delphi를 거쳐 처리과정을 범주화를 하였는데, 인공지능서비스 제공과정을 서비스기획·데이터 설계 및 수집과정, 데이터 전처리 및 정제과정, 알고리즘 개발 및 활용과정으로 구분하고, 3개 과정을 9단계의 개인정보처리단계로 다시 세분화하여 개인정보 침해요인을 구성하였다. 둘째, 조사한 개인정보 침해요인을 전문가 대상의 FGI, Delphi 등을 통해 선정하였다. 셋째, 각 개인정보 침해요인에 대한 심각도 및 발생가능성에 대해 전문가대상으로 설문조사하였으며, 94명의 응답결과에 대해 타당성 및 적정성을 검증하였다. 넷째, 인공지능 서비스에서의 개인정보 침해요인에 대한 적절한 위기관리 컴플라이언스를 제시하기 위해, 개인정보의 자산가치, 개인정보 침해요인, 개인정보침해사고 발생가능성을 활용하여 개인정보 침해위험도 산정방식을 마련하였으며, 이를 통해 점수등급에 따라 위험정도에 따른 개인정보 침해사고 대응방안을 제시하였다.

차세대 이동 통신망에서 핸드오버 성능 향상을 위한 적응형 타이머와 지연 NAK을 이용한 SR-ARQ 설계 및 성능 평가 (Design and Performance Evaluation of a New SR-ARQ with an Adaptive Timer and Delayed NAK for Improving Handover Performance in Next-Generation Mobile Communication Networks)

  • 박만규;최윤철;이재용;김병철;김대영;김재호
    • 대한전자공학회논문지TC
    • /
    • 제46권1호
    • /
    • pp.48-59
    • /
    • 2009
  • 차세대 이동 통신 시스템은 다양한 액세스 망에 연결되어, 이동 가입자에게 끊김 없는 다양한 대용량 멀티미디어 서비스를 제공하고자 하고 있다. 이러한 통신 시스템 중에 하나인 WiNGS 시스템은 기존의 네트워크 능력 보다 뛰어난 새로운 RAT(Radio Access Technology) 기술과 이들 간을 융합할 수 있는 IP 연결성을 가지는 망구조를 제공한다. 본 논문은 WiNGS 시스템에서 핸드 오버 시 패킷 재 정렬 문제 해결을 위해 이동 노드와 WAGW 구간 사이에 새로운 링크 계층 SR-ARQ 메커니즘을 제안한다. 또한 SR-ARQ 메커니즘 사용 시 핸드오버 시간 동안 불필요한 패킷 재전송 방지를 위해 SR-ARQ 송신노드에는 적응형 타이머를 사용한 SR-ARQ 메커니즘을, 수신 노드에서는 핸드오버 시 일시적으로 프레임의 순서가 뒤집어짐에 대해서 해당 NAK 응답을 지연하는 지연 NAK 기법을 제안한다. 그리고 제안한 기법의 성능 분석을 위해 ns-2 시뮬레이터를 이용하여, 링크 계층에 SR-ARQ를 구현하여 시뮬레이션을 수행하였으며, 시뮬레이션 결과 제안한 적응형 타이머와 지연 NAK을 사용한 SR-ARQ가 핸드오버 수행 중 불필요한 재전송을 방지하여 핸드오버 성능을 향상시킴을 보였다.

무선망에서의 상하향 링크 쌍대성 성질을 활용한 분산적 수율 최대화 기법 (Distributed Throughput-Maximization Using the Up- and Downlink Duality in Wireless Networks)

  • 박정민;김성륜
    • 한국통신학회논문지
    • /
    • 제36권11A호
    • /
    • pp.878-891
    • /
    • 2011
  • 본 논문에서는 사용자들 간의 간섭이 존재하는 무선망에서 상하향 링크의 수율 최대화를 동시에 고려한다. 상향 링크에서는 라그랑지안 완화기법에 기반으로 하는 분산적이고 반복적인 알고리즘을 제안하다. 상향 링크에서의 라그랑지 곱수와 네트워크 쌍대성 성질을 이용하여 채널 이득과 최대 전력 제약이 상향 링크와 동일한 듀얼 하향 링크에서의 수율 최대화를 얻을 수 있다. 본 논문에서 증명한 네트워크 쌍대성 성질은 기존의 연구에 비해 보다 일반적인 형태를 가진다. 또한, 모의실험 결과는 채널의 상관 계수가 ${\theta}{\in}$(0.5, 1] 일 때, 상하향 링크에서 제안된 기법들이 각각 최적값에 근접하다는 것을 보여준다. 반면에 채널의 상관 계수가 낮을 때 (${\theta}{\in}$(0, 0.5]), 하향 링크에서의 성능 열화를 관찰할 수 있다. 네트워크 쌍대성 성질은 상향 링크에 비해 채널 이득과 최대 전력 제약이 다른 실제 하향 링크로 확장된다. 이러한 쌍대성 성질에 기반으로 하는 기법은 실제 하향 링크에서도 충분히 적용될 수 있음이 모의실험 결과로 보여진다. 기존에 제안된 알고리즘의 복잡도를 고려하였을때, 본 논문의 결과는 일반화된 네트워크 쌍대성 성질의 성능과 실제 적용면에서 상당히 유용하다고 할 수 있다.

적응형 관리 기법을 이용한 지반 물성 값의 평가 (Evaluation of Soil Parameters Using Adaptive Management Technique)

  • 구본휘;김태식
    • 한국지반환경공학회 논문집
    • /
    • 제18권2호
    • /
    • pp.47-51
    • /
    • 2017
  • 본 논문에서는 공사현장의 지반 변형을 계측한 값을 바탕으로 지반의 물성 값을 재산정하는 "적응형 관리 기법"의 핵심인 역해석을 통한 물성 값의 최적화 알고리즘을 구현하였다. 적응형 관리 기법은 공사 중 모니터링을 통해 설계와 시공을 업데이트하는 프레임워크를 일컫는다. 최적화 알고리즘의 성능을 검증하기 위해 실내시험과 가상의 굴착현장 두 경우에 대해 Hardening Soil 모델을 사용하여 전산해석을 실시하였다. 최적화 알고리즘을 적용할 구성모델의 입력변수는 복합민감도 값이 큰 입력변수를 선정하여 효율성을 고려하였다. 실내시험의 전산 해석은 비배수상태에서의 삼축압축시험과 삼축인장시험에 대해 시료의 파괴까지 수행하였다. 실제 시카고 연약 점성토로 수행한 삼축시험 결과인 전단응력-변형률과 과잉간극수압-변형률 관계를 관측 값으로 사용하였다. Hardening Soil 모델에 대하여, 관측 값을 가장 잘 모사할 수 있는 물성 값을 산정하기 위해 최적화 알고리즘을 적용하였다. 알고리즘을 적용한 결과, 관측 값을 잘 모사할 수 있는 물성 값을 성공적으로 찾을 수 있었다. 가상의 굴착현장에서는 삼축시험으로부터 산정한 지반의 물성 값을 현장의 대표 물성 값으로 가정하였고, 이때의 굴착 지지벽체의 수평 변위를 주요 관측 값으로 사용하였다. 다양한 초기 물성 값을 사용하여 전산해석을 수행하였고, 이 결과에 최적화 알고리즘을 적용하면 전산해석 결과가 현장 계측 값으로 수렴하는지 평가하였다. 최적화 알고리즘을 적용한 결과, 현장 계측 값으로 전산해석 결과 값이 거의 동일하게 일치함을 확인할 수 있었다.

시그너처 해싱 기반 고성능 침입방지 알고리즘 설계 및 구현 (The Design and Implementation of High Performance Intrusion Prevention Algorithm based on Signature Hashing)

  • 왕정석;정윤재;권희웅;정규식;곽후근
    • 정보처리학회논문지C
    • /
    • 제14C권3호
    • /
    • pp.209-220
    • /
    • 2007
  • 침입방지 시스템(IPS, Intrusion Prevention System)은 인라인모드(in-line mode)로 네트워크에 설치되어, 네트워크를 지나는 패킷 또는 세션을 검사하여 만일 그 패킷에서 공격이 감지되면 해당 패킷을 폐기하거나 세션을 종료시킴으로서 외부의 침입으로부터 네트워크를 보호하는 시스템을 의미한다. IPS에서 주로 사용되는 시그너처 기반 필터링에서는 침입방지시스템을 통과하는 패킷의 페이로드와 시그너처라고 불리는 공격패턴들과 비교하여 같으면 그 패킷을 폐기한다. 시그너처의 개수가 증가함에 따라 하나의 들어온 패킷에 대하여 요구되는 패턴 매칭 시간은 증가하게 되어 패킷지연 없이 동작하는 고성능 침입탐지시스템을 개발하는 것이 어렵게 되었다. 본 논문에서는 패턴 매칭 시간을 시그너처의 개수와 무관하게 하기 위하여 시그너처 해싱 기반에 기반한 고성능 침입방지시스템을 제안한다. 제안한 방식을 리눅스 커널 모듈 형태로 PC에서 구현하였고 월 발생기, 패킷발생기, 스마트비트라는 네트워크 성능 측정기를 이용하여 시험하였다. 실험결과에 의하면 기존 방식에서는 시그너처 개수가 증가함에 따라 성능이 저하되었지만 본 논문에서 제안한 방식은 성능이 저하되지 않았다.