Method for Static Analysis based on Data Dependence on Data Plane Towards Network Switch Parallelization, and Parallelization Apparatus using the same

摘要

Disclosed is a data-plane static analysis method based on data dependency for paralleling network switches and a parallelization apparatus using the same. In the data dependency-based static data analysis method according to an embodiment of the present invention, in a method of performing static analysis on a data plane for parallelization of a network switch, certain variables are read and used in key and action operations of a table A use-definition analysis step of analyzing a use-def of the table in search of which variable is used (def); A data dependency analysis step of generating data dependency information between the tables by analyzing data dependency relationships between the tables using the information on the usage-definition; And a parallelization processing step of finding at least one independent table among key-independent and table-independent based on the data dependency information, and looking up the independent table and parallelizing one of the tables. It can contain.