하드웨어 합성 알고리즘 (Hardware Synthesis Algorithms) 하드웨어 합성 알고리즘은 하드웨어 기술 언어(HDL)로 작성된 추상적인 설계 명세를 실제 물리적인 회로 연결 관계인 넷리스트(Netlist)로 변환하는 자동화된 최적화 프로세스입니다. 수백만 개의 게이트가 포함된 현대의 SoC(System on Chip) 설계에서 인간이 수동으…
검색 결과
"너비 우선 탐색"에 대한 검색 결과 (총 3개)
깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 깊이 중심의 그래프 탐색 알고리즘입니다. DFS는 한 방향으로 갈 수 있을 때까…
마크-앤드-스윕 개요 마크-앤드-스윕(Mark-and-Sweep)은 가비지 컬렉션(Garbage Collection, GC) 알고리즘 중 하나로, 프로그램 실행 중 더 이상 사용되지 않는 메모리 객체를 자동으로 회수하는 데 사용되는 대표적인 기법입니다. 이 알고리즘은 인공지능 시스템을 포함한 다양한 고급 소프트웨어 플랫폼에서 메모리 관리를 자동화하는 핵심 …