• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권10호
• /
• pp.357-364
• /
• 2014

사물 인터넷 기반 초연결성 통신을 위한 일차적인 과제는 액서스 포인트, 기지국 등의 인프라를 거치지 않는 저전력, 손실 무선 네트워크 환경에서 사물 인터넷 기기들 간의 직접 통신 기법을 개발하는 것이다. 저전력 그리고 손실 네트워크 환경에서 사물 인터넷 디바이스들은 물론 라우터가 한정된 메모리를 사용하는 제한 조건을 가지고 있기 때문에 목적지 경로 정보를 지속적으로 유지할 수 없으며 다만 적은 수의 디폴트 라우터 정보만을 유지한다. IPv6주소를 그대로 활용하고 단순히 제어 메시지들의 양만 줄이는 데 초점을 둔 기존 경량화 라우팅 기법들과 달리 본 연구에서는 블룸필터 및 향상된 랭크개념을 활용하여 경량화 자동 주소 설정을 포함한 IPv6 이웃노드탐색 기법 및 경량화된 라우팅 프로토콜을 제안한다. 또한, 처음으로 사물 인터넷 기반 기기 간 손실 있는 무선 환경을 다양한 확률분포함수를 따르면서 에러가 발생하도록 모델링하여 성능평가를 수행했다. 특히, 제안하는 기법은 동적으로 무선 링크가 변하여 데이터 손실이 발생해도 향상된 랭크 정보를 바탕으로 다중 경로 정보를 지역적으로 활용하여 견고성을 높였다. 성능평가 결과 제안하는 기법은 RPL 기반 라우팅 프로토콜에 비해서 최대 40%까지 성능향상을 보일 수 있었다.

• 정보처리학회논문지D
• /
• 제16D권4호
• /
• pp.487-496
• /
• 2009

본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.

• 한국정보과학회논문지:정보통신
• /
• 제27권3호
• /
• pp.348-359
• /
• 2000

인터넷에서의 대부분의 중요한 실시간 멀티미디어 응용들은 멀티캐스트 서비스를 요구하므로 이들 응용을 ATM 기반의 인터넷에서 지원하기 위해서는 IP 멀티캐스트의 효율적인 처리가 필수적이다. IETF에서는 UNI 3.0/3.1 기반 ATM 망에서 연결형 일대다. ATM VC로 비연결형 IP 멀티캐스트를 지원하기 위해 MARS(Multicast Address Resolution Server)모델을 제안하였다. UNI 3.0/3.1 시그널링으로는 동적으로 멀티캐스트 그룹에 참여하려는 수신원을 VC 연결의 주체인 송신원에게 알릴 수 없기 때문에, MARS는 동적으로 멀티캐스트 그룹에 참여하려는 수신원을 멤버들의 요청을 받아 이를 송신원에게 알려주는 오버레이 서비스를 제공한다. 그런데 ATM Forum이 UNI 3.0/3.1 시그널링을 수정, 보완하여 표준화한 UNI 4.0 시그널링에서는 일대다 ATM VC에 참여하기 위해 수신원이 직접 송신원으로 신호할 수 있는 LIJ(Leaf Initiated Join)기능이 제안되었다. 본 논문에서는 UNI 4.0 기반의 ATM 망에서 LIJ 기능을 이용하여 IP 멀티캐스트 서비스를 제공하는 UNI4MARS 모델을 제안한다. MARS 서버와는 대조적으로, 제안하는 UNI4MARS 서버는 수신원이 LIJ 요청을 할 때 필요로 하는 송신원 정보를 알려주기 위하여 멀티캐스트 그룹에 대한 송신원의 등록/탈퇴 정보를 유지한다. 시뮬레이션을 통하여 비교해 본 결과, 제안하는 UNI4MARS모델은 동적인 IP 멀티캐스트를 지원하는 기능적인 면에서는 기존의 MARS 모델과 동일하지만 송신원에 비하여 수신원의 수가 많은 비대칭적 다중점 대 다중점 응용의 경우 구현에 필요한 프로세싱 오버헤드 및 메모리와 대역폭 요구량 측면에서 MARS 모델보다 유리함을 알 수 있었다.

