Channel > (DIMM) > Rank > (Chip) > Bank Group > Bank > Subarray (*Physical한 관점에서 존재하는 hierarchy이고, logical한 관점에서는 의미가 없다. 즉, physical address를 translation하는 과정에서 DIMM 또는 Chip에 할...

MSHR Miss Status Holding Register 문제 초기 Blocking cache는 miss가 발생하면 miss가 하위 계층에서 채워질 때까지 캐시 전체가 잠김 => miss를 처리하는 데 필요한 모든 상태를 별도의 작은 register에 저장하고 다음 일을 이어나가자 Miss의 3가지 종류 Primary miss...

Communication Layered Protocol에서의 middleware protocol 책에선 크게 2가지로 분류를 해놓긴 함 Protocol that provides various middleware service (e.g. authentication, commit, distributed locking protocols) Hi...

Communication Persistence yes/no async yes/no 중요한거 같아 RPC Motivation: Process간 message exchange에서 communication이 conceal되지 않아 (Transparency가 없음) Idea: Middleware를 둬서 transparent하게 다...

Processes 원격지로 떨어져 있는 컴퓨터 사이 process들은 어떤 role을 가지고 있는지 알아보자 Thread Attractive property of a thread for distributed systems Thread를 사용하면 blocking process를 여러개 돌릴수 있어 더 여러개의 multiple logica...

Architecture 분산 시스템 설계시 server, client 내부를 어떻게 구성해야 할까? Goal of distributed systems 아래의 platform은 heterogeneous 할텐데 이를 middleware가 잘 숨겨줄수 있어야해 Distribution transparency를 제공 Adaptability ...

Distributed Systems Definition Collection of independent computers that appears to users as a single coherent system(Transparency) Characteristics Making resources accessible Distribution ...

Bit-reversal 재귀 트리를 따라 내려가면서 배열이 어떻게 찢어지는지 보면, 특이한 패턴을 발견할수 있다. N = 8인 배열이 재귀 함수를 타고 내려가는 과정을 보자 매 step마다 2로 나뉘어지고, 숫자표현이 이진수로 되어있으니 각 step 별로 짝홀 판단은 LSB로 시작해서 MSB에 결정됨을 쉽게 이해할수 있다. 따라서 우선 배열...

Butterfly 연산 다항식을 짝수항, 홀수항으로 분할 할수 있다는 것은 이해가 되는데 후에 병합될때가 잘 이해가 안된다. [P(x)=P_{even}(x^2)+xP_{odd}(x^2)] N개의 복소수 거듭제곱근을 각각 대입했을 때 나오는 point value들을 가지고 butterfly 연산을 수행하면 더 촘촘한 결과를 뽑을수 있다는 것인데 이...

Sound를 Frequency로 분해, 신호를 다항식으로 보고 그 다항식을 단위근에서 평가 한게 신호 x[n]을 계수로 가지는 다항식 뿐만 아니라, 불확정성원리, 리만 제타 함수와 소수, 미분 방정식등 여러 분야에서 활용됨 다항식 관점에서의 DFT (Convolution) Coefficient representation -> Point va...