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
Jun 20, 2018
https://youtu.be/-fwwmFE6yUs Coming from Automotiv Elektronik Kongress (camera Robert Schweiger) Monday: Embargoed Tuesday: DAC day 1 Wednesday: DAC day 2 Thursday: DAC day 3 Friday: Embargoed www.breakfastbytes.com Sign up for Sunday Brunch, the weekly Breakfast Bytes email....
Jun 19, 2018
Blockchain. Cryptocurrencies. Bitcoin mining. Algorithmic trading. These disruptive technologies depend on high-performance computing platforms for reliable execution. The financial services industry invests billions in hardware to support the near real-time services consumer...
Jun 7, 2018
If integrating an embedded FPGA (eFPGA) into your ASIC or SoC design strikes you as odd, it shouldn'€™t. ICs have been absorbing almost every component on a circuit board for decades, starting with transistors, resistors, and capacitors '€” then progressing to gates, ALUs...
May 24, 2018
Amazon has apparently had an Echo hiccup of the sort that would give customers bad dreams. It sent a random conversation to a random contact. A couple had installed numerous Alexa-enabled devices in the home. At some point, they had a conversation '€“ as couples are wont to...
Apr 27, 2018
A sound constraint management design process helps to foster a correct-by-design approach, reduces time-to-market, and ultimately optimizes the design process'€”eliminating the undefined, error-prone methods of the past. Here are five questions to ask......