• 월간산업보건
• /
• 통권154호
• /
• pp.28-36
• /
• 2001

• 월간산업보건
• /
• 통권158호
• /
• pp.24-34
• /
• 2001

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권3호
• /
• pp.156-164
• /
• 2017

두 그래프의 유사도를 측정하는 문제는 다양한 응용분야에서 그래프 문제를 해결하기 위한 기본적인 도구 중 하나이다. 대부분 그래프 알고리즘들은 정점과 간선의 개수를 기반으로 한 시간 복잡도를 가진다. 최근 GPU는 낮은 가격 대비 높은 계산 능력을 제공하기 때문에 그래프 응용에서 수행 시간을 개선하기 위해 널리 활용되고 있다. 본 논문에서는 GPU 환경에서 CUDA를 사용하여 그래프의 유사도를 측정하기 위한 효율적인 병렬 알고리즘을 제안한다. 제안된 알고리즘의 평가를 위해 CPU 기반 알고리즘과 비교하였으며 실험적 결과를 통하여 제안된 방법이 성능과 효율성에서 상당한 개선이 있음을 보인다. 또한 그래프의 크기가 클수록 제안된 알고리즘의 성능이 더 개선됨을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.256-258
• /
• 2003

지정 레지스터 수의 증가를 최소화하는 레지스터 할당 방법은 컬러링 과정에서 좀 더 적은 수의 레지스터를 사용하도록 하기 위하여 제안된 방법이다. 이 방법은 생존 범위가 서로 복잡하게 얽혀 있을 때 다른 레지스터 할당 알고리즘 보다 우수한 결과를 보였다. Appel의 간섭 그래프들을 사용하여 제시된 레지스터 할당 방법과 Chaitin의 알고리즘을 비교할 때 500개 이상의 에지를 포함하는 그래프중에 29.7%의 그래프에서 레지스터 요구 수를 적게 요구하였다. 전체 그래프를 대상으로 한 실험에서는 9.7%의 그래프에서 Chaitin의 알고리즘 보다 레지스터를 적게 요구하였고, 노드 병합 레지스터 할당 방법보다는 2.2%의 그래프에서 레지스터 요구수의 감소를 보였다. 제시된 알고리즘은 전역 변수의 사용이 많고, 함수 코드의 길이가 긴 프로그램의 실행 성능 개선에 도움이 될 것으로 예상된다.

• 응용통계연구
• /
• 제6권2호
• /
• pp.409-419
• /
• 1993

본 논문은 요즈음 국내외를 막론하고 통계학계에서 활발히 연구하고 있는 그래프에 의한 통계적 방법의 일부로서 그래프에 의한 판별분석법을 다루고 있다. 기존에 알려진 Sammon 그래프와 MV 그래프를 바탕으로 새로운 대안의 가능성을 소개하고 있으며 그룹의 수가 2인 경우 실제자료와 모의실험을 이용하여 3가지 그래프의 특성을 비교, 분석하고 있다. 새로운 대안이 해결해야할 차원축소 문제와 로버스트 방법에 대한 앞으로의 과제를 간략히 언급하고 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2023년도 춘계학술발표대회
• /
• pp.442-444
• /
• 2023

그래프 임베딩 방법은 그래프 구조를 이용하여 그래프의 노드를 저차원 임베딩 공간에서 벡터로 매핑하여 각 노드를 벡터로 표현하는 것을 목표로 한다. 다양한 방법들이 제시되었지만 기존의 방법들은 그래프에서 노드 간의 유사성을 잘 보존할 수 없어 다양한 기계 학습에 대해 부정확한 벡터를 생성하였다. 이러한 문제를 해결하기 위해 노드 사이의 유사성을 이용한 방법이 제안되었다. 본 논문에서, 우리는 여섯 가지 실세계 데이터셋을 사용하여 세 가지 기계 학습 작업시 그래프 임베딩 방법들의 성능을 비교하여 유사성 기반의 그래프 임베딩 방법의 우수성을 확인했다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제24권1호
• /
• pp.40-45
• /
• 2018

빅데이터와 소셜 네트워크의 발전과 더불어 거대한 그래프를 처리하는 연구도 활발하게 진행되고 있다. 최근 그래프 처리의 성능 향상을 위해 Gorder 라는 그래프 오더링 기법이 제안되었다. 이 기법은 메모리 상의 그래프 레이아웃을 변형하여 데이터 접근 패턴을 CPU 캐시에 적합하게 바꿈으로써 성능을 향상시킨다. 하지만 그래프 알고리즘의 캐시 지역성에만 초점을 두고 설계되었기 때문에 디스크 기반 그래프 엔진에서는 적합하지 않고 전처리 비용도 크다는 문제점이 있다. 제시한 문제점을 해결하기 위해, 본 논문에서는 새로운 그래프 오더링인 I/O Order를 제안하였다. I/O Order는 디스크 기반의 그래프 엔진에서 지역성 외에 입출력 부하를 고려하여 설계되었다. 또한, 오더링 비용을 줄이기 위해 간단한 scheme을 사용한다. 본 논문에서 제시된 I/O Order는 Gorder와 비교해 전처리 비용이 최대 9.6배 감소하였고 성능은 지역성이 낮은 그래프 알고리즘에서 Random 대비 최대 2배 이상 향상되었다.

• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1327-1334
• /
• 2017

