• 제목/요약/키워드: Problem Space

검색결과 3,975건 처리시간 0.032초

임베디드 시스템에서 명령어 기반의 자원 사용 분석 방법 (Instruction Level Resource Usage Analysis Method for Embedded Systems)

  • 조재황;정훈;신동하;손성훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.436-439
    • /
    • 2005
  • 최근 모바일 컴퓨터 및 임베디드 시스템이 대중화 되면서 전력, 공간, CPU 클럭, 메모리 등과 같은 자원을 효율적으로 사용하기 위한 연구가 많이 진행되고 있다. 기존의 임베디드 시스템 개발에서는 하드웨어 측면의 자원 사용에 대한 연구가 주를 이루어 졌으나 최근 임베디드 시스템에서 소프트웨어의 비중이 커짐에 따라 소프트웨어 측면에서의 자원 사용에 대한 연구가 필요하게 되었다. 본 연구에서는 임베디드 시스템의 자원 사용을 분석하는 새로운 방법인 '명령어 기반의 자원 사용 분석 방법(Instruction Level Resource Usage Analysis Method'을 제안하고 이를 'I-Debugger'라는 도구로 구현하였다. I-Debugger는 프로그램을 명령어 단위의 수행으로 제어하는 디버깅 층(Debugging Layer), 실시간으로 수행되는 명령어에 대한 데이터를 활용 가능한 정보를 변환하는 통계 층(Statistics Layer) 및 분석하고자 하는 응용에 적합하게 정보를 분석하는 분석 층(Analysis Layer)으로 구성된다. 본 연구에서 개발된 I-Debugger를 간단한 문제에 적용한 결과 자원 효율적인 임베디드 시스템 개발에 매우 유용하게 사용될 수 있음을 알 수 있었다.

  • PDF

GPS기반 동기점멸방식의 해상용 LED등명기의 설계 및 제작 (Design and Manufacturing a Synchronous Fash of LED Marine Lantern based on GPS-based)

  • 변기식;김관형;김민;김춘호
    • 한국정보통신학회논문지
    • /
    • 제16권5호
    • /
    • pp.885-891
    • /
    • 2012
  • 해상용 등명기의 동기 점멸은 해상에서 선박이 운항할 때, 다른 위험 표시기의 점등 패턴과 구분하여 선박의 안전한 운항을 지원한다. 일반적인 해상용 등명기의 점등기법은 낮과 밤을 감지하여 정해진 점등 규약에 따라 점등하는 방식으로 시간이 지남에 따라 등명기들의 시간 오차가 발생하여 등명기 전체의 동기 점멸이 이루어지지 못하고 있다. 이러한 문제를 해결하기 위하여 본 연구에서는 GPS의 위성시간을 기준으로 하여 모든 등명기들이 개별적으로 동기시간을 일정하게 맞추는 동기식 점등기법을 사용한 정전류방식의 해상용 LED 등명기를 설계하였으며, LED등명기 내부의 제한되고 밀폐된 공간에서 효율적인 방열성능을 갖는 방열방법을 제시하였다.

개인별 학습정보를 이용한 모바일 기반 학습시스템의 설계 및 구현 (Design and Implementation of an Learning System based on Mobile Environments using Personal Study Information)

  • 문상호
    • 한국정보통신학회논문지
    • /
    • 제14권2호
    • /
    • pp.507-512
    • /
    • 2010
  • 최근에 웹을 이용한 원격교육에 대한 많은 학습 방법들이 제시되고 있으며, 기존의 학습들은 학습자가 개인 수준에 맞는 문제 난이도를 직접 선택하거나, 문제를 동적으로 추출하여 학습하는 방식이다. 그러나 이 방법들은 단순히 출제되는 문제 자체의 차별성을 기반으로 하므로 학습자의 능력별 학습이 이루어지기 어려운 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여, 개인의 문제유형별 약점정보를 기반으로 유형별로 추출되는 문제에 난이도를 두어 개인별 학습 능력을 평가한다. 그리고 다음 단계의 학습에서 개인별 학습정보를 반영하여 문제들을 출제하므로 학습자의 학습효과를 높일 수 있다. 따라서 이 시스템은 문제유형과 문제난이도에 대한 개인의 정보를 반복적으로 적용하여 학습할 수 있으므로, 더욱 효과적인 원격학습을 제공할 수 있다. 또한, 학습에 있어서 공간상의 제약을 극복하기 위하여 PDA 플랫폼에서 모바일 학습시스템을 설계 및 구현한다.

