• 한국원자력학회:학술대회논문집
• /
• 한국원자력학회 1996년도 춘계학술발표회논문집(4)
• /
• pp.346-351
• /
• 1996

현재 원전의 내진해석 절차에는 수직방향의 동적해석모델을 집중질량-보요소 모델로 나타내고 있으나, 층슬래브이 동적유연성을 합리적으로 고려할 수 있는 기준이 마련되어 있지 않다. 본 연구에서는 벽체로 지지된 4변고정 슬래브를 유한요소모델 및 집중질량모델로 이상화한 후 고유치해석 및 시간이력해석을 수행한 결과, 현재 층슬래브의 수직응답을 얻기 위해 통상적으로 사용되는 일련의 단자유도계 모델은 이에 상응하는 유한요소모델의 각 모드에 대한 평균응답밖에 주지 못함을 확인하였고, 각 모드 층슬래브의 최대응답을 얻기 위해서는 각 고유진동수가 최소한 이자유도계로 모델링되어야 하며, 이때 이자유도계에 분배할 질량 및 연결보의 강성크기가 각각 1:5와 1:6일때 잘 일치함을 확인하였다. 또한 이렇게 결정된 모델링 방법은 실제 전단벽 구조물의 해석을 통해 그 적용성이 입증되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
• /
• pp.457-462
• /
• 2007

사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지문제라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 가까이에 위치하여 사용자가 움직이는 이동경로를 차선최단거리유지이동경로라고 한다. 이 논문에서는 주어진 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 경로로서, 가장 가까운 두 개의 센서까지의 거리가 최소인 차선최단거리유지이동경로를 찾는 $O((c^2n+e)log(c^2n))$-시간 알고리즘을 제시한다. 여기서 c는 집합 U의 하나의 사이트가 갖는 최대 보로노이 선분의 개수이다.

• 전기전자학회논문지
• /
• 제17권2호
• /
• pp.168-175
• /
• 2013

고속의 동작 주파수를 갖는 메모리 제어기를 설계하여 PCB에서 고속 메모리와 통신을 할 경우 연결선의 길이와 배치에 따라 데이터가 전달되는 시간이 달라진다. 따라서 메모리 제어기를 설계한 뒤 PCB 상에서 메모리와 연결하여 동작시킬 때마다 이러한 지연시간이 달라져 제어기의 입출력 회로를 다시 설계하거나 초기화시 내부 설정을 바꾸어 주어야 한다. 본 논문에서는 이러한 문제를 해결하기 위해 제어기 내부에 초기화 단계에서 메모리에 테스트 패턴을 쓰고 읽으며 지연시간을 측정하고 적응적으로 지연시간을 고려한 입출력 회로를 구성하는 학습 방법을 제안한다. 제안한 학습 방법에서는 테스트 패턴을 쓰고 최소 시간 단위로 데이터를 읽는 타이밍을 바꾸어 가며 차례로 읽기를 시도하여 테스트 패턴이 정확히 읽히는 타이밍을 기억하여 초기화가 끝난 뒤 정상 동작을 시작하였을 때 학습 결과를 반영하여 메모리 접근을 시도한다. 제안한 학습 방법을 이용하면 PCB에 새로운 시스템을 구성하여도 초기화시 지연시간을 새로 설정하므로 제어기와 메모리의 통신 지연 문제를 해결할 수 있다. 제안한 방식은 고속의 SRAM, DRAM, 플래시 메모리 등에 사용 가능하다.

• 한국정보과학회논문지:시스템및이론
• /
• 제35권9_10호
• /
• pp.476-484
• /
• 2008

대부분의 문자열 문제들과 이들에 대한 알고리즘들은 패턴 매칭, 데이타 압축, 생물정보학 등의 분야에 응용되어 왔다. 그러나 문자열 문제와 암호화 문제의 관련성에 대한 연구는 거의 진행되지 않았다. 본 논문에서는 다음과 같은 문자열 재구성 문제들에 대해 연구하고 이 결과들이 암호학에 응용될 수 있음을 보인다. 유한 알파벳으로 구성된 길이 n인 문자열 x와, 길이 $k({\leq}n)$ 이내의 문자열의 집합 W가 주어졌을 때, 첫 번째 문제는 내의 문자열들 중 일부 문자열들을 최소의 회수로 연결하여 x를 재구성할 수 있는 연결 순서를 찾는 문제이다. 이 문제에 대해 O(kn+L)-시간 알고리즘을 제시한다. 이때, L은 W 내의 모든 문자열들의 길이의 합을 표시한다. 두 번째 문제는 첫 번째 문제의 동적 버전이며 이에 대해 $O(k^3n+L)$시간 알고리즘을 제시한다. 마지막으로 암호학과 관련된 멱승문제와 위에 제시된 재구성 문제들과의 관련성을 보이고 멱승문제를 해결하는 새로운 알고리즘을 제시한다.

