일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 최장공통부분문자열
- npm start
- 너비 우선 탐색
- Container vs VM
- 파이썬
- Docker 원리
- 그래프 탐색
- 냅색 알고리즘
- 다이나믹 프로그래밍
- 일단 시도
- 모듈러 연산 분배법칙
- 깊이 우선 탐색
- 배낭 문제
- 수학
- 나는 바보야...
- 클래스
- 정처기 필기
- 동적 계획법
- 그래프 이론
- bfs
- 그래프탐색
- 문자열
- Python
- 최장공통부분수열
- error:0308010C:digital envelope routines::unsupported
- dfs
- lazy evaluation
- LCS 알고리즘
- db replication
- 구현
Archives
- Today
- Total
목록overhead (1)
Save my data
오버헤드(Overhead)
옛날에 적어놓았던 글인데 리뷰해보니 심각하게 잘못된 글이라 수정함. - 2025.02.10오버헤드의 사전적인 의미는 '(비용등의) 간접비'라는 의미를 가지고 있다.컴퓨터 공학에서는 어떤 명령어를 처리하는데 소비되는 간접적, 추가적인 컴퓨터 자원을 의미한다. 이와 관련해서 파이썬 멀티쓰레딩의 성능 이야기를 할 수 있다.파이썬 3.13 이전 버전에서 멀티쓰레딩을 해도 성능 향상 없이 오히려 떨어지는 이유가 여기 있다. 파이썬 GIL 때문에 실질적인 병렬 처리가 되질 않으니, 컨텍스트스위칭 때문에 괜히 필요없는 (도표상의)횡이동을 하는 시간만큼 오버헤드가 발생하기 때문이다. (물론 네트워크 I/O 작업이나 블로킹 I/O 작업에서는 여전히 도움이 된다.)네트워크에도 Overhead라는 용어를 사용한다. 이 때 ..
개인공부
2023. 9. 12. 19:17