개발하는 멍정이야기

SSD의 성능을 어떻게 판단할 것인가. Storage Performance 1. Read requests - 무언가를 진행하기 위해 파일이 필요하기 때문에 빠르면 빠를수록 좋다. 2. Write requests - 작성하는 경우는 급한일이 아니기 때문에 빠르게 작성할 필요는 없다 but 작성하는 도중에 꺼지게 된다면 파일이 날아가기 때문에 빠를수록 좋다. => 빠를수록(response time), 많이 처리할수록(throughput = 단위시간당 처리할 수 있는 I/O의 개수) Device-Level vs App-Level Performance Device-level performance - storage device가 I/O requests를 얼마나 빠르게 처리할 수 있는지 -> SSD에 request..

Analysis of Algorithms 시간복잡도 분석(Time complexity analysis) - input size에 따라 얼마나 작동하는지 결정. - CPU, OS, 프로그래밍언어와 독립적임 평가지표(Metrics) Basic operation - Comparisons, assignments, etc. (비교를 얼마나 했는지, 할당을 얼마나 했는지?) Input size - The number of elements in an array - The length of a list - The number of columns and rows in a matrix - The number of vertices and edges in a graph 아무튼 기타 등등 시간복잡도에 영향을 주는 것들? Eve..

Problem Description(문제 설명) - Problem(문제) - Parameters : 문제 해결을 위한 변수 (S, n, x ...) - Instance : Parameters의 구체적인 변수 ? (ex. S = [10, 2, 4 , 46, 75]) - Algorithm : 문제 해결 방법 Pseudo code vs C++ - 문법을 지킬 필요가 없다. // 완벽한 코드로 작성하지 않고 알고리즘만 표현하면 됨 - 수학적 문법도 자유롭게 적을 수 있다 // low

Memory Technologies - Processor 연산을 처리함 - SSD, HDD, SRAM, DRAM etc.. 파일을 저장함 -> 둘이서 데이터를 주고받으며 처리함. non-volatile memory technologies - volatile memory technologies (휘발성 메모리) :SRAM, DRAM memory라고 불림 전원이 꺼지면 날아감 - non-volatile memory technologies(비 휘발성 메모리) : SSD, HDD strorage라고 불림 전원이 꺼져도 파일을 보관할 수 있음 SRAM, DRAM, SSD, HDD 순으로 빠르지만 비쌈! 저렴하고 빠른 것을 찾아보자고~ Memory/Storage Hierarchy Processor는 Level 1 ..