0
research-article

Enumeration of Architectures with Perfect Matchings

[+] Author and Article Information
Daniel R Herber

University of Illinois at Urbana-Champaign Industrial & Enterprise Systems Engineering Urbana, IL 61801
herber1@illinois.edu

Tinghao Guo

University of Illinois at Urbana-Champaign Industrial & Enterprise Systems Engineering Urbana, IL 61801
guo32@illinois.edu

James T. Allison

University of Illinois at Urbana-Champaign Industrial & Enterprise Systems Engineering Urbana, IL 61801
jtalliso@illinois.edu

1Corresponding author.

ASME doi:10.1115/1.4036132 History: Received September 12, 2016; Revised February 17, 2017

Abstract

In this article a class of architecture design problems is explored with perfect matchings. A perfect matching in a graph is a set of edges such that every vertex is present in exactly one edge. The perfect matching approach has many desirable properties such as complete design space coverage. Improving on the pure perfect matching approach, a tree search algorithm is developed that more efficiently covers the same design space. The effect of specific network structure constraints and colored graph isomorphisms on the desired design space is demonstrated. This is accomplished by determining all unique feasible graphs for a select number of architecture problems, explicitly demonstrating the specific challenges of architecture design. \rrevision{With this methodology, it is possible to enumerate all possible architectures for moderate scale-systems, providing both a viable solution technique for certain problems and a rich data set for the development of more capable generative methods and other design studies.

Copyright (c) 2017 by ASME
Your Session has timed out. Please sign back in to continue.

References

Figures

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In