RINUMERAZIONE

 

 Se un modello ha dimensioni medio grandi rispetto alla RAM disponibile è opportuno rinumerare i nodi in modo da ridurre la banda massima e la banda media.

 A partire dalla versione 4.44 Sargon consente di scegliere, prima della esecuzione, quale rinumeratore impiegare tra 4 disponibili. I rinumeratori disponibili sono: RCM, CM, PFM, PRM.

 Per RCM si intende il metodo denominato Reverse Cuthill McKee: è un metodo solido e ampiamente usato. Di fatto è ottenuto dal CM invertendo l'ordine della numerazione. Questo metodo è proposto come default.

 Per CM si intende il metodo di Cuthill e Mc Kee. Partendo da un ordinamento dei nodi che fa capo alla teoria dei grafi, i nodi vengono rinumerati in modo da trovare una configurazione migliore di quella originaria. Il metodo ha risultati che non dipendono dalla numerazione di partenza. La soluzione non è necessariamente quella ottima, perchè dipende dal nodo di partenza che, in generale, non è unico (se ne può scegliere più d'uno: la soluzione dipende dal nodo di partenza).

 Per PFM si intende il metodo Profile Front Minimization, metodo preso da un lavoro del Prof. Wilson. Scopo del metodo è minimizzare il profilo, piuttosto che la banda. Il metodo ha tempi di esecuzione più lunghi e generalmente non comporta miglioramenti rispetto al RCM.

 Il metodo PRM deriva dal PFM per una maggior insistenza nella valutazione del grado da assegnare a ciascun nodo. Si possono dire per esso le stesse cose già dette per PFM.

 Inoltre, se si ritiene che la numerazione di partenza sia già ottima, si può chiedere di non rinumerare, salvando così il corrispondente tempo nella soluzione.