728x90 전체 글126 [Chapter 1.3 컴퓨터 구조 및 설계] 컴퓨터 발전의 장벽과 병렬프로세서의 등장, Amdal's law와 MIPS 본 정리는 CS422-컴퓨터 구조 및 설계 : 하드웨어/소프트웨어 인터페이스. David A. Patterson,존 헤네시 책을 바탕으로 하고 있음을 미리 알립니다. 전력 장벽 클럭 속도와 소비 전력은 오랫동안 빠르게 증가하다 최근에 주춤해졌다. 속도와 전력이 함께 증가하는 이유는 둘이 서로 연관되어 있기 때문이고, 성장이 정체된 이유는 상용 마이크로 프로세서의 냉각 문제 때문에 실제로 사용할 수 있는 전력이 한계에 도달하였기 때문이다. 위 그림에 의하면 클럭 속도가 1000배 증가하는 동안 전력은 고작 30배 증가하였는데, 이 이유를 설명하려면 전력을 구하는 공식을 알아야한다. 집적회로의 주된 기술인 CMOS가 에너지를 소비하는 주원인은 동적 에너지 즉, 트랜지스터가 0에서 1로 혹은 1에서 0으로 스.. 2022. 7. 6. [Chapter 1.2 컴퓨터 구조 및 설계] 컴퓨터의 성능과 CPU Time 본 정리는 CS422-컴퓨터 구조 및 설계 : 하드웨어/소프트웨어 인터페이스. David A. Patterson,존 헤네시 책을 바탕으로 하고 있음을 미리 알립니다. 성능 어떤 컴퓨터가 다른 컴퓨터보다 성능이 좋다는 것은 무엇을 뜻하는 것일까? 속도가 빠르다? 안전성이 높다? 데이터를 많이 전송할 수 있다? 등등 매우 다양하다. 즉, 우리가 성능을 정의하기 위해선 성능이 무엇인지부터 정의해야 한다. 위 그림은 비행기의 예시인데, 잘 보고 생각해보면 가장 빠른 비행기는 Bac/Sud Concorde일지는 몰라도 가장 많은 승객을 수송할 수 있는 것은 Airbus A380-800 일 것이다. 이제 여러 관점에서 성능을 정의해보면 응답 시간(response time) : 작업 개시에서 종료까지의 시간 즉, 태.. 2022. 7. 5. [BOJ 1987 파이썬] 알파벳 백트래킹 DFS 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으로 이동할 수 있는데, 새로 이동한 칸에 적혀 있는 알파벳은 지금까지 지나온 모든 칸에 적혀 있는 알파벳과는 달라야 한다. 즉, 같은 알파벳이 적힌 칸을 두 번 지날 수 없다. 좌측 상단에서 시작해서, 말이 최대한 몇 칸을 지날 수 있는지를 구하는 .. 2022. 7. 4. [BOJ 7562 파이썬] 나이트의 이동 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1.. 2022. 7. 3. 이전 1 ··· 23 24 25 26 27 28 29 ··· 32 다음 728x90
