• 대한수학회지
• /
• 제48권1호
• /
• pp.105-115
• /
• 2011

Let f be a function which assigns a positive integer f(v) to each vertex v $\in$ V (G), let r, s and t be non-negative integers. An f-coloring of G is an edge-coloring of G such that each vertex v $\in$ V (G) has at most f(v) incident edges colored with the same color. The minimum number of colors needed to f-color G is called the f-chromatic index of G and denoted by ${\chi}'_f$(G). An [r, s, t; f]-coloring of a graph G is a mapping c from V(G) $\bigcup$ E(G) to the color set C = {0, 1, $\ldots$; k - 1} such that |c($v_i$) - c($v_j$ )| $\geq$ r for every two adjacent vertices $v_i$ and $v_j$, |c($e_i$ - c($e_j$)| $\geq$ s and ${\alpha}(v_i)$ $\leq$ f($v_i$) for all $v_i$ $\in$ V (G), ${\alpha}$ $\in$ C where ${\alpha}(v_i)$ denotes the number of ${\alpha}$-edges incident with the vertex $v_i$ and $e_i$, $e_j$ are edges which are incident with $v_i$ but colored with different colors, |c($e_i$)-c($v_j$)| $\geq$ t for all pairs of incident vertices and edges. The minimum k such that G has an [r, s, t; f]-coloring with k colors is defined as the [r, s, t; f]-chromatic number and denoted by ${\chi}_{r,s,t;f}$ (G). In this paper, we present some general bounds for [r, s, t; f]-coloring firstly. After that, we obtain some important properties under the restriction min{r, s, t} = 0 or min{r, s, t} = 1. Finally, we present some problems for further research.

• 한국정보통신학회논문지
• /
• 제6권2호
• /
• pp.257-263
• /
• 2002

병렬 알고리즘의 내재된 자료구조를 대규모 병렬처리시스템의 상호연결망 구조로 매핑시키거나 자원 할당 분야로의 응용을 위해 그래프 임베딩 문제가 연구되어 왔다. 본 논문에서는 피라미드를 정방형 2-차원 메쉬 상호 연결망으로 임베딩하는 문제를 다룬다. 높이가 N인 피라미드를 2$^{N}$ $\times$2$^{N}$ 의 2－차원 메쉬로 신장율 max{2$^{N1}$-2. [3.2$^{N4}$＋1)/2, 2$^{N3}$＋2. [3.2$^{N4}$＋1)/2]}로 임베딩시킬 수 있는 새로운 임베딩 함수를 제안한다. 이러한 결과는 동일한 조건하에서 신장율이 기존의 연구결과인 2$^{N1}$을 약 (5/8) .2$^{N1}$로 개선하였음을 의미한다.개선하였음을 의미한다.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.333-340
• /
• 2002

임베딩은 어떤 상호연결망 G를 다른 상호연결망 H에 사상시키는 것으로 연결망 G에서 개발된 알고리즘을 다른 연결망 H에서 시뮬레이션 할 수 있게 한다. 본 논문에서는 먼저 Hierarchical Cubic Network HCN(n, n) and Hierarchical Folded-hypercube Network HFN(n, n) 사이의 임베딩 방법을 제시한다. HCN(n, n)과 HFN(n, n)은 하이퍼큐브에서 제안된 성질을 가지면서 하이퍼큐브의 망비용 (분지수$\times$지름)을 개선한 상호연결망이다. HCN(n, n)은 HFN(n, n)에 연장율 3, 밀집율 2로 임베딩되고 평균연장율이 2 이하임을 보인다. HFN（n, n）은 HCN（n, n）에 연장율 0(n)에 임베딩 되지만, 평균연장율이 2 이하임을 보인다. 마지막으로 HCN（n, n）의 고장허용도에 대해 논하고, HCN（n, n）이 최대 고장 허용도(maximally fault tolerant)를 가짐을 보인다.

• 정보과학회 논문지
• /
• 제43권2호
• /
• pp.163-176
• /
• 2016

