Title:
Exploring opportunities and challenges in enabling neuro-evolutionary algorithms in hardware

dc.contributor.advisor Krishna, Tushar
dc.contributor.author Mannan, Parth
dc.contributor.committeeMember Kim, Hyesoon
dc.contributor.committeeMember Mukhopadhyay, Saibal
dc.contributor.department Electrical and Computer Engineering
dc.date.accessioned 2020-01-14T14:44:51Z
dc.date.available 2020-01-14T14:44:51Z
dc.date.created 2018-12
dc.date.issued 2018-12-07
dc.date.submitted December 2018
dc.date.updated 2020-01-14T14:44:51Z
dc.description.abstract Recent advancements in the machine learning algorithms, especially the development of Deep Neural Networks (DNNs) have transformed the landscape of Artificial Intelligence (AI). With every passing day, deep learning based methods are applied to solve new problems with exceptional results. However true impact of AI could only be fully realized if it interacts with the real world and solves everyday problems. The everyday problem however, is new everyday and subject to increasingly changing requirements. The Deep Learning (DL) landscape today is incapable of solving these dynamic problems as the performance of DL today is heavily tied to the topology which is often task specific and hand-tuned by experts. Not only is rigidity of the solution the problem but also the high memory and compute requirements of DNNs to perform training on terabytes of data acts a huge barrier in bringing true intelligence to the edge which is the true portal to the 'real world'. NeuroEvolution (NE) are a class of algorithms that can circumvent this problem by 'learning on the fly'. These algorithms continuously interact with the environment and update their models based on how fruitful their last interaction proved. This way the solution is not tied to a topology and these algorithms do not need to perform memory and compute intensive backpropagation operations (BP) making them ideal for solving dynamic problems in a robust manner on the edge. However, the barrier to deployment of NE today is the lack of its widespread adoption and understanding of its compute behavior. This thesis attempts to lift that barrier by characterizing the compute and communication behavior a NE algorithm NEAT (NeuroEvolution of Augmenting Topologies) and is an attempt to propel further research in this direction. This Thesis also attempts to bring intelligence to the edge using a distributed system solution. This thesis demonstrates CLAN, Collaborative Learning using Asynchronous Neuro-evolution. It proposes techniques for enabling adaptive intelligence on the edge using NE algorithms collaboratively on Raspberry Pis and demonstrate that CLAN can match performance of higher end computing devices with better energy efficiency at scale. Further, this thesis also propose algorithmic modifications to improve the scalability. The study performed in this work aims to drive key insights to both computer architects and distributed system engineers to enable effort in deploying NE on the modern day compute platform.
dc.description.degree M.S.
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/62255
dc.language.iso en_US
dc.publisher Georgia Institute of Technology
dc.subject Deep Learning, NeuroEvolution, Architecture, Evolutionary Algorithms, Hardware, Accelerators, Scalability, Distributed System, Collaborative, learning
dc.title Exploring opportunities and challenges in enabling neuro-evolutionary algorithms in hardware
dc.type Text
dc.type.genre Thesis
dspace.entity.type Publication
local.contributor.advisor Krishna, Tushar
local.contributor.corporatename School of Electrical and Computer Engineering
local.contributor.corporatename College of Engineering
relation.isAdvisorOfPublication f80c3b14-cd42-456d-b440-addf20372fbc
relation.isOrgUnitOfPublication 5b7adef2-447c-4270-b9fc-846bd76f80f2
relation.isOrgUnitOfPublication 7c022d60-21d5-497c-b552-95e489a06569
thesis.degree.level Masters
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
MANNAN-THESIS-2018.pdf
Size:
4.62 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
3.86 KB
Format:
Plain Text
Description: