Huidige Locatie: Home -  Nike Air Max 90 Bestellen lineaire tijd We tonen dit resultaat

Nike Air Max 90 Bestellen lineaire tijd We tonen dit resultaat

Nike Air Max 90 Bestellen

We beschrijven een formalisme voor vertegenwoordigt adres sets en voor het vertegenwoordigen bericht patronen voor multiprocessor interconnectie netwerken. In dit formalisme genoemd descriptor een masker wordt gebruikt om een ​​reeks van gelijke lengte Nike Air Max 90 Bestellen bit vectoren vertegenwoordigen. Een dergelijke reeks kan worden geïnterpreteerd als een set van processor adressen, of als een set van berichten. Wij richten ons op de implicaties die dit formalisme heeft voor het routeren bericht patronen op Nike Air Max One gebundelde omega-netwerken. Specifiek tonen we dat wanneer een bericht patroon is weergegeven in dit formalisme van eigenschappen van het bericht patroon kan worden polynomiaal bepaald. Dit omvat zaken als het vaststellen of het bericht patroon bevat congestie. Verder tonen we aan dat het formalisme definieert een subklasse van boodschap patronen voor de minimumhoogte ronde partitionering probleem, hetgeen doorgaans NP-moeilijk is oplosbaar in lineaire tijd. We tonen dit resultaat naar geldt zowel voor uitzending en non-broadcast gebundeld omega netwerken. Dit veralgemeent een bekende resultaat voor bit-permute-complement permutaties om een ​​meer algemene klasse van het bericht patronen en tot een grotere klasse van netwerken.
0 Reacties


Spreek uw mening
Recente Reacties