• 제목/요약/키워드: 그래프 비교하기

검색결과 844건 처리시간 0.024초

표면파 성분을 고려한 해면전파 현상에 관한 연구 (A Study on Phenomena of Sea Propagation Considering Surface Wave)

  • 서덕수;이민수
    • 한국전자파학회논문지
    • /
    • 제7권5호
    • /
    • pp.376-383
    • /
    • 1996
  • 일반적인 수직 다이폴 안테나에 대한 전자계 해석은 공간파 성분을 주로 다루고 있다. 하지만 공간파 성분만을 고려하띤 수산점이 매칠 표면에 가까울수록 수신 전계강도가 급격히 떨어진다. 본 논문에서는 이라한 문제점을 보완하기 위해 표면파 성분을 공간파 성분과 함께 고려하였다. 표변파 성분을 유도하기 위해 벡더 포텐셜을 각 스펙트럼으로 변환하여 해석하면 최종적인 전계식에 공간파 성분과 표면파 성분이 포함된다 이러한 최종전계식을 이용하여 해면에서 나타나는 표면파 영향을 분석하고 그래프를 통하여 해 면천파 현상에 영향을 미치는 요소에 대해 세부적으로 고찰하였다. 또한 이동 통신 주파수대인 880,2MHz에서의 측정값을 그래프를 통해 이론값과 비교함으로써 이론식의 타당성을 입증하였다.

  • PDF

PC 클러스터에서 스케줄링 기법의 구현 (Implementation of Scheduling Strategies on PC Clusters)

  • 강오한;송희헌;정중수
    • 정보처리학회논문지A
    • /
    • 제11A권7호
    • /
    • pp.521-528
    • /
    • 2004
  • 본 논문에서는 버스 기반의 클러스터 구조에 적합한 새로운 태스크 스케줄링 기법을 소개하고, PC 클러스터에 구현하여 스케줄링 기법의 성능을 분석한다. 구현된 스케줄링 기법은 태스크 그래프를 입력으로 받아 PC 클러스터로 스케줄링하며, 휴리스틱을 사용하여 태스크를 선택적으로 중복함으로써 병렬연산시간을 단축한다. PC 클러스터는 리눅스 OS가 설치된 6대의 PC가 Gigabit Ethernet으로 연결되어 있다. 통신을 위해 TCP/IP 프로토콜을 사용하며, 메시지 교환을 위해 표준화된 병렬 프로그래밍 도구로 MPI를 사용한다. 실험을 한 결과 본 논문에서 소개한 스케줄링 기법이 비교 기법보다 병렬연산시간 측면에서 성능이 우수함을 확인하였다.

WALA와 Boa를 활용하여 대규모 소프트웨어 저장소를 정적으로 분석하는 도구 개발 (Static Analysis of Large Scale Software Repositories Using WALA and Boa)

  • 박경희;류석영
    • 정보과학회 논문지
    • /
    • 제44권10호
    • /
    • pp.1081-1086
    • /
    • 2017
  • 대규모 공개 소스 소프트웨어 저장소를 대상으로 프로그램 분석을 수행하면, 각 저장소의 소프트웨어의 변화 과정을 살펴볼 수 있고, 방대한 양의 프로그램을 분석함으로써 신뢰도가 높은 분석 결과를 얻을 수 있다는 점에서 의의가 있다. 본 논문에서는 대규모 소프트웨어 저장소를 대상으로 확장 가능하게 정적 프로그램 분석을 수행할 수 있는 프레임워크인 WALABOA를 소개한다. 나아가, 정적 분석 결과인 정적 함수 호출 그래프와 동적 분석 결과인 동적 함수 호출 그래프를 비교하는 모듈을 WALABOA에 추가하여, 자바스크립트 분석기 WALA에서 제공하는 분석 기법 중 하나인 필드 기반 분석(field-based analysis) 결과를 평가하는 데 활용하였다.

