ITPE * JackerLab

개요FlatBuffers는 Google이 개발한 고성능 직렬화 라이브러리로, 직렬화된 데이터를 역직렬화 없이 직접 액세스할 수 있는 구조를 제공합니다. 특히 게임, 모바일, IoT 환경과 같이 메모리 사용이 제한되고 성능이 중요한 환경에서 유용하며, 메시지 파싱 없이 즉시 데이터 조회가 가능하다는 점에서 Protocol Buffers와 차별화됩니다.1. 개념 및 정의 항목 설명 정의직렬화된 데이터를 바로 읽을 수 있는 포맷을 제공하는 직렬화 라이브러리목적빠른 읽기 속도, 낮은 메모리 사용, 역직렬화 제거필요성실시간 처리 환경에서의 파싱 비용 최소화데이터를 일회성 구조가 아닌 공유 가능한 형태로 직렬화하여 활용2. 특징특징설명비교Zero-Copy역직렬화 없이 바로 읽기 가능Protobuf은 역직렬화 필요..

개요Edge Function Orchestration은 클라우드와 사용자 디바이스 사이에 위치한 엣지 노드에서 다양한 함수를 분산 실행하고, 그 흐름을 효과적으로 조율하여 실시간성과 확장성을 동시에 확보하는 기술입니다. 이는 지연 최소화, 네트워크 부하 분산, 보안 향상 등을 목적으로 하며, IoT, CDN, 실시간 스트리밍 등 다양한 분야에서 활용됩니다.1. 개념 및 정의Edge Function Orchestration은 엣지 네트워크에 배포된 경량화된 함수(functions)를 복수의 노드에서 병렬 또는 연속적으로 실행시키고, 그 실행 흐름을 중앙 또는 분산 방식으로 관리하는 아키텍처 설계 전략입니다.Edge Function: 짧은 시간 안에 실행되는 서버리스 단위 함수Orchestration: 실행..

개요Lazy Propagation(지연 전파)은 Segment Tree(세그먼트 트리)에서 구간 단위 업데이트를 효율적으로 처리하기 위한 기술입니다. 일반적인 세그먼트 트리는 단일 요소 갱신에는 O(log n)의 성능을 제공하지만, 구간 전체를 갱신할 경우 모든 관련 노드를 업데이트해야 하므로 비효율적일 수 있습니다. 이때 실제 갱신을 지연하고 필요한 시점에만 적용함으로써 업데이트와 질의 연산 모두를 O(log n) 시간으로 유지할 수 있습니다.1. 개념 및 정의Lazy Propagation은 “지금 당장 처리하지 않아도 되는 업데이트는 나중에 처리하자”는 아이디어입니다. 즉, 구간 업데이트를 수행할 때:하위 노드로 즉시 갱신하지 않고,lazy[] 배열에 갱신 정보를 저장해두고,이후 질의나 하위 노드 접..