Journal article

Harnessing Human Computation Cycles for the FPGA Placement Problem

Terry L, Roitch V, Tufail S, Singh K, Taraq O, Luk W, Jamieson P ...see all

ERSA (2009) pp. 188-194 Published by CSREA Press

  • 16

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.
Sign in to save reference

Abstract

Harnessing human computation is an approach to find problem solutions. In this paper, we investigate harnessing this human computation for a Field Programmable Gate Array (FPGA) placement problem. We create a game called Plummings. In this game, a player attempts to reduce the critical path of a digital design mapped to an FPGA by swapping clusters on the array, but the problem details are abstracted away, and instead, the game simply presents a challenging problem where paths must be minimised to save the game characters - the Plummings. Once players have played a level, the placement is can be evaluated in VPR. Our results show that 4 human players over a set of 5 benchmarks can create placement solutions with comparable critical paths compared to VPRs solu- tions. This is not always the case, and we suggest some reasons and further approaches to improving our results.

Author-supplied keywords

  • fpga
  • harnessing human computation
  • placement

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

There are no full text links

Authors

  • L Terry

  • V Roitch

  • S Tufail

  • K Singh

  • O Taraq

  • W Luk

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free