ILP 명령 스케쥴링에서의 복사 제거를 위한 낙관적 융합 기법 (Optimistic Colescing Technique for Copy Elimination in ILP Instruction Scheduling)

  • 박진표;문수묵
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권5호
    • /
    • pp.692-701
    • /
    • 1999
  • 수퍼스칼라(superscalar)나 VLIW 와 같은 명령어 수준 병렬화(ILP) 프로세서의 성능을 극대화하는 과감한 명령어 스케쥴링은 소프트웨어 파이프라이닝과같은 스케쥴링 과정을 거치면서 일반적인 복사 명령어 제거 기법으로 없앨 수 없는 서로 간섭하는 복사 명령을 많이 만들어내는데 루프 내부에 생성된 이러한 복사명령은 적절한 루프 펼침을 수행하여 간섭관계를 없앰으로서 제거할 수 있다. 본 논문에서는 이와 같이 루프 펼침이 수행된 루프 내부의 복사명령을 제거하는 기법으로 그래프 컬러링 상에 구현한 낙관적 융합기법을 제안한다. 그래프 컬러링에서의 융합기법은 간선의 개수가 많은 노드를 만들어 낼수 있으므로 채색성에 부정적인 영향을 주는 것으로 알려져 왔으나 본 기법에서는 융합되는 노드에 동시에 간섭하는 노드의 간선의 수가 줄어드는 긍정적인 영향을 최대한 이용하여 채색성을 높이고 융합된 노드에 대한 실제 버림(spill)이 일어나는 경우 유효 범위 분절(live range splitting)을 통하여 버림의 부담을 최대한 줄이도록 하였으며 이를 VLIW 스케쥴링 된 SPEC 정수벤치마크 루프내부의 복사 명령 제거에 적용한 결과 제거 가능한 복사 명령의 99%를 제거하면서도 버림명령은 다른 융합 기법과 비교하여 가장 적게 발생하는 우수한 결과를 얻을수 있었다.

초임계수를 이용한 목질바이오매스의 당화 가능성 (Saccharification of lignocellulosics by Supercritical Water)

  • 최준원;임현진;한규성;최돈하
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2006년도 추계학술대회
    • /
    • pp.525-528
    • /
    • 2006
  • 아임계 및 초임계수에 의한 목질바이오매스의 당화특성을 분석하기 위하여 분해공정 동안 압력을 23MPa(물의 임계압력)로 고정하고 물의 아임계 온도$(325^{\circ}C,\;350^{\circ}C)$와 초임계 온도$(380^{\circ}C,\;400^{\circ}C,\;425^{\circ}C)$에서 현사시나무 목분을 각각 60초 동안 처리하였다. 생성된 현사시나무의 분해산물에는 액상과 고형분의 분해산물이 섞여 있었다. 각 처리조건에 따른 목질바이오매스의 분해율은 온도가 상승함에 따라 증가하였으며 초임계 온도인 $425^{\circ}C$에서 최고 83.1%의 분해율을 나타냈다. 아임계 및 초임계수에 의해서 생성된 단당류는 고성능 음이온 교환 크로바토그래프(HPAEC)를 이용하여 분석하였다. 목질바이오매스의 초임계수 분해과정에서 처리 온도가 높아지면서 단당류 수율은 증가하는 경향을 보였으며, $425^{\circ}C$에서 가장 높은 7.3%의 단당류 수율을 나타내었다. 아임계 온도 범위에서는 현사시나무의 섬유소 성분 중에서 자일란이 우선적으로 분해되어 자일로스의 생성비율이 비교적 높았으며, 처리온도가 높아지면서 셀롤로오스의 분해에 의한 글루코오스 생성율이 급격히 상승하였다. 이렇게 생성된 단당류 성분들은 고온의 반응조건하에서 열분해 반응에 의해서 더욱 분해되어 퓨란계 화합물로 변형되었다.

  • PDF

사전기반 후처리를 이용한 모바일 폰 영상에서 와인 라벨 문자 인식 (Wine Label Character Recognition in Mobile Phone Images using a Lexicon-Driven Post-Processing)

  • 임준식;김수형;이칠우;이귀상;양형정;이명은
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권5호
    • /
    • pp.546-550
    • /
    • 2010
  • 본 논문에서는 모바일 폰에서 오프라인 필기체 과분할 인식의 후처리 방법에 관하여 논하였다. 제안된 방법은 조합 행렬 생성, 문자 조합 필터링, 문자 유사도 측정으로 구성된다. 조합 행렬 생성 과정은 각각의 조각의 인식 결과로부터 생성가능한 모든 조합 행렬을 계산하는 부분이며 조합 행렬을 그래프로 구성하게 된다. 문자 조합 필터링 과정은 그래프의 노드들과 단어 사전을 비교하여 불필요한 노드를 삭제하는 과정이며 문자 유사도 측정과정은 단어 사전의 각각의 단어들과 Levenshtein 거리(distance)를 계산하여 최적의 후처리 결과를 추출하게 된다. 제안된 방법의 인식률은 85.8%의 정확도를 보였다.

