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

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

의사 쌍대 그래프 모델을 이용한 동적 태스크 할당 방법 (Dynamic Task Assignment Using A Quasi-Dual Graph Model)

  • 김덕수;박용진
    • 대한전자공학회논문지
    • /
    • 제20권6호
    • /
    • pp.62-68
    • /
    • 1983
  • 본 논문에서는, 처리 능력이 다른 두 개의 프로세서에 태스크를 최적으로 할당하기 위해, 동적인 재배치를 고려할 수 있는 의사 쌍대 그래프 모델을 제안한다. 전체 처리 비용을 최소화하기 위하여 태스크를 구성하고 있는 모델들을 두 프로세서에 최적 할당하는데, 이 그래프강에 복잡도가 0(n2)인 최단 경로 결정 알고리즘을 적용하여 해결할 수 있음을 보였다.

  • PDF

동적 API 콜 그래프 기반 버스마킹 기법 (Program Similarity Analysis based on the Dynamic API Call Graph)

  • 하재진;채동규;김상욱;김예솔;조성제
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.437-438
    • /
    • 2014
  • 본 논문에서는 동적 API 콜 그래프를 기반으로 하는 버스마킹 기법을 제안한다. API 콜 그래프를 이용함으로써 기존 방법들에 비해 프로그램의 정보를 보다 많이 반영하였다. 상용 Windows 프로그램들을 대상으로 실험을 수행하였으며, 실제로 기존의 유사성 분석 기법들에 비해 신뢰성과 강인성 측면에서 모두 성능 향상을 보였다.

블록 중심 그래프 처리 시스템의 부하 분산을 위한 동적 블록 재배치 기법 (Dynamic Block Reassignment for Load Balancing of Block Centric Graph Processing Systems)

  • 김예원;배민호;오상윤
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권5호
    • /
    • pp.177-188
    • /
    • 2018
  • 최근 웹, 소셜 네트워크 서비스, 모바일, 사물인터넷 등의 ICT 기술의 발전으로 인해 처리 및 분석이 필요한 그래프 데이터의 규모가 급속하게 증가하였다. 이러한 대규모 그래프 데이터는 단일 기기에서의 처리가 어렵기 때문에 여러 기기에 나누어 분산/병렬 처리하는 것이 필요하다. 기존 그래프 처리 알고리즘들은 단일 메모리 환경을 기반으로 연구되어 분산/병렬 처리환경에 적용되기 힘들다. 이에 대규모 그래프의 보다 효과적인 분산/병렬 처리를 위해 정점 중심 방식의 그래프 처리 시스템들과, 정점 중심 방식의 단점을 보완한 블록 중심 방식의 그래프 처리 시스템들이 등장하였다. 이러한 시스템들은 초기 그래프 분할 상태가 전체 처리 성능에 상당한 영향을 미친다. 한 번에 최적의 상태로 그래프를 분할하는 것은 매우 어려운 문제이므로, 그래프 처리 시간에 점진적으로 그래프 분할 상태를 개선하는 여러 로드 밸런싱 기법들이 연구되었다. 그러나 기존 기법들은 대부분 정점 중심 그래프 처리 시스템을 대상으로 하여 블록 중심 그래프 처리 시스템에 적용이 어렵다. 본 논문에서는 블록 중심 그래프 처리 시스템을 대상으로 적용 가능한 로드 밸런싱 기법을 제안한다. 제안 기법은 동적으로 블록을 재배치하여 점진적으로 그래프 분할 상태를 개선시키며, 해를 찾아나가는 과정에서 지역 최적해를 벗어나기 위한 블록 분할 전략을 함께 제시한다.

펨토셀 네트워크에서 그래프 컬러링을 이용한 동적채널할당 방법 (Dynamic Channel Assignment Scheme Using Graph Coloring in Femtocell Networks)

  • 김세진;조일권;김이강;조충호
    • 한국통신학회논문지
    • /
    • 제38B권4호
    • /
    • pp.257-265
    • /
    • 2013
  • 본 연구에서는 펨토 기지국 (Access Point: AP) 밀도가 높은 Orthogonal Frequency Division Multiple Access (OFDMA) 기반 펨토셀 네트워크 환경에서 하향링크 시스템 성능 향상을 위한 그래프 컬러링 기반 동적채널할당 (Graph Coloring based Dynamic Channel Assignment: GC-DCA) 방법을 연구한다. 제안하는 GC-DCA는 그래프 컬러링을 이용한 펨토 AP 그룹화 단계와 펨토 사용자 단말 (User Equipment: UE)의 신호 대 잡음비 (Signal to Interference plus Noise Ratio: SINR)을 고려한 동적채널할당 단계로 구성된다. 시뮬레이션을 통해 평균 펨토 UE 전송률과 펨토 UE 가 요구하는 전송률을 만족하지 못하는 펨토 UE 확률을 분석한 후, 제안하는 GC-DCA 가 다른 채널할당 방법들 보다 우수함을 보인다.

