On the parallel implementation of OSI protocol processing systems

In a heterogeneous computing environment, computers have to use a suitable transfer syntax to communicate with each other because of the differences in data representations in each computer. The need to translate the data from one format to another, which can be under-stood by all computers, takes over 90% of the processing power used for protocol processings. Application specific architectures in a heterogeneous system may not be efficient in performing protocol processing functions and there is a need for a stand alone protocol processing system. In a gigabit networking environment, the processing power required for protocol processing is beyond that of a single processor and a multiprocessor approach is needed. Three different multiprocessor architectures with increasing complexities for protocol processing are described in this thesis. These designs make use of the properties of locality of processing and prefetching techniques. Both simulations and analytical methods are used to evaluate the performance. The results indicated that by putting instructions and packet data close to the processors, a significant increase in processing throughput can be obtained as compared to previously published designs. In our best scenario, we obtained a throughput of up to560MBits/s. With further optimizations, it is expected that the throughput can be extended to a gigabit rate. The study also revealed that a bus based architecture is sufficient in handling the OSI protocol processing requirement for a network rate of over 560MBits/s. It was observed that the use of fast processors alone without matching fast memory is inadequate in providing a feasible solution. The sequential nature of protocol definition could be changed to include more parallelism and to further improve the scalability of the protocol processing system.

Name thesis:degree_name

Master of Applied Science - MASc

Level thesis:degree_level

master's

Discipline thesis:degree_discipline

Electrical and Computer Engineering

Grantor dc:publisher

University of British Columbia

Year dc:date

1993

Author dc:creator

• Lam, Robert

Statement dc:rights

• For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.

Language dc:language

eng

Handle dc:identifier

http://hdl.handle.net/2429/2130

OAI identifier oai:identifier

oai:circle.library.ubc.ca:2429/2130