• 제목/요약/키워드: 컴퓨터시스템

검색결과 14,948건 처리시간 0.042초

에지 확장을 통한 제어 흐름 그래프의 효과적인 비교 방법 (An Effective Method for Comparing Control Flow Graphs through Edge Extension)

  • 임현일
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권8호
    • /
    • pp.317-326
    • /
    • 2013
  • 본 논문에서는 바이너리 프로그램의 정적인 구조를 표현하는 제어 흐름 그래프를 비교하는 방법을 제안한다. 제어 흐름 그래프를 비교하기 위해서 기본 블록에 포함된 프로그램의 명령어 및 구문 정보를 비교한 후 기본 블록 사이의 유사한 정도를 측정한다. 또한, 에지 확장을 통해 기본 블록들 간의 제어 흐름을 표현하는 그래프 에지의 유사성을 함께 반영한다. 각 기본 블록 사이의 유사도 결과를 기반으로 기본 블록을 서로 매칭하고, 기본 블록 사이의 매칭 정보를 이용해서 전체 제어 흐름 그래프의 유사도를 측정한다. 본 논문에서 제안한 방법은 자바 프로그램으로부터 추출한 제어 흐름 그래프를 대상으로 제어 흐름 구조의 유사성에 따라 두 가지 기준으로 실험을 수행하였다. 그리고, 성능을 평가하기 위해서 기존의 구조적 비교 방법을 함께 실험하였다. 실험 결과로부터 에지 확장 방법은 서로 다른 프로그램에 대해 충분한 변별력을 가지고 있음을 확인할 수 있다. 프로그램 비교에 좀 더 많은 시간이 소요되지만, 구조가 유사한 프로그램에 대한 매칭 능력에서 기존의 구조적 비교 방법에 비해 우수한 결과를 보였다. 제어 흐름 그래프는 프로그램의 분석에 다양하게 활용될 수 있으며, 제어 흐름 그래프의 비교 방법은 프로그램의 유사성 비교를 통한 코드의 최적화, 유사 코드 검출, 코드의 도용 탐지 등 다양한 분야에서 응용될 수 있을 것이라 기대된다.

CR을 이용한 일반촬영장치의 MTF 측정 (The MTF Measurement of the Conventional X-ray System by using the Computed Radiography)

  • 김창복
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제28권2호
    • /
    • pp.111-115
    • /
    • 2005
  • X-선을 이용하여 의료영상을 생성하는 시스템은 X-선 발생장치, 피사체, 영상전달매체 등의 여러 가지 차이에 따라 영상의 질이 결정된다. 즉, X-선 발생에서 최종영상에 이르기까지 화질에 영향을 미치는 요소가 다양하다는 것이다. 따라서 임상에서 영상을 생성하는 사용자는 최종영상에서 계속적인 영상의 평가와 관찰이 필요하다. 의료영상을 평가하는 방법에는 여러 가지가 있지만, 그 중 실질 또는 실효해상도를 측정하는 방법으로 MTF 측정방법이 적절하다고 할 수 있다. 따라서 본 연구에서는 X-선 필름을 이용하여 MTF를 계산하는 방법을 탈피하고, 디지털 의료영상의 MTF를 측정할 수 있는 소프트웨어(Borland C++ builder 소프트웨어와 LEAD tools 소프트웨어를 이용한 프로그램)를 이용하여 X-선 장비의 노후화 정도에 따른 MTF 특성을 측정하였다. 측정결과, 사용연수와 사용횟수가 오래된 X-선 발생장치는 최신 장치에 비해 해상력(resolution)과 선예도(sharpness) 등의 화질이 저하되는 것을 MTF 그래프를 통해 확인할 수 있었다. 또한, 디지털 의료영상에서도 간단하고 쉽게MTF를 측정할 수 있는 방법을 얻을 수 있었다.

  • PDF

분포형 강우유출모형 병렬화 처리기법 적용 (Application of MPI Technique for Distributed Rainfall-Runoff Model)

  • 정성영;박진혁;허영택;정관수
    • 한국수자원학회논문집
    • /
    • 제43권8호
    • /
    • pp.747-755
    • /
    • 2010
  • 지금까지 분포형 모형은 개념적 모형에 비해 운동역학적인 이론에 근거하여 물의 흐름을 수치해석으로 추적해 나가기 때문에 많은 컴퓨터 메모리용량이 요구되고 계산수행시간이 상대적으로 오래 걸리는 단점이 있었다. 그래서 분포형모형의 적용은 주로 소유역에 국한되어 적용되어왔으며, 대유역에 적용하기 위해서는 격자의 해상도를 낮추거나 소유역 적용과 동일한 해상도에서는 계산 시간이 많이 소요되어 실무적용을 어렵게 하는 요인이 되어왔다. 이에 대해 본 연구에서는 MPI (Message Passing Interface)기법을 적용하여 물리적이고 복잡한 수치계산을 하는 분포형모형의 단점 중 하나인 대유역 적용시의 계산소요 문제를 해결하고자 하였다. 또한 병렬화 기법의 적용효과를 분석하기 위하여 단일 영역에서 계산된 결과와 다수의 소영역으로 분할하여 수행되어진 계산 결과를 비교하였다. 용담댐 유역에 2006년 태풍 '에위니아' 사상을 대상으로 병렬화 계산을 수행한 결과 단일 프로세서에서 분포형모형을 수행하는 것보다 병렬코드에서 수행한 경우가 유출계산 값의 변동 없이 최고 10배에 해당되는 계산시간이 단축되었다.