RDF 데이타에 대한 효율적인 검색 기법 (An Efficient Keyword Search Method on RDF Data)

  • 김진하;송인철;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권6호
    • /
    • pp.495-504
    • /
    • 2008
  • 최근 문서나 웹 페이지뿐만 아니라 관계형 데이타나 XML 데이타, RDF 데이타 같은 구조화된 데이타에 대해서도 검색을 지원하고자 하는 연구가 활발히 진행되고 있다. 본 논문에서는 RDF 데이타에 대한 효율적인 검색 기법을 제안한다. 제안하는 기법은 먼저 RDF 데이타의 크기를 줄여 검색 성능을 높이고 검색 결과로 관련 있는 정보를 함께 반환해 주기 위해 RDF 데이타에서 관련 있는 노드와 에지를 묶어 새로운 RDF 그래프를 생성한다. 또한 검색 과정에서 검색의 결과를 정렬하기 위해 RDF 데이타 그래프의 노드와 예지에 키워드와의 연관도를 부여할 때, RDF 온톨로지 데이타의 특성을 활용함으로써 보다 사용자의 의도에 부합하는 검색 결과를 반환한다. 실제 RDF 데이타를 사용한 성능 비교 결과는 제안하는 기법이 RDF 데이타의 크기를 최대 2배까지 줄이고 기존 기법에 비해 검색 속도가 최대 5배 빠르다는 것을 보여준다.

그래프이론을 이용한 도로표지의 혼란정도 평가 (An Extent Estimation Caused by Road Sign Using Graphic Theory)

  • 정규수
    • 한국도로학회논문집
    • /
    • 제14권2호
    • /
    • pp.157-164
    • /
    • 2012
  • 도로표지는 도로의 원활한 소통을 위해 운전자에게 안내를 위한 정보를 제공하는 시설물로써, 설치 및 관리기준은 도로법 제57조 및 국토해양부장관령인 도로표지규칙으로 정하고 있다. 하지만 도로표지규칙에서 정하는 사항에 대해 준수하지 않은 경우와 예외사항을 과다 적용하는 경우가 종종 발생하여 도로표지의 혼란정도를 야기하게 된다. 이를 포함하여, 도로명 안내표지, 출구중심 도로표지 등 다양한 도로표지는 운전자에게 이해하기 어려운 것일 수 있으며, 그에 따른 혼란정도가 높아질 수 있다. 본 연구에서는 도로표지 중 도시지역의 방향표지를 대상으로 하여 혼란정도를 유발시킬 수 있는 도로표지의 요소를 제시하고, 정보표기 한정 개수를 산출하였으며, 혼란정도 인자를 그래프 이론을 통해 모형화하였다. 또한, 그에 따른 도로표지의 혼란정도를 예측하였다. 교차로별 혼란정도의 값과 3년간 교통사고 통계자료와의 비교를 통해 도로표지의 혼란정도가 교통에 미치는 영향에 대해 제시하였다.

토양 중의 Pesticide Priority Pollutants 동시 분석에 관한 연구 (Simultaneous Analysis of Pesticide Priority Pollutants in Soil)

  • 이승석;박영주;이석근
    • 분석과학
    • /
    • 제8권3호
    • /
    • pp.237-248
    • /
    • 1995
  • 미국 환경청이 지정한 129종의 priority pollutants 중 16종의 유기살충제를 포함한 토양시료를 제조하여 표준분석방법인 기체크로마토그래프-전자포획법과 기체크로마토그래프/질량분석기-SIM (selected ion monitoring)법을 이용하여 동시분석의 효율성을 실험하였다. 토양시료의 추출 및 농축방법으로는 EPA의 SW-846 방법을 조금 수정한 초음파추출법(sonication extraction)과 Soxhlet 추출법(Soxhlet extraction)을 비교 연구하였다. 각 화합물의 회수율, 상대표준편차 및 method detection limit를 측정하여 그 결과들을 보고하였다.

  • PDF

복합 센서 데이터 처리 알고리즘을 이용한 비접촉 가전 기기 식별 알고리즘 연구 (A Study of Non-Intrusive Appliance Load Identification Algorithm using Complex Sensor Data Processing Algorithm)

  • 채성윤;박진희
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.199-204
    • /
    • 2017
  • 본 연구는 가정 내에서 사용하는 가전 기기의 사용 에너지를 효율적으로 관리하기 위한 비접촉 가전 기기 식별 기법을 제시한다. 제안하는 기법은 총 전력 사용량 정보를 이용한 기존의 가전 기기 식별 기법을 개선하기 위해서 복합 센서 정보를 종합적으로 활용한다. 이를 위해서 기기 상태와 측정된 센서 값 간의 영향도를 그래프 형태로 정의한다. 기기 상태에 영향을 미치는 복합 센서를 표현하는 영향도 그래프를 통해 기기 식별 예측 결과를 계산하기 위해 총 전력 사용량 기반 예측값과 센서 데이터 처리 알고리즘 예측값의 가중치 합을 사용한다. 시뮬레이션 실험을 통한 성능 분석으로 기존 비접촉 가전 기기 식별 기법의 기기 식별 정확도와 비교한다.