Diagonal Design For Chips 81
A reader writes "Simplex and Toshiba have a new design tool that allows circuits to run on diagonals. They're calling it X Architecture. Applied Materials, KLA-Tencor and DuPont Photomasks have signed on according to the press release. They're claiming 20% less 'wire', 10% faster, 20% less power and 30% better yields. Here's an EET article."
Only 45? (Score:1)
Just a tool (Score:2)
Perhaps it's just me, but I'm not all that excited about this. One of the key things to highlight is that this is just a tool and a method for doing 45 degree angles on chips.
The word in the above statement is IF. That's a big if. Just because you can design something doesn't mean that you can fabricate it.
As an interesting little side now, it should be noted that some of the people working on good old Magic are trying to implement non-manhattan geometries in it also. Although, doing it on a router would be kinda tricky.
Hasn't this been around for years? (Score:2)
When I went through Comp. Eng. undergrad, I was told that there were two layout styles used in industry. "Manhattan rules", which forced all edges in the layout to be horizontal or vertical, and "Brooklyn rules", which let you use diagonal edges as well.
The high-level synthesis tools won't care - they're just manipulating gates from the cell libraries, and letting the place-and-route tool worry about layout.
The place-and-route tool would have to be tweaked to allow diagonal lines, which would be a substantial undertaking, but hardly earth-shattering.
The cell libraries would have to have modules implemented that took advantage of the layout rules, but you have to make new cell libraries for every new process anyways.
The lithography process itself doesn't care what design rules you use. It just forms images that have a certain minimum feature size and certain mask positioning tolerances.
If Brooklyn rules really are used in industry, then these tools already exist.
I'm just trying to figure out what's "news" here. (Maybe mixing the two rules methods, which is a fairly neat trick to help those stuck with Manhattan libraries.)
Hardly a Breakthrough (Score:5)
Since the architecture isn't going to change on the top layers, where most of the action is, the improvements become incremental. It would be nice, though, to be able to shorten long interconnect runs, especially with capacitance becoming a significant issue now. But I wonder if the significant cost to replace existing design and manufacturing tools is worth the seemingly small gains that the technology offers.
-h-
Re:Silly rabbit copper's for pennies (Score:2)
BTW, fibre carries a lot more data because it can use different frequencies (multimode fibre) and doesn't suffer electrical attenuation at higher frequencies. I don't think you'd be able to use multi-mode fibre on a chip without needing serious power and realestate. The only place I could see an advantage to fibre in a chip would be to interconnect a CPU to a large, full speed off-die L1 cache. But, IANACS (I Am Not A Computer Scientist).
Re:Oh, great! Another lawsuit article... (Score:2)
Another LHA (Lame Humour Attempt) brought to you by the letter X.
Diagonal Chips? (Score:1)
Mmmmmm...
--
Re:10% is a breakthrough? (Score:1)
Perhaps this improvement will be required to meet Moore's Law.
--
Re:10% is a breakthrough? (Score:1)
If you run every pathway at a diagonal you have just rotated the whole chip.
I wonder if alternating layers at 45 degrees from eachother could be helpful.
--
Re:Just an Interconnection change... (Score:1)
--
ummm... (Score:1)
30% improvement in yield?!? (Score:1)
Re:10% is a breakthrough? (Score:1)
And even though diagonal wiring might seem like an obvious idea, I bet developing good routing algorithms that can take advantage of it is not easy at all. Most of the interesting problems in circuit interconnection are NP-complete.
The routing algorithms have been around to do this well for years - they're mostly based around simulated annealing.
Simon
Re:(another) God's chips (Score:1)
I'm surprised no one told you to look inside your head to see what kind of computer God would design.
Re:Silly rabbit copper's for pennies (Score:1)
Or, more appropriately, a Computer Engineer...
--
Hmmm (Score:1)
Or even my cunning "Suss out the best angle of rotation for all metal layers 3+" method? Meaning that if 37 degrees in one direction is better than 45 degrees, then that is used?
Re:10% is a breakthrough? (Score:1)
Layer 4: \\\\\ 135 degree ///// 45 degree
Layer 3:
Layer 2: ----- 90 degree
Layer 1: ||||| 0 degree
Re:God's chips (Score:1)
cannot fathom the reason why something is designed
in a counterintuitive fashion it means that either
a god did it for some inscrutable reason or because
it's inherently wrong.
Who the fuck made the earth round? It would be a
lot simpler if it was flat. It took a little while
to figure out "why"
over the mechanism.
It seems a little odd that vertebrates, with their
"handicapped" visual inputs, have then gone on to utilize
them in such a dramatically more aggressive fashion.
I mean, of all the sensations that my species would get
rid of first, I'd bet vision would be damn near last.
Re:God's chips (Score:2)
wouldn't have been so lousy?
Did you know, perhaps, that the shape and internal
structures of said cells may help to eliminate
internally reflected, and therefore from a non-
predictable source, light? Similar to an MRI,
you might say.
There even appears to be a creationist
web-page arguing for the design of our eyes
http://www.trueorigin.org/retina.htm
They assuredly have some facts in there.
Re:No breakthrough? (Score:1)
When I was a co-op at Texas Instruments in 1992, their chip layout tool allowed for non-manhattan layout of any chip features and had done so for about 10 years (since the time layout was done by hand with colored pencils on acetate sheets).
The change, if any, has to be to the automated routing algorithms, finally allowing them to take advantage of something besides north-south, east-west metal lines. This is generally hard because placing one wire in a metal layer essentially prevents you from placing local wires in any other direction (think 2 dimensional). A north-south wire blocks east-west wires, so you use a different metal layer for the east-west wires and connect them to the north-south wires with vias (holes in the insulating layer between the metal layers). One decent sized diagonal wire blocks both north-south and east-west wires in the entire layer, and in 1992, having a three metal layers (instead of two) seemed like an expensive luxury.
The use of two of five metal layers for diagonals and then informing the routing heuristic of these additional "half-dimensions" could easily result in the incremental performance gains being discussed. But only incremental. The hype level in the article was certainly excessive, but that's marketing's job...
As for the technical problems you mentioned, fabrication processes have certainly changed since I was last in hardware (1995), but even the mask cutters back then could rotate the mask plate to get straight lines cut in any direction they darned well pleased.
One of the coolest examples of diagonal lines I saw while working there was a 6 transistor SRAM cell that had transistors and wires going in all directions. Tiled into a RAM array, it looked like a crystal matrix.
Regards,
Ross
Silly rabbit copper's for pennies (Score:2)
To Simplex, that means shorter wires. By its own estimates, wire length is reduced by 20 percent on average using diagonal interconnects. The result is a 10 percent jump in chip performance, 20 percent reduction in power consumption and 30 percent more chips per wafer, due to the smaller size, according to the company.
I wonder if anyone has looked into using fiber wires instead of copper in a PC. We all know fiber carries more data over networking lines, but I wonder how it would carry on sending light strands of electrical currency from chips to wherever.
I'm sure someone has probably attempted this, but to date I've seen nothing on it, maybe someone would care to share a link or something.
Re:10% is a breakthrough? (Score:1)
Moores law comes more into effect because of the improvements in the processes. 1 year ago we were developing in
This added improvement will go above and beyond this. And is actually quite impressive.
I look forward to hearing more about this, and possibly testing out this new tool.
Re:... and ... (Score:1)
I am currently using the Avanti development tools, and they are already outragiously priced.
So most likely the chip would either stay about the same price, or maybe even cheaper depening on the cost of the tool itself...the actual development of the chips would be the same price since it's the same process.
Re:What about Cooling ? (Score:2)
Pretty Pictures of Microchips (Score:2)
Crosstalk? (Score:3)
I'm somewhat skeptical (Score:5)
What I am skeptical about is that it means a whole new routing infrastructure - not just new routing tools (which I guess is what they are really selling) but also 3d extraction tools, timing infrastructure, DRC etc etc getting all of this working from all the different vendors and getting it to work together is NOT going to be easy
Re:10% is a breakthrough? (Score:1)
Re:Toshiba? (Score:1)
Toshiba? (Score:2)
Re:(another) God's chips (Score:1)
diagonals aren't totally new (Score:1)
Re:Silly rabbit copper's for pennies (Score:1)
You'd have to put a "electric to light" converter in one end of the fiber and a "light to electric" in the other.
Those converters would take up lots of space inside the chips, generate lots of heat and connecting the chips would be a major hassle.
You'd also have to use one fiber for each direction, doubleing the amount of interconnects.
One solution, and I know people are working on this, is to build optic cpu's.
Haven't got any links though.
A little now and then, news about optical logic chips float around but I've haven't heard anything in a while now.
Re:(another) God's chips (Score:1)
And instead of not sending electrons down a wire to represent a zero, he would us *a second cpu*, connected with another wire going to the same place. This would send a serie of signals indicating that "that one there is actually a zero now".
(That is, if he design chips the way he design biological systems, like humans for an example.)
Design tools? (Score:1)
Re:Hardly a Breakthrough (Score:1)
--
The rest of the statistics... (Score:1)
43% more heat
142% more FUD
19% more Jon Katz (NOOOO!!!!)
and finally...
29% more made us statistics
Re:Bad use of resources (Score:2)
I'm surprised it took this long for someone to get this done. I remember designers where I worked spending long hours trying to reroute cells to reduce parasitics on long wires.
Re:10% is a breakthrough? (Score:1)
and wait for it to magically make chips smaller, faster and cheaper; it takes human effort of this sort.
Just an Interconnection change... (Score:4)
But no, all they did was decide that instead of the time-tested grid format, we'll just run our interconnection wires 45 degrees diagonally accross the chip, but still pretend there are grid "nodes" for automation purposes. (for those not in the know, interconnect are the higher-level wiring that connects "blocks" of circuits together, such as connecting adders to multiplexers)
Building 3D layered chips is a whole 'nother beast.
Just remember, they're only saving wiring only at corner-type junctions, and even then, only what can be optimized to fit within the existing wiring mesh. Still, saving wiring is a big improvement; as we should all know, excess wiring causes heat, voltage, and frequency problems (due to line charging effects). On the other hand, most modern toolkits are written to optimize to a 2-D grid, not to mention most modern lithograph manufacturing tools. But, thats the point of the "discovery".
-- Scott
... who should be working
Re:What about Cooling ? (Score:1)
--S
Re:10% is a breakthrough? (Score:3)
Re:10% is a breakthrough? (Score:2)
A graphic, someone, PLEASE!
Re:Bad use of resources (Score:2)
--
Re:What about Cooling ? (Score:2)
I'll bite... (Score:1)
oh, never mind
Allan
Re:what is it with /. and beowolf? (Score:1)
As far as your question goes, I'm certainly no expert on distributed processing. There are many very usefull sites on clusters and. If you're really interested, I'd start here:
http://www.beowulf.org/
Re:Toshiba? (Score:1)
IIRC, a 45 degree angle creates a slight bottleneck, increasing the resistance at the joint. However, the algorithm uses oblique wires for long routing, not lots of sharp turns (there aren't many of those, mainly between layers, and this won't affect vias).
Re:... and ... (Score:1)
Re:10% is a breakthrough? (Score:3)
The breakthrough here isn't the physical ability to route diagonally, it's the algorithms used to handle routing diagonally (not an easy task).
... and ... (Score:3)
3D Chips will be the real Breakthrough! (Score:2)
Angles (Score:1)
IIRC, the article mentions that for most 90 degree angles, they have to put in a via, which tend to take up space, not only on the current layer, but on the layers above and below you. So, removing even 20% of the 90 degree angles should greatly reduce the floorspace used on a chip. (less space = smaller chip -> faster system) But, it's been a while since I dealt with CPU/digital design, so I could be mistaken.
Re:... and ... (Score:1)
Re:What about Cooling ? (Score:2)
I doubt it. "The result is a...20 percent reduction in power consumption," according to the article. Less power means less heat.
10% is a breakthrough? (Score:4)
A perfectly obvious way to shorten wire lengths using basic geometry, resuling in a mere 10% improvement in performance, qualifies as "a semiconductor breakthrough as significant as copper interconnects"?
According to Moore's Law, I could have gotten the same improvement simply by postponing my purchase for two months.
Hexagon/sphere packing will be real breakthrough (Score:1)
(another) God's chips (Score:3)
-- Sig (120 chars) --
Your friendly neighborhood mIRC scripter.
Re:(another) God's chips (Score:2)
The real question, of course, is how many pins God's chip would have, and how many angles (dancing or otherwise) there would be for each pin. This issue may occupy the staff of Jesuit Research Technologies for some time to come.
Re:God's chips (Score:2)
I'm by far not a creationist (I am an atheist!, but that is just so I can be an ist of some kind).. darwin all the way and stuff.. but when I read this the first thing I thought was that it sounds like some kind of hack from god's nerve department.. like they found a bug in using the nerves turned the correct direction, and when playing around found that bug was less common when turned backwards, so in order to make the shipping deadline (7 days to ship isn't much time!) they turned the nerves around and released.. for better or worse..
Re:God's chips (Score:2)
cannot fathom the reason why something is designed
in a counterintuitive fashion it means that either
a god did it for some inscrutable reason or because
it's inherently wrong.
Steady there big guy.. I was doing this thing called 'making a joke'.. I wasn't questioning if there was a god (I don't believe in god) or if he was right or wrong (if I did believe in god I would probably have an opinion on this.. but atm since I don't believe in him, no opinion).. I have no opinion about the whole silly nerve ending's direction thing.. it matters not to me.. I just thought it was funny sounding.. like you know.. something a wisen old hacker would do in order to get a product out the door, regardless if there is rhyme or reason to it.. *shrug*.. see.. joke.. funny..laugh.. not serious.. got it?
Re:10% is a breakthrough? (Score:1)
What about Cooling ? (Score:4)
My understanding is that modern processors use diamond to conduct heat outside the processor core : did they also create an orthogonal diamond layer to conduct the heat out ?
Sorry, I couldn't resist. (Score:2)
There, was that so hard?
Oh, great! Another lawsuit article... (Score:1)
Re:(another) God's chips (Score:1)
That being said it was a spectacularly arrogant quote.
INSPECTION (Score:1)
Matthew LaBerge
August Technology
"Automated Inspection Solutions"
www.augusttech.com
Fiber (Score:1)
Matthew LaBerge
Re:Toshiba? (Score:1)
Re:Euclid rolls over (Score:1)
So if every single route used straight lines, the routes would be MAXIMUM of 30% shorter. That's if every single layer could use perfectly straight connections between routing points going at arbitrary angles (actually for 30% that means every route goes at 45 degrees which is stupid because then why don't you just rotating the whole chip by 45 degrees!).
The best case unfortunately is not going to happen. With five routing layers and route length uniformly distributed, if you decrease the route length on layers 4 and 5 by 30% you only get overall a 12% decrease in wire length. And that 30% is a theoretical best case! On real designs if you restrict layers to only use 45 degree angles, you will never get even close to the maximum of 30%.
Re:Euclid rolls over (Score:1)
If each pair of legs of a right triangle on the original chip were replaced with a hypotenuse on the new chip, this would indeed result in using less wire.
It is true that this algorithm would result in a design that's isomorphic to one that COULD be made with -| layout, but it's not strictly the same as the one obtained by rotating the original chip 45 degrees.
Re:Euclid rolls over (Score:1)
"X" (Score:1)
So are they going to call themselves The X Consortium? ;-)
Also, if they make this a free standard (as in free software), maybe we'll see the XFree86 line of x86 (X86? Xx86?) compatible chips.
Not to mention the X architecture of future graphics chips being called 'the basis for windowing user interfaces'.
--
God's chips (Score:1)
Yeah, but this is the same God who designed our lousy eyeballs with the nerves on the inside, giving us a blind spot. And what about teeth? What crazy design idea was that?
Re:God's chips (Score:1)
c'mon these are people who actually believe that God created fossilized dinosaur remains to test our faith in creation.
Re:10% is a breakthrough? (Score:2)
Less power and better yields are a big deal, because those properties don't scale with Moore's Law - quite the opposite.
And even though diagonal wiring might seem like an obvious idea, I bet developing good routing algorithms that can take advantage of it is not easy at all. Most of the interesting problems in circuit interconnection are NP-complete.
If god built them... (Score:2)
If God built them they'd have brains you putz.....
DocWatson
Re:(another) God's chips (Score:1)
No breakthrough? (Score:1)
I think that the basic problem has been that single-layer routing algorithms have a decent time complexity (O(N^2) I think), while multi-layer routing algorithms have exponetional time complexity (O(N^N) as I recall), so it has not been feasiable to use general routing algorithms for the multilayer problem with millions of connection points unless you restricted the problem to "Manhatten" layout.
There is some minor technical problem (lasers going diagonal in addition to up-down+left-right), but what is the big deal?
What am I missing? Or is it really all hype?
Re:... and ... (Score:1)
Maybe at first, but don't higher yields usually lead to cheaper prices?
what is it with /. and beowolf? (Score:1)