• 제목/요약/키워드: embedded computing

검색결과 537건 처리시간 0.023초

소스코드와 실행코드의 상관관계 분석을 통한 최악실행시간 측정 방법 (Measuring Method of Worst-case Execution Time by Analyzing Relation between Source Code and Executable Code)

  • 서용진;김현수
    • 인터넷정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.51-60
    • /
    • 2016
  • 내장 소프트웨어는 실시간성 및 실행 환경으로부터의 독립성을 요구사항으로 갖는다. 실시간성 요구사항은 탑재된 태스크의 최악 실행 시간으로부터 영향을 받는다. 따라서 실시간성을 보장하기 위해서는 정적 분석 기반의 최악 실행 시간 분석 방법을 사용하여 프로그램의 최악 실행 시간을 파악하여야 한다. 그러나 기존의 최악 실행 시간 분석은 실행 환경으로부터 독립성을 고려하지 않는다. 이에 우리는 실행 환경으로부터 독립성을 제공하기 위해 소스코드로부터 실행 시간을 측정하는 방법을 제시한다. 이를 위해 실행 코드가 아닌 소스코드로부터 생성된 제어 흐름 그래프를 통해 실행 시간을 측정한다. 또한 소스코드로부터 생성된 제어 흐름 그래프에는 실행 시간 정보가 존재하지 않기 때문에, 이를 제공하기 위해 소스코드의 문장과 실행코드의 명령어와의 관계를 분석한다. 결과적으로 실행 시간 측정이 가능한 제어 흐름 그래프를 생성할 수 있다. 이를 통해 프로세서로부터 종속적인 부분을 매개변수화할 수 있기 때문에, 최악 실행 시간 분석 도구의 유연성을 향상시킬 수 있다.

모듈화 개념의 퍼스널 로봇 플랫폼 개발 (Development of a Personal Robot Based on Modularization)

  • 최무성;양광웅;원대희;박상덕;김홍석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.742-745
    • /
    • 2004
  • If a personal robot is popularized like a personal computer in the future, many kinds of robots will appear and the number of manufacturers will increase as a matter of course. In such circumstances, it can be inefficient, in case each manufacturer makes a whole platform individually. The solutions for this problem are to modularize a robot component (hardware and software) functionally and to standardize each module. Each module is developed and sold by each special maker and a consumer purchases desired modules and integrates them. The standardization of a module includes the unification of electrical and mechanical interface. In this paper, the standard interfaces of modules are proposed and CMR(Component Modularized Robot)-P2 made with the modules(brain, sensor, mobile, arm) is introduced. In order to simplify and to make the modules light, a frame is used for supporting a robot and communication/power lines. The name of a method and the way to use that are defined dependently on the standard interfaces in order to use a module in other modules. Each module consists of a distributed object and that can be implemented in the random language and platform. The sensor, mobile and arm modules are developed on Pentium or ARM CPU and embedded Linux OS using the C programming language. The brain module is developed on Pentium CPU and Windows OS using the C, C++ and RPL(Robot Programming Language). Also tasks like pass planning, localization, moving, object perception and face perception are developed. In our test, modules got into gear and CMR-P2 executed various scenarios like guidance, errand and guarding completely.

  • PDF

