• 한국정보과학회논문지:시스템및이론
• /
• 제29권2호
• /
• pp.65-74
• /
• 2002

병렬 처리 시스템의 상호연결 네트워크로써 스타 그래프 구조간 그간 널리 사용되어 왔던 하이퍼규브에 비해 지름 및 차수 등의 특성에 우수한 성능을 보임으로 인해 최근 많은 연구자들의 관심을 받고 있다. 스타 그래프 네트워크에서 여러가지 통신문제들이 연구되어 지고 있는데 그러한 통신 문제 중 에 가장 기본이 될수있는 문제 중의 하나가 브로드캐스팅이다. 본 논문에서는 윕홀라우팅을 지원하는 스타 그래프 네트워크 시스템에서의 브로드캐스팅 문제를 다룬다. 윔홀라우팅을 사용하는 네트워크에서는 전송 노드간의 거리보다 전송 시 링크 충돌을 최소화하는 것이 전체 통신 시간을 줄이는 중요한 요소가 되는 데 본 논문에서는 스타 그래프 네트워크에서의 해밀 토니안 경로를 이용하여 링크 충돌이 없이 n 차원 스타 네트워크$([long_n n!]+1)$ 통신스텝이 전체 브로드캐스팅이 완료되는 알고리즘을 제시한다. 이는 이론 절 하한값 $([long_n n!]+1)$ 에 근접한 결과로 기존의 n-1 통신 스텝이 걸리는 알고리즘 보다 향상된 결과이다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.334-334
• /
• 2017

하상재료와 같은 이질적인 토사의 입도 특성을 나타내기 위해서 특정한 비율의 대표입경이 사용된다. 대표입경은 토사의 평균 입경을 나타낼 수 있을 뿐만 아니라 분급(sorting), 왜도, 첨도 등 입도 분포의 다양한 특성을 나타낼 수 있다. 모래와 점토질(실트, 점토)가 포함된 토사의 경우 대표입경은 두 가지 단계를 거쳐 산정된다. 그 하나는 체분석, 비중계 분석 등을 통해 입경별 중량을 구하는 실험적 단계차이며, 그 다음은 입경별 중량 곡선을 그려서 내삽을 통해 대푯값을 찾아내는 과정이다. 그 중에 두 번째 과정은 통상 그래프를 보고 직접 구하는 그래프법이 사용되어 왔다. 그래프법은 단순하고 직관적이기는 하지만 산정해야 할 대표입경이 여러 가지인 경우에 시간이 많이 소요된다는 단점이 있었다. 이에 본 연구에서는 MS Excel을 이용하여 그래프법에 의해 대표입경을 바로 내삽하여 계산하는 프로그램을 제작하였다. 내삽법은 단순 직선에 의한 방법과 대수 곡선을 이용한 방법을 사용하였다. 그래프법에 의해 육안으로 판정한 대표입경과 비교할 때, 단순 직선 내삽은 평균 5.31%, 대수 내삽은 1.29%의 오차를 갖는 것으로 나타났다. 본 연구의 결과를 이용하여 자동으로 대표입경을 계산해 주는 엑셀 프로그램(PDA)을 제작하였다.

• 한국전자통신학회논문지
• /
• 제15권6호
• /
• pp.1023-1030
• /
• 2020

임의의 그래프 신호를 복원하기 위해 그래프상의 일부 노드로 구성된 샘플링 집합내의 노드들의 신호값만을 사용하게 되는 경우, 이를 위한 최적의 샘플링 집합 선택 문제에 대해 연구한다. 고도의 계산량을 요구하는 고유값 분해 (eigen decomposition)를 사용하지 않고, 노드를 선택하는 과정에서의 신호 변화값의 차이를 비용함수로 제시한다. 구체적으로, 기존 방식의 비용함수인 신호 복원오차를 최소화하는 대신에 본 연구에서는 신호 변화값의 차이를 비용함수로 채택하여 이를 최소화하는 간단하고 고속의 탐욕 (greedy) 샘플링 집합선택 알고리즘을 제안한다. 기존의 고속알고리즘과 성능평가 비교를 위해 다양한 그래프 신호에 대한 폭넓은 실험을 진행하여, 기존 방식 대비 신호복원 성능감소를 약 7% 이내로 유지하면서 실행시간을 10배이상으로 단축하였음을 보인다.

