Proving properties of a new high speed data bus with predicate/transition nets |
| |
Institution: | 1. Digital Systems Laboratory, Helsinki University of Technology, Otakaari 1, FIN-02150 ESPOO, FINLAND |
| |
Abstract: | Frame Synchronized Ring (FSR-bus) is a new high speed interconnection network, developed for a wide range of real time applications. The medium access control (MAC) algorithm of the FSR has been analyzed with analytical models and simulations. However, these methods have not been powerful enough for proving some interesting properties of the algorithm. In this paper we explain, how predicate/transition (Pr/T) nets can be used in the modeling of the FSR-bus. In addition, we prove the deadlock freeness and the fairness of the MAC by analyzing the Pr/T-net model of the FSR. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|