| 1 |
1
네트워크 스위치 병렬화를 위하여 데이터 평면에 대한 정적 분석을 수행하는 방법에 있어서,테이블의 키와 액션 연산에서 어떤 변수가 읽혀지고 어떤 변수가 쓰여 지는지를 찾아 상기 테이블의 사용-정의(use-def)를 분석하는 사용-정의 분석 단계;상기 사용-정의에 대한 정보를 이용하여 상기 테이블 간 데이터 의존 관계를 분석하여 상기 테이블 간의 데이터 의존성 정보를 생성하는 데이터 의존성 분석 단계; 및상기 데이터 의존성 정보를 기초로 키-독립(key-independent) 및 테이블-독립(table-independent) 중 적어도 하나의 독립 테이블을 찾고, 상기 독립 테이블을 룩업 및 테이블 중 하나를 병렬화하는 병렬화 처리단계;를 포함하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 2 |
2
제1항에 있어서,상기 데이터 의존성 분석 단계는, 현재 테이블의 액션과 후속 테이블의 키 사이의 데이터 의존성(테이블-의존성)과, 상기 현재 테이블의 액션과 후속 테이블의 액션 사이의 데이터 의존성(액션-의존성)을 분석하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 3 |
3
제2항에 있어서,상기 데이터 의존성 분석 단계는, 이전 연산이 변수에 값을 기록한 후 임의의 연산이 그 변수의 값을 읽으면, 두 연산 사이에 흐름 의존성(flow dependence)이 존재하는 것으로 판단하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 4 |
4
제2항에 있어서,상기 데이터 의존성 분석 단계는, 이전 연산이 변수에서 읽은 후 임의의 연산이 그 변수에 기록하는 경우 두 연산 간에 반 의존성(anti dependence)이 존재하는 것으로 판단하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 5 |
5
제2항에 있어서,상기 데이터 의존성 분석 단계는, 이전 연산이 변수에 기록한 후 임의의 연산이 그 변수에 다시 기록하는 경우, 두 연산 사이에 출력 의존성(output dependence)이 존재하는 것으로 판단하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 6 |
6
제1항에 있어서,상기 데이터 의존성 분석 단계에서는, 상기 테이블의 키와 액션 간의 참 의존성 및 거짓 의존성을 고려하고, 상기 테이블 간의 테이블 의존성 및 액션 의존성을 정의하여 상기 데이터 의존성 분석을 수행하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 7 |
7
제6항에 있어서, 상기 데이터 의존성 분석 단계에서는, 이전 테이블의 조치에 패킷 헤더 또는 메타 데이터가 정의로 포함되어 있고, 후속 테이블의 키에 변수가 사용으로 포함되어 있으면 두 테이블에 테이블 의존성이 있는 것으로 판단하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 8 |
8
제6항에 있어서, 상기 데이터 의존성 분석 단계에서는, 이전 테이블의 액션에 패킷 헤더 또는 메타 데이터가 사용 또는 정의로 포함되어 있고, 후속 테이블의 동작에 사용 또는 정의의 변수가 들어 있으면 두 테이블이 액션 의존성을 가지는 것으로 판단하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 9 |
9
제1항에 있어서, 상기 병렬화 처리단계는, 인접한 테이블 쌍이 테이블 간에 의존성이 없다면, 키와 액션을 모두 병렬화할 수 있는 것으로 판단하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 10 |
10
제9항에 있어서,상기 병렬화 처리단계는, 인접한 테이블 쌍이 액션 의존성만 가지고 있다면, 키 매칭을 병렬화하지만 두 액션 간의 데이터 의존성으로 인해 액션을 순차적으로 유지하는 것을 특징으로 하는 네트워크 스위치 병렬화를 위한 데이터 의존성 기반의 데이터 평면 정적 분석 방법
|
| 11 |
11
데이터 평면에 대한 정적 분석 기반의 네트워크 스위치 병렬화 장치에 있어서, 테이블의 키와 액션 연산에서 어떤 변수가 읽혀지고 어떤 변수가 쓰여 지는지를 찾아 상기 테이블의 사용-정의(use-def)를 분석하는 사용-정의 분석부;상기 사용-정의에 대한 정보를 이용하여 현재 테이블의 액션과 후속 테이블의 키 사이의 데이터 의존성(테이블-의존성)과, 상기 현재 테이블의 액션과 상기 후속 테이블의 액션 사이의 데이터 의존성(액션-의존성)을 분석하는 데이터 의존성 분석부; 및상기 데이터 의존성 정보를 기초로 키-독립(key-independent) 및 테이블-독립(table-independent) 중 적어도 하나의 독립 테이블을 찾고, 상기 독립 테이블을 룩업 및 테이블 중 하나를 병렬화하는 병렬화 처리부;를 포함하는 데이터 의존성 기반의 데이터 평면 정적 분석 방법을 이용한 네트워크 스위치 병렬화 장치
|
| 12 |
12
제11항에 있어서, 상기 데이터 의존성 분석부는, 이전 연산이 변수에 값을 기록한 후 임의의 연산이 그 변수의 값을 읽으면, 두 연산 사이에 흐름 의존성(flow dependence)이 존재하는 것으로 판단하는 것을 특징으로 하는 데이터 의존성 기반의 데이터 평면 정적 분석 방법을 이용한 네트워크 스위치 병렬화 장치
|
| 13 |
13
제11항에 있어서,상기 데이터 의존성 분석부는, 이전 연산이 변수에서 읽은 후 임의의 연산이 그 변수에 기록하는 경우 두 연산 간에 반 의존성(anti dependence)이 존재하는 것으로 판단하는 것을 특징으로 하는 데이터 의존성 기반의 데이터 평면 정적 분석 방법을 이용한 네트워크 스위치 병렬화 장치
|
| 14 |
14
제11항에 있어서, 상기 데이터 의존성 분석부는, 이전 연산이 변수에 기록한 후 임의의 연산이 그 변수에 다시 기록하는 경우, 두 연산 사이에 출력 의존성(output dependence)이 존재하는 것으로 판단하는 것을 특징으로 하는 데이터 의존성 기반의 데이터 평면 정적 분석 방법을 이용한 네트워크 스위치 병렬화 장치
|
| 15 |
15
제11항에 있어서, 상기 병렬화 처리부는, 인접한 테이블 쌍이 테이블 간에 의존성이 없다면, 키 독립적 쌍과 테이블 독립적 쌍을 병렬화할 수 있는 것으로 판단하는 것을 특징으로 하는 데이터 의존성 기반의 데이터 평면 정적 분석 방법을 이용한 네트워크 스위치 병렬화 장치
|
| 16 |
16
제15항에 있어서,상기 병렬화 처리부는, 인접한 테이블 쌍이 액션 의존성만 가지고 있다면, 두 액션 간의 데이터 의존성으로 인해 액션을 순차적으로 유지하는 것을 특징으로 하는 데이터 의존성 기반의 데이터 평면 정적 분석 방법을 이용한 네트워크 스위치 병렬화 장치
|
