feature article
Subscribe Now

Parallelizing PCB

Mentor's Multi-node Router Goes Auto

Much has been made in the technical press about various approaches for automatically parallelizing general-purpose computing. However, there are occasional outstanding opportunities to create domain-specific solutions that can elegantly and efficiently elevate the performance of mission-critical tasks. Mentor Graphics has found such an opportunity in printed circuit board (PCB) routing with their newly-announced “XtremeAR” tool. They have crafted a system that can accelerate the arduous task of PCB auto-routing using up to 15 networked nodes, turning multi-day turnaround times into overnight iterations.

PCB routing has become a bottleneck in many board-based system designs. Increased levels of integration have led to larger, more complex ICs, such as FPGAs, subsuming more of the functionality on a typical board. For the board layout team, this means chips with more pins and more signal integrity concerns talking to each other through more sophisticated boards, while design decisions, such as pinout specifications, are pushed until (and often seemingly beyond) the last possible minute. The result? We have more complicated board designs with less time in which to do them.

Unlike ASIC layout, PCB routing is still often a manual task. The most ambitious boards, and those with some critical analog signals, typically require both automatic and manual routing in order to get the job done effectively. In 2004, Mentor announced what it calls “Xtreme PCB,” which allows multiple, geographically dispersed designers to simultaneously manually route a single board in real time over a network. This permits teams to work together productively to get a PCB design out the door, even if they work thousands of miles apart. Mentor claims that Xtreme PCB customers have been able to reduce layout cycle time for these manually routed designs by 40-70%.

Image courtesy of Mentor Graphics

Now, Mentor has taken advantage of that same underlying server and database technology to create a multi-node auto-routing system capable of harnessing the power of up to 15 machines across a wide-area network. Mentor says that a network of 15 CPUs plus a server can accelerate auto-routing execution up to 10X. This would represent a very efficient multi-node parallel cluster at 66% efficiency. We expect the system will achieve even higher efficiency with less than the maximum number of nodes. Typically, in a multi-whatever processing system, adding processing elements does not produce a linear reduction in execution time. The overhead of coordination and communication between processors reduces the overall efficiency, and there is a point of diminishing marginal return where it no longer pays to add additional computing resources.

Because Mentor’s new XtremeAR system can operate efficiently even over a wide-area network, multi-national companies can surf time zones, pressing otherwise idle machines into service crunching on routing problems. The router nodes are enabled by floating licenses, so you can make the most efficient use of your organization’s computing equipment without having to over-purchase design tool software.

For large, high-speed digital boards, auto routing with conventional systems can run for days. Optimal results – the most efficiently routed board with the fewest layers, highest completion rate, and best timing performance – usually require many iterations of the routing process. Sometimes, the routing process uncovers sub-optimal pin mapping in devices like FPGAs, which requires a re-spin of the FPGA design and a subsequent re-run of the PCB auto-routing process. This iteration-intensive business benefits enormously from faster turnaround, and shortening the auto-route step from days to hours could conceivably lop weeks off of design cycles, perhaps creating the opportunity for big BOM savings as more design iterations allow teams to find more cost-effective solutions.

Capabilities like XtremeAR’s distributed auto-routing help to cement the chasm between the desktop-based low-cost systems used by many small- and mid-sized development teams for their board design and the high-end, enterprise-class systems sold by larger EDA companies. The cost of ownership may be an order of magnitude more than that for simpler systems, but for larger firms with many active design projects, the potential revenue increase from shorter design cycles and the potential profit improvement from better designs easily more than justifies the investment.

Leave a Reply

Parallelizing PCB

Mentor's Multi-node Router Goes Auto

Multi-madness is upon us these days. Multi-core, multi-thread, and multi-processor mania has made a mess of the previously well-ordered software tools and operating systems market, creating abundant opportunities for innovation. Single processor computing is at its heat limit, and the new way to get more cpu power focused on your problem is to pile on the processors and parallelize your application.

Much has been made in the technical press about various approaches for automatically parallelizing general-purpose computing. However, there are occasional outstanding opportunities to create domain-specific solutions that can elegantly and efficiently elevate the performance of mission-critical tasks. Mentor Graphics has found such an opportunity in printed circuit board (PCB) routing with their newly-announced “XtremeAR” tool. They have crafted a system that can accelerate the arduous task of PCB auto-routing using up to 15 networked nodes, turning multi-day turnaround times into overnight iterations.

PCB routing has become a bottleneck in many board-based system designs. Increased levels of integration have led to larger, more complex ICs, such as FPGAs, subsuming more of the functionality on a typical board. For the board layout team, this means chips with more pins and more signal integrity concerns talking to each other through more sophisticated boards, while design decisions, such as pinout specifications, are pushed until (and often seemingly beyond) the last possible minute. The result? We have more complicated board designs with less time in which to do them.

