Circuit Placement in Arbitrarily-Shaped Region Using Self-Organization

자율조직을 이용한 임의의 모양을 갖는 영역에서의 회로배치

In this paper, we present an effective circuit placement method called SOAP (self-organization assisted placement) for rectilinear or arbitrarily-shaped region arised form the layout of ASIC (application specific integrated circuit). Self-organization is a learning algorithm for neural networks proposed by [1] which adjusts weights of synapses connected to neurons such that topologically close neurons are sensitive to inputs that are physically similar. In SOAP, we obtain a good circuit placement result in arbitrarily-shaped region by replacing the block of circuit and the position (x, y coordinates) of the block with the neuron and the weight pair of synapses connected to the neuron, respectively. This method can also be extended to the circuit placement over the nonplanar surface.

이 논문에서는 ASIC 칩의 설계도면에서 발생하는 임의의 모양을 갖는 영역에서의 효과적인 회로배치 방법인 SOAP (self-organization assisted placement) 를 제안한다. 자율조직이란 Kohonen[1]이 제안한 신경회로망의 학습방법으로 가까이 위치하고 있는 신경소자들이 물리적으로 유사한 외부입력에 민감하도록 소자에 연결된 시냅스 (synapse)의 가중치들을 조절하는 것이다. SOAP에서는 회로 블럭을 신경소자에 회로 블럭의 위치 (x, y좌표)를 해당 신경소자에 연결된 2개의 학습입력으로부터의 시냅스의 가중치 쌍으로 대응시킴으로써 임의의 영역에서의 좋은 회로 배치 결과를 얻을 수 있었다. 이 방법은 또한 입체 표면에서의 회로 배치에도 확장될 수 있다.