목록전체 글 (32)

공대생의 공부흔적

[컴퓨터구조#3] 메모리 위계 (Memory Hierarchy)

참고: Computer Architecture: A Quantitative Approach (5th edition) - Appendix B. Reveiw of Memory Hierarchy 이번 글에서는 메모리 위계에 대해서 캐시 위주로 복습하고 넘어갈 것이다. 목차 1. 개요 지역성(temporal/spatial locality) 2. 캐시 캐시 배치 정책: Direct-mapped/Associative Caches 캐시 대체 정책, 캐시 미스 캐시 메트릭: AMAT 6가지 기초 캐시 최적화 방법 다층 캐시(Multi-level caches) 1. 개요 기본적으로, 큰 메모리는 느리고 빠른 메모리는 작다. 이러한 특징과 병렬성을 바탕으로 빠르고 큰, 그리고 싼 메모리처럼 보이도록 구현하는 것이 메모리 ..
Computer Architecture 2024. 4. 12. 16:31
[컴퓨터구조#2-2] 파이프라인(Pipelining) - Pipeline Hazards, Branch Prediction

참고: Computer Architecture: A Quantitative Approach (5th edition) - Appendix C. Pieplining: Basic and Intermediate Concepts 지난 글에 이어, 이번 글에서는 파이프라인을 적용할 때 신경 써야 할 문제인 Pipeline Hazards와 Branch Prediction에 대해 다룰 것이다. 2024.04.11 - [Computer Architecture] - [컴퓨터구조#4] 파이프라인(Pipelining) (1/2) - 기초 목차 1. Basic Pipelining 2. Pipeline Hazards - Structural Hazard - Data Hazard - Control Hazard 3. Branch Pr..
Computer Architecture 2024. 4. 11. 21:05
[컴퓨터구조#2-1] 파이프라인(Pipelining) - 기초

참고: Computer Architecture: A Quantitative Approach (5th edition) - Appendix C. Pieplining: Basic and Intermediate Concepts 책의 부록 내용을 바탕으로, 이번 글에서는 파이프라인에 대한 내용을 되짚어 볼 것이다. 파이프라인을 왜 적용해야 하는지, 이점이 무엇인지, speedup은 어떻게 되는지, MIPS 아키텍처에 파이프라인을 적용하는 경우 datapath가 어떻게 되는지 알아볼 것이다. 목차 1. Basic Pipelining - Performance factors, Amdahl's law - MIPS datapath with and without pipeline - benefits, speedup 2. Pi..
Computer Architecture 2024. 4. 11. 19:19
[SQL#6] 서브쿼리(Subquery) (2) - join, natural join, outer join

참고: Database Systems: The Complete Book (2nd edition) - 6.3 Subqueries 이번 글에서는 서브쿼리 중 SQL의 join에 대해 알아볼 것이다. 두 개의 relation은 product, theta join, natural join, outerjoin으로 join될 수 있다. 예시를 바탕으로 하나씩 알아보자. Movies(title, year, length) StarsIn(movieTitle, movieYear, starName) Movies title year length StarsIn movieTitle movieYear starName t1 y1 l1 t1 y1 s1 t1 y2 l2 t2 y2 s2 Cross Join (product) 가장 간단한 ..
Database & Big Data/SQL 2024. 3. 16. 00:17
[SQL#5] 서브쿼리(Subquery) (1) - 스칼라 값을 생산하는 서브쿼리, Relation/Tuple과 관련된 조건들, correlated 서브쿼리, FROM/SELECT에서의 서브쿼리

참고: Database Systems: The Complete Book (2nd edition) - 6.3 Subqueries 이번 글에서는 쿼리 안의 쿼리인 서브쿼리에 대해 알아볼 것이다. 하나의 서브쿼리는 또 서브쿼리를 가질 수 있고, 계속해서 여러 개의 서브쿼리를 가질 수 있다. 앞선 글에서 살펴보았던 집합 연산이 서브쿼리의 사용 예시이다. 아래 표현에서 (SELECT A FROM R)과 (SELECT A FROM S)가 각각 서브쿼리이다. (SELECT A FROM R) UNION (SELECT A FROM S); 서브쿼리의 특징은 다음과 같다. 서브쿼리는 하나의 단일 상수를 리턴할 수 있고, 이 상수는 WHERE 구문 안에서 다른 값과 비교될 수 있다. 서브쿼리는 WHERE 구문에서 사용될 수 ..
Database & Big Data/SQL 2024. 3. 15. 22:16
[SQL#4] 여러 relation을 포함하는 쿼리: UNION, INTERSECT, EXCEPT

참고: Database Systems: The Complete Book (2nd edition) 지금까지는 하나의 relation에 대한 쿼리만 다루었다. 이번 글에서는 쿼리에 여러 개의 relation을 포함하는 경우 쿼리를 작성하는 법에 대해 알아볼 것이다. 데이터를 하나의 table에만 저장하는 경우 데이터 교환이 쉽고 join에 대한 비용을 회피할 수 있지만, 여러 개의 table에 나누어 저장하는 경우 데이터 업데이트가 쉽고 table에 대한 query가 더 빨라 런타임에서 이득을 볼 수 있다. 여러 relation을 포함하는 쿼리 다음과 같은 relation이 존재한다고 가정하자. Movies(title, year, length, genre, studioName, producerCertNum)..
Database & Big Data/SQL 2024. 3. 15. 16:19
이전 Prev 1 2 3 4 5 6 Next 다음