An Optimal Channel Assignment Algorithm
碩士 === 國立臺北大學 === 電機工程研究所 === 98 === This thesis presents an optimal channel assignment algorithm based on the famous Left-Edge Algorithm (LEA) and the data structure of buckets for printed circuit boards, electronic design automation, and scheduling. Meanwhile, this algorithm can be applied to chan...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2010
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/86675405311240095921 |
| Summary: | 碩士 === 國立臺北大學 === 電機工程研究所 === 98 === This thesis presents an optimal channel assignment algorithm based on the famous Left-Edge Algorithm (LEA) and the data structure of buckets for printed circuit boards, electronic design automation, and scheduling. Meanwhile, this algorithm can be applied to channel assignment with the minimal number of tracks. The time and space complexities are both O(N) ,where N is the number of trunks.
|
|---|