버블정렬 그래프는 노드 대칭이며 데이터 정렬 알고리즘에 활용 할 수 있다. 본 연구에서는 버블정렬 그래프의 망 비용을 개선한 하프 버블정렬 그래프를 제안하고 분석한다. 하프 버블정렬 그래프 $HB_n$의 노드수는 n!이고 분지수는 ${\lfloor}n/2{\rfloor}+1$이다. 하프 버블정렬 그래프의 분지수는 버블정렬 그래프의 분지수의 $${\sim_=}0.5$$배 이고, 지름은 $${\sim_=}0.9$$배 이다. 버블정렬 그래프의 망 비용은 $${\sim_=}0.5n^3$$이고, 하프 버블정렬 그래프의 망 비용은 $${\sim_=}0.2n^3$$이다. 하프 버블정렬 그래프는 버블정렬 그래프의 서브 그래프임을 증명하였다. 추가로 라우팅 알고리즘을 제안하였고 지름을 분석하였다. 마지막으로 버블정렬 그래프와 망 비용을 비교 하였다.

• 한국초등수학교육학회지
• /
• 제23권1호
• /
• pp.169-192
• /
• 2019

본 연구는 초등학교 4,5,6 학년 학생들의 그래프 이해 능력을 조사하여 분석한다. 이미 학습한 그래프에 대한 이해뿐만 아니라 수학과 교육과정에서 형식적인 학습이 이루어지지 않은 그래프에 대한 이해도 함께 조사한다. 이를 위해 선행연구를 토대로 그래프의 이해를 '그래프를 보고 자료 읽기', '자료 사이의 관계 찾기', '자료 해석하기', '상황 이해하기'로 구분하여 학생들의 그래프 이해를 검사하고, 학년별과 그래프별로 분석하였다. 분석결과, 학생들은 형식적인 학습을 하지 않은 그래프에 대해서 비교적 우수한 이해 능력을 보였다. 그래프별 정답률을 보았을 때 다른 그래프에 비추어 꺾은선그래프에 대한 이해가 약한 것으로 나타났다. 학생들이 대부분의 그래프에서 공통적으로 보인 오류는 제시된 자료에 근거하지 않고 자신의 주관적인 생각이나 경험에 의존하여 문제를 해결하는 것이었다.

• 한국방재학회:학술대회논문집
• /
• 한국방재학회 2011년도 정기 학술발표대회
• /
• pp.190-190
• /
• 2011

사회 다변화 및 급속한 경제성장과 도시밀집화로 인하여, 화재의 발생으로 인하여 막대한 인명피해 및 대규모의 재산상의 피해가 지속적으로 발생하고 있다. 이러한 화재의 피해를 예측하기 위해서는 실제 규모의 화재실험이 매우 유용하지만, 막대한 비용과 현실적 제약조건으로 인하여 실제 실험에는 많은 어려움이 따른다. 따라서 막대한 예산이 소요되는 실제규모의 화재실험의 대체방법으로 실제를 모사하는 축소모형 화재모의실험 및 컴퓨터를 이용한 화재 시뮬레이션 기법이 널리 이용되고 있다. 본 논문에서는 범용 컴퓨터를 이용한 화재 시뮬레이션 기법(CFAST)을 이용하여 수직 공간 구성을 가지는 단독주택의 화재 성상을 검토하였다. 시뮬레이션 모델로는 단독주택을 대상건물로 하여 2층으로 수직 공간을 가지는 단독주택 건물에 대한 모의 화재 시뮬레이션을 수행 하였다. 화재 시뮬레이션 결과는 각 구획실별 온도, 일산화탄소량, 공기 중 산소량 등을 도출하여 기존 이론에 의한 화재성장 그래프와 시뮬레이션 데이터를 비교하여 정확도를 검토하였다. 본 논문에서는 두가지의 시나리오를 작성하여 화재 시뮬레이션 프로그램의 결과 값을 분석하였다. (1) 시나리오 1 : 화재시뮬레이션 대상건물 1층 거실(2번방)에서 스프링클러 미 설치시 화재가 발생한 경우를 가정하여 수평방향인 3번방과 수직방향인 7번방의 화재 확산 피해정도를 살펴보고, 화재 그래프의 이론값과 실험값의 차이를 비교하여 그 정합성을 검토하였다. 발화물질은 Curtain, TV set, Sofa, Table으로 하며 시간은 60초 간격으로 총 3600초(1시간)를 분석 하였고, 발화지점의 온도, 일산화탄소, 공기중 산소 농도를 분석하였다. (2) 시나리오 2 : 시나리오 1과 동일한 화재발현 조건으로 스프링클러가 설치되어 있을 때 화재 발생 했을 경우, 수평방향인 3번방과 수직방향인 7번방의 화재 확산 피해를 시나리오 1과 비교 검토 하였다. 기존 이론에 의한 화재 성장 그래프와 이번 시뮬레이션 결과값을 토대로 만든 그래프 형태를 비교해보면 두 그래프의 형태가 비슷한 형태를 나타내어 Flash Over 현상과 Back Draft 현상이 이론값과 같은 경향을 나타내고 있음을 확인 할 수 있었다. 따라서, 본 논문에서 수행한 화재 시뮬레이션 기법으로 건축물의 실제 화재시의 피해정도를 예측하는 데 유용하게 활용될 것으로 판단된다.