Byeo

설명은 나중에... RUST use std::io::{stdin, Read}; const DR: [i32; 6] = [-1, -1, 0, 1, 1, 0]; const DC: [i32; 6] = [-1, 1, 1, 1, -1, -1]; fn dfs(i: usize, graph: &Vec, visited: &mut Vec, parent: &mut Vec) -> usize{ for _r in graph[i].iter(){ if visited[*_r] == true{ continue; } visited[*_r] = true; if parent[*_r] == -1 || dfs(parent[*_r] as usize, graph, visited, parent) == 1{ parent[*_r] = i as i32; r..

2024년 2023년 1월에 취업하였다. 근무시간 외의 취미로는 7월까지 연구, 12월까지는 게임개발 / 논문 몇 개 읽어보기 / 등산을 주로 했다. 취미라기에는 뭔가 조금 아닌 것 같지만 일단 취미라고 하자. 24년에는 이어서 몇 개를 추가로 해보고자 한다. 욕심만 가득하여 생각하는 목록은 많으나, 당연하게도 전부 해내리라고 생각하지는 않는다. 그래도 정리하여 공개를 해두는 것이 의욕 충전에 용이하지 않을까? 한 가지 우려스러운 점은 너무 한 분야에 치중되어 있는데, 다른 길이 생각나면 이 곳에 정리하자! 컴퓨터 공학 23년에서 이어지는 관심 논문 Understanding Host Network Stack Overheads - sigcomm 21 [논문] [블로그] The eXpress Data Pat..

해당 포스트는 Sigcomm '18의 Understanding PCIe performance for end host networking 을 번역하여 정리한 글입니다. 앞으로는 조금씩 요약하여 정리를 해볼까 합니다! 초록 최근 Programmable NIC의 등장과 발전으로 인해 end hosts는 점차 다양한 core network function (e.g., load balancing, congestion control, application specific offload) 들을 실행하는 지점으로 되어가고 있다. 그러나 programmable NIC을 구현하는 과정은 성능에 영향을 줄 수 있는 다양한 잠재적인 bottleneck이 존재하여 디자인을 어렵게 한다. 해당 논문은 PCIe (현대 서버에서의 ..

개요 Boj 17435 - 합성함수와 쿼리는 중첩함수를 미리 계산해놓은 테이블을 갖고 얼마나 빨리 찾도록 구현할 수 있냐의 문제입니다. $f_n(x) = f(f(f(f(...f(x)...))))$ 를 구하는데 최적화하기 위해서 어떻게 사전에 계산해놓을 수 있을까요? 그 비결은 $f_{(a+b)}(x) = f_a(f_b(x))$ 에 있습니다. 그리고 몇몇 포인트들만 사전에 계산해두는 것이지요. 설명 $f_{(a+b)}(x)$ 는 풀어쓰면 $f$가 $a$번 중첩된 $f(f(....(f_b(x))))$로 풀어쓸 수 있습니다. 즉, $f_b(x)$의 값 $B$을 미리 계산해놓는다면 그 값에 단순히 $f_a(B)$를 구하면 최종 함수 값을 알 수 있지요. 이 문제는 그래서 $f_n(x)$에서 $n$의 2의 거듭제..

이 포스트는 sigcomm 22의 NetChannel [https://dl.acm.org/doi/pdf/10.1145/3544216.3544230] 를 번역하여 정리한 글입니다. 구현과 실험은 짧게 요약만 하고 넘기려고 합니다! 관심이 있다면 직접 읽어보시길 추천합니다. 4. 구현 구현 환경: Linux Kernel v5.6, 기존의 Linux kernel source code를 최대한 활용 Application interfaces: 애플리케이션의 코드가 최대한 수정되지 않도록 함을 목표, 기존 Kernel의 socket API에서 IPPROTO_VIRTUAL_SOCK flag와 setsockopt()를 통해 여러 설정들을 변경할 수 있도록 구현 Virtual socket connections: 기존 s..

100대 명산 중의 4번째로, 계룡산 관음봉을 인증했다. 높이는 766m로 난이도가 조금 있는 편이다. 코스 중에는 총합 약 1,000개의 계단과 상당히 기나긴 바윗길로 구성되어 있다. 계룡대에서 공군 근무 당시에 군 간부님들과 두 번인가 다녀왔던 산이라 낯설지 않다~ 그 때 갔던 계룡산 정상은 다른 곳이긴 하지만! 등산 코스 계룡산 계룡산의 절 동학사는 널리 알려져 있어서 찾는 관광객이 많다. 동학사까지는 평탄한 평지이지만, 산책로로도 좋아서 주말이 되면 사람이 붐비는 듯하다. 봄에는 동학사 들어오는 길에 벚꽃이 만개하여 차들이 줄 서있는 광경을 볼 수 있다. 입구는 가게가 많다~ 편의점, 콘도, 식당, 그리고 계곡에서 백숙 등을 파는 가게들이 즐비해있어서 산악회에 적절한 산인 듯하다! 동학사 탐방로 ..

관악산 100대 명산에서 3번째 목적지로는 관악산의 연주대를 선택했다. 보통은 설입에서 출발해서 연주대로 향하지만, 회사 동료가 사당에서 출발하는 코스를 추천해줘서 다음과 같이 움직였다. 능선을 따라 움직이는 코스라 마치 병풍에 있을 법한 풍경들이 많았고, 첫 눈이 겹쳐서 동화 같은 코스였다. 등산코스 (빨강색 등산 / 파란색 하산) 사당역 출 초반 약 20~30분은 계속 올라간다. 처음이 가장 빡 센 코스다. 약 30분정도 올라오면 이제는 올라가는 길보다는 고도를 유지하면서 능선을 따라 걷는다. 위의 오른쪽 사진이 마치 병풍같은 장면이다~ 첫 눈이 내린다. 고도가 조금 있고 날씨가 쌀쌀해서 바로 녹지 않고 조금씩 쌓였다. 저 멀리 보이는 서울 도심. 잘보면 한강이랑 63빌딩이 보인다. 멀리 보이는 연주..

이 포스트는 sigcomm 22의 NetChannel [https://dl.acm.org/doi/pdf/10.1145/3544216.3544230] 를 번역하여 정리한 글입니다. 이 논문은 이전에 정리했던 sigcomm 21의 Understanding Host Network Stack Overheads 논문의 후속 논문이라고 볼 수 있습니다. 2. Motivation 이 섹션에서는 오늘날의 host 네트워크 스택이 여러 방면에서 비효율적임을 증명한다. 실험에서는 리눅스 커널의 TCP뿐만 아니라, MPTCP (Multi-Path TCP), 다양한 인터페이스 (e.g., 표준 read/write, io_uring), 다양한 packet 처리 최적화 기법 (e.g., packet coalescing, pack..

청계산 집에서 1정거장 떨어져 있는 곳에 위치한 산. 봄에는 BAC 100대 명산 프로그램을 몰랐었기 때문에 겸사겸사 다시 방문했다. 1,100m의 무등산을 다녀오고 582m의 청계산을 방문하니, 체감 난이도가 지난 등산보다 많이 낮아졌다. 늦가을~초겨울 사이이다 보니 낙엽이 많이 떨어졌고, 덕분에 초록색이 가져다주는 싱그러움을 잃었지만 더 먼 곳을 볼 수 있었다. 청계산 지도 청계산 등산 안내도다. 이 안내도를 볼 수 있는 바로 앞이 공사 중이어서 측면으로 찍을 수밖에 없었다. 원터골의 청계산 안내도에서 출발하여 약 3분 걸으면 나오는 갈림길이다. 지금 보니 초록색이 약간 있었네 헬기장 약 50분 ~ 1시간 정도 걷다 보면 헬기장이 등장한다. 이 곳에서 많은 등산객분들이 잠시 쉬었다가 가신다. 돌문바위..

2018년 기준 지도 (출처: https://m.blog.naver.com/resttime/221482077433)   100대 명산 목록, 높이, 그리고 등산 후기번호산인증지높이등산일후기 링크정상까지 소요시간서울, 인천, 경기1감악산정상674 m  2관악산정상629 m2023/11/17사당역 발 2시간 21분3도봉산신선대740 m2024/01/261시간 48분4마니산정상472 m2024/04/071시간 0분5명지산정상1,267 m  6북한산백운대837 m2024/03/24구파발역 발 2시간 0분7수락산주봉640 m2024/04/282시간 12분8소요산의상대587m2024/09/291시간 44분9용문산가섭봉 정상석1,157 m  10운악산서봉936 m  11유명산정상862 m  12연인산노인봉1,068 ..