• 제목/요약/키워드: 동적 그래프

검색결과 197건 처리시간 0.027초

바이트코드 최적화기 (The Bytecode Optimizer)

  • 이야리;홍경표;오세만
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.73-80
    • /
    • 2003
  • 자바언어는 인터넷 및 분산 환경 시스템에서 효과적으로 응용 프로그램을 개발할 수 있도록 설계된 프로그래밍 언어로써 객제지향 패러다임 특성 및 다양한 개발 환경을 지원하고 있다. 그러나, 자바는 클래스 파일이 이동하여 JVM 환경에서 인터프리팅 되는 시스템이므로, 성능의 저하 없이 실행되기 위해서는 효율적인 최적화와 실행 시스템이 요구된다. 본 논문은 네트워크 상에서 동적으로 다운로드 되는 클래스 파일을 바이트코드 수준에서 최적화하였다. 최적화된 바이트코드들이 인터프리팅 되는 시스템에서 적은 네트워크 로드를 가지고 실행할 수 있도록 하며, 효율적인 실행 속도를 보이도록 하는 것이다. 본 논문에서 구현된 바이트코드 최적화기에서는 내부적으로 바이트코드 최적화기와 클래스 파일 생성기를 이용하여 실행시간을 개선하고 전체 클래스 파일의 크기를 줄이게 된다. 바이트코드 최적화기는 바이트코드를 클래스사이의 계층 분석과 제어 흐름의 분석을 통하여 클래스들간의 연관 관계를 분석한 후 그래프를 구성하고, 패턴 탐색 결과 기본 블록 분리를 통하여 전역 최적화를 이루고, 기본 블록 안에서의 연산강도 경감, 그리고 도달할 수 없는 코드 블록의 제거를 수행한다. 바이트코드 최적화 단계를 수행한 클래스 파일은 부분적으로 클래스 파일의 최적화를 가져와 전체 클래스 파일의 크기를 줄이고, 인터프리터를 통하여 실행될 때 수행 속도 면에서 좀더 빠른 실행속도를 가지게 된다.

PHP3를 이용한 웹상에서의 통계분석 (Statistical Analysis on the Web Using PHP3)

  • 황진수;엄대호
    • Journal of the Korean Data and Information Science Society
    • /
    • 제10권2호
    • /
    • pp.501-510
    • /
    • 1999
  • 컴퓨터의 발달과 더불어 멀티미디어 산업은 급속히 발전하고 있고, 인터넷 또한 폭발적으로 확산되면서 우리의 컴퓨터 환경을 바꾸어 놓고 있다. 통계학 분야에서도 마찬가지로 인터넷을 이용한 기초통계 교육의 필요성이 대두되고 있다. 본 논문에서는 스크립트 언어인 PHP3을 이용하여 웹상에서 동적인 그래프를 통한 기초 자료 분석 및 간단한 검정을 구현하였다. 또한 데이터베이스의 자료와 연동하여 웹상에서의 설문조사 및 결과를 제시하였다. PHP3는 서버에서 수행이 되며 Apache 웹서버에서 모듈형태로 연계되어 있어 기존의 CGI에 비하여 빠른 처리속도를 얻을 수 있는 스크립트언어이며 인터넷상에서 많은 활용을 기대 할 수 있다.

  • PDF

자바 웹 앱에서 웹 컴포넌트와 웹 자원의 의존 관계를 자동으로 추출하는 기법 (An Automatic Extraction Scheme of Dependency Relations between Web Components and Web Resources in Java Web Applications)

  • 오재원;이승현;김아형;안우현
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.458-470
    • /
    • 2018
  • 웹 앱의 요구사항이 복잡해지고 빠르게 변화하고 있어, 웹 앱의 유지보수가 더욱더 중요해지고 있다. 그렇지만, 웹 앱은 문서화가 충분하게 이루어지지 않아 유지보수가 어렵다. 그래서 효과적인 웹 앱의 유지보수를 위해 웹 페이지 생성 시 일어나는 내부 행위를 추상화한 모델을 추출할 필요가 있다. 기존 연구는 상호 작용하는 웹 컴포넌트(JSP, 서블릿 등)를 식별하지만, 웹 자원(이미지, CSS 파일, 자바스크립트 파일 등)을 식별하지 못하거나, 웹 컴포넌트와 웹 자원 사이의 의존 관계를 추출하지 못한다. 본 논문은 자바 웹 앱을 동적 분석하여 이러한 의존 관계를 추출하고, 그래프 모델로 표현하는 방법을 제안한다. 그리고 오픈 소스 웹 앱을 대상으로 실험하여 제안하는 기법의 활용 가능성을 검증한다.