• 문화기술의 융합
• /
• 제9권1호
• /
• pp.649-654
• /
• 2023

본 논문은 그래프 합성곱 신경망을 이용한 신경망 구조 탐색 모델 설계를 제안한다. 딥 러닝은 블랙박스로 학습이 진행되는 특성으로 인해 설계한 모델이 최적화된 성능을 가지는 구조인지 검증하지 못하는 문제점이 존재한다. 신경망 구조 탐색 모델은 모델을 생성하는 순환 신경망과 생성된 네트워크인 합성곱 신경망으로 구성되어있다. 통상의 신경망 구조 탐색 모델은 순환신경망 계열을 사용하지만 우리는 본 논문에서 순환신경망 대신 그래프 합성곱 신경망을 사용하여 합성곱 신경망 모델을 생성하는 GC-NAS를 제안한다. 제안하는 GC-NAS는 Layer Extraction Block을 이용하여 Depth를 탐색하며 Hyper Parameter Prediction Block을 이용하여 Depth 정보를 기반으로 한 spatial, temporal 정보(hyper parameter)를 병렬적으로 탐색합니다. 따라서 Depth 정보를 반영하기 때문에 탐색 영역이 더 넓으며 Depth 정보와 병렬적 탐색을 진행함으로 모델의 탐색 영역의 목적성이 분명하기 때문에 GC-NAS대비 이론적 구조에 있어서 우위에 있다고 판단된다. GC-NAS는 그래프 합성곱 신경망 블록 및 그래프 생성 알고리즘을 통하여 기존 신경망 구조 탐색 모델에서 순환 신경망이 가지는 고차원 시간 축의 문제와 공간적 탐색의 범위 문제를 해결할 것으로 기대한다. 또한 우리는 본 논문이 제안하는 GC-NAS를 통하여 신경망 구조 탐색에 그래프 합성곱 신경망을 적용하는 연구가 활발히 이루어질 수 있는 계기가 될 수 있기를 기대한다.

• 한국정보과학회논문지:정보통신
• /
• 제27권4호
• /
• pp.482-488
• /
• 2000

프로토콜 검증에 있어서 reachability analysis를 사용하는 방법은 널리 알려지고 많이 사용되는 방법이다. Reachability analysis를 통한 검증 방법에 있어서는 프로토콜의 동작을 나타내는 reachability graph의 생성이 중요하다. 그러나 시간이 관련되는 경우 발생하는 상태 수 폭증또는 시간의 실수적 성질의 문제가 있어서 reachability graph의 생성에 큰 장애가 되어왔다. 실시간 시스템이나 프로토콜에 있어서 타이머는 대기 시간의 한계를 지정하거나 일정한 시간간격을 시스템에 알릴 수 있도록 하는 등 시간의 상대적 기준점으로 사용되며 이외에도 여러 가지 용도로 타이머를 사용하게 되어 프로토콜을 모델링하는데 있어서 타이머는 불가결하다. 본 논문에서는 타이머를 모델링하지 못하며 통신 프로토콜과 그 환경을 모델링하는데 적절치 못하던 기존의 방법과 달리 타이머를 포함하며 통신 프로토콜과 그환경을 적절히 표현할 수 있도록 시스템을 기술하는 방법과 함께 상대적 시간 개념으로 천이와 타이머를 다루는 방법을 통해서 시간개념과 타이머가 들어있는 프로토콜의 reachability graph를 유도하는 방법을 제안하였다. 제안한 방법을 통해서 기존방법으로는 찾아낼수 없었던 시스템의 오류를 찾아낼 수 있었다. 이를 통해 보다 실제 프로토콜에 가깝에 모델링하고 검증할 수 있는 기반을 마련하고 있다.

• 유변학
• /
• 제9권3호
• /
• pp.118-123
• /
• 1997

검화도와 분자량이 상이한 폴리비닐 알코올을 디멜틸 설폭사이드에 녹여 폴리비닐 알코올/디멜틸 설폭사이드 용액을 준비하고 동적 유변학적 특성에 대한 시간과 온도 의존성 을 고찰하였다. 고농도 폴리비닐 알코올 용액의 유변학적 특성은 시간 의존성을 보여주었다. 복합점도와 저장탄성률은 시간에 따라 증가하였다. 또한 저장 탄성률과 손실탄성률의 그래 프에서 저장탄성률은 신간에 따라 증가하였으나 기울기는 시간에 따라 증가하였다. 또한 저 장탄성률과 손실탄성률의 그래프에서 저장탄성률은 시간에따라 증가하였으나 기울기는 시간 에 따라 감소하였다. 유변학적 특성의 시간 의존성은 분자량이 높을수록, 측정온도가 높을수 록 더 두드러지게 나타났다.