Unlike ASIC layout, PCB routing is still often a manual task. The most ambitious boards, and those with some critical analog signals, typically require both automatic and manual routing in order to get the job done effectively. In 2004, Mentor announced what it calls “Xtreme PCB,” which allows multiple, geographically dispersed designers to simultaneously manually route a single board in real time over a network. This permits teams to work together productively to get a PCB design out the door, even if they work thousands of miles apart. Mentor claims that Xtreme PCB customers have been able to reduce layout cycle time for these manually routed designs by 40-70%.

Image courtesy of Mentor Graphics.

Now, Mentor has taken advantage of that same underlying server and database technology to create a multi-node auto-routing system capable of harnessing the power of up to 15 machines across a wide-area network. Mentor says that a network of 15 CPUs plus a server can accelerate auto-routing execution up to 10X. This would represent a very efficient multi-node parallel cluster at 66% efficiency. We expect the system will achieve even higher efficiency with less than the maximum number of nodes. Typically, in a multi-whatever processing system, adding processing elements does not produce a linear reduction in execution time. The overhead of coordination and communication between processors reduces the overall efficiency, and there is a point of diminishing marginal return where it no longer pays to add additional computing resources.

Because Mentor’s new XtremeAR system can operate efficiently even over a wide-area network, multi-national companies can surf time zones, pressing otherwise idle machines into service crunching on routing problems. The router nodes are enabled by floating licenses, so you can make the most efficient use of your organization’s computing equipment without having to over-purchase design tool software.

For large, high-speed digital boards, auto routing with conventional systems can run for days. Optimal results – the most efficiently routed board with the fewest layers, highest completion rate, and best timing performance – usually require many iterations of the routing process. Sometimes, the routing process uncovers sub-optimal pin mapping in devices like FPGAs, which requires a re-spin of the FPGA design and a subsequent re-run of the PCB auto-routing process. This iteration-intensive business benefits enormously from faster turnaround, and shortening the auto-route step from days to hours could conceivably lop weeks off of design cycles, perhaps creating the opportunity for big BOM savings as more design iterations allow teams to find more cost-effective solutions.

Capabilities like XtremeAR’s distributed auto-routing help to cement the chasm between the desktop-based low-cost systems used by many small- and mid-sized development teams for their board design and the high-end, enterprise-class systems sold by larger EDA companies. The cost of ownership may be an order of magnitude more than that for simpler systems, but for larger firms with many active design projects, the potential revenue increase from shorter design cycles and the potential profit improvement from better designs easily more than justifies the investment.

Leave a Reply

featured blogs
Oct 19, 2020
Sometimes, you attend an event and it feels like you are present at the start of a new era that will change some aspect of the technology industry. Of course, things don't change overnight. One... [[ Click on the title to access the full blog on the Cadence Community si...
Oct 16, 2020
Another event popular in the tech event circuit is PCI-SIG® DevCon. While DevCon events are usually in-person around the globe, this year, like so many others events, PCI-SIG DevCon is going virtual. PCI-SIG DevCons are members-driven events that provide an opportunity to le...
Oct 16, 2020
If you said '€œYes'€ to two of the items in the title of this blog -- specifically the last two -- then read on......
Oct 16, 2020
[From the last episode: We put together many of the ideas we'€™ve been describing to show the basics of how in-memory compute works.] I'€™m going to take a sec for some commentary before we continue with the last few steps of in-memory compute. The whole point of this web...

Featured Video

Four Ways to Improve Verification Performance and Throughput

Sponsored by Cadence Design Systems

Learn how to address your growing verification needs. Hear how Cadence Xcelium™ Logic Simulation improves your design’s performance and throughput: improving single-core engine performance, leveraging multi-core simulation, new features, and machine learning-optimized regression technology for up to 5X faster regressions.

Click here for more information about Xcelium Logic Simulation

featured Paper

New package technology improves EMI and thermal performance with smaller solution size

Sponsored by Texas Instruments

Power supply designers have a new tool in their effort to achieve balance between efficiency, size, and thermal performance with DC/DC power modules. The Enhanced HotRod™ QFN package technology from Texas Instruments enables engineers to address design challenges with an easy-to-use footprint that resembles a standard QFN. This new package type combines the advantages of flip-chip-on-lead with the improved thermal performance presented by a large thermal die attach pad (DAP).

Click here to download the whitepaper

Featured Chalk Talk

ROHM BD71847AMWV PMIC for the NXP i.MM 8M Mini

Sponsored by Mouser Electronics and ROHM Semiconductor

Designing-in a power supply for today’s remarkable applications processors can be a hurdle for many embedded design teams. Creating a solutions that’s small, efficient, and inexpensive demands considerable engineering time and expertise. In this episode of Chalk Talk, Amelia Dalton chats with Kristopher Bahar of ROHM about some new power management ICs that are small, efficient, and inexpensive.

Click here for more information about ROHM Semiconductor BD71847AMWV Programmable Power Management IC