Process Scheduler and Compiler for SDL-Based Protocol Implementation Tool

Toru HASEGAWA  Takashi TAKIZUKA  Shingo NOMURA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E78-B   No.3   pp.350-361
Publication Date: 1995/03/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Communication Software
Keyword: 
communication software,  communication protocol,  FDT (Formal Description Technique),  automatic protocol implementation,  SDL,  

Full Text: PDF(1MB)>>
Buy this Article




Summary: 
It has become more important to reduce the protocol implementation costs as the functions of protocols have become more abundant. The protocol implementation tools which automatically generate a protocol program from a specification described by an FDT (Formal Description Technique) are very promising. Selecting SDL as a target FDT, we have developed an SDL-based protocol implementation tool which consists of a process scheduler and a compiler. Since the efficient SDL process execution is a key to generating the high-speed program, the scheduler is introduced. It provides the mechanism which executes SDL processes concurrently as light-weight-processes. It optimizes so that as few context switches take places as possible. The compiler converts as many kinds of SDL functions whose behaviors can be determined at compile time into programming language statements as possible. These elaborations are so successful that the tool can generate an efficient program. The OSI Transport protocol class 0 program generated by the compiler can process more than 500 packets per second on a 6MIPS workstation.