profile
No pain No gain
post-thumbnail

# 다중 단계 페이징

다중단계 페이징 시스템이란, Page Directory로 영역을 구분하여, 그 중에 데이터가 있는 디렉터리만 페이지 테이블을 만들어 메모리 공간을 절약하는 개념이다.전체 페이지 32bit 중, 12bit는 원래대로 페이지 주소로부터의 변위를 나타내는 정보고, 나머지 2

6일 전
·
0개의 댓글
·
post-thumbnail

Radix Tree

\*Radix Tree(기수 정렬)기수 정렬(radix sort)은 기수 별로 비교 없이 수행하는 정렬 알고리즘이다. 기수로는 정수, 낱말, 천공카드 등 다양한 자료를 사용할 수 있으나 크기가 유한하고 사전순으로 정렬할 수 있어야 한다. 버킷 정렬의 일종으로 취급되기도

2022년 7월 31일
·
0개의 댓글
·
post-thumbnail

kernel data structure

memory copy () 메모리 값을 복사하여 저장dest: 복사 받을 메모리 포인터source: 복사 할 메모리 포인터num: 복사할 길이 source의 메모리를 0부터 num까지 복사하여 dest에 저장memory setting () 매개 변수로 전달 받은 메모리

2022년 7월 29일
·
0개의 댓글
·
post-thumbnail

Leap algorithm

Leap: prefetching algorithm in RDMALeap has two components: detecting trends and determining what to prefetchAccessHistory: identify the majority val

2022년 7월 28일
·
0개의 댓글
·
post-thumbnail

과반수 투표 알고리즘

보이어 무어 과반수 투표 알고리즘배열 상에서 과반수 출현하는 패턴을 찾기 위한 알고리즘.시간 복잡도: O(N), 공간 복잡도: O(1)N개의 정수 Array에서 과반수(N/2)번보다 많이 출현하는 정수를 찾기.Majority Element의 출현 횟수 > 다른 Elem

2022년 7월 28일
·
0개의 댓글
·
post-thumbnail

[allreduce] running & result

아래 사진과 같이 NIC에서 daemon을 수행하는 데 있어 local domain으로 연결을 요청하면서 실패하는 에러가 발생했었다.이는 node 4에서 daemon을 수행했을 때와 다르게 연결을 시도하는 것에서 잘못된 것을 생각했다.running daemon in n

2022년 7월 28일
·
0개의 댓글
·
post-thumbnail

[allreduce] running error #3

\-a: 다른 daemon과 상호작용하기 위해 필수, offloaded 클라이언트에게는 연산을 수행할 daemon의 주소를 필수로 입력해야 함. daemon이나 non-offloaded 클라이언트에게 주소가 입력되면, 연산의 수행 결과를 공유한다.\-m: non-off

2022년 7월 26일
·
0개의 댓글
·
post-thumbnail

[allreduce] running error #2

daemon 실행 시, localdomain으로 연결 요청 및 연결 요청 실패아래 코드는 연결 요청을 하는 부분의 일부이다.connections_init() in allreduce_core.c기존의 문제와 동일하게 connecting을 연결한 후 이후의 코드가 실행되지

2022년 7월 25일
·
0개의 댓글
·
post-thumbnail

[allreduce] running error #1

교수님께서 말씀 해주신 meson 버전과 환경 설정과 관련하여 찾아보았으나특이사항을 발견하지 못 했다.그래도 앱을 non-offloaded 모드로 수행을 완료하여 결과를 출력했다.그리고 앱이 수행되지 않는 원인으로 추정되는 부분을 찾은 것 같았다.아래 사진은 non o

2022년 7월 24일
·
0개의 댓글
·
post-thumbnail

Linux connection test

server and client shoud be in the same subnet

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

[SmartNIC] Ubuntu Boot

VF 생성 과정디바이스 'trusted mode' 설정 후, SmartNIC 부팅 no route to host 에러 문제Setting VFs on Port 0Reboot SmartNICSetting VFs on Port 1Reboot SmartNICno rout t

2022년 7월 19일
·
0개의 댓글
·
post-thumbnail

SR-IOV

SR-IOV(Single Root - I/O Virtualization)SR-IOV(Single Root I/O Virtualization)는 시스템에서 여러 파티션이 동시에 실행되어 PCIe 장치를 공유할 수 있도록 PCI3 확장 스펙을 정의하는 PCIe(Periph

2022년 7월 15일
·
0개의 댓글
·
post-thumbnail

XDP

(XDP)eXpress Data Path 정의 > XDP(eXpress Data Path)는 대부분의 운영 체제 네트워킹 스택을 우회하여 고속으로 네트워크 패킷을 송수신하는 데 사용되는 eBPF 기반 고성능 데이터 경로입니다. 버전 4.8부터 Linux 커널에 병합되

2022년 7월 14일
·
0개의 댓글
·
post-thumbnail

BPF

BPF(Berkely Packet Fileter)eBPF(extended BPF)1992년에 패킷 필터로 패킷을 분석하고 필터링 하는 곳에 사용됐던 in-kernel virtual machine이다. BSD에서 처음 도입했으며 리눅스에서도 이 개념을 빌려와서 서브 시스

2022년 7월 11일
·
0개의 댓글
·
post-thumbnail

SmartNIC

Smart NIC(Network Inteface Card)network attached acceleration platform. Offloads compute from host processor.from intelSmartNIC은 네트워크 인터페이스 카드, 즉 NIC에

2022년 7월 8일
·
0개의 댓글
·
post-thumbnail

log-structured memory

log-structure memory 데이터 센터에서는 데이터를 수백~수천에 이르는 노드들을 묶어 DRAM에 데이터를 저장한다. 로그 구조는 이렇게 많은 DRAM을 관리하기 위해 채택한 방법으로, 데이터 센터의 노드들의 메모리를 마스터와 백업 컴포넌트로 나누고, 마스터

2022년 7월 7일
·
0개의 댓글
·
post-thumbnail

RAMCloud

RAMCloudRAMCloud is a new class of super-high-speed storage for large-scale datacenter applications. It is designed for applications in which a large

2022년 7월 7일
·
0개의 댓글
·
post-thumbnail

CAS

CAS (Compare And Swap) Algorithms컴퓨터 과학에서 CAS(Compare-and-Swap)는 동기화를 달성하기 위해 멀티스레딩에 사용되는 원자적 명령입니다. 메모리 위치의 내용을 주어진 값과 비교하고 동일한 경우에만 해당 메모리 위치의 내용을 새

2022년 6월 29일
·
0개의 댓글
·
post-thumbnail

RCU

RCU (Read-Copy Update)리눅스 커널 v2.5.43부터 추가된 동기화 방식으로, 다른 동기화 기법에 비해 읽기 작업이 매우 효율적이다. 오버헤드 없이 읽기 작업을 동시에 수행할 수 있는 장점이 있다.RCU는 데이터가 수정되고 있는 동안에도 안전하게 데이터

2022년 6월 29일
·
0개의 댓글
·
post-thumbnail

[C++] 6. Smart Pointer

unique_ptrshared_ptrweak_ptr실제 데이터에 대한 소유권을 하나의 포인터만 가지도록 하는 것데이터에 대해 하나의 포인터만 소유권을 가질 수 있으므로, 여러 포인터를 할당시키려 하면 에러가 발생한다. 소유권을 옮기기 위해서는 포인터 생성 시에 move

2022년 6월 28일
·
0개의 댓글
·