Back to search

University of North Texas

Case Studies to Learn Human Mapping Strategies in a Variety of Coarse-Grained Reconfigurable Architectures

Abstract

dc:description

Computer hardware and algorithm design have seen significant progress over the years. It is also seen that there are several domains in which humans are more efficient than computers. For example in image recognition, image tagging, natural language understanding and processing, humans often find complicated algorithms quite easy to grasp. This thesis presents the different case studies to learn human mapping strategy to solve the mapping problem in the area of coarse-grained reconfigurable architectures (CGRAs). To achieve optimum level performance and consume less energy in CGRAs, place and route problem has always been a major concern. Making use of human characteristics can be helpful in problems as such, through pattern recognition and experience. Therefore to conduct the case studies a computer mapping game called UNTANGLED was analyzed as a medium to convey insights of human mapping strategies in a variety of architectures. The purpose of this research was to learn from humans so that we can come up with better algorithms to outperform the existing algorithms. We observed how human strategies vary as we present them with different architectures, different architectures with constraints, different visualization as well as how the quality of solution changes with experience. In this work all the case studies obtained from exploiting human strategies provide useful feedback that can improve upon existing algorithms. These insights can be adapted to find the best architectural solution for a particular domain and for future research directions for mapping onto mesh-and- stripe based CGRAs.

Degree

thesis:*
Grantor dc:publisher
University of North Texas
Year dc:date
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Malla, Tika K.
Contributors dc:contributor
  • Mehta, Gayatri
  • Namuduri, Kamesh
  • Guturu, Parthasarathy

Subjects

dc:subject × 10

Rights

dc:rights
Statement dc:rights
  • Public
  • Malla, Tika K.
  • Copyright
  • Copyright is held by the author, unless otherwise noted. All rights Reserved.
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
local-cont-no: submission_717
https://digital.library.unt.edu/ark:/67531/metadc984195/
ark: ark:/67531/metadc984195

Chain of custody

source
Harvested from
University of North Texas
Base URL
digital.library.unt.edu/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Malla, Tika K.. Case Studies to Learn Human Mapping Strategies in a Variety of Coarse-Grained Reconfigurable Architectures. University of North Texas, 2017. https://doi.org/10.12794/metadc984195