객체지향 프로그램 표현을 위한 객체지향 프로그램 종속성 그래프 (A Object-oriented Program Dependency Graph for Object-oriented Program Representation)

  • 류희열;박중양;박재흥
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2567-2574
    • /
    • 1998
  • 소프트웨어 공학 기법과 툴들은 제어 흐름 그래프, 프로그램 종속성 그래프, 시스템 종속성 그래프와 같은 프로그램의 그래픽한 표현에 의존한다. 본 논문은 기존의 객체지향 프로그램의 표현방법의 복잡하고 중복된 표현의 문제점을 개선하여 새로운 객체 지향 프로그램 종속성 그래프를 제안한다. 객체지향 프로그램 종속성 그래프는 클래스 종속성 그래프와 클래스 계층구조 그래프, 그리고 프로시듀어 종속성 그래프로 구성된다. 제안된 객체지향 프로그램 종속성 그래프는 기존의 방법에 비해 그 표현이 간결할 뿐만 아니라, 쉽게 확장이 가능하여 프로그램이 점진적으로 개발되는 경우에도 사용할 수 있다. 뿐만 아니라 프로그램에 대한 동적 정보를 제공할수 있도록 확장될 수 있다.

  • PDF

동적 분석을 이용한 난독화 된 실행 프로그램의 함수 호출 그래프 생성 연구 (The Generation of the Function Calls Graph of an Obfuscated Execution Program Using Dynamic)

  • 천세범;김대엽
    • 전기전자학회논문지
    • /
    • 제27권1호
    • /
    • pp.93-102
    • /
    • 2023
  • 악성코드 분석을 위한 기술 중 하나로 실행 프로그램의 함수 호출 관계를 시퀀스 또는 그래프 작성한 후, 그 결과를 분석하는 기술이 제안되었다. 이러한 기술들은 일반적으로 실행 프로그램 파일의 정적 분석을 통해 함수 호출 코드를 분석하고, 함수 호출 관계를 시퀀스 또는 그래프로 정리한다. 그러나 난독화 된 실행 프로그램의 경우, 실행 프로그램 파일의 구성이 표준구성과 다르기 때문에 정적분석 만으로는 함수 호출관계를 명확히 분석하기 어렵다. 본 논문에서는 난독화 된 실행 프로그램의 함수 호출관계를 분석하기 위한 동적 분석 방법을 제안하고, 제안된 기술을 이용하여 함수 호출관계를 그래프로 구성하는 방법을 제안한다.

적응형 웹미디어 교육 시스템을 위한 확률 모델 (Probabilistic Model for Adaptive WebMedia Educational Systems)

  • 이재호;이윤수;윤경섭;왕창종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.800-802
    • /
    • 2003
  • 이 논문에서는 웹 기반의 하이퍼미디어 교육시스템에서 이산 확률 분포 함수와 사용자 프로파일 기반의 동적 적응 모델을 제안하였다. 이 모델은 응용 영역을 동적 적응 객체의 가중치 방향성 그래프로 표현하며 사용자 행위를 이산 확률 함수를 동적으로 구축하는 접근 방식을 이용하여 모델링 한다. 제안한 확률적 해석은 웹 미디어 구조에서 사용자의 탐색 행위를 추적하여 사용자 행위에 대한 잠재적 속성을 나타내는데 사용될 수 있다. 이러한 접근 방식은 사용자에게 가장 알맞은 프로파일을 동적으로 할당할 수 있다.

  • PDF

