Meten Een hulpmiddel voor partitionering van ongestructureerde grafieken, mazen en computerservaring-vermindering van ordeningen van dunne matrices
Download nu

Meten Rangschikking & Samenvatting

Meten Tags

grafiek grafiekartikel tussenschot partitioner partitie mesh partion-grafiek

Meten Beschrijving

Een hulpmiddel voor het partitioneren van ongestructureerde grafieken, mazen en computing Fill-Reducing Orders of Setterse Matrices Metis is een reeks seriële programma's voor partitioneringsgrafieken, partitionering van eindige elementenmeshes en het produceren van opvulverminderingsbewijs voor schaarsmatrices. De in Metis geïmplementeerde algoritmen zijn gebaseerd op de Multilevel Recursive-Bisection, Multilevel K-Way en Multi-Constraint Partitioning-regelingen ontwikkeld in ons Lab.metis wordt volledig ontwikkeld in ANSI C, en is daarom draagbaar op de meeste UNIX-systemen die een ANSI C-compiler (de GNU C-compiler zal doen) .Metis is uitgebreid getest op AIX, Sun OS, Solaris, Irix, Linux, HP-UX, BSD en Unicos. Hier zijn enkele belangrijke kenmerken van "METIS": Biedt partities van hoge kwaliteit: · Experimenten op een groot aantal grafieken die in verschillende domeinen ontstaan, waaronder finite elementmethoden, lineaire programmering, VLSI en transport, laten zien dat Metis partities produceert die consequent beter zijn dan die welke door andere veel gebruikte algoritmen worden geproduceerd. De door METI's geproduceerde partities zijn consistent 10% tot 50% beter dan die geproduceerd door speldwedstrijdalgoritmen. Het is extreem snel: · Experimenten op een breed scala van grafieken heeft aangetoond dat METIS één tot twee ordes van grootte sneller is dan andere veelgebruikte partitionerende algoritmen. Grafieken met meer dan 1.000.000 hoekpunten kunnen in een paar seconden in 256 delen worden gepartitioneerd op de werkstations en pc's van de huidige generatie. Produceert lage opvulordesprogramma's: · De vervulverminderingsorders die door Metis zijn geproduceerd, zijn aanzienlijk beter dan die geproduceerd door andere veelgebruikte algoritmen, waaronder meerdere minimum diploma. Voor veel klassen van problemen die zich voordoen in wetenschappelijke berekeningen en lineaire programmering, kan METIS de opslag- en computationele vereisten van schaarsmatrix-factorisatie verminderen, tot aan een orde van grootte. Bovendien zijn in tegenstelling tot meerdere minimumdiploma de eliminatiebomen geproduceerd door metIS geschikt voor parallelle directe factorisatie. Bovendien is METIS in staat om deze bestellingen zeer snel te berekenen. Matrices met meer dan 200.000 rijen kunnen in slechts enkele seconden worden herordend op de huidige generatiewerkstations en pc's. Wat is er nieuw in deze release: · Sommige bugs opgelost in de multi-constraint partitioneringsroutines · Sommige bugs opgelost in de routines van het volumeminimalisatie

Meten Gerelateerde software