XML 데이타 관리시스템과 유전체 데이타베이스에의 응용 (An XML Data Management System and Its Application to Genome Databases)

  • 이경희;김태경;김선신;이충세;조완섭
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.432-443
    • /
    • 2004
  • 최근 들어 XML의 급속한 확산으로 인해 DBMS를 이용한 XML 데이타 관리의 필요성이 높아지고 있다. 기존의 DBMS를 이용한 XML 저장 및 검색에 관한 연구들은 편의성 측면이나 성능 측면에서 아직 해결할 문제점을 가지고 있다. 특히, 관계 DBMS를 이용하는 경우 복잡한 XML 문서를 간단한 테이블 형태로 변환하는 데이타 모델 변환과 그에 따른 질의 변환의 복잡성이 문제점으로 지적되고 있다. 본 논문에서는 UniSQL ORDBMS를 이용한 DTD 의존적 데이타 관리 시스템인 Xing을 제안한다. Xing 시스템에서는 ORDBMS의 객체 참조와 다중값 속성을 이용하므로 XML 데이타를 객체 모델로 매핑하는 것이 간단하다. 또한, DTD 의존적인 객체 스키마를 생성하므로 XML 저장 알고리즘이 간단하고, 검색을 위한 질의 변환도 용이하다. 특히, Xing에서는 SAX 파서를 이용하여 메모리 부하가 적은 고유의 Xing 트리를 생성하므로 대량의 XML 데이타를 빠르게 저장할 수 있다. 그리고, 질의결과를 XML 형태로 반환함으로써 완전한 XML 데이타 관리시스템으로 사용할 수 있다. GenBank의 유전체 XML 데이타에 대하여 Xing을 이용한 저장과 관계 데이터베이스로 저장한 경우에 검색성능을 비교한 결과 제안한 시스템이 최고 10배까지 좋은 성능을 보였다.

가변 영역 색상을 이용한 내용기반 영상검색 (Content-based Image Retrieval using Variable Region Color)

  • 김동우;송영준;권동진;안재형
    • 한국산학기술학회논문지
    • /
    • 제6권5호
    • /
    • pp.367-372
    • /
    • 2005
  • 본 논문은 가변 영역을 이용한 내용기반 영상 검색 방법을 제안한다. 내용기반 검색에서 색상을 이용하는 경우 대부분 컬러 히스토그램을 사용한다. 그러나 기존 컬러 히스토그램 검색 방법들은 양자화 오류 등의 이유로 정확성이 떨어지고, 공간정보가 부족한 단점이 있다. 이를 극복하기 위해 제안 방법은 색상 정보를 HSV 공간으로 변환하여 순수 색상 정보인 hue 성분만을 양자화하여 히스토그램을 구한다. 한편 공간정보가 부족한 문제점을 해결하기 위해 색상 특징과 영역간의 상관관계를 고려하여 객체 영역을 선정한다. 선정된 객체 영역에서는 영역 크기를 유지한다. 그러나 비객체 영역은 한 개의 영역으로 통합된다. 가변적인 영역이 선정된 후 색상 특징을 이용해 검색한다. 실험 결과 제안방법이 정확율(precision) 평균으로 10$\%$ 향상되었다.

  • PDF

