2024/11/20 2

[AI hardware] Cache, Main Memory and Storage

작성자김명원일 시2024. 11. 19 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 캐시 메모리: 느린 메모리에 대한 평균 접근 시간을 개선하기 위해 사용되는 작고 빠른 저장소이다.CPU와 메인 메모리 사이에서 데이터를 임시로 저장하는 고속 메모리이다.공간적 지역성, 시간적 지역성을 활용하여 성능을 높였다. 매우 빠르고 적은 용랴을 가지고 비용이 높다는 특징이 있다.RAM(Random Access Memory)은 프로그램이 실행되는 동안 데이터를 저장하는 주된 메모리이다.CPU와 직접 상호작용하며 실행 중인 프로그램의 코드와 데이터를 저장하는 역할을 한다.캐시보단 느리지만 storage보단 빠르고 휘발성인 특징이 있다.데이터를 장..

카테고리 없음 2024.11.20

[알고리즘] Disjoint sets (서로소 집합)

작성자장원준일 시2024. 11. 19 (화) 18:00 ~ 21:00장 소복지관 B-128-1호참가자 명단임혜진,  장원준, 이재영, 성창민, 김명원 사 진 서로소 집합 (Disjoint Set)이란 무엇인가?서로소 집합(Disjoint Set)은 이름 그대로, 서로 공통된 원소가 없는 집합들을 다루는 자료구조입니다. 예를 들어, 어떤 집합에 속하는 원소들이 다른 집합과는 완전히 구별되는 경우, 이들 집합을 서로소 집합이라고 합니다. 이 구조는 주로 그래프 알고리즘이나 네트워크 연결성 문제를 해결할 때 많이 사용됩니다. 즉, 서로 다른 원소들이 같은 집합에 속해있는지 여부를 확인하는 데 유용합니다. Disjoint Set 자료구조의 주요 연산서로소 집합 자료구조는 크게 세 가지 연산을 제공합니다: Ma..

카테고리 없음 2024.11.20