isPowerfulBlog

Overview 분산 시스템 환경에서의 Unique Id Generator 시스템을 설계하는 기법에 대해 알아보자. 그냥 데이터 추가 될 때 마다 auto_increment로 id 생성하면 안 되나? -> 안 된다. 일단 single database server에 large data 다 담을 수 없음 multiple database server를 넘나들며 최소한의 delay로 unique id를 만드는게 어려움 분산 시스템 환경의 db에서 구현해야하는 unique id와 generator system의 특징은 다음과 같다. ID는 Unique(고유한) 값이여야 한다. ID는 numerical value로 나타낸다. ID는 64-bit 안에 들어온다. ID는 날짜로 정렬이 된다. -> 시간에 따라 증가 초..

Overview 아래의 조건을 충족하는 key value store를 구축하기 위해 필요한 기술 및 시스템 디자인을 알아보자. Availability to store Big data High Availability High scalability Automatic scaling Tunable consistency Low latency CAP theorem distributed system을 설계할 때, 아래 세 가지 조건 중 두 가지를 보장하는 것이 중요하며, 하나가 희생되는 건 어쩔 수 없다... Consistency : 모든 클라이언트들이 동시에 같은 데이터를 봐야한다. (일관성) Availability : 일부 노드가 다운되더라도 어떤 클라이언트든지 간에 data get request에 대한 resp..

임은진 교수님의 컴퓨터구조 lecture12을 학습하고 작성한 TIL입니다 Set-if-Less-Than instruction MIPS 기계어에는 없는 blt/bgt/ble와 같은 명령어 구현을 위해 bne/beq와 함께 사용 slt if (R[$rs]

임은진 교수님의 컴퓨터구조 lecture11을 학습하고 작성한 TIL입니다 MIPS 분기 명령어 branch instructions ✅ 명령어들은 순서대로 진행되지만, branch instructions는 예외 ✅ MIPS 명령어들은 32-bit의 이진수로 표현되어 메모리에 저장 ✅ Assembly code에서는 기호로 된 Label을 명령어 앞에 써서 숫자로 된 주소 대신 사용 Unconditional Branch jr unconditional jump to instruction stored in register ✅ R-format op(6-bit) | rs(5-bit) | rt(5-bit) | rd(5-bit) | shamt(5-bit) | func(6-bit) js $rs 000000 rs(5-bi..

임은진 교수님의 컴퓨터구조 lecture10을 학습하고 작성한 TIL입니다 MIPS Data Transfer Operations sw store instruction: register → memory sw $., ..($.) sw store word $. source operand in register ..($.) memory address = R[$.] + ..(offset) sw $4, 8($5) (5번 register가 가지고 있는 값 + 8) = 4번 register에 저장된 값을 저장할 32-bit짜리 메모리 주소 lw load instruction: memory → register lw $., ..($.) lw load word $. source operand in register ..($.)..

임은진 교수님의 컴퓨터구조 lecture08~09을 학습하고 작성한 TIL입니다 R-format 6개의 field로 구성 | op(6bits) | rs(5bits) | rt(5bits) | rd(5bits) | shamt(5bits) | funct(6bits) | 어떤 instruction인지? op operation code funct function code operands rs fist source register number rt second source register number rd destinationregister number shift amount shamt shift amount (default 00000) ✅ 기계어와 어셈블리어는 순서가 다름! 기계어는 destination이 ope..

임은진 교수님의 컴퓨터구조 lecture04~07을 학습하고 작성한 TIL입니다 2.4. Signed and Unsigned Numbers signed 32-bit in 2's complement representation ✅ 1의 보수: 각 자릿수의 값이 모두 1인 수에서 주어진 2진수를 뺀 값, 비트 반전 ✅ 2의 보수: 1의 보수에 1을 더한 값 -2 표현하기: +2의 2의 보수를 만든다. a +2를 2진수로 표현한다0000 0000 0000 0000 0000 0000 0000 0010 b a의 1의 보수를 만든다1111 1111 1111 1111 1111 1111 1111 1101 c b에 1을 더한다 ``` 1111 1111 1111 1111 1111 1111 1111 1101 1 = 1..

임은진 교수님의 컴퓨터구조 lecture02를 학습하고 작성한 TIL입니다 Representation of a Program High-level language 내가 코딩할 때 사용하고 있는 그... 언어들 생산성이 좋다 Assembly language 명령을 텍스트로 나타낸 언어 Hardware representation 2진수로 표현 인코딩된 명령과 데이터 명령을 입력 → 컴파일 → 2진수 형태로 Memory에 Input → 데이터가 Datapath를 통해 Processor을 거침 → Processor에서 Control → Output Logic Diagram of a Processor 을 작성하는 것이 이 수업의 목표라고... 화팅화팅 Instruction Set Architecture (ISA) ..