네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법 및 이를 이용한 병렬화 장치
출원인
연세대학교 산학협력단
공고일
2021.01.26
출원일
2019.05.02
공개일
2020.06.02
게시글 내용
네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법 및 이를 이용한 병렬화 장치를 개시한다. 본 발명의 실시예에 따른 데이터 의존성 기반의 데이터 평면 정적 분석 방법은 네트워크 스위치 병렬화를 위하여 데이터 평면에 대한 정적 분석을 수행하는 방법에 있어서, 테이블의 키와 액션 연산에서 어떤 변수가 읽혀지고(use) 어떤 변수가 쓰여 지는지(def)를 찾아 상기 테이블의 사용-정의(use-def)를 분석하는 사용-정의 분석 단계; 상기 사용-정의에 대한 정보를 이용하여 상기 테이블 간 데이터 의존 관계를 분석하여 상기 테이블 간의 데이터 의존성 정보를 생성하는 데이터 의존성 분석 단계; 및 상기 데이터 의존성 정보를 기초로 키-독립(key-independent) 및 테이블-독립(table-independent) 중 적어도 하나의 독립 테이블을 찾고, 상기 독립 테이블을 룩업 및 테이블 중 하나를 병렬화하는 병렬화 처리단계를 포함할 수 있다.