GNU SuperOptimizer GNU SuperOptimizer is een project dat een aanpak gebruikt voor het vinden van de kortste instructiesequentie voor een bepaalde functie.
Download nu

GNU SuperOptimizer Rangschikking & Samenvatting

GNU SuperOptimizer Tags

Gnu reeks volgordegenerator GNU SuperOptimizer zoek instructie Superoptimalisatie

GNU SuperOptimizer Beschrijving

GNU SuperOptimizer is een project dat een benadering gebruikt voor het vinden van de kortste instructiesequentie voor een bepaalde functie. GNU SuperOptimizer is een project dat gebruik maakt van een benadering van het vinden van de kortste instructiesequentie voor een bepaalde functie. De SuperOptimizer is een functie-sequentiegenerator die een uitputtende en testbenadering gebruikt om de kortste instructiesequentie fora gegeven functie te vinden. U moet de SuperOptimizer vertellen die functioneert en welke CPU u wilt genereren, en hoeveel instructies u Canaccept. De SuperOptimizer kan niet erg lange sequenties genereren, tenzij u een verdere computer of zeer veel vrije tijd hebt. De tijdscomplexiteit van het gebruik van het gebruiksgewijze is ongeveer 2N O (M N), waarbij M het aantal beschikbare instructies op de architectuur en n is de kortste reeks voor de doelfunctie. De praktische sequentie LengteLimit hangt af van de doelarchitectuur en het doel van de doelfunctie; In Mostcas is het ongeveer 5, maar voor een rijke instructieset als de HPPA is het slechts 4. De langste reeks ooit gegenereerd was voor de MC68020 en 7 instructies lang. Het duurde enkele weken om het te genereren ... De SuperOptimizer kan niet garanderen dat het de best mogelijke oplossingssequenties vindt voor alle mogelijke doelfuncties. Itdoes probeert bijvoorbeeld niet eens onmiddellijke constanten (andere die -1, 0, +1, en de kleinste negatieve en grootste positieve nummers) in de sequenties op te nemen. Andere redenen waarom er geen optimale sequenties kunnen worden gevonden, is dat niet-allinstructions zijn opgenomen , zelfs niet in hun vorm van hun register. Ook zijn sommige instructies opgenomen mogelijk niet correct gesimuleerd. Als u van deze problemen tegenkomt, meldt u ze dan aan het onderstaande adres. Waren! De gegenereerde sequenties kunnen onjuist zijn met een zeer smallprobility. Zorg er altijd voor dat een sequentie correct is voordat u het gebruikt. Bovenbel, ik heb nog nooit onjuiste reeksen tegengekomen. Als je er een vindt, laat het me dan weten! Nadat ik dit heb gezegd, merk op dat de SuperOptimizer praktisch altijd vondstoptimale en correcte reeksen voor functies die alleen afhankelijk zijn van registers.Wat is nieuw in deze release: · Maak ongebruikte variabele tot_bits. · Maak niet-gebruikte variabele tot_bits. Type char. · Gebruik willekeurige () op Alpha, aangezien SRAND48 daar niet werkt. · Retourneer kleine aantallen met hoge waarschijnlijkheid.

GNU SuperOptimizer Gerelateerde software