Method of optimizing the width of transaction ID for an interconnecting bus

摘要

The present invention discloses a method of to generate transaction ID(s) in a bus interconnection design. An encoding table for each slave can be derived by calculating all possible transactions from all the masters to the slave so as to determine the minimum width of the transaction ID received by the slave in the interconnecting bus design, thereby avoiding the routing congestion in the interconnecting bus.

主权项

1. A method of generating transaction ID(s) for an interconnecting bus, comprising the steps of:
(a) providing a plurality of masters and a plurality of slaves, wherein the plurality of masters and the plurality of slaves are connected through the interconnecting bus; (b) for each slave of the plurality of slaves, generating a transaction ID for each transaction received by the slave, comprising the sub-steps of:
b1. determining a total number of transactions which are to be received by the slave from the plurality of masters;b2. determining the smallest integer n such that 2n is greater than or equal to the total number of transactions;b3. assigning each transaction of the total number of transactions a unique transaction ID to identify the transaction, respectively, wherein each of the assigned transaction ID is an integer and selected from the range: zero to (2n−1).