복수 트랜스퍼 크레인을 활용하는 블록 내 재정돈 계획 탐색 (Searching for an Intra-block Remarshalling Plan for Multiple Transfer Cranes)

  • 오명섭;강재호;류광렬;김갑환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권7호
    • /
    • pp.624-635
    • /
    • 2006
  • 본 논문에서는 담금질 알고리즘을 이용하여 블록 내 재정돈 계획을 수립하는 방안을 제안한다. 블록 내 재정돈이란 컨테이너를 선박에 싣는 적하 작업을 효율적으로 수행하기 위하여 하나의 장치장 블록 여기저기에 흩어져 있는 대상 컨테이너들을 적하 순서에 맞춰 몇 개의 베이로 모으는 작업이다. 유효하면서 좋은 재정돈 계획을 수립하기 위해서는 적하 순서를 충분히 고려하는 동시에 재정돈에 소요되는 시간을 가능한 줄여야 한다. 본 제안 방안은 대상 컨테이너들의 목표 위치를 탐색할 대상으로 두어 해로 표현하고, 대상 컨테이너들의 초기 위치 , 목표 위치 및 적하 순서를 함께 고려하여 컨테이너 이동을 위한 부분 순서를 생성한다 생성한 부분 순서의 제약하에 트랜스퍼 크레인간의 간섭을 고려하여 구체적인 재정돈 계획을 수립하고 그 예상 작업 시간으로 해를 평가한다. 시뮬레이션 실험 결과 본 제안 방안이 다양한 환경에서 유효하면서 효율적인 재정돈 계획을 수립할 수 있음을 확인하였다.

조선 전기 독서당의 건축 양식적 특성에 관한 연구 (A Study on the Characteristics of Architectural Style of Dogsedang in early period of Chosun Dynasty)

  • 한재수
    • 교육시설 논문지
    • /
    • 제18권4호
    • /
    • pp.33-43
    • /
    • 2011
  • The purpose of this study is to clearify the architectural pattern of the Dogsedang(讀書堂) and it's characteristics of the Place which based on the historical background of the Saga-reagingsystem(陽假讀書制度) in the early Chosun Dynasty. The Saga-reaging(賜暇讀書) was given vacation to read books for young scholars who serve in a Royal institution chartered an academic society that we call the Giphyunjeun(集賢默). Due to the consciousness of preference about the old Documment on the history of Chosun Dynasty such as, whangchoshillok(朝蘇王朝實錄) and giligie(地理誌) and so on, I could find a clue that would lead to the solution of the problem. So to speak the division into periods about historical background of the Saga-reagingsystem(賜暇讀書制度) is analysed by questionnaire of scholars who is in. By the analysis, there were two types of the Saga-reagingsystem(賜暇讀書制度) and three places in the Dogsedang(讀書堂). Vacation to read books at the single schalor's home is we called jaegadogse(在家讀書), reading area at the temple in the deep mountain district is the Sansadogse(山寺讀書). The first place reading area at the temple in the deep mountain district was the temple of Jinkwan(律寬寺), the second place was the temple of Jangyue(藏義寺) the third was the temple of youngsan(龍山寺) so called the Namhodang(南湖堂). There is a certain difference of viewpoint with each site. These results show that the site of the Dogsedang(讀書堂) has deep consideration in relation with picturesque scenery.

  • PDF