NoC 아키텍쳐에서는 데이터의 통신이 한 채널에 집중되는 경우 경합이 일어나서 통신이 지연될 수 있다. 이러한 지연을 최소화시키는 것을 목표로 본 논문에서는 NoC 기반 매니코어 플랫폼에서 태스크 매핑이 완료된 이후, 매핑된 태스크들을 NoC 타일로 바인딩하기 위한 기법을 제안한다. 큰 규모의 플랫폼은 복수의 메모리 타일을 가질 수 있으므로 응용별로 사용하는 메모리를 다르게 하여 메모리별 부하를 분산시키기 위한 메모리 클러스터링 기법을 사용한다. 수행된 응용은 데이터플로우 기반으로 작성되어 있으므로 응용들의 통신 요구량에 대한 정보를 미리 알 수 있다고 가정한다. 이 정보를 바탕으로 본 논문에서는 여러 태스크를 동시에 바인딩하는 두개의 휴리스틱을 제안하였으며 각 휴리스틱은 적절한 메모리 클러스터링 기법을 활용한다. NoC 시뮬레이터를 이용한 실험을 통해 제안된 휴리스틱이 기존의 바인딩 휴리스틱에 비해 최대 25% 이상의 성능을 보이는 것을 확인하였다.

• 디지털융복합연구
• /
• 제19권6호
• /
• pp.293-297
• /
• 2021

본 논문은 과학관의 자연사 콘텐츠를 응용하여 게슈탈트 이론을 접목하여 나비표본상자의 나비배열 구조와 표본상자에 필요한 나비 표본정보를 AR(Augmented Reality)로 개발하고 표본정보에 필요한 채집날짜, 채집자, 채집장소, 나비정보, 그래프등을 접목하여 기존 아날로그 표본정보를 디지털정보로 표현하여 디지털 디오라마 전시효과를 극대화하였다. 디지털 자연사 정보를 증감시키고 실물표본과 최적화된 환경을 구성하고, 자연사 콘텐츠 배열은 게슈탈트 시지각 원리를 활용하여 집단성, 폐쇄성, 단순성, 연속성등의 원리로 배열하여 주목성을 높히고 나비 채집정보를 AR의 활용방안으로 응용하였다. 나비의 생태계환경을 연출하고 디지털 디오라마와 나비의 배열구조, 나비 정보를 응용하여 자연사 표본상자의 활용방안에 대한 가능성을 제시하였다. 실물 나비표본과 유니티, MAYA, 안드로이드 기반 환경에서 프로그램을 개발하고 여러각도에서 Camera Tracking을 셋팅하여 다각도뷰에서 나비와 나비표본정보를 안드로이드기반 AR정보로 관찰할수 있도록 응용하였다.

• 전자공학회논문지C
• /
• 제36C권10호
• /
• pp.17-28
• /
• 1999

본 논문에서는 ASIC 설계 회로를 빠른 시간 내에 구현 및 검증할 수 있는 에뮬레이션 시스템 ACE(ASIC Emulator)를 제안한다 ACE는 EDIF 번역기, 라이브러리 변환기, 기술 맵퍼, 회로 분할기, LDF 생성기를 포함하는 에뮬레이션 소프트웨어와 에뮬레이션 보드, 논리 분석기를 포함하는 에뮬레이션 하드웨어로 구성된다. 기술 맵퍼는 회로 분할과 논리 함수식 추출, 논리 함수의 최소화, 논리 함수식의 그룹핑의 세 과정으로 이루어지며, 같은 기본 논리 블록에 할당되는 출력의 적항과 변수들을 많이 공유하게 하여 기본 논리 블록 수와 최대 레벨 수를 최소화한다. 에뮬레이션 보드의 배선 구조와 FPGA 칩이 갖는 제한 조건들을 만족시키면서 서로 다른 칩 사이에 연결된 신호선 뿐만 아니라 서로 다른 그룹 사이에 연결된 신호선 수의 최소화를 목적 함수로 하는 새로운 회로 분할 알고리듬을 제안한다 여러 FPGA 칩으로 구성된 에뮬레이션 보드는 완전 그래프와 부분 그래프를 결합한 새로운 배선 구조로 회로의 크기에 관계없이 칩 사이의 지연 시간을 최소화하도록 설계하였다. 논리 분석기를 이용하여 구현된 회로에서 검증을 원하는 내부신호에 대한 파형을 PC의 모니터로부터 관측할 수 있다. 제안한 에뮬레이션 시스템의 성능을 평가하기 위하여 상용 회로중 하나인 화면4분할기 회로를 에뮬레이션 보드상에 설계하여 동작 시간과 기능을 확인한 결과, 14.3MHz의 실시간 동작과 함께 기능이 완전함을 확인할 수 있었다.

• 대한원격탐사학회지
• /
• 제17권1호
• /
• pp.85-97
• /
• 2001