• 한국지능시스템학회논문지
• /
• 제10권2호
• /
• pp.113-121
• /
• 2000

이 논문에서는 병렬구조 퍼지시스템(PSFS)에 기초한 카오스 시계열 데이터의 예측 알고리즘에 대해 연구하였다 병렬구조 퍼지시스템은 병렬로 연결된 여러개의 퍼지시스템에 의하여 구성되어있다. 병렬구조 퍼지시스템을 구성하고 있는 각 퍼지시스템은 다른 임베딩 차원과 시간지연을 가지고 과거의 데이터를 이용하여 동일한 데이터를 독립적으로 예측한다 퍼지시스템은 입출력 데이터를 클러스터링하여 모델링되는 MISO Sugeno 퍼지규칙에 의하여 특징지어진다. 각 퍼지시스템에 대한 최적 임베딩차원은 주어진 시간지연값에 대해서 최적의 성능을 갖도록 선정된다. 병렬구조 퍼지시스템은 각 구성요소 퍼지스템들의 예측값중에서 최대값과 최소값을 가지는 예측결과를 제외하고 나머지 값들을 평균하여 최종 예측 결과를 얻는다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2009년도 학술발표회 초록집
• /
• pp.250-254
• /
• 2009

상수관망의 기능은 정수처리 된 양질의 물을 수용가에게 안전하게 공급하는 것이며, 이를 위해 상수관내에는 수용가에 충분한 양의 물을 공급할 수 있는 적정 유량과 압력이 유지되어야하고 최소기준치 이상의 잔류염소농도 유지 등의 적절한 수질을 만족시켜야한다. 하지만 상수관망은 상수관 파괴에 따른 오염물질 유입이나 테러와 같은 인위적인 오염물 주입 등의 갑작스런 사고에 의한 수질오염에 언제나 노출되어 있다. 이러한 수질오염사고 발생 시 신속한 대처를 위해서는 상수관망의 모든 절점에 수질측정 센서를 설치하는 것이 바람직하겠지만, 이는 경제적 측면과 센서의 유지 관리측면에서는 이상적이지 않다. 또한 발생 가능한 모든 상황에 대한 시뮬레이션 기반의 수질모델링을 통하여 적절한 수질오염 측정지점을 선정할 수도 있겠지만, 이는 상당한 시간과 계산능력을 요한다. 따라서 본 연구에서는 네트워크 분석기법 (Network Analysis)인 Betweenness Centrality와 수리해석 모형인 EPANET을 이용하여 상수관망의 수질오염측정지점 선정기법을 제안하였다. Betweenness Centrality는 네트워크를 구성하는 한 절점과 다른 한 절점을 연결시키는 특정 절점의 매개정도로 중심성을 측정하는 기법이다. Betweenness Centrality는 상수관망의 특정절점에 수질오염 사고가 발생하였을 때 오염원의 이동 가능한 경로의 수에 따라 그 값이 달라지며, 결과값에 의하여 수질오염측정지점이 선정된다. 본 연구에 의한 결과는 상수관망이 복잡하여 시뮬레이션을 통한 분석이 어렵고 많은 시간과 계산능력이 요구 될 경우 대안기법으로 활용될 수 있을 것으로 판단된다.

• 한국컴퓨터정보학회논문지
• /
• 제18권5호
• /
• pp.113-120
• /
• 2013

본 논문은 지금까지 NP-완전인 난제로 알려진 4-색 정리를 $O(n)$선형시간 복잡도로 수기식과 컴퓨터를 활용하여 증명하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 $G=(V_1,E_1)$의 정점 집합 V를 최대 독립집합 $\bar{C_1}$와 최소 정점 피복 집합 $C_1$으로 정확히 양분하는 기법을 적용하여 $\bar{C_1}$에 첫 번째 색을 배정하고, $C_1$ 집합의 정점들로 축소된 연결 그래프 $G=(V_2,E_2)$를 대상으로 $\bar{C_2}$와 $C_2$로 양분하여 $\bar{C_2}$에 두 번째 색을 지정하였다. $C_2$ 집합의 정점들로 축소된 연결 그래프 $G=(V_3,E_3)$를 대상으로 $\bar{C_3}$와 $C_3$로 양분하여 $\bar{C_3}$에 세 번째 색을 지정하였다. 마지막으로$C_3$를 $\bar{C_4}$로 하여 4번째 색을 배정하였다. 2개의 실제 지도 그래프와 2개의 평면 그래프를 대상으로 제안된 알고리즘을 적용한 결과 모든 그래프에서 채색수 ${\chi}(G)=4$를 찾는데 성공하였다. 결국, 제안된 "4-색 알고리즘"은 평면 그래프의 4-색을 결정하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

