Constrained clustering for data assignment problems with examples of module placement

Kenneth Rose, David Jonathan Miller

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

We present a new approach to the class of optimization problems known'as data assignment problems, viewing them in the context of constrained clustering. The clustering algorithm we apply, an extension of the deterministic annealing method which incorporates clustering constraints, initially generates "soft" data assignments, then reduces the fuzziness of these assignments by lowering an effective temperature. In the low temperature limit, we obtain a legal data assignment solution which seeks to minimize the desired objective function. The gradual reduction of temperature allows the method to avoid some local minima which plague conventional descent methods. We implement our method on the two-dimensional module placement problem. For the minimum squared wire length objective, our algorithm is demonstrated to outperform several other methods on module placement examples from the literature.

Original languageEnglish (US)
Title of host publication1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1937-1940
Number of pages4
ISBN (Electronic)0780305930
DOIs
StatePublished - Jan 1 1992
Event1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 - San Diego, United States
Duration: May 10 1992May 13 1992

Publication series

NameProceedings - IEEE International Symposium on Circuits and Systems
Volume4
ISSN (Print)0271-4310

Conference

Conference1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992
CountryUnited States
CitySan Diego
Period5/10/925/13/92

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Constrained clustering for data assignment problems with examples of module placement'. Together they form a unique fingerprint.

  • Cite this

    Rose, K., & Miller, D. J. (1992). Constrained clustering for data assignment problems with examples of module placement. In 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992 (pp. 1937-1940). [230430] (Proceedings - IEEE International Symposium on Circuits and Systems; Vol. 4). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISCAS.1992.230430