Abstrakt. GPU håller på att bli en primär resurs för datorkraft. De använder en enda instruktion, flera trådar (SIMT) utförande modell som utför satser av trådar i lockstep. Om kontrollflödet av trådar inom samma parti skiljer sig åt schemaläggs de olika körbanorna i följd; när kontrollflödena återställs utförs alla trådar i låssteg igen. Flera batchmekanismer för gängor har föreslagits, om än utan att deras semantiska giltighet eller schemaläggningsegenskaper har fastställts. För att öka förtroendet för riktigheten av GPU-accelererade program formaliserar vi SIMT-utförandemodellen för en stackbaserad reconvergence-mekanism i en operationell semantik och bevisar dess korrekthet genom att konstruera en simulering mellan SIMT-semantiken och en standard interleaved multi-thread semantik. Vi visar också att SIMT-utförandemodellen i vissa fall ger upphov till orättvisa scheman. Vi diskuterar problemet med orättvisa för olika batching mekanismer som dynamisk warpbildning och en stack-less reconvergence strategi.
REF studie relationen mellan Single Instruction Multiple Thread (SIMT) utförande modell av Nvidia GPUs och standard interleaded semantik av gängade program, presentera en formell semantik för predikerad utförande.
On the Correctness of the SIMT Execution Model of GPUs
{'venue': 'ESOP', 'journal': None, 'mag_field_of_study': ['Computer Science']}