Data Structure

[CE] Tree vs. Graph

Graph vs. Tree Graph node와 node를 연결하는 edge로 구성된 data structure(자료구조). object들의 network를 모델링하는데 주로 사용됨. Deep Learning을 가능하게 한 Back-propagation은 Reverse-mode Auto Differentiation에 기반하는데, 이는 Computation Graph을 통해 수행됨. Tree Directed Acyclic Graph 에서, graph 내의 모든 node와 path가 존재하는 root node라는 것이 1개 있는 자료구조. object들의 hierarchy를 모델링하는데 주로 사용됨. Data Structure Data를 표현하고 관리하고 처리하기 위한 구조. stack, queue, gra..

[CE] MapReduce

Database에서 performance를 향상시키기 위해 채용하는 Database Sharding의 varaiation. 대용량 데이터를 처리에서 높은 perforamnce를 확보하기 위해 제안된 분산 모델 (=일종의 프로그래밍 모델임.) Google에서 2004년 발표한 대용량 데이터 처리용 Framework 여러 processor들로 병렬처리하고 controller가 이를 제어하는 Sharding 의 한 종류로 높은 수준의 parallerization(병렬 처리) 지원 여러 대의 서버를 이용하여 대규모 데이터 분석을 가능하게 함. 여러 대의 서버를 이용하여 다음을 수행하는 분산처리 기술과 관련 프레임워크를 의미 Split 큰 데이터를 작게 나눔 Map 이를 여러 서버에 나누어 주어 처리. Reduc..