Abstract:In this paper, we describe parallel algorithms for two physical design problems. The target machine is the Alliant FX/80, which is a shared-memory multiprocessor with up to 8 advanced computational elements which are individually capable of vector operation. First, we describe the parallel implementation of an r-dimensional circuit placement algorithm. The objective of the placement problem is to arrange n logic blocks in an r-dimensional space so as to minimize the length of the interconnect wiring among the … Show more
Set email alert for when this publication receives citations?
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.