두 중학생의 공변 추론 수준에 따른 연립방정식 문장제의 해결에서 나타나는 유사성 비교 (Comparison of Middle School Students' Similarities Revealed in the Process of Word Problems Solving According to Covariational Reasoning)

  • 마민영
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제35권3호
    • /
    • pp.323-340
    • /
    • 2021
  • 본 사례 연구의 목적은 중학교 1학년 학생 2명을 대상으로 실시한 수업에서 공변 추론 수준에 따른 연립방정식 문장제를 해결하고 일반화하는 과정에서 나타나는 유사성을 비교·분석하는 것이다. 그 결과, 값의 조정 수준으로 추론하는 학생 S는 연립방정식 문장제에 주어진 양들에 대해 정적인 이미지를 가졌고, 부드러운 연속 공변 수준으로 추론하는 학생 D는 문제 상황의 양들에 대해 동적인 이미지를 갖고 양들 사이의 불변인 관계를 식과 그래프로 나타내었다. 이와 같은 연구 결과는 연립방정식 문장제의 학습에서 공식이나 전략의 사용에 앞서 주어진 상황에서 다양한 양들 사이의 관계를 추론하는 활동이 문제해결력 신장에 도움을 줄 수 있으며, 학생들의 공변 추론을 강화하기 위한 대수 교수·학습 방안에 대한 논의가 앞으로도 계속 이루어져야 함을 시사한다.

노드 중심성을 이용한 효율적 네트워크 토폴로지 시각화 연구 (A Study on Efficient Network Topology Visualization using Node Centrality)

  • 장범환;류제민;권구형
    • 융합보안논문지
    • /
    • 제21권2호
    • /
    • pp.47-56
    • /
    • 2021
  • 그래프 시각화 이론에 근간을 둔 네트워크 토폴로지 시각화는 복잡한 네트워크의 전체 구조와 노드간의 상호작용을 보다 이해하기 쉽게 만든다. 네트워크 토폴로지를 시각화하는 도구는 과거부터 많이 개발되었지만, 일정 수준의 기능을 갖춘 도구들은 도구마다 고유한 네트워크 구성 정보(노드의 식별자, 종류, 속성, 연결된 노드 등)를 입력으로 요구하기 때문에 범용적으로 사용하기 어렵다. 반면에 최소한의 네트워크 구성 정보인 노드간의 연결만을 사용하는 도구들은 네트워크의 실제 연결 형태를 표시하는 기능이 부족하다. 본 논문에서는 네트워크 노드간의 연결 정보만을 이용하여 토폴로지를 시각화하는 효율적인 방법을 제안한다. 이 방법은 네트워크에서 노드의 영향력을 나타내는 중심성 지수를 활용하여 중심노드를 찾고, 자식노드의 가중치를 이용하여 전체 노드들의 표시 영역을 동적 분할한 후 3D 공간 상에 노드들을 배치함으로써 토폴로지를 시각화한다. 매우 간단한 방법이지만 노드간의 연결 정보만으로 실제 네트워크 연결 형태를 시각화할 수 있다.

라이브러리 퍼징의 커버리지 향상 방법 연구 (A Study of Coverage Improvement for Library Fuzzing)

  • 김서영;조민기;김종신;권태경
    • 정보보호학회논문지
    • /
    • 제30권6호
    • /
    • pp.1079-1085
    • /
    • 2020
  • 라이브러리 구현의 결함을 발견하기 위해 동적 분석 방법인 퍼징(fuzzing)이 사용되고 있다. 라이브러리 대상 퍼징은 구현된 함수만 테스트를 할 수 있으므로 더 높은 코드 커버리지를 달성하기 위해서는 구현되지 않은 함수들을 추가로 구현해주어야 한다. 하지만 라이브러리 함수들의 호출 관계를 고려하지 않고 함수를 추가하면 이미 테스트를 수행한 함수가 추가되는 문제가 발생할 수 있다. 본 논문에서는 라이브러리 퍼징의 코드 커버리지 성능을 향상시키기 위한 개선 방법을 제안한다. 먼저, 라이브러리 퍼징의 대상 함수를 효율적으로 추가하기 위해 라이브러리의 함수 호출 그래프 분석하고 구현되지 않은 라이브러리 함수를 추가 구현한다. 그리고 라이브러리의 해결하기 어려운 제약조건을 가진 분기를 탐색하는 방법으로 하이브리드 퍼징을 적용한다. OpenSSL, mbedTLS, Crypto++을 대상으로 실험한 결과, 제안한 방법이 코드 커버리지를 증가에 효과적인 것을 확인하였다.

폐암과 폐 염증성질환의 동적양전자방출단층검사 (Dynamic $^{18}F-FDG$ PET)의 유용성 (Usefulness of Dynamic $^{18}F-FDG$ PET Scan in Lung Cancer and Inflammation Disease)

  • 박훈희;노동욱;김세영;동경래;이민혜;강천구;임한상;오기백;김재삼;이창호
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제29권4호
    • /
    • pp.249-255
    • /
    • 2006
  • 목 적: 양전자방출단층검사(Fluorine-18 2-Deoxy-D-Glucose positron emission tomography : $^{18}F-FDG$ PET)는 가시적 영상분석과 반정량적 섭취계수 분석 방법을 사용하여 폐의 염증성 질환과 폐암을 구별 및 진단하는 데 유용하다. 일반적으로 표준화섭취계수(Standardized Uptake Value : SUV)가 폐 질환의 진단에 사용되지만, 이는 폐 조직에 있어서 반정량적, 정량적 분석을 통한 동적인 정보를 포함하지 않는다. 그러므로, 본 연구는 $^{18}F-FDG$ PET 검사에서 폐 질환의 동적 섭취 분석이 보다 정확한 대상질환의 진단을 유용하게 할 수 있을 것이라는 가정하에 시간-방사능 곡선(Time-Activity Curve: TAC), 표준화섭취계수-동적곡선(Standardized Uptake Value-Dynamic Curve : SUV-DC), 패트락 분석법(Patlak analysis : Glucose Metabolic Rate(MRGlu))을 토대로 얻은 분석방법을 이용하여 진단적 유용성을 평가하였다. 대상 및 방법: 폐 질환을 가진 17명의 환자를 대상을 하여, 각각 60분간 Dynamic $^{18}F-FDG$ PET검사를 시행하였다. 획득한 정보를 통하여 폐질환의 형태를 따라 관심영역(Region of Interest: ROI)를 그린 후, 반정량적 분석인 TAC, SUV-DC와 정량적 분석인 Patlak analysis를 각각의 군에 따라 분석하여 비교 분석하였다. 결 과: Dynamic $^{18}F-FDG$ PET을 통한 분석결과, TAC 형태는 초기 혈류상에서 폐의 염증성 질환과 폐암의 구분이 어려웠으나, 시간이 지날수록 폐암의 곡선이 염증성 질환의 경우보다 확연히 증가하였다. SUV-DC의 경우는 TAC 형태와 거의 유사한 형태를 가졌다. Patlak analysis 분석결과, 대동맥 영역에서는 폐의 염증성 질환이 폐암보다 높은 혈액 방사능을 보였으나 시간이 지남에 따라 염증성 질환의 혈액 방사능이 극히 낮아졌다. 반면, 병변 조직에서는 폐암이 가장 높은 섭취를 보였으며 폐의 염증성 질환은 중간 정도에 머물렀다. 결 론: TAC와 SUV-DC 분석에서 폐암과 폐의 염증성 질환은 각각 고유한 그래프 형태를 띠었으며 Patlak analysis에서 역시 주목할 만한 차이를 보였다. 따라서 이러한 분석법을 토대로 좀더 깊이 있는 연구가 진행된다면 비침습적으로 폐의 질환을 구별하는 데 보다 적절하고 유용한 진단적 정보를 얻을 수 있을 것이다.

  • PDF

전자 카탈로그를 위한 의미적 분류 모형 (A Semantic Classification Model for e-Catalogs)

  • 김동규;이상구;전종훈;최동훈
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.102-116
    • /
    • 2006
  • 전자 카탈로그는 시장 참여자들이 제공하는 상품과 서비스에 대한 정보를 가지고 있으며 결과적으로 전자 상거래의 근간을 형성하고 있다. 카탈로그의 관리는 여러 가지 요소에 의해 복잡해지는데, 상품 분류는 이들의 핵심 요소이다. 분류 계층 구조는 지출 분석, 관세 규제의 실행, 상품의 식별 등을 위해 활용된다. 이와 같이 상품 분류 체계는 상품 데이타베이스의 설계에 토대가 되고, 상품 정보의 활용 및 관리의 거의 모든 면에서 중심적 역할을 한다. 그러나, 데이타 모형, 연산, 의미론 등의 측면에서 상품 분류에 대한 형식적인 연구는 거의 없었다. 분류에 관한 논리적 모형의 부재는 분류에 대해서뿐만 아니라 일반적인 상품 데이타베이스에 대해서도 비일관성 및 비융통성 등 많은 문제를 야기시킨다. 상품 정보의 효율적이고 편리한 활용을 위해 각 사용자의 관점에 따른 다양한 뷰를 제공할 필요가 있다. 새로운 상품이 출현하고 기존 상품이 사라짐에 따라 분류체계도 이에 따라 일관성을 유지하면서 변경 및 진화해야 한다. 또한 이질적인 다른 분류체계와 매핑되거나 병합될 필요가 있으며, 이 때 정보의 손실을 줄이는 것이 중요하다. 이들 요구사항에 대해, 분류체계는 제한된 시간 및 비용 내에서 수용할 수 있도록 충분히 동적이어야 한다. 그러나, UNSPSC 및 eClass와 같이 현재 널리 사용중인 분류체계는 이러한 동적인 특성에 대한 요구사항을 만족시키지 못한다. 이 논문에서 우리는 상품 분류 체계의 의미를 이해하고, 기존의 분류 체계의 이면에 있는 의미를 포획하여 표현할 수 있는 방법으로 의미적 분류 모형을 제시하고자 한다. 상품 정의는 재료, 시간, 장소 등의 속성과 무결성 조건과 같은 많은 의미를 지니고 있다. 상품 데이타베이스의 동적 특성 및 이에 대한 기존코드 기반 분류 체계의 한계점을 분석하고, 제안된 의미적 분류 모형이 상품 데이타베이스의 동적 특성에 관한 요구사항을 만족시킨다는 것을 설명한다. 이 모형은 상품 클래스를 명시적이고 형식적으로 정의할 수 있는 수단을 제공하며, 상품 클래스간의 관계를 그래프로 구성한다. 이 모형은 분류 체계의 매핑을 용이하게 하며, 선행 연구에 의해 제기된 요구 사항 및 문제를 해결한다고 믿는다.

유방암의 확산텐서 자기공명 영상에서 유도된 확산 지표(FA, ADC) 값의 연관성 분석 (Correlation Analysis of Diffusion Metrics (FA and ADC) Values Derived from Diffusion Tensor Magnetic Resonance Imaging in Breast Cancer)

  • 이재흔;이효영
    • 한국방사선학회논문지
    • /
    • 제12권6호
    • /
    • pp.755-762
    • /
    • 2018
  • 유방암을 진단받고 수술 전 확산텐서영상에서 도출된 정량적 확산 지표인 비등방성 확산의 크기(FA)와 현성 확산계수(ADC) 값을 비교하고, 상관관계를 분석하여 보기로 하였다. 확산 그레디언트는 20방향(b-value, 0 및 $1,000s/mm^2$)을 사용하여 정량적 확산 지표를 도출하였다. 정량적 분석은 피어슨의 상관분석, 정성적 분석은 급내 상관계수를 적용하여 분석하였다. 연구 결과는 FAmin, FAmean, FAmax 평균값은 $0.098{\pm}0.065$, $0.302{\pm}0.142$, $0.634{\pm}0.236$이고 ADCmin, ADCmean, ADCmax은 $0.741{\pm}0.403$, $1.095{\pm}0.394$, $1.530{\pm}0.447$로 나타났다(p > 0.05). 병변 평가에서 Category 6이면서 시간대 신호 강도 그래프가 유실형(Pattern III)의 경우는 $FA_{min}$, $FA_{mean}$, $FA_{max}$ 평균값은 $0.132{\pm}0.050$, $0.418{\pm}0.094$, $0.770{\pm}0.164$이고 $ADC_{min}$, $ADC_{mean}$, $ADC_{max}$$0.753{\pm}0.189$, $1.120{\pm}0.236$, $1.615{\pm}0.372$로 나타났다. 정량적 분석 결과 $ADC_{mean}-FA_{mean}$, $ADC_{maximal}-FA_{max}$는 음의 상관관계가 나타났다(p = 0.001, 0.003). 정성적 분석 결과 내부 평가자의 경우 ADC 0.628(p = 0.001), FA 0.620(p = 0.001)이고, 외부 평가자의 경우 ADC 0.677(p = 0.001), FA 0.695(p = 0.001)로 나타났다. 결론적으로 형태학적 조직 검사를 바탕으로 동적 조영 검사에서 시간대 신호 강도 그래프는 유실(pattern III: wash out) 형태이며, $ADC_{mean}$ $1.120{\pm}0.236$, $FA_{mean}$값이 $0.032{\pm}0.142$로 피어슨 상관분석의 결과 음의 상관관계(Y=1.44-1.12X)로 나타났다. 따라서, 시간대 신호강도 그래프의 형태와 ADC와 FA의 상호관계를 파악한다면 유방암에서 악성 질환을 구분하는 기준이 되리라 생각된다.

[I-123]IPT 약역학 컴퓨터시뮬레이션을 이용한 민감도 측정 및 간편화된 운반체 정량분석 방법들의 비교분석 연구 (The Measurement of Sensitivity and Comparative Analysis of Simplified Quantitation Methods to Measure Dopamine Transporters Using [I-123]IPT Pharmacokinetic Computer Simulations)

  • 손혜경;나상균;이희경;김희중
    • 대한핵의학회지
    • /
    • 제31권1호
    • /
    • pp.19-29
    • /
    • 1997
  • 목 적 : 본 연구의 목적은 IPT 약역학 컴퓨터시뮬레이션을 이용하여 혈류공급량, 도파민 운반체량 그리고 시간의 함수인 혈류와 도파민 운반체의 민감도를 측정하고 간편화된 정적 영상을 얻을 수 있는가의 가능성과 그 경우 도파민 운반체량의 변화를 어느 정도 반영하는가를 측정하고자 하는 것이었다. 또한 실제 결합능을 나타낸다고 가정된 $k_3/k_4$의 비를 반영하는 (BG-OCC)/OCC와 (ABBG-ABOCC)/ABOCC의 비를 이용한 방법과 그래프적 분석 방법의 정확성 및 유용성과 방사성의약품의 약역학을 분석하는 기법을 연구하고자 하였다. 방 법 : [I-123]IPT와 SPECT로 얻은 약 2시간 동적 선조체 시간방사능곡선, 동적 피 시간방사능곡선, 그리고 삼구획 역학모형을 이용, $K_1,\;k_2\;k_3\;k_4$ 속도상수들을 획득하였다. 위의 동적 피 시간방사능곡선과 속도상수들 중 혈류공급과 관련된 $K_l$ 또는 도파민 운반체량과 관련된 $k_3$의 양을 변경하면서 5분부터 5분씩 증가하여 120분까지의 혈류와 도파민 운반체의 민감도를 측정하였다. 또한 $k_3$의 양을 변화시킨 데이터를 이용하여 선조체와 후두엽에서의 시간방사능곡선을 계산한 후 각 방법의 정밀도를 측정하기 위해 (BG-OCC)/OCC와 $R_A$ 비값들과 그래프적 분석 방법을 이용하여 구한 $R_A$값들과 참값 $k_3/k_4$의 관계를 시간방사능곡선과 선형회귀 분석으로 계산하였다. 결 과 : 선조체와 후두엽에서의 $K_1,\;k_2\;k_3\;k_4$ 속도상수는 각각 $1.26{\pm}5.41%,\;0.044{\pm}19.58%,\;0.031{\pm}24.36%,\;0.008{\pm}22.78%$$1.36{\pm}4.76%,\;0.170{\pm}6.89%,\;0.007{\pm}23.89%,\;0.007{\pm}45.09%$이었다. 이들 속도상수를 이용하여 얻은 혈류 민감도와 도파민 운반체의 민감도는 30분, 60분, 90분, 120분에 각각 0.50, 0.35, 0.29, 0.23 그리고 0.19, 0.40, 0.53, 0.61이었다. 실제 속도상수의 비 $k_3/k_4$에 대한 (BG-OCC)/OCC와 $R_A,\;R_v$간의 상관계수는 각각 0.983, 0.984, 0.999이었으며 그때의 기울기는 각각 1.76, 0.47, 1.25이었다. 결 론 : IPT 약역학은 시간이 흐름에 따라 혈류량의 변동에 비해 도파민 운반체량의 변동에 더욱 민감한 경향을 보였으며 $k_3/k_4$에 대한 (BG-OCC)/OCC, $R_A,\;R_v$의 결과간에 좋은 상관관계를 가졌다. 따라서 이러한 약역학 컴퓨터시뮬레이션이 SPECT 영상을 이용한 도파민 운반체 또는 수용체 정량분석을 최적화하는데 매우 유용할 것으로 생각된다.

  • PDF