소아 두부 컴퓨터단층촬영검사에서 선량지표 분석을 통한 방사선 피폭선량 감소 방안에 대한 연구 (A Survey on the Radiation Exposure Doses Reduction Plan through Dose Index Analysis in the Pediatric Brain Computed Tomography)

  • 김현진;이효영;임인철;유윤식
    • 한국방사선학회논문지
    • /
    • 제10권3호
    • /
    • pp.161-169
    • /
    • 2016
  • 본 연구에서는 소아 두부 CT 검사에 있어서 피폭 방사선량을 경감할 수 있는 방법을 모색하고자 부산지역 병원들에서 시행된 년 간 소아 두부 CT 검사에 대한 CT 선량지표(CTDI)를 국내 진단참고준위와 비교하여 분석함으로써 제안점을 도출하고자 하였다. 결과적으로 병원별 분류에서는 병원, 종합병원, 상급종합병원 순으로 권고량이 초과하는 것으로 나타났으며 연령별 분류에서는 2-5세 이하, 1개월-1세 이하, 6-10세 이하 순으로 권고량이 초과하는 것으로 나타났다. 스캔방식별 분류에서는 Helical, Axial, Volume방식 순으로 권고량이 초과하고 있었으며 스캔범위를 진단참고준위에 맞게 재설정한 결과 상급종합병원에서 재설정으로 인한 감소율은 11.68%, 종합병원에서 15.79%, 병원에서 20.66%로 초과율이 높게 나타났다. 그리고 환자선량 권고량 가이드라인을 벗어나지 않는 환자의 평균 스캔범위의 분석결과 1개월-1세 이하에서 $103.2{\pm}11.8mm$, 2-5세 이하에서 $110.5{\pm}14.5mm$, 6-10세 이하에서는 $117.8{\pm}17.2mm$로 나타났다.

다중 관계 그래프를 이용한 유전체 보존영역의 계층적 시각화와 개략적 전사 annotation 도구 (Rough Computational Annotation and Hierarchical Conserved Area Viewing Tool for Genomes Using Multiple Relation Graph.)

  • 이도훈
    • 생명과학회지
    • /
    • 제18권4호
    • /
    • pp.565-571
    • /
    • 2008
  • 생물정보학의 발전으로 다양한 형태의 생물정보가 컴퓨터 프로그램에 의해 양산되고 있다. 단순한 서열간의 비교나 작은 규모의 자료를 처리하기 보다는 다각화된 정보와 대규모의 생물정보를 취급하고 있다. 그 중에서 시각화와 annotation를 위한 도구개발은 지난 10년간 많은 연구가 되고 있는 분야이다. 그럼에도 일반화된 도구 개발은 생물정보의 다양성과 사용자 요구의 다양화로 인해 매우 어렵다. 본 논문에서는 유전체간 알려진 정보와 다중 관계 그래프를 이용하여 이를 annotation하고 시각화하는 GenoVA 시스템을 제안한다. 다중 정렬을 위한 몇 개의 프로그램이 존재하지만 그 방법들이 서열내의 복잡성 때문에 많은 정보가 누락된다. 따라서 제안된 방법에서는 pairwise alignment를 확장하여 모든 유전체간 비교를 통해 연관성 도출한다. 유전체간 보존되는 영역의 빈도수와 BLAST 점수가 높은 것을 블록노드라 하고 이들 간의 연관관계를 다중 관계 그래프로 표현하였다. 또한 GenoVA는 알려진 정보, COG, 유전자를 시각화하고 다중 관계 그래프의 한 영역을 중심으로 클러스터링된 경로를 계층적으로 보여주었다. 이때 누락되거나 알려지지 않은 유전자나 다른 annotation정보 추출할 수 있다. 본 논문의 실험을 위해 열 개의 박테리아 유전체가 사용되었고 시각화와 annotation을 위한 자료로 활용하였다. GenoVA는 새로운 유전체에 대한 개략적이고 전산적 annotation을 직관적이고 편리하게 제공한다.