• 한국지능시스템학회논문지
• /
• 제8권2호
• /
• pp.60-69
• /
• 1998

본 눈문에서는 퍼지 벡터양자호를 이용하여 음성을 합성하는 방법을 제시하고,원음에 가까운 합성음을 얻기 위하여 퍼지벡터양자화의 성능을 최적화 하는 Fuzziness갑의 선정방법을 연구한다. 퍼지벡터 양자화를 이용하여 음성을 합성할때, 분석단에서는 입력 음성패턴과 코드북의 음성패턴의 유사도를 나타내는 퍼지 소속함수값을 출력하고, 합성단에서는 분석단에서 얻은 퍼지소속 함수값, fuzziness값, 그리고 FCM(Fuzzy-C-Means) 연산식을 이용하여 음성을 합성한다. 시뮬레이션을 통하여 벡터양자화에 의해 합성된 음성과 퍼지 벡터양자화에 의해 합성된 음성을 코드북의 크기에 따라 비교한 결과, 퍼지벡터양자화를 이용한 음성합성의 성능이 코드북 크기가 절반으로 줄어도 벡터양자화에 의한 성능과 거의 같음을 알수 있다. 이것은 VQ(Vecotr Quantiz-ation)에 의한 음성합성 결과와 같은 성능을 얻기 위해서 퍼지 VQ를 사용하면, 코드북 저장을 위한 메모리의 크기를 절반으로 줄일 수 있음을 의미한다. 그리고 SQNR을 최대로 하는 퍼지 벡터양자화를 얻기 위한 최적 Fuzziness값은 음성분석 프레임의 분산값이 크면 작게 선정해야 하고, 작으면 크게 선정 해야함을 밝혔다. 또한 합성음들을 주파수 영역의 스펙트로그램에서 비교한 결과 포만트 주파수와 피치주파수에서 퍼지 VQ에 의한 합성음이 VQ에 의한 것보다 원 음성에 더 가까움을 알 수 있었다.

• 전자공학회논문지
• /
• 제52권4호
• /
• pp.80-87
• /
• 2015

멤리스터는 인가된 전하의 크기에 따라 저항의 크기가 변화하고, 외부 전원이 끊겨도 이전의 저항 상태를 계속 기억하는 새로운 형태의 메모리소자이다. 일반적인 멤리스터는 직류 전압을 인가할 경우, 시간에 대해서 저항의 크기가 비선형적으로 프로그램밍되는 특성을 갖고 있다. 멤리스터에 대한 용이한 프로그램을 위해서는 시간에 대해서 저항의 크기가 선형적으로 증가 혹은 감소하는 것이 바람직하다. 본 연구팀은 과거 +, - 및 0 에 대한 가중치 프로그램이 가능한 멤리스터 브릿지 회로 구조를 제안한 바 있다. 멤리스터 브릿지 회로에서 두 개의 멤리스터는 서로 다른 극성으로 직렬 연결되고, 반대 극성의 멤리스터들 간의 상호 보완 관계에 의해 강력한 선형화 효과를 갖는다. 본 논문에서는 브릿지 회로의 시간에 대한 멤리스터의 선형적 프로그램 특성을 연구하였고, HP 사의 $TiO_2$ 멤리스터와 윈도우 기반 비선형성 멤리스터 모델을 사용하여 선형화 효과를 검증하였다. 멤리스터 브릿지 회로는 멤리스터를 이용한 시냅스 회로에서 시냅스의 가중치 프로그램을 수행할 경우, 유용하게 사용될 것으로 전망된다.

• 농업생명과학연구
• /
• 제44권4호
• /
• pp.69-77
• /
• 2010

온실의 환기제어시 외기온도와 풍속변화에 보다 유연하게 대처하면서 온실내 온도제어성능을 향상시키기 위해서 퍼지제어가 많이 이용되고 있지만, 제어로직이 복잡하여 대용량 메모리를 갖는 컨트롤러가 필요하다. 본 연구에서는 소용량의 마이크로 컨트롤러에서 프로그램이 가능한 단순퍼지제어 알고리즘을 개발하여 시험하였다. 개발한 단순퍼지 제어 알고리즘의 성능을 비교하기 위하여 기존의 스텝제어 알고리즘을 도입한 제어프로그램으로 온실의 천창환기에 의한 온도제어를 실시하여 두 알고리즘의 성능을 직접 비교하고, 또 PID 및 표준 퍼지제어 성능과는 기존의 연구 결과와 비교하여 상대적 성능을 평가하므로써 온실의 환기냉방제어의 유리한 제어기법을 확립할 수 있는 기초자료를 얻고자 수행하였다. 단순 퍼지제어에 의한 실내온도 최대 제어오차는 $1.2^{\circ}C$, 1시간동안의 평균환기창 적산열림량과 조작회수는 각각 84%, 13회로 나타났으며, 문헌조사에 의한 퍼지제어에서 각각 $1.3^{\circ}C$, 75% 및 12회에 비해 동등한 제어성능을 보였다. 본 연구에서 개발한 단순퍼지제어는 제어로직이 PID제어보다 단순함에도 불구하고 스텝제어와 PID제어보다 성능이 우수하고, 퍼지제어와 동등한 제어성능을 갖는 것으로 나타났다.

• 정보보호학회논문지
• /
• 제29권5호
• /
• pp.1039-1048
• /
• 2019

프로그램 자동 분석 방법 중 하나인 기호 실행은 지난 몇 해 동안 기술적으로 크게 향상 되었다. 그러나 여전히 기호실행 그 자체만을 이용하여 프로그램을 분석하는 것은 실용적이지 않다. 가장 큰 이유로는 프로그램 분석 중에 발생하는 경로 폭발 문제로 인한 메모리 부족으로, 기호 실행을 이용해 프로그램의 모든 경로의 해를 구할 수 없다. 따라서 분석가는 모든 경로의 해를 구하는 것이 아닌 취약성을 갖는 지점으로 기호 실행 탐색 경로를 구성하는 것이 실용적이다. 본 논문에서는 기호 실행 과정에서 사용될 수 있는 정적분석 기반 바이너리 역방향 제어 흐름 그래프 생성 방법 기술을 제안한다. 역방향 제어 흐름 그래프 생성을 통해 분석가는 바이너리 내의 잠재적인 취약지점을 선정할 수 있고, 해당 지점으로부터 생성된 역추적 경로는 향후 기호 실행을 위해 효율적으로 사용될 수 있다. 우리는 리눅스 바이너리(x86)를 대상으로 실험을 진행하였고, 실제로 잠재적인 취약점 선정 및 역추적 경로 생성이 바이너리의 다양한 상황에서 가능함을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권9호
• /
• pp.35-46
• /
• 2010

순차 패턴 탐색은 데이터 마이닝의 주요 기법 중의 하나로서 웹기반 시스템, 전자상거래, 생물정보학 및 USN 환경 등과 같은 여러 컴퓨터 응용 분야에서 생성되는 데이터를 효율적으로 분석하기 위하여 널리 활용되고 있다. 한편 이들 응용 분야에서 생성되는 정보들은 근래들어 한정적인 데이터 집합이 아닌 구성요소가 지속적으로 생성되는 데이터 스트림 형태로 생성되고 있다. 이러한 상황을 고려하여 데이터 스트림에서 순차패턴 탐색에 대한 연구들도 활발히 진행되고 있다. 하지만 이전의 연구들은 주로 분석 대상 데이터 스트림에서 단순 순차패턴을 구하는 과정에서 마이닝 수행 시간이나 메모리 사용량 등을 줄이는데 초점을 맞추고 있으며, 따라서 해당 데이터 스트림의 특성을 효율적으로 표현할 수 있는 보다 중요하고 의미있는 패턴들을 탐색하기 위한 연구는 거의 진행되지 못하고 있다. 본 논문에서는 데이터 스트림에서 보다 의미있는 순차패턴을 탐색하기 위한 방법으로 구성요소의 발생 간격 제한 조건을 활용한 빈발 순차패턴 탐색 방법을 제안한다. 먼저 발생 간격 정의 기준 및 발생 간격제한 빈발 순차패턴의 개념을 제시하고, 이어서 데이터 스트림에서 발생 간격 제한 조건을 적용하여 빈발 순차패턴을 효율적으로 탐색할 수 있는 마이닝 방법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제18권12호
• /
• pp.1-9
• /
• 2013

비록 멀티 페이지 TLB는 성능을 향상시키는데 효과적이지만, 운영체제의 도움을 통한 기존의 방법은 사용자 응용 프로그램에서는 멀티 페이지를 사용할 수 없는 치명적인 단점을 가진다. 이에 본 논문에서는 운영체제의 지원 없이 멀티 페이지를 이용하여 고성능과 저전력을 얻을 수 있는 새로운 멀티 TLB 구조를 제안한다. 제안된 TLB는 작은 페이지를 위한 TLB와 큰 페이지를 위한 TLB로 구성되며, 모두 완전연관 뱅크 구조를 가지고 있다. 작은 페이지를 지원하는 S-TLB(Small TLB)는 큰 페이지를 지원하는 L-TLB(Large TLB)에서 추출된 작은 페이지를 저장하게 되며, L-TLB는 CPU로부터 요청된 작은 페이지를 포함한 큰 가상 페이지 주소를 저장하게 된다. CPU가 요청한 가상주소의 특별한 한 비트와 두 비트를 이용하여 S-TLB와 L_TLB의 각각의 하나의 뱅크만이 접근되며, 동시에 접근되는 엔트리 수 감소에 의해 에너지 소비를 줄일 수 있다. 또한 본 논문에서 효과적인 성능향상을 위해 간단한 1비트 LRU 정책을 제안하였다. 제안된 LRU 정책은 각 TLB 엔트리에 추가적인 1 비트를 사용하여 최근에 참조된 블록을 나타낸다. 이 방법은 간단하게 L-TLB로부터 가장 최근에 참조된 페이지를 선택할 수 있다. 시뮬레이션 결과에 따르면, 제안된 구조는 완전연관 사상 TLB, Dual TLB 그리고 ARM TLB에 비해 76%, 57%, 그리고 6%의 에너지*지연시간을 줄일 수 있었다.

• 한국자기학회지
• /
• 제17권3호
• /
• pp.124-127
• /
• 2007

비정질 $Co_{70.5}Fe_{4.5}Si_{15}B_{10}$층을 갖는 자기터널접합(magnetic tunneling junctions; MTJ)를 연구하였다. 비정질 자유층이 MTJ의 스위칭 특성에 미치는 영향을 중점적으로 이해하기 위하여 기존의 사용된 CoFe 그리고 NiFe층들을 대신하여 비정질 강자성체 CoFeSiB을 사용하였다. CoFeSiB은 CoFe과 NiFe보다 각각 낮은 포화자기장($M_s:\;560\;emu/cm^3$)과 높은 자기이방성 상수($K_u:\;0.2800\;erg/cm^3$)를 갖는다. CoFeSiB층들의 사이에 1.0 nm Ru층 삽입시 $-0.003\;erg/cm^3$ 교환결합에너지($J_{ex}$)를 나타내었다. $Si-SiO_2-Ta$ 45/Ru 9.5/IrMn 10/CoFe 7/$AlO_x$/CoFeSiB 7 또는 CoFeSiB (t)/Ru 1.0/CoFeSiB (7-t)/Ru 60(in nm) MTJ 구조의 터널접합에 대하여 실험 및 시뮬레이션 결과를 통하여 낮은 $J_{ex}$에 기인하는 스위칭 자기장(switching field; $H_{sw}$)의 시료 크기 의존성이 나타나는 것을 알 수 있었다. CoFeSiB 합성형 반강자성 구조는 micrometer뿐만 아니라 submicrometer 시료 크기영역에서도 보자력($H_c$)의 감소와 민감도를 증가 시킴으로써 자기 스위칭 특성에 유리한 것으로 확인 되었다.