• 한국정보통신학회논문지
• /
• 제22권8호
• /
• pp.1123-1132
• /
• 2018

본 논문에서는 사물 인터넷과 액세스 코드 배포가 가능한 스마트폰 애플리케이션을 기반으로 하는 공공 자전거 공유 시스템을 설계하고 구현하였다. 스마트폰 사용자는 애플리케이션을 사용해 자전거 대여 신청을 하면 서버에서 암호화된 액세스 코드를 받게 되고, 이 코드는 도킹 스테이션에서 자전거의 잠금을 해제하는 용도로 사용되며 자전거 반환 시에도 동일한 코드가 사용된다. 스테이션의 하드웨어 프로토타입은 라즈베리 파이, 아두이노, 키패드, 모터드라이버와 같은 사물 인터넷 디바이스를 기반으로 하여 구현되었으며, 스마트폰 애플리케이션은 기본적으로 액세스 코드를 이용한 공유 자전거 대여 및 반환 기능과 더불어 사전에 자전거를 예약할 수 있는 부가 기능도 포함하고 있다. 구현한 시스템을 테스트 해 본 결과 3~4초의 매우 적은 지연시간을 보여주고 있어 효율적인 시스템임을 알 수 있다. 본 시스템은 단일 콘트롤 박스에서 다수의 자전거를 관리할 수 있도록 구현할 수 있으며, 사용자 역시 스마트폰 애플리케이션만으로 시스템을 이용할 수 있어 비용 효율적이라 여겨진다.

• 정보처리학회논문지B
• /
• 제11B권5호
• /
• pp.603-610
• /
• 2004

분산검색시스템은 중재자 또는 메타검색엔진에 의한 중앙통제로 인하여 중앙 시스템에 트래픽이 집중된다. 또한 중앙통제를 위한 복잡한 알고리즘의 설계와 별도의 하드웨어 설치 등의 비용 증가 문제가 발생한다. 따라서 이러한 문제를 해결하기 위해 여러 검색시스템이 서로 독립적인 검색기능을 가지면서도 중앙의 통제를 받지 않으면서 상호 협조할 수 있는 방식이 필요하다. 본 논문에서는 분산검색시스템과 관련된 여러 연구를 살펴보고 다중의 정보검색시스템이 중앙의 통제를 받지 않는 순차적 전달방식(STM)을 이용한 분산정보검색시스템의 Framework를 설계하며 이와 관련된 알고리즘을 구현한다 이를 위해 먼저 웹을 논리적으로 분할하여 관리하는 웹 분할 정책을 제시하며, 검색시스템의 수에 따른 순차적인 질의 처리방식을 각각 예제를 통해 설명한다. Framework에 적합한 정보검색시스템의 3 Layer구조와 각 Layer별 기능과 모듈을 또한 제시한다. 마지막으로, STM 알고리즘의 효율적 구현을 위하여 모듈 구조를 분석하고 이의 pseudocode 표현을 제시하며 서버간 순차적 질의 전달 시연과정을 통해 제안한 SIM 알고리즘이 효율적으로 동작함을 보여준다.

• 한국통신학회논문지
• /
• 제30권4A호
• /
• pp.336-344
• /
• 2005