• 대한전자공학회논문지SD
• /
• 제44권8호
• /
• pp.80-88
• /
• 2007

매우 복잡한 시스템의 보다 효율적인 설계를 위한 차세대 SoC를 위해 중요한 것은 시스템의 고적용성과 고확장성이다. 이를 위해 최근 들어 급속히 관심이 높아지는 것이 계산 모듈중심의 시스템 설계를 탈피하여 통신 중심으로 시스템 설계를 보는 communication-based 설계 방법론이며, 그 중 대표적으로 많은 관심을 모으고 있는 것이 Network-on-Chip (NoC)이다. 이는 모듈간의 직접적인 연결에 의한 데이터의 통신 구조를 가진 일반적인 SoC 설계에서의 취약한 확장성과 통신 구조의 고정성을 극복하기 위해, 데이터를 패킷화하고, 이를 네트워크 인터페이스 및 라우터에 의한 가변적인 구조에 의해 전송함으로써 통신 구조의 적용성과 확장성을 제공하려는 노력이다. 하지만 확장성과 적용성에 치중하다 보면 성능과 면적에 대한 비용이 너무 커져서 실제로 기존의 연결 방법과 비교하여 실용성이 없을 수 있다. 그래서 본 연구에서는 통신 패턴의 면밀한 분석을 통하여 매우 성능에 중요하고 또 빈번한 통신 패턴에 대해서는 기존의 연결 방식을 고수하면서, 전체적인 연결성 및 확장성을 유지하는 알고리즘을 제시한다. 이 방법을 통해서 최소 30%의 네트워크 인터페이스 및 라우터 구조가 훨씬 간단한 구조로 바뀔 수 있었으며, 이로 인한 연결성 (connectivity) 및 확장성에 대한 손실은 거의 없었다. 시뮬레이션 결과에 의하면 통신 구조의 최적화를 통해서 연결에 소요되는 시간적 성능은 49.19% 향상되었고 면적의 측면에서도 24.03% 향상되었음이 입증되었다.

• 한국정보통신학회논문지
• /
• 제17권12호
• /
• pp.2775-2784
• /
• 2013

Brachistochrone 문제는 중력장내의 수직평면에 존재하는 임의의 두점을 연결하는 곡선경로를 따라 bead가 움직일 때에 가장 빠른 곡선경로를 구하는 것이며, calculus of variation에 의해 최단시간제어량을 구할 수 있지만 매우 복잡한 비선형방정식의 역관계를 테이블 형태로 구해야 하므로 그 정확도가 높지 않다. 본 논문에서는 이러한 근사해의 정확도를 높이기 위해 신경회로망을 이용하여 비선형방정식의 역관계식을 표현하였고, 신경회로망의 보간 기능으로 인해 높은 정확도의 최단시간제어가 가능하였다. 여러 가지 최종목표점에 대한 컴퓨터 시뮬레이션을 통해서 본 논문에서 제안한 방법이 기존의 방법보다 우수함을 확인할 수 있었다.

• 융합정보논문지
• /
• 제9권7호
• /
• pp.25-32
• /
• 2019

본 논문에서는 차량 ECU(Electronic Control Unit)의 리프로그래밍 시간 단축을 위한 차량 게이트웨이 개선 방안을 제안한다. 리프로그래밍 시간 단축을 위해 게이트웨이는 리프로그래밍을 진행하는 동안 리프로그래밍하는 ECU가 연결된 통신 채널에 리프로그래밍 이외의 메시지 전송을 금지하여야 하며, 이때 메시지 전송 금지로 인해 특정 ECU가 CAN 통신 수신 불가로 인한 고장이 발생하지 않도록 할 수 있어야 한다. 또한, 게이트웨이 내의 버퍼 오버플로우를 방지하기 위해 연속된 통신 메시지 전송 시 추가하는 지연 시간(STmin)을 최소로 할 수 있어야 한다. 이를 위해 본 논문에서는 UDS(Unified Diagnostic Services)의 링크 제어 명령 및 최신 MCU(Micro Controller Unit)에서 제공되는 HW 게이트웨이 기능을 이용한 개선 방안을 제안한다. 제안한 개선 방안은 차량에서 널리 사용되고 있는 인피니언사의 TC275 기반 임베디드시스템을 이용하여 구현하였으며, 개선된 실험 결과를 제시한다.