[컴퓨터 구조] Pipelined Processors 종류
0. 팹리스 vs 파운드리 팹리스는 반도체를 직접 생산하지 않고, 설계만을 전문적으로 하는 회사를 일컫는 말이다. 반대로 파운드리는 위탁 생산 전문 업체가 된다. 대표적인 회사들을 좀 알아둬야, 수업 시간에 교수님이 하는 말씀이 자연스레 이해가 될 것 같아 정리해보았다. 팹리스 : apple, 퀄컴, 엔비디아(젠슨 황), amd(리사 수), arm 파운드리 : TSMC, 삼성 cf : 나만 젠슨황, 리사수가 누군지 몰랐던 걸까...? 이제 나도 안다!!!ㅎㅎ 1. pipelined 5 stage의 효과 우선 5 stage는 IF, ID, EX, MEM, WB 의 5단계로 구성된다. 이때 inst의 각 단계를 오버랩하여 pipelined 5 stage로 업그레이드를 한다. 예를들어 pipeline되지 않았..
[C++] 14442 벽 부수고 이동하기 2 | 그래프 탐색, 3차원 방문 체크
교수님들이 쓰시는 표현을 빌리면, 나에게 너무 challenging하다.. 방문 체크 배열을 3차원으로 만들어야 하는 것이 특히 그렇다. 1. 문제 분석 https://www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net 미로를 탐색하며 (0, 0)에서 (N-1, M-1)까지의 최단 경로를 찾아야 한다. 이때 부술수 있는 벽의 최대 개수만 지키면 되고 적게 벽을 부수든, 많이 부수든 관계 없다. 따라서 각 위치를 탐색하며 (0,..