이산 웨이블렛 변환(Discrete Wavelet Transform)은 블록효과가 없고 특정시간의 주파수 특징을 잘 표현하여 MPEG4나 JPEG2000의 표준안으로 채택되는 등 많은 응용분야에서 이용되는 변환 방법이다. 본 논문에서는 저 전력, 저 비용 DWT 필터 설계를 위한 두 채널 QMF(Quadracture Mirror Filter) PR(Perfect Reconstruction) 래티스 필터에 대한 비트 시리얼 구조를 제안하였다. 제안된 필터(필터 길이 = 8)는 4개의 래티스로 구성되었으며, 각 단 고정계수의 양자화 비트를 PSNR(peak-signal-to-noise ratio) 분석을 통하여 결정하였고 그에 따른 효율적인 비트 시리얼 곱셈기 구조를 제안하였다. 각 계수는 CSD(Canonic Signed Digit) 인코딩 방법을 이용하여 `0'이 아닌 비트의 수를 최소화함으로써 복잡도를 개선하였다. 제안된 DWT구조는 휴면기간 동안 하위레벨을 처리하는 폴딩(folding) 구조이고 이에 대한 효율적인 스케줄링 방법이 제안되었으며 최소의 하드웨어(플립 플롭, 전가산기)만으로 구현이 가능하다. 제안된 구조는 VerilogHDL로 설계되어 검증되었으며 Hynix 0.35$\mu$m표준셀 라이브러리를 사용하여 합성한 결과, 최대 동작주파수는 200 MHz이며 16클록의 레이턴시(Latency)와 약 175Mbps의 성능을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권7호
• /
• pp.149-156
• /
• 2011

본 논문은 모바일 환경 하에서 효과적인 그래프 기반의 이미지 분할 적용 시, 실행시간 및 메모리 사용량 향상시키고, 이를 이용해 surface layout의 전처리 작업으로 수퍼 픽셀을 얻기 위한 효율적인 방법을 제안한다. 그래프기반의 이미지 분할은 영상으로부터 오브젝트 영역을 추출하는 알고리즘으로 입력 영상의 각 화소 정보를 이용한 에지 생성 및 그래프를 구성한다. 그래프 구성 시 기준 화소 및 주변 화소 위치 정보 및 색상 강도 차이 값(edgeweight)을 이용하여 에지를 구성하며, 색상 강도 차이 값에 따른 문턱치 값을 기준으로 각 에지를 연결함으로써 객체 영역을 추출하고 있다. 따라서 에지의 수는 그래프 기반의 이미지 분할의 실행시간 및 메모리 사용량을 결정하게된다. 모바일 디바이스는 PC에 비해 프로세서 속도 및 메모리 사용량 등 하드웨어적인 제약사항이 많으며, 프로그램 응답 시간이 주요 이슈가 되고 있다. 이러한 모바일 디바이스 상의 영상 처리 기술 적용 시 빠른 프로그램 응답시간 제공은 반드시 이루어져야 하며, 이미지 분할 단계에서도 보다 빠른 응답 시간을 위한 프로세싱 시간과 메모리사용량을 줄여야만 한다. 본 논문은 그래프 상의 에지의 수를 효과적으로 선택하는 효과적인 에지 선택 알고리즘 적용을 통해 그래프 기반의 이미지 분할 알고리즘을 모바일 디바이스에 적용 시, 프로세싱 시간 및 메모리 사용량의 개선을 보이도록 하고, 수퍼 픽셀 당 정확도가 입력영상 사이즈에 관계없이 70%이상 생성되며, 그 정확도가 96%동일하다는 것을 보인다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2000년도 추계정기학술대회:지능형기술과 CRM
• /
• pp.257-266
• /
• 2000

산업 및 가정용 기기들이 점차 복잡해짐에 따라 다양한 공학 분야의 해석 기술을 동시에 고려하면서 이들 원리를 적용한 최적의 설계를 결정하는 방법론의 필요성이 대두되고 있다. 다분야통합최적설계 또는 MDO(Multidisciplinary Design Optimization)라 일컫는 새로운 기술은 이러한 필요에 대응하는 기술로서 국내외적으로 활발한 연구가 진행되고 있다. 이러한 MDO 기술을 구현하는 소프트웨어와 하드웨어 복합 체계를 MDO 프레임웍(framework)이라 한다. 일반적으로 프레임웍이란 실제 응용프로그램의 용도에 맞는 주문제작(customization)이 가능한 일종의 전단계 프로그램이라 할 수 있다 MDO 프레임웍은 설계 및 해석 도구들간의 인터페이스를 제공하고, 이들 도구들이 사용하는 설계 데이터를 효율적으로 공유할 수 있도록 지원하여, 설계 작업을 정의, 실행, 관리하는 역할을 한다. 이러한 MDO 프레임웍은 설계 작업을 통합적으로 관리하고 자동화하여 설계 도구간의 데이터 전달과 변환에 소묘되는 설계자의 부담을 경감시키며 다분야 전문가가 참여하는 공통 작업 환경을 제공함으로써 설계 효율성을 증진시킨다. 본 논문에서는 이러한 효용을 달성하기 위한 MDO 프레임웍(framework)을 제시하고 프레임웍 설계의 논리적 근저와 타당성을 밝힌다. 본 논문에서 제안하는 다분야 통합 최적화를 위한 분산형 지능 시스템인 DisMDO는 사용자가 GUI를 동해서 편리하게 다분야통합최적화 문제를 해결할 수 있도록 지원하며, 제공되는 스크립트 언어를 동해서도 이를 정의할 수 있도록 지원하여 일괄처리도 가능하도록 한다. 또한, 집중화된 데이터베이스를 관리하여 다분야 전문가들이 공통의 데이터를 안전하게 공유할 수 있도록 지원하며, 외부에서 제공되는 해석 도구나 최적화 모듈을 손쉽게 프레임웍에 통합시킬 수 있도록 하는 인터페이스 제작기(factory) 기능을 제공한다.ackscattering spectroscopy, X-ray diffraction, secondary electron microscopy, atomic force microscoy, $\alpha$-step, Raman scattering spectroscopu, Fourier transform infrared spectroscopy 및 micro hardness tester를 이용하여 기판 bias 전압이 DLC 박막의 특성에 미치는 영향을 조사하였다. 분석결과 본 연구에서 제작된 DLC 박막은 탄소와 수소만으로 구성되어 있으며, 비정질 상태임을 알 수 있었다. 기판 bias 전압의 증가에 따라 박막의 두께가 감소됨을 알 수 있었고, -150V에서는 박막이 거의 만들어지지 않았으며, -200V에서는 기판 표면이 식각되었다. 이것은 기판 bias 전압과 ECR 플라즈마에 의한 이온충돌 효과 때문으로 판단되며, 150V 이하에서는 증착되는 양보다 re-sputtering 되는 양이 더 많을 것으로 생각된다. 기판 bias 전압을 증가시킬수록 플라즈마에 의한 이온충돌 현상이 두드러져 탄소와 결합하고 있던 수소원자들이 떨어져 나가는 탈수소화 (dehydrogenation) 현상을 확인할 수 있었으며, 이것은 C-H 결합에너지가 C-C 결합이나 C=C 결합보다 약하여 수소 원자가 비교적 해리가 잘되므로 이러한 현상이 일어난다고 판단된다. 결합이 끊어진 탄소 원자들은 다른 탄소원자들과 결합하여 3차원적 cross-link를 형성시켜 나가면서 내부 압축응력을 증가시키는 것으로 알려져 있으며, hardness 시험 결과로 이것을 확인할 수 있었다. 그리고 표면거칠기는 기판 bias 전압을 증가시킬수록 더 smooth 해짐을 확인하였다.인하였다.을 알 수 있었다. 즉 계면에서의 반응에 의해 편석되는 Ga에 의해 박막의 strain이 이완되면, pinhole 등의 박막결함

• 한국산학기술학회논문지
• /
• 제8권5호
• /
• pp.1128-1134
• /
• 2007

센서 네트워크 기술은 다양한 분야에서의 적용이 기대되는 크게 각광받고 있는 기술이다. 지금까지는 바다 환경의 감시 및 조사를 위해서 인간이 직접 바다 가운데로 나아가야 했지만, 센서 네트워크 기술은 인간의 활동을 센서 노드들이 대체하게 되어 바다 환경을 연구하기가 더욱 용이하게 만들 것이다. 해양 센서 네트워크 기술에서 가장 중요한 부분 중의 하나가 위치 파악 기술이다. 센서를 통해서 여러 가지 정보를 얻더라도 위치를 모른다면 그 정보들은 무의미한 정보가 된다. 위치 파악 기술은 최근 수년간 활발히 연구되어 왔지만 대부분 센서 노드가 지상에 있을 때의 위치 파악 기법이기 때문에 해양 환경에서의 적용은 어려움이 있을 수 있다. 해양 환경에서는 모바일 비콘을 이용한 위치 파악 기법이 효율적인 방법이 될 수 있다. 모바일 비콘을 이용한 Ssu의 위치 파악 기법은 거리나 각(Angle) 정보를 위한 추가적인 하드웨어가 필요하지 않아 저렴한 센서 노드의 제작에 도움이 된다. 또한 위치 파악에의 정확성과 확장성과 에너지 효율성을 보여주고 있다. 하지만 노드의 위치 파악에 사용되는 절대적인 위치 정보 사이의 최소 거리가 가까울수록 위치 에러가 커지는 문제점을 가지고 있다. 이 문제를 해결하기 위해서, 본 논문은 Geometric constraints을 이용하여 노드가 있을 예상 영역을 구하여 노드의 위치를 파악하는 기법을 제안한다.

• 정보과학회 논문지
• /
• 제42권9호
• /
• pp.1175-1184
• /
• 2015

최근 고품질 포맷을 지원하는 멀티미디어 기술이 발전함에 따라 멀티미디어 데이터의 크기가 급격하게 증가하고 있다. 게다가 여러 온라인 채널을 통해 멀티미디어 데이터를 제공하는 추세에 따라, 단일 서버에서 데이터를 저장 및 처리하기가 어려워지고 있다. 이에 많은 서비스 공급 업체들은 클라우드 저장소와 같은 외부 업체에 데이터 아웃소싱을 통한 비용 절감 효과를 기대하고 있다. 하지만 아웃소싱 데이터에 접근하려는 사용자를 안전하고 효율적으로 인증할 수 있을지는 선결과제로 남아있다. 비밀번호 기반 인증은 안전성 측면에서 많은 문제점을 가진다. 생체인식이나 SMS, 하드웨어 토큰과 같은 채널을 이용한 다중 인증 기법은 안전성을 강화하지만 사용자 편의성(usability)을 감소시킨다. 이에 본 논문에서는 안전성과 편의성을 모두 보장하는 블록 기반 상호 인증 기법을 소개한다. 추가적으로 본 논문에서 제안하는 기법은 효율적인 사용자 취소(user revocation) 기능을 제공한다. 본 논문은 상용 클라우드 서비스인 아마존 EC2에서 직접 실험을 설계 및 구현하였고, 실험 결과를 제시하였다.

• 정보처리학회논문지A
• /
• 제14A권6호
• /
• pp.347-356
• /
• 2007

프로세서의 파이프라인 길이가 점차 길어지고 한 사이클에 이슈되는 명령어의 수가 증가함에 따라, 분기 예측기의 정확도는 프로세서의 성능에 상당한 영향을 미치게 되었다. 또한, 내장형 프로세서를 설계하는데 있어서는 전력 효율성이 가장 중요한 설계 고려 사항 중 하나가 되었다. 그러므로, 내장형 프로세서의 분기 예측기를 설계할 때에는 성능과 전력 효율성이 함께 고려되어야 한다. 본 논문에서는 gshare 분기 예측기가 적용된 내장형 프로세서에서 선택적인 BTB (Branch Target Buffer) 접근을 가능하게 하는 저전력 분기 예측기를 제안하고자 한다. 제안하는 분기 예측기 내에서 BTB는 직전 명령어가 테이큰 (Taken) 분기로 예측되지 않는 경우에는, PHT (Pattern History Table)의 예측 결과가 테이큰인 경우에만 접근된다. PHT의 예측 결과가 테이큰인 분기 명령어의 경우에만 다음에 인출될 명령어의 주소를 BTB 접근을 통해 얻은 주소로 결정하기 때문이다. 물론, 이와 같은 선택적인 BTB 접근으로 인하여 성능 저하가 발생하는 것을 방지하기 위해 직전 명령어가 테이큰분기로 예측된 경우에는 PHT의 예측 결과에 관계없이 BTB는 항상 접근된다. 선택적인 BTB 접근을 하기 위해, 제안하는 분기 예측기 내의 PHT는 기존 분기 예측기의 PHT와 비교하여 1 사이클 일찍 접근되도록 구현한다. 1 사이클 빠른 접근을 위해 제안하는 PHT는 한 번의 접근을 통해 두 개의 예측 결과를 동시에 얻어오게 구현하고, 이를 통해 PHT의 접근 횟수도 줄임으로써 분기 예측기의 전력 소모를 줄이는 효과 또한 얻게 된다. 제안하는 분기 예측기는 하드웨어 오버헤드나 예측 정확도의 감소 없이 전력 소모를 줄일 수 있다는 장점을 가진다. 실험 결과에 따르면, 제안하는 분기 예측기는 기존의 분기 예측기와 비교하여 $35{\sim}48%$의 전력 소모를 줄이는 결과를 보인다.

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

본 논문은 컨테이너터미널의 야드에서 무인으로 하역작업을 수행하는 자동화 크레인(ATC; Automatic Transfer Crane) 에서 신속하고 효율적으로 작업 대상인 컨테이너화물의 컬러 영상 이미지내의 컨테이너번호를 인식하는 방법에 대한 연구이다. 부산의 신선대부두 게이트에는 정부의 연구개발사업인 "지능형 항만물류시스템 기술 개발"에 의해 컨테이너번호 인식시스템이 설치되어 있다. 수출컨테이너화물을 자동으로 인식하기 위해 게이트에 터널식 구조물 내 카메라를 설치하여 컨테이너번호를 인식하는 방식이다. 그러나 컨테이너터미널에 자동화장비가 도입되고 작업의 무인화가 점진적으로 이루어짐에 따라 야드의 자동화크레인에서 작업 대상의 확인을 위한 컨테이너번호 인식시스템을 필요로 한다. 따라서 게이트와는 달리 햇빛, 비, 눈, 그림자 등 영상을 통한 문자인식의 방해요소가 많은 야드의 자동화크레인에서는 그에 맞는 컨테이너번호 인식시스템이 필요하다. 본 논문에서는 카메라, 조명, 센서 등 하드웨어 요소들의 변경과 주변 환경의 밝기차 등을 조절하여 번호를 인식하는 알고리즘 등 소프트웨어 요소들의 변화를 통해 태양광이나 하역장비 아래에 짙게 드리워지는 그림자 문제 등을 해결하고 인식시간의 단축과 인식률을 높이는 결과를 도출하였다.

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

멀티코어 프로세서에서 라스트 레벨 캐쉬는 코어와 메모리의 속도 차이를 줄여주는 역할을 하는 중요한 하드웨어 자원이다. 때문에 라스트 레벨 캐쉬의 효율적인 관리는 프로세서의 성능에 큰 영향을 미친다. 라스트 레벨 캐쉬를 구성하는 공유/비공유 캐쉬는 코어들이 공유하는 데이터와 각 코어의 독립된 데이터를 각각 적재한다. 최근 많은 연구를 통해 라스트 레벨 캐쉬 관리기법이 연구되었지만 주로 공유 캐쉬에 대한 연구만 이뤄지고 있으며 라스트 레벨 캐쉬의 비공유 캐쉬에 대한 연구는 아직 미약하다. 라스트 레벨 캐쉬의 비공유 캐쉬는 각 코어에 동일한 영역이 할당되기 때문에 코어별 작업량이 다를 경우 캐쉬 관리가 효과적이지 않다. 본 논문에서는 라스트 레벨 캐쉬 중 비공유 캐쉬의 효율적인 관리를 위해 코어 인지 캐쉬 교체 기법을 제안한다. 제안된 코어 인지 캐쉬 교체 기법은 비공유 캐쉬를 동적으로 재구성함으로써, 라스트 레벨 캐쉬의 적중률을 향상시킨다. 또한, 우리는 캐쉬 교체 기법의 성능 향상을 위해 2비트 포화 카운터를 적용하였다. 실험 결과 기존의 교체 기법과 비교하여 9.23%의 적중률 향상과 12.85%의 라스트 레벨 캐쉬 접근 시간 감소의 효과가 있었다.