1. GPU 기반 범용 연산, GPGPU (1) GPGPU(General Purpose Graphic Processing Unit)의 개념 GPU를 그래픽 연산뿐 아니라 일반 컴퓨팅 영역에서 활용 위해 일반 계산에 GPU를 사용하는 기술 (2) 등장배경 및 주요 특징 구분 내용 설명 등장 배경 기계 학습 성장 기계학습 기반 딥러닝 폭발적 성장 빅데이터 처리 단순 비정형 등 GPU로 처리 충분 주요 특징 초병렬 SIMD/SIMT 제어, 캐시 간소화 집적/병렬처리
1. Openstack Object Storage 서비스, Openstack Swift 개념 IaaS 가상화 서비스를 위한 비정형 데이터 저장, 관리 Object Storage 기반 Openstack 컴포넌트 2. Swift Object Storage 구성도 및 구성요소 (1) Swift Object Storage 구성도 RESTful HTTP API 기반 비정형 데이터 관리 (2) Swift 구성요소 구분 구성요소 설명 스토 리지 관리 Swift-proxy – Storage 노드 관리, 사용자 인증 memcached – 메모리 캐시 이용 세션 저장 Object API – Object 관리 RESTful API
1. Openstack Compute, Openstack Nova 개념 Openstack Nova IaaS 가상화 서비스를 위한 RESTful API 기반 VM을 생성, 삭제, 관리하는 Openstack 컴포넌트 2. Nova 구성도 및 구성요소 (1) Nova 구성도 VM 관련 요청에 대해 nova-api를 통해 RabbitMQ 기반 Queuing 되어 VM 생성/삭제 등 관리 (2) Nova 구성요소 구분 구성 요소 설명 컨트롤러 노드 nova-api – Nova 연동 위한 RESTful API nova-scheduler – RabbitMQ 기반 노드 선정 nova-cert – X.509 인증서 서비스 nova-conduct – DB 접근 인터페이스(데몬)
1. 클라우드 서비스 대표주자, 오픈스택의 개요 오픈스택 (1) 오픈스택(Open Stack)의 정의 CPU, 메모리, 스토리지, 네트워크와 같은 자원들을 모으고 이들을 제어하고 운영하는 IaaS 클라우드 운영체제 혹은 플랫폼 (2) 오픈스택의 특징 주요 기능이 독립된 프로젝트로 나뉘어 개발 Compute, Storage, Image Manager가 핵심 플랫폼 개인 개발자, 기업 등 누구나 모든 프로젝트에 참여 가능 2. 오픈스택 구성도 및 구성요소 (1) 오픈스택의 구성도 (2) 오픈스택의
1. 모든 경우의 수 도출, 백트래킹 (Back-Tracking) 모든 경우의 수를 도출하기 위해 DFS와 Pruning 기법 기반 특정 조건 만족하는 모든 해 탐색 기법 2. 백트래킹 (Back-Tracking) 절차도 및 세부 절차 (1) 백트래킹 절차도 DFS 기반 유망성 부재 시 Pruning 수행하여 시간 단축 (2) 백트래킹 세부 절차 절차 핵심 개념 설명 깊이 우선 탐색 수행 – 상태 공간 트리 – 상태 공간 트리 기반 Pre
I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘 – 최적성의 원리 – 최적 해 보장 불가 – 효율성 개선 II. 그리디 알고리즘 흐름도 및 수행절차 가. 그리디 알고리즘 흐름도 최종 해 도출까지 해 선택, 과정을 반복 & 적합성 확인 나. 그리디 알고리즘 수행절차 # 알고리즘 설명 ① 해 선택 – 부분 해
1. 최단 거리 계산, 다익스트라 알고리즘 (1) 다익스트라 알고리즘의 개념 정점에서부터 다른 모든 정점들까지 증가하는 거리 순 최단 경로를 찾는 알고리즘 (2) 다익스트라 알고리즘 절차 단계 절차 세부 설명 ① – 각 노드 거리 설정 – 시작 노드 외 각 노드의 거리에 무한대(∞) 적용 ② – 거리 측정 – 시작노드로부터 각 노드까지 계산 ③ – 최소거리선택 – 시작 노드부터 도착 노드까지 최소비용 간선의
1. 독립변수와 종속변수 간 상관관계, 회귀분석 (1) 회귀분석의 개념 관찰된 변수 집합에서 독립변수와 종속변수 간 상관관계를 함수식으로 표현 및 검증하는 분석기법 (2) 회귀분석 모형의 가정 구분 구성요소 변수 선형성 – 독립변수와 종속변수 관계는 선형적 오차 정규성 – 오차의 기대값은 ‘0’이며, 정규분포 오차 독립성 – 오차들은 서로 독립적 2. 회귀분석 모델/구성요소 및 분석 유형 (1) 회귀분석 모델/구성요소 모델 구성요소 설명 독립변수 입력값, 원인 변수 종속변수 독립변수
1. 순차 비교 정렬 알고리즘, 버블 정렬 버블 정렬 개념도 개념 인접한 2개의 값을 비교하여 크기가 순서대로 되어 있지 않으면 값을 서로 교환하여 끝까지 진행하는 알고리즘 버블 정렬은 시간 복잡도 측면에서 O(N2)으로 매우 효율적이라고 할 수는 없음 2. 버블 정렬 flag의 의미 (1) flag를 두지 않는 경우 정렬 절차 설명 flag를 두지 않는 경우 처음부터 끝까지
1. 메모리 주소 변환 장치, MMU MMU (1) MMU(Memory Management Unit)의 개념 CPU와 Cache 사이 불연속적 메모리 주소를 논리적 연속된 가상 주소로 맵핑하는 메모리 관리 장치 (2) MMU의 역할 주소 변환 – 실제 메모리와 가상 메모리의 주소 변환 메모리 보호 – 각 영역 간 읽기/쓰기 침범 차단 역할 2. MMU의 주요 기능 및 주소 변환 과정