커널 버전 별 Ext4 파일 시스템의 fsync()에 대한 고찰 (Consideration of fsync() of the Ext4 File System According to Kernel Version)

  • 손성배;노연진;이도근;박성순;원유집
    • 정보과학회 논문지
    • /
    • 제44권4호
    • /
    • pp.363-373
    • /
    • 2017
  • Ext4 파일시스템은 리눅스를 기반으로 하는 PC, 서버, 임베디드 시스템 등에 널리 사용되고 있고, 동작 분석 및 성능 향상에 대한 많은 연구들이 진행되어왔다. 하지만, 버퍼를 활용한 입출력을 사용하는 Ext4에서 특정 파일에 대한 즉시 내구성을 요구하는 fsync() 시스템 콜을 커널 버전 별로 자세히 분석한 연구는 찾아보기 힘들다. fsync() 시스템 콜의 분석을 통해 커널 3.4.0 ~ 4.6.4 버전 중 3.4.0, 3.8.0, 그리고 4.6.2 세 개의 버전에서 fsync() 동작에 차이가 있음을 발견하였다. 커널 3.4.0 버전은 3.7.10 이후 버전에 비해 긴 지연시간을 가지는 특징이 있다. 3.8.0 버전은 Ext4 저널링의 순차 모드가 깨질 수 있는 단점을 가지고 있으며, 해당 문제는 4.6.2 버전에서 해결되었다.

무선 센서 네트워크를 위한 인터넷 시각 동기 프로토콜 확장 (Network Time Protocol Extension for Wireless Sensor Networks)

  • 황소영
    • 한국정보통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.2563-2567
    • /
    • 2011
  • 스마트 센서 및 임베디드 시스템, 저전력/저가격의 무선 통신, 애드 혹 (ad hoc) 네트워크, MEMS (Micro-Electro-Mechanical System) 기술의 발달은 센서 네트워크의 개발을 가능하게 하였다. 센서 네트워크에서 이동체 트래킹, 상태 정보 관리 및 이벤트 순서화와 같은 기본적인 응용 서비스를 제공하기 위해서 시각 정보 제공 및 시각 동기는 기본적으로 요구되는 요소 중 하나이다. 제한된 자원과 에너지를 갖는 센서 네트워크의 특성을 고려하여 다양한 시각 동기 기법이 제시되어 왔으나, 시각 표현 방법에 대한 고려를 한 사례는 거의 없는 실정이다. UTC TOD와 같은 전역 시각 표현 방식은 센서 네트워크의 응용을 위해 매우 유용한 방식으로 볼 수 있다. 본 논문에서는 인터넷 시각 동기 프로토콜 확장을 통해 센서 네트워크에서 전역 시각 정보를 관리할 수 있는 기법을 제시하였다.

PDA 지원 에이전트 컴포넌트 개발에 대한 연구 (A Study on the Agent Component Development Support to PDA)

  • 김행곤
    • 정보처리학회논문지D
    • /
    • 제13D권1호
    • /
    • pp.37-50
    • /
    • 2006
  • 최근 무선인터넷의 중요성이 강조되면서 모바일 단말 장치는 모바일 비즈니스 프로세스에서 중요한 역할을 담당한다. 특히, 모바일 단말 장치는 차세대 기술인 임베디드와 유비쿼터스 컴퓨팅의 주요 단말 장치이며 개발 대상이기도 하다. 또한, 모든 환경이 무선 인터넷 환경으로 이동되면서 무선 컴퓨팅 환경으로 도입하기 위한 서비스 기술에 많은 관심을 갖게 되었다. 그 중에서도 모바일 에이전트는 기존 인터넷 하부 구조상에 기능들을 전개하는 새로운 추상화 개념을 제공하며, 이러한 시스템은 융통성, 적용성, 확장성, 자율성 등을 요구하고 있다. 그러므로 이를 위해서는 새로운 소프트웨어 개발 방법론의 적용을 통해 해결하는 것이 중요하다. 따라서, 본 논문에서는 플러그 가능하고 독립성이 보장되는 조립 가능한 컴포넌트를 기반으로 에이젼트 아키텍처 모델을 작성한다 이러한 접근은 서블릿으로 컴포넌트 랩핑을 전개할 수 있으며, 이는 PDA 모바일 에이젼트를 개발하기 위한 모델과 컴포넌트에 대한 연구로 행해진다.

플래시 변환 계층에 대한 TPC-C 벤치마크를 통한 성능분석 (Performance Analysis of Flash Translation Layer using TPC-C Benchmark)

  • 박성환;장주연;서영주;박원주;박상원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권2호
    • /
    • pp.201-205
    • /
    • 2008
  • 최근 플래시 메모리는 소형 정보기기의 주된 저장매체로서 그 사용이 급격히 증가하고 있다. 또한, 플래시메모리의 용량이 점점 증가함에 따라 더욱 많은 정보를 저장하고 관리하려는 시도가 이루어지고 있다. 따라서 효율적으로 정보를 관리하는 시스템인 데이타베이스가 플래시 메모리에서도 필요로 하게 되었다. 그러나 데이타베이스는 임의적인 디스크 I/O를 발생시키는 특징이 있어 현재의 플래시 메모리 시스템에서 그 성능이 매우 좋지 않다. 본 논문에서는 이러한 문제점을 고찰하고자 기존의 FTL 알고리즘들이 플래시 기반의 데이타베이스 시스템에서 어떠한 성능을 보이는지 실험하였다. 그 결과 실험에 사용한 FTL 알고리즘 모두가 매우 좋지 않은 성능을 보였다. 특히 지금까지 상당히 좋은 FTL 알고리즘으로 평가되었던 것들이 데이타베이스 응용에서는 나쁜 성능을 보였다. 또한 현재 플래시 메모리의 성능을 개선하고자 사용되는 칩 인터리빙 기술 또한 모든 FTL 알고리즘에서 좋은 성능을 내지 못하였다. 본 논문에서는 실험 결과를 바탕으로 데이타베이스 시스템을 잘 지원하는 새로운 FTL 알고리즘이 필요한 이유와 그 방향을 제시한다.

임베디드 컴퓨팅 환경에서 은닉 에이전트를 이용한 불법복사 방지 모델에 관한 연구 (A Study on a Illegal Copy Protection model using Hidden Agent in Embedded Computing Environment)

  • 이덕규;김태훈;여상수;김석수;박길철;조성언
    • 한국항행학회논문지
    • /
    • 제12권2호
    • /
    • pp.180-190
    • /
    • 2008
  • 최근 디지털 콘텐츠의 지적 재산권 보호를 위한 디지털 워터마킹 기술 및 핑거프린팅의 연구가 활발히 진행되고 있다. DRM(Digital Rights Management)는 디지털 콘텐츠 지적 재산권 보호뿐만 아니라 콘텐츠에 대한 출판, 유통 및 사용에 필요한 관리와 보호체계이다. 본 논문에서는 콘텐츠 유통과정에서 발생할 수 있는 불법 복사와 같은 불법 행동에 대해 콘텐츠를 안전하게 보호하며 사용자에게 편의성을 제공 할 수 있는 프로토콜을 제시할 것이다. 이를 위해 콘텐츠 불법복사 및 불법사용을 방지할 수 있도록 은닉 에이전트(Hidden Agent)를 이용한다. 이 은닉 에이전트는 특별한 설치가 필요 없이 콘텐츠 내에 내포되어 있어 불법복사 및 불법사용에 대해 체크함으로써 불법복사의 사용을 차단할 수 있도록 한다. 또한 사용자들에게 숨겨져 있기 때문에 워터마킹의 역할 또한 대신할 수 있다.

  • PDF