인공위성영상(ETM+)을 이용하여 산불피해지역을 분석하기 위해 KT(Kauth-Thomas)변환기법과 IHS(Intensity-Hue-Saturation)변환기법을 적용하여 비교해 보고 산불피해등급지도를 작성하였다. 이 연구는 두 부분으로 나누어 수행되었는데, 그 첫 번째는 기하보정만 수행한 영상의 7, 4, 1밴드를 이용하여 IHS변환을 적용하여 단순 슬라이싱 기법으로 산불피해지역을 피해 정도별로 등급화 하는 것이 가능한가를 분석하였다. 그 결과 각 컴포넌트에서 클래스의 분광 특성이 서로 겹쳐서 단순 슬라이싱 기법으로는 적절한 분류가 이루어지지 않았다. 두 번째는 방사 및 지형보정을 한 영상을 각각 IHS와 KT변환기법으로 변환시킨 후 최대우도법을 이용해 분류하였다. 현장데이타가 부족하여 cross-validation을 수행하였으며, 일관되게 KT변환기법에 의한 분류가 IHS기법에 의한 분류보다 더 좋은 결과를 보여주었다. 또한 KT feature space와 IHS 컴포넌트의 분광분포를 그래프 상에서 분석해 보았다. 이 연구에서는 KT변환기법이 IHS변환기법보다 산불피해지역을 추출함에 있어 더 높은 정확도를 나타내고, 산불과 관련된 지표의 물리적 특성을 더 잘 반영함을 볼 수 있었다.

• 한국의학물리학회지:의학물리
• /
• 제19권4호
• /
• pp.269-275
• /
• 2008

슬관절 퇴행성 질환을 진단하기 위하여 자기공명영상(magnetic resonance imaging: MRI)이 많이 사용되지만 간혹 슬관절 병후 및 예후를 잘못 진단하는 경우가 종종 발생한다. 본 연구에서는 슬관절 질환의 진단에 도움을 주기 위하여 자화전이(magnetization transfer: MT) 영상법을 소개하고자 한다. 슬관절 환자 7명으로부터 스핀 에코(SE) T2 강조 영상(3,400-3,500/90-100 ms)과 슬관절 환자 7명으로부터 FSE T2 강조 영상(4,500-5,000/100-108 ms)과 또한 슬관절 환자 3명으로부터 gradient echo (GRE) T2 강조 영상들(9/4.56 ms, 50 flip angle, NEX 1)을 획득하였다. 6명의 슬관절 환자에서 지방 억제가능 T2 강조 STIR 펄스시퀀스(TR/TE=2894-3215 ms/70 ms, NEX 3, ETL 9)를 사용하였다. 지방 포화도에 있어서 위상감도 방법은 Larmor frequency 차이에 따른 위상 차이를 이용하므로, 각각의 픽셀에 대한 자화전이율(magnetization transfer ratio: MTR)의 측정은 포화된 영상과 포화되지 않은 영상의 비율에 따라 산출하였다. 따라서 각 입력된 영상들은 동차원성을 가지고, 시각적으로 신호강도 정도가 회색의 명암도만으로 평가될 수 있기 때문에 생리학적, 정량적 진단을 위하여 3차원 등방성 체적영상과 자기공명 삼원색을 매핑하였고 정량적 특정은 자화전이율 지도로서 표현하였다. 자화전이율 영상은 병변 부위에서 높은 대조도를 나타내어 환자의 병태를 추적하는데 도움을 주었고 정량화하였다. 자화전이율 영상들과 기존의 MRI 사이에 명암도 차이는 회색상으로 표현되며, 자화전이율 영상화의 효과에 대해 프로파일 그래프는 자화전이 펄스로 인하여 신호강도에 있어서 정량적 측정값이 상대적으로 감소하였다. 슬관절의 정확한 병리상태를 진단하기 위해 프로파일 그래프의 측정값을 영상과 함께 표현하였다. 본 연구에서 수행한 예비적 데이터들을 통하여 슬관절의 자화전이율 영상들이 매우 임상학적으로 유용함을 확인하였다. 자화전이율 영상에 대한 물리적 변화를 관찰함으로써 자화전이율 영상에 대한 물리적, 기술적 기반에 대한 더 많은 통찰력을 제공할 수 있다. 무릎 질환 환자의 자화전이율 영상들을 이용하여 매우 높은 대조도를 확보할 수 있으므로 슬관절 질환의 정밀 진단에 매우 도움을 줄 수 있다.