• 전기전자학회논문지
• /
• 제26권4호
• /
• pp.577-583
• /
• 2022

위상고정루프에 대해 선형 위상-도메인 모델링을 진행하여 시스템의 안정성을 고려한 각 블록의 설계 매개 변수들을 설정한 이후 빠른 동작 특성을 확인하기 위해 Verilog-HDL 기반의 모델링을 수행할 수 있다. 이때 단순한 동작 특성뿐 아니라 위상잡음 및 비선형 특성까지 모델링에 반영할 수 있는데, 본 논문에서는 디지털-시간 변환기(DTC)의 비선형 특성 및 디지털 조정 발진기(DCO)의 위상잡음 모델링을 추가로 소개한다. 동작 모델을 사용하여 시스템 레벨의 설계를 마치면 시간-도메인 영역에서 과도 응답 시뮬레이션을 진행하여 설계 타당성을 확인할 수 있으며, 출력 신호 결과를 위상잡음 그래프로 나타내어 이를 이상적인 위상잡음 그래프와 비교함으로써 동작과 성능에 대한 검증이 가능함을 나타내었다. 시간-도메인 영역에서 시뮬레이션 소요시간 비교를 위해 TSMC 0.18-㎛ 공정을 사용한 아날로그 위상고정루프의 설계 결과와 비교하였으며, 6 us의 과도 응답 해석을 진행했을 때 1.43초로 트랜지스터 레벨의 아날로그 설계 방식(692초) 대비 484배 빠른 시뮬레이션 시간을 나타내었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.76-78
• /
• 2004

본 논문에서는 태스크 스케줄링 기법을 PC 클러스터에 구현하여 스케줄링 기법의 성능을 분석한다. 구현된 스케줄링 기법은 태스크 그래프를 입력으로 받아 PC 클러스터로 스케줄링하며, 휴리스틱을 사용하여 태스크를 선택적으로 중복함으로써 병렬연산시간을 단축한다. 실험을 한 결과 본 논문에서 소개한 스케줄링 기법이 비교 기법보다 병렬연산시간 측면에서 성능이 우수함이 확인하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 1998년도 춘계학술발표논문집
• /
• pp.371-375
• /
• 1998

타스크 그래프로 표현되는 병렬 타스크의 수행시간을 단축시키기 위한 타스크 중복 알고리즘의 많은 연구들은 완전연결, 비제한 처리기 상에서 연구되었다. 본 연구에서는 2차원 매쉬구조를 가지는 처리기 상에서의 처리기간 통신 흡수를 고려한 효율적인 타스크 중복 알고리즘을 제안하고자 한다. 또한 기존의 타스크 중복 알고리즘과 비교를 위해 평균 수행시간과 평균 처리기 사용 수에 대해서 시뮬레이션하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1994년도 추계학술발표회 및 정기총회
• /
• pp.6-6
• /
• 1994

본 사례는 염색 공장의 생산성 향상을 위해 시뮬레이션 기법을 사용한 것이다. 두 가지 시뮬레이션 분석이 실시되었다. 첫 번째는 봉제라인 모델을 개발하여 버퍼 크기와 작없시간 편차가 생산성에 미치는 영향을 분석한 것이다. 두 번째 모델은 건조기, 표백기 등과 같은 염색 설비의 투자 효과 분석에 대한 것이다. 본 사례에서 작업시간의 확률분포를 추정하는 새로운 방법을 제시하였다. 모델 개발과 분석을 위해 AIM (Analyzer for Improving Nanufacturing)이 사용되었다. AIM은 Pritsker 사가 개발한 제조 시스템 전용 시뮬레이션 소프트웨어이다. AIM은 대화방식의 모델 개발 및 시뮬레이션이 가능하고 자동적인 애니메이션 작성과 강력한 그래프 기능을 제공하므로 AIM을 이용하면 모델 개발기간이 대폭적인 단축과 시뮬레이션의 커뮤니케이션 기능을 향상시킬수 있다.