Packet Dependency Solution

Tech ID: 20788 / UC Case 2007-127-0

Brief Description

When multiple packets are being processed simultaneously in a multiprocessor, packet dependencies between two packets may or may not exist. In order to process packets in parallel under packet dependency conditions a packet dependency solution is absolutely required. Researchers in UCI’s EECS laboratories have developed such a solution.

Full Description

Two solution paths exist to address the problem of packet dependency; software and hardware. Inserting locking mechanisms via software is difficult due to the code being unusually large and it is difficult to verify that the locking mechanisms are correctly inserted. Using existing packet classification hardware enforces sequentiality to all packets and since some network applications do not require sequentiality, this strict enforcement lowers performance and suffers from the balancing of work across the multiple processing elements. However the disclosed solution uses packet schedulers which does not require sequentiality thus avoiding the inevitable slowdown associated with cross element work balancing.

Advantages

Enhanced performance

State Of Development

Modeling

Other Information

Results available HPCA-13, July 14, 2006

Other Information

Categorized As

Related cases

2007-127-0

Contact

Doug Crawford / doug.crawford@uci.edu / tel: View Phone Number. Please reference Tech ID #20788.

University of California, Irvine
Office of Technology Alliances

5171 California Avenue, Suite 150, Irvine, CA 92697-7700 | www.ota.uci.edu
Tel: 949.824.7295 | Fax: 949.824.2899 | ota@uci.edu