A channel routing method (200) comprises computing channel parameters
(210), classifying a channel complexity and estimating a channel height
(220), optionally, determining a trunk placement direction (225),
assigning tracks and layers (230), determining a quality function QF
(240), and optimizing (250). The channel complexity is classified using
predetermined weighting parameters (a.sub.1 to a.sub.4). This
classification selects a significance vector n. In the assigning step
(230), the vector n is combined with the channel parameters to a
criterion. The criterion is used the select the most suitable assignment.
In repetitions of assigning, determining QF and optimizing steps, the
significance vector n and, optionally, QF are modified. The repetition are
stopped upon compliance of a breaking condition which can refer to QF.
Μια μέθοδος δρομολόγησης καναλιών (200) περιλαμβάνει τις παραμέτρους καναλιών υπολογισμού (210), ταξινόμηση μιας πολυπλοκότητας καναλιών και υπολογισμός ενός ύψους καναλιών (220), προαιρετικά, που καθορίζει μια κατεύθυνση τοποθέτησης κορμών (225), ορίζοντας τις διαδρομές και τα στρώματα (230), καθοριστικός μια ποιοτική λειτουργία QF (240), και που βελτιστοποιεί (250). Η πολυπλοκότητα καναλιών είναι ταξινομημένη χρησιμοποίηση προκαθορισμένη σταθμίζοντας τις παραμέτρους (a.sub.1 σε a.sub.4). Αυτή η ταξινόμηση επιλέγει μια σημασία διανυσματικό ν. Στο βήμα ανάθεσης (230), το διανυσματικό ν συνδυάζεται με τις παραμέτρους καναλιών σε ένα κριτήριο. Το κριτήριο χρησιμοποιείται τον επίλεκτο η καταλληλότερη ανάθεση. Στις επαναλήψεις της ανάθεσης, ο καθορισμός QF και η βελτιστοποίηση των βημάτων, η σημασία διανυσματικά ν και, προαιρετικά, QF τροποποιούνται. Την επανάληψη σταματούν επάνω στη συμμόρφωση ενός σπάζοντας όρου που μπορεί να αναφερθεί σε QF.