Workflow for an electronic configurable prototyping system

A recently proposed rapid prototyping technology for electronic systems, which is based on a WSI active configurable circuit board comprising more than one million contact, can be programmed to interconnect integrated circuit packages deposited on its surface. This technology has some similarities, but also some key distinctive constraints when compared to conventional printed circuit boards. A workflow that supports the design with such configurable circuit boards is proposed. As part of this workflow, algorithms and tools for package recognition and for routing through a multi-dimensional mesh interconnection network is proposed and implemented. Results reported in this paper confirm the feasibility of the proposed workflow and several architectural choices made with respect to the configurable circuit board technology. Using the prototype tools reported in this paper, packages are successfully recognized and netlists are routed even though they use up to 50% of the contact point resources, which corresponds to an extremely dense circuit board.

[1]  Jarrod A. Roy,et al.  Seeing the Forest and the Trees: Steiner Wirelength Optimization in Placement , 2007, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  C.J. Huang,et al.  An intelligent agent-based collaborative workflow for inter-enterprise PCB product design , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[3]  Y. Blaquiere,et al.  An interconnection network for a novel reconfigurable circuit board , 2008, 2008 Joint 6th International IEEE Northeast Workshop on Circuits and Systems and TAISA Conference.

[4]  D. Patterson,et al.  Wafer scale integration , 1984, 1984 IEEE International Solid-State Circuits Conference. Digest of Technical Papers.

[5]  Rina Dechter,et al.  Generalized best-first search strategies and the optimality of A* , 1985, JACM.

[6]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[7]  Amit P. Sheth,et al.  An overview of workflow management: From process modeling to workflow automation infrastructure , 1995, Distributed and Parallel Databases.

[8]  Charles V. Trappey,et al.  A JADE-based Autonomous Workflow Management System for Collaborative IC Design , 2007, 2007 11th International Conference on Computer Supported Cooperative Work in Design.

[9]  Y. Blaquiere,et al.  An active reconfigurable circuit board , 2008, 2008 Joint 6th International IEEE Northeast Workshop on Circuits and Systems and TAISA Conference.

[10]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.