CS 검색 결과

해당 글 35건

[Micro Processor] RISC / CISC

컴퓨터 구조 중 가장 중요한 것은 프로세서이다. 프로세서는 기계어 와 어셈블리어를 이용해 여러 가지 작업을 한다. 기계어는 명령어 집합구조이다, 그것을 Instruction Set Architecture라고 한다. ======================================================== RISC / CISC 공통점- 명령어의 실행 : 컴퓨터의 동작이기 때문에 프로세서 개발 단계에서 결정됨- User의 개입 없이 웨이퍼 레벨에서 이미 결정- 컴퓨터가 실제로 이해하고 움직이는 언어- 하버드/폰노이만 아키텍쳐와 더불어서 명령어 구조가 프로세서의 특성을 결정 Reduced Instruction Set Computer (RISC) -> 간단한 명령어 구조- 간단한 명령어의 집합으로 이..
CS/Computer 2017. 6. 26. 13:30

[Micro Processor] 구조적 해저드를 통해 공부한 파이프라인

0. 프로세서의 명령어 수준 병렬성, Pipeline * Pipeline 정의여러개의 명령어를 처리 단계별로 병렬화, 동시해석, 처리하는 기법 * RISC[reduced instruction set computer] Pipeline 5단계 IF(instructions fetch)현재 명령어가 실행되는 주소에서 다음 주소로 넘기는 +4를 해주고I-MEM에서 명령어를 가지고 온다. ID(instruction decode)명령어를 해독하여, LW의 기준으로는 lw $1 (0)$2 를 예를 들면, rs 필드 : $2 , 변위 : 0 , rt 필드 : $1로 레지스터를 읽도록 하게하고, 변위에 대해서는 부호와 주소로 변환 32bit로 변환해주는과정을 해준다. EX(execute) 실행과정ALU를 통해서 해당 명령..
CS/Computer 2017. 6. 26. 10:37

[Java] 백준9663 N-Queen

https://www.acmicpc.net/problem/9663 가로세로대각선으로 움직일 수 있는 막강한 말인 Queen을 서로 공격할 수 없는 위치에 놓는 경우의 수를 구하는 문제. 한줄에 하나의 Queen밖에 못 놓으므로 맵을 다 선언해주지 않아도 됨.N크기의 배열을 선언한 후 재귀로 경우의 수를 구한다.조건 1. 같은 열에 있거나조건 2. 대각선에 위치할 경우를 제외하고 찾는다. import java.util.Scanner;public class Problem9663_NQueen {static int path[] = new int[16];static int n;static int ans;public static void main(String[] args) {Scanner sc = new Scann..
CS/Algorithm 2017. 5. 21. 10:14

[Java] 백준 2252 쉬운 위상정렬

https://www.acmicpc.net/problem/2252 배열에 컬렉션프레임웍을 선언해 놓은 뒤 후위 노드들을 add해 주었다.위상정렬 개념을 익히기에 좋은 문제다. import java.util.LinkedList;import java.util.Scanner;public class Problem2252_TopologicalSort2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int m = sc.nextInt();LinkedList graph[] = new LinkedList[n+1];int indegree[] = new int[n+1];for(int i=1; i
CS/Algorithm 2017. 5. 21. 09:57