눈다랭이 어획량의 데이터 베이스 처리 (Handling of Data Base on the Catch of Bigeye Tuna Thunnus Obesus ( LOWE ))

  • 이주희;이춘우;김주천
    • 수산해양기술연구
    • /
    • 제27권4호
    • /
    • pp.225-231
    • /
    • 1991
  • 본 연구는 눈다랭이류 위주의 조업을 위한 어장선정의 자료를 제시하고자 태평양, 대서양 및 인도양의 다랭이 연승어업 어획통계자료를 이용하여 데이터베이스를 작성하였다. 사용된 자료는 국립수산진흥원에서 1975년부터 1987년까지 발행한 13년간의 한국 원양 다랭이 연승어업 어획통계자료 및 어장도이며, 데이터베이스는 16비트 개인용컴퓨터를 사용하여 시스템을 구성하였다. 결과를 요약하면 다음과 같다. 1) 본 데이터베이스 프로그램을 기동한 후 메뉴화면의 요청에 따라 대양과 데이터형을 선택하면, 먼저 대양의 지도가 칼라모니터에 그려지고, 경위도 5$^{\circ}$구획의 각 해구에 투입낚시수, 조획율 및 눈다랭이 조획비율 등이 표시되므로 어장선정을 위한 판단자료를 동시에 검색할 수 있다. 2) 조획율 예측은 어느 지정된 해역의 월별변동의 자료로부터 최소자승법에 의해 지정된 월의 예측조획율을 구하고, 연도별변동의 자료로부터 지정된 년의 예측조획율을 구해서 이들 둘을 산술평균해서 구하였다. 실제와 예측치를 비교해 본 결과 예측결과가 실제에 비교적 근접되어 나타나서 본 데이터베이스에 의한 예측이 가능한 것으로 판단되었다. 3) 눈다랭이의 어획비율, 어가 및 어체중량에서 볼 때 앞으로 눈다랭이 위주로의 심층조업이 연승어업의 경영개선에 도움이 될 것으로 판단된다.

  • PDF

2D 평면 표본화와 웨이브릿 변환을 이용한 효율적인 3차원 객체 간소화 알고리즘 (Efficient 3D Object Simplification Algorithm Using 2D Planar Sampling and Wavelet Transform)

  • 장명호;이행석;한규필;박양우
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권5_6호
    • /
    • pp.297-304
    • /
    • 2004
  • 본 논문에서는 컴퓨터 응용환경에서 3차원 물체를 효율적으로 표현하기 위해 웨이브릿 변환과 2D 평면 표본화를 이용한 3D 객체 간소화 알고리즘을 제안한다. 기존의 웨이브릿 변환을 이용한 메쉬의 압축 및 간소화 알고리즘은 3차원 정점에 대해서 변환을 수행하기 때문에 연결 정보가 필요한 합성과정에서 정점들을 다시 다각형으로 연결시키는 타일링 최적화 문제를 해결해야만 하는 단점을 가지고 있다. 그러나 제안한 방식은 3차원 메쉬를 2차원 평면상으로 표본화하여 각 평면에 대한 2차원 다각형을 최소화하기 때문에 변환이 용이하며 2차원 정점을 순서적으로 나열하면 2개의 1차원 배열 자체가 연결정보를 포함하기 때문에 1차원 변환으로 다각형을 변환 및 표현할 수 있다는 장점이 있다. 그리고 표본화 평면의 간격조정과 각 평면에서의 웨이브릿 계수를 선택적으로 조정함으로써 간단히 LOD를 조절할 수 있다 2차원 다각형의 간소화는 주관적 화질에 영향을 주지 않는 작은 웨이브릿 계수를 선택하여 제거함으로써 수행되어진다. 그 결과 제안된 알고리즘은 간단하지만 효율적이다. 실험을 통하여 제안한 알고리즘은 적은 외부 붕괴를 가지면서 정확한 간소화 메쉬를 보여준다는 것을 알 수 있다.

