Abstract-Vi presenterar Huckleberry, ett verktyg för att automatiskt generera parallella implementationer för multi-core plattformar från sekventiella rekursiva delning-och-konquer program. Den rekursiva programmeringsmodellen är en bra match för parallella system eftersom den belyser den tidsmässiga och rumsliga lokaliseringen av dataanvändning. Rekursiva algoritmer används av Huckleberry kodgenerator inte bara för att automatiskt dela upp ett problem i mindre uppgifter, men också för att härleda lägre nivå delar av genomförandet, såsom datadistribution och inter-core synkroniseringsmekanismer. Vi tillämpar Huckleberry på en multicore plattform baserad på Cell BE-processorn och visar hur den genererar parallell kod för en mängd olika sekventiella riktmärken.
Ett tillvägagångssätt som fungerar på en mycket låg abstraktionsnivå föreslås av Collins et al. REF i termer av Huckleberry, ett verktyg för att automatiskt generera parallella implementationer för multicore plattformar från sekventiella rekursiva delning-och-konquer program.
Recursion-driven parallel code generation for multi-core platforms
{'venue': '2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)', 'journal': '2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010)', 'mag_field_of_study': ['Computer Science']}