728x90 [컴퓨터구조] #16. Cache(2) Lec 16. Cache_2 (Large and Fast: Exploiting Memory Hierarchy) - Performance Execution time = CPU execution cycles + memory stall cycles (실행 시간) = (CPU가 의미있게 돌아가는 시간) + (메모리에 접근하느라 멈춰있는 시간) CPU time = #insts × CPI(=명령어 당 사이클 수) × T = clock cycles(=총 소요되는 사이클 수) x T = (CPU execution clock cycles + Memory-stall clock cycles) x T *가정 : cache hit does not require any extra CPU cycle for execution. MA.. 2022. 6. 3. [프로그래밍언어론] 6~13장 용어 정리 정의 싹 다 암기하기 (주관식) ex) qualification의 정의를 써라. 13장, 10장, 8장, 7장, 6장 순 모니터(monitor) 자원 요청을 제어하기 위하여, 또는 병렬 프로세스들이 한번에 한 개씩 이용할 수 있게 자원에 접근하도록, 자료 객체를 다룰 수있는 연산들의 집합을 가진 공유 자료 객체. 세마포어(semaphore) 두 개 이상의 태스크가 사용 가능한 자원에 접근을 큐로써 제어하기 위한 자료구조임. 그러나 어느 한 시간에 오직 하나의 태스크만이 사용가능함. 임계구역(critical section) 어떤 태스크의 일부분으로 이 부분을 실행 시에는 이 태스크의 다른 부분이나 다른 태스크들의 실행이 금지된다. 코루틴(coroutines) 어떤 실행 후에 다시 호출되었을 때, 이전의 실.. 2022. 5. 31. [미라클모닝] 21주차. 05/29~06/04 141일차. 05/29 콜그래프 너무 어렵다 ㅜㅜㅜㅜㅜ 과제 하기시러 공부하기시러ㅓㅓㅓㅓ 142일차. 05/30 초밥 죠아 비싸지만 않으면 맨날 먹을 자신 있다^0^ 오랜만에 일출팸 중 한 명을 만났다. 2년 전에 톡방애들 전부 야행성이라 붙여진 이름인데 나는 이제 미모를 하고있는 게 신기하다. 나도 한때는 맨날 일출보고 자던 시절이 있었지...ㅎ 암튼 같이 저녁먹고 열람실에서 공부했다. R동 열람실은 처음 와보는데 자리마다 콘센트가 있는 게 아니라서 불편하다. 역시 T동 노열이 짱이야-! 143일차. 05/31 카공말고 열공열공했다🔥 T4노열에서 11시40분까지 했는데 나올 때 보니까 자리가 절반 정도 차있었다. 다들 열정 무엇..무서웡 내일도 열공열공해야겠따 144일차. 06/01 ⬇ 오늘은 7시 3.. 2022. 5. 30. [컴퓨터구조] #15. Cache(1) Lec 15. Cache_1 (Large and Fast: Exploiting Memory Hierarchy) - CPU vs Memory Performance CPU 성능 : 1.5년마다 2배의 속도로 성장 DRAM 성능 : 10년마다 2배의 속도로 성장 -> 성능 격차⬆ -> memory wall : 컴퓨터 시스템의 성능을 끌어올리는데 메모리가 벽(장애)으로 작용 - Memory Wall : CPU와 DRAM의 성능격차가 점점 커져서, 성능 결정이 거의 메모리에 의해서 됨. -> memory hiearchy design(메모리를 계층적으로 설계) 이 중요해짐. ex) SRAM(속도⬆,가격⬆) - DRAM - Magnetic disk(속도⬇, 가격⬇) - Cache : small memory insid.. 2022. 5. 29. 플로이드-와샬 https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net #include #include #include #include using namespace std; const int MAX_V=101; int dist[MAX_V][MAX_V]; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n,m,x,y,z; cin>>n>>m; for(int i=1; i>y>>.. 2022. 5. 27. 개미 오늘 미니랑 만나서 이런저런 이야기를 하다가 또 기록의 중요성을 느꼈다. 내가 한창 다이어트에 관심이 있었을 때, 모든 다이어트/헬스 관련 유튜버나 인플루언서들이 before 모습은 사진으로만 갖고있다는 것이 아쉬웠다. 현재는 예쁘고 탄탄한 몸을 가지고있지만 과거에는 이렇게 뚱뚱했어요 라며 사진으로만 보여주는 것 말이다. 과거 before 시절부터 활동하고 기록을 한 사람은 거의 못 본 것 같다. 다이어트 과정 속에서 그 순간의 감정이나 일상들을 전부 다 기록해온 사람이 있고 지금은 놀라울 만큼의 after를 만들어냈다면 그 유튜브나 인스타계정은 신뢰도 가고 더 많은 사람들에게 동기부여가 될 것 같다는 생각을 했었다. 하지만 마음에 들지않는 before 상태인 현재를 기록하는 것은 별로 즐겁지 않은 일이.. 2022. 5. 27. 이전 1 ··· 15 16 17 18 19 20 21 ··· 46 다음 728x90