스마트 전력 기기의 온도 분석에 관한 연구 (A Study on Temperature Analysis for Smart Electrical Power Devices)

  • ;이명배;김영현;박명혜;이승배;박장우;조용윤;신창선
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권8호
    • /
    • pp.353-358
    • /
    • 2017
  • 전신주와 같은 전력 설비에는 스마트한 서비스를 위한 다양한 종류의 센서가 포함되어 있으며, 온도 정보는 전력 설비의 정상 동작 상태를 판단하는 중요한 요소 중 하나이다. 본 연구에서는 칼만 필터(Kalman Filter)와 앙상블 모델(Ensemble Model)을 이용해 스마트 전력 장치의 상태를 판단할 수 있도록 장치의 온도 분석 방법을 제안했다. 제안 된 접근 방식은 서로 다른 위치에 설치된 센서로 부터 수집된 정보 중 온도 데이터를 분류하고 칼만필터 및 앙상블 모델을 사용하여 온도 변화의 특성을 분석했다. 세부적으로 수집된 온도 데이터로부터 기상 온도 데이터와 같은 외부 인자를 제거하고 전력 장치의 각 위치로부터의 실제 장치의 온도값만을 분석했으며, 이 과정에서 칼만필터를 사용하여 오류 데이터를 제거하고 앙상블 모델을 사용하여 매 시간 정상 동작하는 전력 설비의 온도 평균값을 산출했다. 온도 분석에 대한 결과와 논의는 전력 데이터에 분석 결과에 명확하게 설명되어 있다. 마지막으로, 분석된 데이터를 통해 전력 장치가 정확히 동작하는 지를 판단할 수 있는 온도값의 정상범위를 확인하였다.

에너지 효율이 높은 이중웨이선택형 연관사상캐시 (Energy-efficient Set-associative Cache Using Bi-mode Way-selector)

  • 이성재;강진구;이주호;윤지용;이인환
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권1호
    • /
    • pp.1-10
    • /
    • 2012
  • 본 논문은 레벨1 캐시에서 가장 우수한 수준의 에너지 효율을 제공하는 웨이룩업캐시와 레벨2 캐시에서 가장 높은 에너지 효율을 제공하는 웨이추적캐시의 장점을 결합하여, 모든 레벨의 캐시에서 가장 높은 수준의 에너지 효율을 제공하는 이중웨이선택캐시를 제안한다. Alpha 21264 프로세서의 예를 이용한 시뮬레이션 결과에 따르면, 이중웨이선택캐시는 레벨1 명령어캐시에서 일반적인 연관사상캐시에 비해 27.57%의 에너지를 소비하여, 웨이룩업캐시와 같은 수준의 에너지 효율을 제공한다. 그리고 이중웨이선택캐시는 레벨1 데이터 캐시에서 일반적인 연관사상캐시에 비해 28.42%의 에너지를 소비하며, 이는 웨이룩업캐시에 비해 에너지 소비가 15.54% 감소한 것이다. 또한 이중웨이선택캐시는 레벨2 캐시에서 일반적인 연관사상캐시에 비해 15.41%의 에너지를 소비하며, 이는 웨이추적캐시에 비해 에너지 소비가 16.16% 감소한 것이다.

디지털 포렌식 기반의 침해 지표 포맷 개발 및 활용 방안 (Digital Forensic Indicators of Compromise Format(DFIOC) and Its Application)

  • 이민욱;윤종성;이상진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권4호
    • /
    • pp.95-102
    • /
    • 2016
  • 기밀 정보 유출, 데이터 파괴 등 디지털 기기에 저장된 정보를 위협하는 침해사고가 계속해서 증가하고 있다. 이와 함께 디지털 침해 사고를 조사하기 위하여 디지털 포렌식 기술 또한 계속해서 발전해 왔다. 디지털 포렌식 기술의 발전으로 인하여 사용자의 행위를 추적할 수 있는 다양한 포렌식 아티팩트들이 발견되었으며, 포렌식 아티팩트로부터 정보를 추출하기 위한 다양한 포렌식 도구가 개발되었다. 하지만 포렌식 도구에서 출력하는 정보는 각기 다른 양식을 갖고 있다. 따라서 포렌식 도구에서 출력하는 정보를 다시 가공해야 하는 작업이 필요하다. 가공된 데이터는 데이터 간의 정보를 비교 분석하여 연관관계를 도출하고 그 의미를 파악해야 한다. 이를 위하여 데이터를 가공하는 작업에서 데이터의 저장과 출력을 효과적으로 하기 위한 방안이 필요하다. 본 논문에서는 침해사고 조사 분석시 필요한 다양한 포렌식 아티팩트 정보를 효과적으로 기술할 수 있는 디지털 포렌식 침해지표 작성 포맷 DFIOC(Digital Forensic Indicators Of Compromise)를 제안한다. DFIOC는 XML 기반의 포맷이며 침해사고 조사에 필요한 다양한 포렌식 아티팩트 정보를 Evidence로 표현하여 기술할 수 있다. 또한 포렌식 분석 결과를 기록하는 Forensic Analysis를 제공하고 있으며, 침해 흔적을 기록하기 위하여 Indicator 항목을 제공하고 있다. 포렌식 분석 과정에 필요한 데이터를 DFIOC 포맷의 문서 하나로 기록할 수 있게 됨으로써 불필요한 데이터 가공이 발생하지 않게 된다. 또한 정규화된 포맷을 통해 수집된 정보를 기록하기 때문에 입출력이 쉬워지며 수집된 정보를 확인하고 상호 연관관계 분석에 활용하기 쉬워진다.