동적 접촉력 측정을 통한 차세대 고속열차의 집전성능 분석 (Analysis of the Current Collection Quality for Next Generation High-Speed Trains with Measurements of the Dynamic Contact Force)

  • 오혁근;지형민;김영국;김석원
    • 한국철도학회논문집
    • /
    • 제17권3호
    • /
    • pp.157-164
    • /
    • 2014
  • 판토그래프와 전차선간의 접촉력 특성은 차량에 대한 안정적 전원공급 특성인 집전성능을 평가하는 중요한 지표이다.본 연구에서는 HEMU-430x판토그래프의 동적 접촉력 특성을 속도에 따라 분석하였다. 그 결과 판토그래프의 접촉력 표준편차가 속도에 따라 증가함을 확인하였고, 주파수 분석을 통하여 전차선의 경간이 접촉력에 매우 큰 영향을 미치는 인자임을 확인하였다. 또한 400km/h 이상의 속도에서 안정적인 집전특성을 확보하려면 판토그래프와 가선간의 접촉력 표준편차가 작아져야 한다. 이를 위하여 전차선 장력증가, 판토그래프 집전판 경량화 등의 방안을 적용하였으며, 이에 대한 접촉력 측면에서의 효과를 정량적으로 분석하였다. 또한 개활지와 터널에서의 접촉력 특성의 차이에 대하여서도 주파수 분석을 통해서 분석하였다.

절대절점좌표를 이용한 고속철도 집전성능 동역학 해석 모델 개발 및 검증 (Development and Verification of a Dynamic Analysis Model for the Current-Collection Performance of High-Speed Trains Using the Absolute Nodal Coordinate Formulation)

  • 이진희;박태원
    • 대한기계학회논문집A
    • /
    • 제36권3호
    • /
    • pp.339-346
    • /
    • 2012
  • 철도차량의 집전성능 및 이선율에 대한 사전 평가는 철도차량의 고속화와 더불어 중요시되는 문제이다. 본 논문에서는 유연체 다물체 동역학 해석 기법을 이용하여 가선과 판토그래프 사이의 동적상호작용에 대한 시뮬레이션 모델을 개발하였다. 해석 모델에서 판토그래프는 강체로 모델링 하였으며, 가선계는 탄성 대변형체의 거동을 효과적으로 표현할 수 있는 절대절점좌표를 이용하여 구현하였다. 또한, 가선계와 판토그래프 간의 동적 상호작용의 표현을 위하여 서로간의 상대운동은 슬라이딩 조인트를 이용하여 구속하였다. 개발된 해석 프로그램을 이용하여 철도차량의 주행 속도에 따라 발생하는 접촉력 및 이선율을 평가하였다. 개발 프로그램의 해석 모델 및 시뮬레이션에 대한 신뢰성은 가선계와 판토그래프의 동적 상호작용 시뮬레이션 방법에 대한 국제 규정인 EN 50318에 의하여 검증하였다. 해석 모델의 개발을 통하여 개발 중인 고속철도의 집전성능을 평가할 수 있는 기반을 마련하였다.

주제어 문장거리를 이용한 뉴스 편향성 분석 그래프 학습 (Graph Learning System for Analyzing Bias among News Using Keyword Distance Model)

  • 조찬우;조찬형
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2023년도 제35회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.533-538
    • /
    • 2023
  • 문서에서 저자의 의도와 주제, 그 안에 포함된 감성을 분석하는 것은 자연어 연구의 핵심적인 주제이다. 이와 유사하게 특정 글에 포함된 정치적 문화적 편향을 분석하는 것 역시 매우 의미 있는 연구주제이다. 우리는 최근 발생한 한 사건에 대하여 여러 신문사와 해당 신문사에서 생산한 기사를 중심으로 해당 글의 정치적 편향을 정량화 하는 방법을 제시한다. 그 방법은 선택된 주제어들의 문장 공간에서의 거리를 중심으로 그래프를 생성하고, 생성된 그래프의 기계학습을 통하여 편향과 특징을 분석하였다. 그리고 그 그래프들의 시간적 변화를 추적하여 특정 신문사에서 특정 사건에 대한 입장이 시간적으로 어떻게 변화하였는지를 동적으로 보여주는 그래프 애니메이션 시스템을 개발하였다. 실험을 위하여 최근 이슈에 대하여 12개의 신문사에서 약 2000여 개의 기사를 수집하였다. 그 결과, 약 82%의 정확도로 일반적으로 알려진 정치적 편향을 예측할 수 있었다. 또한, 학습 데이터에 쓰이지 않은 신문기사를 활용하여도 같은 정도의 정확도를 보임을 알 수 있었다. 우리는 이를 통하여 신문기사에서의 정치적 편향은 작성자나 신문사의 특성이 아니라 주제어들의 문장 공간에서의 거리 관계로 특성화할 수 있음을 보였다. 할 수 있다.

  • PDF