Title page for ETD etd-03202012-143226


Type of Document Dissertation
Author Arendt, Dustin Lockhart
Author's Email Address darendt@cs.vt.edu
URN etd-03202012-143226
Title In Search of Self-Organization
Degree PhD
Department Computer Science and Applications
Advisory Committee
Advisor Name Title
Cao, Yang Committee Chair
Arthur, James D. Committee Member
Paul, Mark R. Committee Member
Ramakrishnan, Naren Committee Member
Ribbens, Calvin J. Committee Member
Keywords
  • Dimer Automata
  • Self-Organization
  • GPGPU
  • Complex Systems
Date of Defense 2012-03-15
Availability unrestricted
Abstract
Many who study complex systems believe that the complexity we observe in the world around us is frequently the product of a large number of interactions between components following a simple rule. However, the task of discerning the rule governing the evolution of any given system is often quite difficult, requiring intuition, guesswork, and a great deal of expertise in that domain. To circumvent this issue, researchers have considered the inverse problem where one searches among many candidate rules to reveal those producing interesting behavior. This approach has its own challenges because the search space grows exponentially and interesting behavior is rare and difficult to rigorously define. Therefore, the contribution of this work includes tools and techniques for searching for dimer automaton rules that exhibit self-organization (the transformation of disorder into structure in the absence of centralized control). Dimer automata are simple, discrete, asynchronous rewriting systems that operate over the edges of an arbitrary graph. Specifically, these contributions include a number of novel, surprising, and useful applications of dimer automata, practical methods for measuring self-organization, advanced techniques for searching for dimer automaton rules, and two efficient GPU parallelizations of dimer automata to make searching and simulation more tractable.
Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  Arendt_DL_D_2012.pdf 11.66 Mb 00:53:59 00:27:45 00:24:17 00:12:08 00:01:02

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.