728x90
728x90

2017/10 23

임베디드 시스템(Embedded System) 기본적인 구현

기본적으로 공조 설계 # HW제품 크기, 가격, 요구 조건이 계획된 수준에 적합하다면 M/B, 주변 장치를 사용하는 범용 컴퓨터 사용도 고려할 수 있어 OS를 사용하지 않거나 혹은 운영체제 없이 펌웨어로도 충분히 구현 가능하기 때문에 개발시간 절약 가능. - 전용 보드 설계 + ASSP(Application Specific Standard Product;표준화된 전용 디바이스) + 전용 IC(Integrated Circuit;집적 회로) 개발조건에 충족하는 제품들이 없는 경우에 사용하며, 특정 기능을 전용 IC(ASIC, Application Specific Integrated Circuit;필요한 부분에 맞춰 제조사에 직접 의뢰해 제작한 IC)으로 구현해 추가해 설계에 있어 많은 투자가 필요하지만 최고..

백준 알고리즘] 2667 - 단지번호 붙이기(KOI 1996 전국)

시간 제한 : 1 초메모리 제한 : 128 MB 문제과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력되고, 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다. 출력첫 번째..

임베디드 시스템(Embedded System)의 구조 및 설계, 고려요소

시스템 기본 구조 HW(CPU, Memory, I/O Device) + SW(Applicaiton Software, Library, Operating System) 임베디드 HW는 범용 컴퓨터와 유사한 구성이나, 사용환경 목적에 따른 최적화가 다르며 대부분의 범용 CPU를 사용하지만 목적에 따른 메모리와 I/O 장치 유형 변경. 시스템이 간단한 경우 SW는 Application(응용 SW)로 구동 가능하며, OS와 라이브러리는 생략하는 경우도 있음. 기본인 경우 HW와 SW의 공조 설계(Co-Design)이 필요하기 때문에 범용 컴퓨터와는 다른 방식으로 접근해야 함. 설계목표 1. 고성능 시스템복잡한 기능, 다양한 UI, 멀티미디어 처리, 유무선 네트워크 기능 등을 처리해내는 시스템 2. 실시간 처리능력..

백준 알고리즘] 11866 -조세퍼스 문제0

시간 제한 : 2 초메모리 제한 : 512 MB 문제조세퍼스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 M(≤ N)이 주어진다. 이제 순서대로 M번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, M)-조세퍼스 순열이라고 한다. 예를 들어 (7, 3)-조세퍼스 순열은 이다. N과 M이 주어지면 (N,M)-조세퍼스 순열을 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 M이 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ M ≤ N ≤ 1,000) 출력예제와 같이 조세퍼스 순열을 출력한다. 소스코드 #includ..

IoT(Internet of Things)란?

IoT(Internet of Things;사물인터넷) 케빈 애쉬톤이 2009년 RFID(Radio-Frequency Identification)을 활용한 공급망 관리 업무 담당 시 첫 언급 M2M(Manchine to Machine;사물지능통신) 인간, 사물, 환경 등의 모든 사물이 네트워크로 연결되어 다양한 디바이스로 이를 통한 정보를 쉽게 이용가능한 사물지능통신망 서비스로, 인간 중심의 정보수집 방법. 인간 대 사물, 사물 대 사물로의 정보 수집 방법으로 발전. 인간은 개입하지 않음. IoE(Internet of Everything;만물인터넷) 마케팅 용어에 가까움.개념이나 적용 범위 등에 차이 없다는 정부 부처 의견이며, 사물인터넷에서 언급되지 않은 서비스와 응용 측면을 강조하여 마케팅적 성격을 강..

임베디드 시스템(Embedded System) 하드웨어 플랫폼

HW 플랫폼의 구성 CPU BoardCPU 실장한 보드, Main board, Processor board, Mohter board라고 함. I/O Board특정 기능 수행하는 I/O 장치 실장한 보드, Sub-board, Option board, Daughter board 교육/개발용 오픈 아키텍쳐 보드, 자체제작하거나 상용보드 구매해 사용. 짧은 시간 내 구현이 용이해서 구현 가능성 검증용으로 적합. - 8bit(Arduino) ATmel의 AVR 코어 기반.국내에서도 손쉽게 저가로 구매 가능하고, 대학 실습에서도 사용됨.소규모 임베디드 시스템 구현에도 유용하고, 다양한 I/O 보드가 있어 상용 시스템도 구현이 가능. 다양한 형태의 메인보드가 존재해 폭 넓게 이용 가능. - 32bit(Raspberr..

IoT/USN/M2M 기술 표준화 동향

IoT 기술 표준화 동향 - ITU-T IoT-GSIInternet of Things Global Standards Initiative글로벌 IoT 시스템 기술 표준을 제정. 개념, 네트워크 인프라 등의 IoT 정의.필수 용어, IoT 범위, 응용/서비스, 네트워크와 디바이스, 보안 등에 대해서 의논. - ITU-T JCA-IoTJoint Coordination Activity On Internet of Things제네릭 레퍼런스 모델 아키텍쳐, IoT 표준의 로드맵, NID(Network Id System) 용의와 정의, USN(Ubiquitous Sensor Network) 정의들을 정의함. - ISO/IEC JTC1JTC1 산하 IoT 특별 작업반 설립해 시장 요구사항과 표준 사이 차이를 분석함. ..

백준 알고리즘] 11726 - 2xn 타일링

시간 제한 : 1 초메모리 제한 : 256 MB 문제2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. l l = l 입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 소스코드 #include using namespace std; int DP(int n) { int* table = new int[n + 1]; table[0] = 1; table[1] = 1; for (int i = 2; i > n; cout

백준 알고리즘] 2965 - 캥거루 세마리(COCI 2008/2009)

시간 제한 : 1 초메모리 제한 : 128 MB 문제캥거루 세 마리가 사막에서 놀고 있다. 사막에는 수직선이 하나 있고, 캥거루는 서로 다른 한 좌표 위에 있다. 한 번 움직일 때, 바깥쪽의 두 캥거루 중 한 마리가 다른 두 캥거루 사이의 정수 좌표로 점프한다. 한 좌표 위에 있는 캥거루가 두 마리 이상일 수는 없다. 캥거루는 최대 몇 번 움직일 수 있을까? 입력첫째 줄에 세 캥거루의 초기 위치 A, B, C가 주어진다. (0 > a >> b >> c; sub1 = b - ..

백준 알고리즘] 9461번 - 파도반 수열(ACM-ICPC 2013 Daejeon)

시간 제한 : 1 초메모리 제한 : 128 MB 문제오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 나선에 있는 정삼각형의 변의 길이이다. P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다. N이 주어졌을 때, P(N)을 구하는 프로그램을 작성하시오. 입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, N이 주어진다. (1 ≤ N ≤ 100) 출력각 테스트 케이스 마다 P(N)을 출력한..

728x90