이기종 네트워크에서 스몰셀 기지국 협력을 위한 인센티브 최적화 기법 (Incentive Optimization Scheme for Small Cell Base Station Cooperation in Heterogeneous Networks)

  • 정석원;김태준
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제7권8호
    • /
    • pp.203-210
    • /
    • 2018
  • 모바일 트래픽은 계속해서 폭발적으로 증가하고 있으며 이동통신 사업자들은 기지국의 추가 설치만으로 계속해서 증가하는 모바일 트래픽 요구량을 충족하는 것이 점점 어려워지고 있다. 이를 극복하기 위해 기존의 매크로 셀에 펨토셀과 같은 스몰 셀을 설치하여 공간 및 주파수의 재사용이 가능한 이기종 네트워크(Heterogeneous network) 개념이 도입되었다. 그러나 펨토 소유자의 협력 없이는 기존의 매크로셀 사용자가 펨토셀에 연결되어 전체 네트워크의 효율성을 증대시키기 어렵다. 펨토 소유자도 적절한 인센티브(incentive)를 받지 않고는 다른 단말들을 자신의 펨토 기지국에 수용할 필요성을 느끼지 못한다. 본 논문에서는 새로운 단말을 펨토 셀에 추가하기 위하여 펨토 소유자에 제시할 최적의 인센티브를 도출하는 방법을 제시한다. 단말의 전송률을 바탕으로 이득함수를 구성하였으며 네트워크 전체의 이득함수를 최대화 할 수 있는 인센티브를 계산한다.

PBIL을 이용한 소형 스테레오 정합 및 대안 알고리즘 (A Simple Stereo Matching Algorithm using PBIL and its Alternative)

  • 한규필
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.429-436
    • /
    • 2005
  • 본 논문에서는 유전자 알고리즘의 일반적인 문제점인 과도한 저장공간의 소모와 탐색의 비효율성을 줄이기 위해 PBIL을 이용한 단순한 스테레오 정합 기법을 제안한다. PBIL은 확률벡터에 기반해서 통계적 탐색과 경쟁학습을 이용하는 변종 유전자 알고리즘이며 확률벡터의 사용으로 인해 직렬 및 병렬 유전자 알고리즘군에 비해 단순한 구조를 가진다. 본 논문에서는 이 PBIL을 스테레오 정합 환경에 맞게 변형 및 단순화시켜 정합 알고리즘을 개발한다. 높은 적응성을 갖는 염색체는 생존 확률 또한 높다는 진화 법칙을 보존하면서 유전자 풀, 염색체 교차 및 유전자 돌연변이를 제거할 수 있으며 그 결과 저장공간을 줄이고 정합 규칙을 간소화하여 계산 비용을 감소시킬 수 있다. 추가적으로 다해상도 정합 기법처럼 넓은 영역의 변이 일관성을 획득하기 위해 변이 연속성에 대한 이웃들의 거리를 제어하는 방식을 추가하여 고정된 작은 정합창을 사용하면서 안정된 결과를 얻을 수 있게 한다. 마지막으로 단순한 시스템에 적용될 수 있게 하기 위해서 확률벡터를 사용하지 않는 제안한 알고리즘의 소형 대안 기법을 제시한다.

Photovoltaic Modified β-Parameter-based MPPT Method with Fast Tracking

  • Li, Xingshuo;Wen, Huiqing;Jiang, Lin;Lim, Eng Gee;Du, Yang;Zhao, Chenhao
    • Journal of Power Electronics
    • /
    • 제16권1호
    • /
    • pp.9-17
    • /
    • 2016
  • Maximum power point tracking (MPPT) is necessary for photovoltaic (PV) power system application to extract the maximum possible power under changing irradiation and temperature conditions. The β-parameter-based method has many advantages over conventional MPPT methods; such advantages include fast tracking speed in the transient stage, small oscillations in the steady state, and moderate implementation complexity. However, a problem in the implementation of the conventional beta method is the choice of an appropriate scaling factor N, which greatly affects both the steady-state and transient performance. Therefore, this paper proposes a modified β-parameter-based method, and the determination of the N is discussed in detail. The study shows that the choice of the scaling factor N is determined by the changes of the value of β during changes in irradiation or temperature. The proposed method can respond accurately and quickly during changes in irradiation or temperature. To verify the proposed method, a photovoltaic power system with MPPT function was built in Matlab/Simulink, and an experimental prototype was constructed with a solar array emulator and dSPACE. Simulation and experimental results are illustrated to show the advantages of the improved β-parameter-based method with the optimized scaling factor.