Iterativa schablonberäkningar är viktiga inom vetenskaplig databehandling och mer och mer även inom den inbyggda och mobila domänen. Senaste publikationer har visat att tiling system som säkerställer samtidig start ger effektiva sätt att köra dessa kärnor. Diamant tiling och hybrid-hexagonal timing är två framgångsrika tiling system som möjliggör samtidig start. Båda har olika fördelar: diamant tiling är integrerad i en allmän optimering ram och använder en kostnadsfunktion för att välja bland tiling hyperplane, medan de mer flexibla kakelstorlekar av hybrid-hexagonal timing har visat sig vara effektiva för generering av GPU-kod. Vi visar att dessa två metoder är ännu mer intressanta när de kombineras. Vi återkommer formalisering av diamant och hexagonal tiling, presentera effekterna av kakelstorlek och vågfront val på kakel nivå parallellism, och formulera begränsningar för optimala diamant kakel former. Vi utvidgar sedan diamanten tiling formulering till en sexkantig tiling en, kombinerar fördelarna med båda. Papperet avslutas med ett perspektiv av hexagonal timing i högre dimensionella utrymmen, en viktig generalisering lämplig för massivt parallella arkitekturer.
Grosser m.fl. REF jämför också diamant tiling och hexagonal tiling.
The relation between diamond tiling and hexagonal tiling
{'venue': 'Parallel Process. Lett.', 'journal': 'Parallel Process. Lett.', 'mag_field_of_study': ['Computer Science']}