고성능 클러스터 시스템을 위한 인피니밴드 시스템 연결망의 설계 및 구현 (Design and Implementation of an InfiniBand System Interconnect for High-Performance Cluster Systems)

  • 모상만;박경;김성남;김명준;임기욱
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.389-396
    • /
    • 2003
  • 인피니밴드(InfiniBand) 기술은 클러스터 컴퓨팅용 고성능 시스템 연결망으로의 활용을 목적으로 컴퓨터 업계를 중심으로 활발히 개발되고 있는 차세대 시스템 연결망 기술이다. 본 논문에서는 고성능 클러스터 시스템을 위한 인피니밴드 시스템 연결망의 설계와 구현을 다루며, 특히 이중(dual) ARM9 프로세서를 기반으로 한 인피니밴드 호스트 채널 어댑터(host channel adapter HCA) 개발에 초점을 맞추어 기술한다. KinCA라는 코드명이 부여된 HCA는 클러스터 시스템의 각 호스트 노드(host node)를 하드웨어 및 소프트웨어적으로 인피니밴드 연결망에 연결한다. ARM9 프로세서 코어는 다중 처리기 구성을 위해 필요한 기능을 지원하지 않으므로, 두 개의 프로세서간 통신 및 인터럽트 메커니즘을 설계하여 Kinch 칩에 내장하였다. 일종의 SoC인 KinCA 칩은 0.18$\mu\textrm{m}$ CMOS 기술을 사용하여 564핀 BGA(Ball Grid Array) 소자로 제작되었다. KinCA는 호스트 노드에 장착되어 송신과 수신 각각에 대하여 10Gbps의 고속 대역폭을 제공함으로써 고성능 클러스터 시스템의 구현을 가능하게 해준다.

Post PC 플랫폼 기술 개발 (A Development Works of Post PC Platform Technology)

  • 박우출;이상학;조수형;김대환
    • 정보처리학회논문지A
    • /
    • 제10A권4호
    • /
    • pp.411-418
    • /
    • 2003
  • 현재는 범용적 다기능을 갖추었던 PC 시대가 지나가고, 새로운 형태의 컴퓨팅 디바이스들이 고안되어 개발되고 있다. 이러한 현상은 모든 기능을 갖춘 무거운 PC 보다는 사용 빈도가 높은 필수 기능만을 탑재할 새로운 개념의 단말기에 대한 소비자의 요구가 증대되고 있기 때문이다. 본 과제에서는 오픈소스 라이센스와 강력한 개발자 그룹을 가진 리눅스를 사용하였다. 본 논문에서는 다양한 응용 분야에서 이용될 수 있는 Post-PC 플랫폼의 실제 설계, 구현에 대하여 기술하였으며, 실제적인 개발 사례로서 “디지털 가전형 Post-PC 기술 개발 사업”을 설명하였다. 본 논문은 제 4 과제인 “디지털 가전용 Post-PC 시스템 통합 플랫폼 개발과 Test bed 구축 및 통합 시험 기술”을 중점적으로 개발 내용을 서술하였다.

낸드 플래시 메모리 상에서 효율적인 MR-트리 동작을 위한 지연 연산 기법 (Delay Operation Techniques for Efficient MR-Tree on Nand Flash Memory)

  • 이현승;송하윤;김경창
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권8호
    • /
    • pp.758-762
    • /
    • 2008
  • 플래시 메모리 중 저장장치로 사용되는 낸드 플래시 메모리는 유비쿼터스 및 모바일 환경에 적합한 특성으로 다양한 분야의 저장장치로 이용되고 있으며 효율적인 활용을 위한 많은 연구가 진행되고 있다. 모바일 환경에서 이용할 수 있는 멀티미디어 데이타베이스 시스템을 위한 인덱스로써 공간 데이타 액세스가 가능한 R-트리의 검색 성능을 향상시킨 MR-트리는 메인 메모리 데이터베이스 시스템에서 캐쉬 미스를 줄이고 중간 노드의 이용률을 높임으로써 연산 성능을 높일 수 있는 특성을 가진다. 본 논문에서는 검색 성능이 좋은 MR-트리를 활용하여 낸드 플래시 메모리 기반에서 효율적인 동작을 위한 지연 연산 기법을 제안하였다. MR-트리의 노드 크기를 낸드 플래시 메모리의 쓰기 연산 단위에 맞추고 인덱스 수정 연산 시 노드 크기만큼 지연 연산하여 쓰기 연산으로 인한 플래시 메모리에서의 추가적인 비용을 줄이고 연산 횟수를 줄여 인덱스 성능을 향상 시켰다.