text:
Sony and Microsoft fight ... the Lizard Squad
Dec 26, 2014
A hacker group takes credit for attacks on PlayStation and Xbox Live networks.
Good at video games? That could land you a job.
Nov 21, 2014
Companies are using video games to determine whether job candidates are the right fit.
World of Warcraft competes in a 'freemium' world
Nov 13, 2014
With a shrinking subscriber base, World of Warcraft tries a new strategy.
Being human in the age of automation
Oct 7, 2014
How can a video game teach us a valuable life lesson? Nicholas Carr explains.
Why Microsoft wants 'Minecraft'
Interview by
Interview with
Sep 11, 2014
The price tag for Mojang sits at $2 billion.
The dangerous trio of twitch, streaming, and swatting
Aug 28, 2014
The same week Amazon buys Twitch, one of its users films a dangerous prank.
Amazon buys Twitch for $970 million
Interview by
Sep 18, 2014
The hot start-up boasts huge viewership and Amazon is paying big bucks for it.
Cleveland small businesses hope to cash in on Gay Games
Aug 8, 2014
Gay Games 9 visitors are expected to bring $40 million to the Cleveland area.
Sony streams PlayStation games online
Jul 31, 2014
Sony hopes to grow its audience by streaming classic games to Bravia TVs.


text:
Gold Prices Gain Despite Firmer Dollar (Update 1)
NEW YORK ( TheStreet ) -- Gold prices shrugged off a stronger U.S. dollar Thursday and broke through key technical levels.
Gold for April delivery added $9.80 to close at $1,759.30 an ounce at the Comex division of the New York Mercantile Exchange. The gold price has traded as high as $1,763.80 and as low as $1,743.30 an ounce while the spot price was adding $13, according to Kitco's gold index.
Silver prices rose 36 cents to close at $34.17 an ounce while the U.S. dollar index was slightly higher at $78.87.
Spain and France raised 4.5 billion euros and almost 8 billion euros, respectively, with lower yields at mixed demand. The dollar climbed on the news and was also supported by encouraging weekly jobless claims. Those filing for unemployment claims fell to 367,000 for the week ending January 28th, which was slightly better than expected. The market is now gearing up for the Labor Department's latest read on the jobs picture Friday when it releases January's unemployment data. The jobless rate is supposed to fall slightly to 8.4%, according to Briefing.com, while the private sector is supposed to add 250,000 jobs. A good number can mean a rush into riskier assets like stocks, which means investors leave the safety of the dollar, which in turn helps gold, but on the flip side gold might lose some of its shine as a safe haven asset. Any signs, however, that the job market is improving faster than previously expected might stir up rumors that the Federal Reserve would raise interest rates sooner than its target date of late 2014. If the Fed embarks on any monetary tightening, that would be negative for gold. If the number disappoints, the dollar could rise, which would weigh on gold prices, but it would also back up the Fed's case that the economy is still weak and that looser monetary policy is needed. The longer rates stay at zero the more profitable it is to own gold. "The opportunity cost for holding gold is zero ... when the rate on short term money is zero," says Leo Larkin, metals and mining analyst at S&P Capital IQ, "
>To contact the writer of this article, click here: Alix Steel.
Check Out Our Best Services for Investors
Action Alerts PLUS
Portfolio Manager Jim Cramer and Director of Research Jack Mohr reveal their investment tactics while giving advanced notice before every trade.
Product Features:
- $2.5+ million portfolio
- Large-cap and dividend focus
- Intraday trade alerts from Cramer
Quant Ratings
Access the tool that DOMINATES the Russell 2000 and the S&P 500.
Product Features:
- Buy, hold, or sell recommendations for over 4,300 stocks
- Unlimited research reports on your favorite stocks
- A custom stock screener
Stocks Under $10
David Peltier uncovers low dollar stocks with serious upside potential that are flying under Wall Street's radar.
Product Features:
- Model portfolio
- Stocks trading below $10
- Intraday trade alerts
Check Out Our Best Services for Investors
Dividend Stock Advisor
David Peltier identifies the best of breed dividend stocks that will pay a reliable AND significant income stream.
Product Features:
- Diversified model portfolio of dividend stocks
- Updates with exact steps to take - BUY, HOLD, SELL
Trifecta Stocks
Every recommendation goes through 3 layers of intense scrutinyquantitative, fundamental and technical analysisto maximize profit potential and minimize risk.
Product Features:
- Model Portfolio
- Intra Day Trade alerts
- Access to Quant Ratings
Options Profits
Our options trading pros provide over 100 monthly option trading ideas and strategies to help you become a well-seasoned trader.
Product Features:
- Actionable options commentary and news
- Real-time trading community

subset: commoncrawl


text:
NarMoo R1M High-Fidelity Noise Isolation Headphones with Mic
" First, I'd like to thank the folks at Narmoo for providing a sample of their R1M earphones for review. In recent years, the IEM market has sort of exploded, seeing a number of established players making a go of things and a number of impressive upstarts, often aiming for the top by attacking the bottom, releasing high performing earphones for low prices. Enter Narmoo, a..." --TheGame21x
WETBUDS Sweatproof earphones earbuds for all activities. Sweat proof
WETBUDS are extremely lightweight earphones that offer excellent resistance to sweat for a music-powered workout or for other activities that may cause the body to sweat. Most earphones can't take the added moisture and will eventually short out, causing you to miss out on the music that often gets you pumpin', not to mention the cost of replacing them. Not WETBUDS; they keep you...


text:
Sorry this ad is no longer available.
KENWOOD stereo intergrated KA-1060 amp
burghead £35.00- Posted
- 1081 days ago
KENWOOD amp bought for a project but never got round to it, been in the cupboard for 2 year worked perfect before stored away,
dont know the amps/watts output.
selling due to lack of cupboard space
Ad ID: 98353332


text:
Workshop price: 100QR
Women's Bazaar
12 December 2011 Last Updated on 26 December 2011
Event Details
Ticket Purchase:
No tickets needed
About the event
Exclusively for Women and Kids. Join us at the Women's Bazaar hosted by Jady'yil. A shopper's delight! Lots of Hand Made Unique Items for sale, Jewelry, Educational Toys, Leather Goods, silver and so much more. Bring the kiddies along! Special treats awaits....... Home Made Cup Cakes, Home made Cookies many more treats......Just for women and Kids, come and enjoy! Bazaar located in Al Waab Gardens 3 Compound, behind Les Roses 1 compound, Al Wabb Street. January 7th 2012. 10am - 5pm
Thumbs up on this, I really have a great day on it,, My wife enjoyed so much being with me and looking around something for her..
Kind regards,
Brian of TheCarSouq Page | TheCarSouq News


text:
APEC - Latest News [Page 1]
APEC Medical Innovation & Public Health Commercialization
Tuesday, 30 December 2014, 2:11 pm | APEC
Seoul, Korea, 26 December 2014 – Trade, economic and health officials from APEC economies have launched a ground-breaking new platform to support greater commercialization of innovative biomedical research originated in the Asia-Pacific, heralding the arrival ... More >>
Human Resources Development Ministers to meet in Ha Noi
Saturday, 6 September 2014, 10:55 am | APEC
Ha Noi, Viet Nam, 5 September 2014 – APEC Human Resources Development Ministers will meet on Saturday, 6 September in Hanoi under the theme, "Promoting quality employment and strengthening people-to-people connectivity through human resources ... More >>
Net tightened on Asia-Pacific corruption with network launch
Sunday, 17 August 2014, 1:04 pm | APEC
Issued by the First APEC Network of Anti-Corruption Authorities and Law Enforcement Agencies (ACT-NET) Meeting More >>
APEC in Beijing to accelerate global recovery
Sunday, 10 August 2014, 2:07 pm | APEC
Beijing, China, 10 August 2014 – Senior Officials and technical experts from across the Asia-Pacific are gathering in Beijing to accelerate trade and global recovery while ensure that the benefits are universally felt and sustainable. More >>
APEC strengthening mining sustainability
Monday, 30 June 2014, 11:47 am | APEC
APEC Ministers Responsible for Mining are meeting in Beijing in pursuit of greater industry sustainability needed to satisfy long-term demand for metal and mineral resources and achieve higher quality growth across the Asia-Pacific. More >>
Important role for APEC to support developing economies
Friday, 6 June 2014, 4:06 pm | APEC
Singapore, 5 June 2014 – UNDP Administrator Helen Clark said that trade facilitation and capacity building are essential to enable developing economies to take part in the integrated global economy. More >>
APEC empowering women for Asia-Pacific prosperity
Saturday, 24 May 2014, 12:18 pm | APEC
Beijing, China, 23 May 2014 - The development of innovative, trade-boosting technologies are opening the door to greater empowerment of women in the economy and the focus of a joint gathering of APEC Ministers and private sector leaders in Beijing to promote ... More >>
APEC advancing blueprint for improved regional connectivity
Sunday, 18 May 2014, 1:13 pm | APEC
Qingdao, China, 17 May 2014 - APEC member economies are drawing up a new regional connectivity blueprint to bring diverse markets, businesses and people closer together to facilitate trade and investment for delivering greater long-term growth across ... More >>
Opportunities for SMEs to play larger role in global chains
Sunday, 11 May 2014, 4:37 pm | APEC
Qingdao, China, 11 May 2014 - Policies to increase opportunities for SMEs to play an important role in global value chains were presented at the APEC Committee on Trade and Investment Meeting by the APEC Policy Support Unit on Saturday in Qingdao, ... More >>
APEC targets increased infrastructure investment
Saturday, 1 March 2014, 11:33 am | APEC
Ningbo, China, 28 Feb 2014 - APEC member economies are intensifying joint efforts to address impediments to cross-border investment in the region to meet rising infrastructure demand and ensure the flow of goods and people that drive growth. More >>
Open services trade key to robust supply chains
Tuesday, 25 February 2014, 5:25 pm | APEC
The role of services in global manufacturing supply chains is increasing and prompting Asia-Pacific economies to take further steps to facilitate trade in the sector. More >>
APEC to boost global agreement on trade facilitation
Tuesday, 25 February 2014, 11:24 am | APEC
Ningbo, China, 24 Feb 2014 - APEC member economies, which were instrumental in concluding a breakthrough global agreement on the simplification of customs procedures, are intent on ensuring that its implementation is successful and the benefits to cross-border ... More >>
Prime Minister Key: regional trade critical to growth
Thursday, 20 February 2014, 1:30 pm | APEC
Growing consumer demand in the Asia-Pacific is lifting New Zealand's export-oriented economy but greater market access and reductions in behind-the-border barriers are needed to fully capitalize on the region's growth opportunities, according to Prime ... More >>
APEC to recognize 'intelligent transportation' innovator
Thursday, 13 February 2014, 4:12 pm | APEC
Singapore, 13 Feb 2014 - APEC has opened the nomination period for the APEC Science Prize for Innovation, Research, and Education, also known as the ASPIRE Prize, which in 2014 will honor a young scientist whose work has made an outstanding contribution ... More >>
APEC building on 25 years of progress
Tuesday, 11 February 2014, 5:14 pm | APEC
Singapore, 11 Feb 2014 - APEC's establishment 25 years ago ushered in a new era of cooperation within the Pacific Rim that has facilitated the region's economic progress and positioned it to address emerging challenges to long-term growth and ... More >>
2013 APEC Ministerial Meeting - Joint Ministerial Statement
Monday, 7 October 2013, 9:51 am | APEC
We, the Asia-Pacific Economic Cooperation (APEC) Ministers, met on 4-5 October 2013, in Bali, Indonesia. The meeting was co-chaired by H.E. R.M. Marty M. Natalegawa, Minister for Foreign Affairs of Indonesia and H.E. Gita Wirjawan, Minister for Trade ... More >>
Ministers: Ensure resiliency in the Asia-Pacific
Saturday, 5 October 2013, 12:45 pm | APEC
Bali, Indonesia, 4 Oct 2013 - APEC Ministers opened their two-day meeting on Friday in Bali by assessing member economies' progress towards fostering a more resilient Asia-Pacific that can serve as an engine for balanced, sustainable growth with equity ... More >>
Finance Ministers: APEC economies on the right track
Saturday, 21 September 2013, 2:13 pm | APEC
Finance Ministers: APEC economies on the right track Issued By the APEC Finance Ministers' Meeting Bali, Indonesia, 20 Sep 2013 - "Many economies appear to be on the right track in reducing their budget deficits but the region still faces considerable ... More >>
APEC Ministers focus on removing barriers to women
Tuesday, 10 September 2013, 11:46 am | APEC
The 2013 APEC High Level Policy Dialogue on Women and the Economy issued a statement on Sunday, concluding a four-day meeting focused on ensuring women realize their full potential as economic drivers. More >>
Philippines: Torture Victim Rearrested
Thursday, 5 September 2013, 5:45 pm | APEC
On July 16, 2013 Aristedes Sarmiento, was one of five men released after they were exonerated by the Courts from fabricated charges laid on them in August 20, 2008. However, Samiento was again arrested for another murder, again on trumped-up charges. ... More >>


text:
Start learning with our library of video tutorials taught by experts. Get started
Increase brand visibility and take advantage of the free features in Facebook to communicate and advertise your photography or videos.
Shows how to use social media to its full potential and leverage the unique benefits it offers photographers and filmmakers.
Learn how to shoot, edit, and post mobile photos online using the popular Instagram app for iOS and Android.
"Loving the pace of training, the clarity, and the flexibility to learn anytime at your own pace. The range of courses is great." —Nick C.
more from our members »


text:
World Cup
South Cinema
Humans may soon be able to talk to computers and robots the same way they talk to their friends
4 days ago
New York: A new programme from the US Defence Advanced Projects Agency (DARPA) aims to get computers to express themselves more like humans by allowing them to use spoken language, facial expressions and gestures to communicate. "Today we view computers as tools to be activated by a few clicks or keywords,...
People respect governments that punish corruption: UN chief Ban Ki-moon
February 10, 2015
Dubai: Highlighting that people respect governments that punish corruption, UN Secretary-General Ban Ki-moon has called for increased government transparency and cooperation between the public sector and private enterprises to drive economic growth. "The most respected governments are those that ensure equal rule or law and justice for all, and those...
Mumbai to host 'The Future of Fashion Forum' for fashion aspirants
January 23, 2015
Mumbai: 'The Future of Fashion Forum', a platform here, will give an overview of the industry to aspiring creative minds. Organised by Whistling Woods - Neeta Lulla School of Fashion (WWNL), the event will be held in Goregaon here on Saturday. National Award winning designer Neeta Lulla and filmmaker Subhash Ghai...
Watch: Chintel presents 'Builders of future India'
January 17, 2015
In the show 'Builders of future India' stories of ambition, creation and innovation are discussed. As innovation is essential for any country's growth. ...
Future smartphone screens could correct vision automatically
August 21, 2014
Washington: You may soon be able to ditch your glasses and contact lenses, thanks to a new display technology that automatically addresses vision problems. Researchers are developing computer algorithms to compensate for an individual's visual impairment, and creating visioncorrecting displays that enable users to see text and images clearly without wearing...
Choosing who you can sit beside on a plane and mute button on a microwave: 12 crazy and futuristic ideas that will change the way we do things
August 11, 2014
Imagine if you were on a plane and did not want to be disturbed by the chatty person who's sitting next to you. If you could set a 'chat' or 'silence' preference right at the time of buying the tickets, wouldn't that be a wonderful thing? Here are 12 wacky...
Safer, cheaper building blocks for future drugs
July 5, 2014
London: Researchers have developed an economical, reliable and metalfree chemical reaction that could yield building blocks for future antiHIV and cancer drugs. A team of researchers from KU Leuven, in Belgium, has developed a chemical reaction that yields fully functional 1,2,3triazoles. Triazoles are chemical compounds that can be used as...
'XMen Apocalypse': Director Bryan Singer confirms the existence of The Four Horsemen
July 2, 2014
Filmmaker Bryan Singer had a treat up his sleeve for the fans of the XMen franchise on Tuesday. He uploaded a glimpse from the treatment of the latest edition of the series on Instagram. A treatment is a document put together before the actual script is written. The script page teases Apocalypse's...
Photos: Sand artist Sudarsan Pattnaik wins big at sand sculpting World Cup 2014 in Atlantic City, US for his work 'Save Tree, Save the Future'
June 28, 2014
Bhubaneswar: Odisha sand artist Sudarsan Pattnaik has won a prize at the sand sculpting World Cup in the US, the artist said Saturday. Pattnaik said he won the People's Choice prize in the solo category for his sand sculpture 'Save Tree, Save the Future'. The 37yearold artist was the lone participant...
Now Showing: Masand reviews 'Kochadaiiyaan', 'Heropanti', 'XMen: Days of Future Past'
May 24, 2014
In this eipsode, CNNIBN Entertainment Editor Rajeev Masand reviews 'Kochadaiiyaan', 'Heropanti', 'XMen: Days of Future Past'. He also interviews Hollywood actor Hugh Jackman. ...
'XMen: Days of Future Past' review: There's a popcorn blockbuster quality to this emotional drama
May 23, 2014
Cast: Hugh Jackman, James McAvoy, Michael Fassbender, Jennifer Lawrence, Patrick Stewart and Halle Berry Director: Bryan Singer It was never going to be easy to top Matthew Vaughn's crackling 2011 prequel 'XMen: First Class', which rejuvenated the flailing XMen movie series with a clever 60sset origin story. But Bryan Singer, returning...
XMen: Days Of Future Past: Tweet review
May 23, 2014
For XMen fans, it can't get better than this. 'XMen: Days of Future Past' is seventh film in the XMen series and the third XMen film directed by Bryan Singer after 2000's XMen and 2003's X2. Interestingly, 'XMen: Days of Future Past' acts as a sequel to both 2006's 'XMen:...
Pooja Bedi: Censors are afraid that Hugh Jackman's bare butt will start a trend of men being raped
May 22, 2014
Los Angeles: It's final! Hugh Jackman's nudebum shot in the seventh installment of XMen, titled 'XMen: Days Of Future Past', has been removed from the Indian release. Rakesh Kumar, CEO of the Central Board of Film Certification (CBFC) confirmed that the shot has been removed. Directed by Bryan Singer, the film...
Hollywood Friday: All set for the Wolverine in 'X-Men: Days Of Future Past'?
May 22, 2014
Wolverine a tough character, never took it for granted: Hugh Jackman
May 22, 2014
Hollywood actor Hugh Jackman is playing the role of Wolverine for the seventh time in 'XMen: Days of Future Past' and still enjoys playing the same role. In an interview to CNNIBN Entertainment Editor Rajeev Masand, Jackman said, "I have never taken Wolverine for granted. It is a tough...
In pics: Ranbir Kapoor and Katrina Kaif spotted at the special screening of 'X-Men: Days of Future Past'
May 17, 2014
Bryan Singer, director of 'XMen' series, sued in second teen sex abuse case
May 6, 2014
Los Angeles: A British man who accuses 'XMen' director Bryan Singer of sexually abusing him as a teenager was spurred to bring a lawsuit against the filmmaker after Singer was sued by another man on similar allegations, the plaintiff's lawyer said Monday. The lawsuit in federal court in Los Angeles said...
Hugh Jackman reveals that he almost castrated himself with Wolverine's claws
May 5, 2014
New Delhi: Superstar and 'X Men Days Of Future Past' actor Hugh Jackman almost had a serious injury while shooting as Wolverine in the upcoming superhero movie releasing on May 23. The Aussie Wolverine hottie revealed that he had come close to castrating himself with the Wolverine claws, while promoting...
Watch: Michael Fassbender, James McAvoy and Hugh Jackman show off their dance moves on 'The Graham Nortan Show'
May 5, 2014
Probably the most goodlooking superheroes/mutants to share a stage EVER, Michael Fassbender, James McAvoy and Hugh Jackman danced on the tune of Robin Thicke's 'Blurred lines' on The Graham Norton Show recently. The three of them will be seen in the characters of Magneto, Professor X and Wolverine, respectively, in...
'X-Men: Days of Future Past' -- Meet the mutants
May 5, 2014
Watch: The Global Education for the Future
April 27, 2014
'The Global Education for the Future' highlights the importance of global education and the carriers in store for students in the days ahead. ...
Watch the final trailer of 'X-Men: Days Of Future Past'
April 16, 2014
The final trailer of 'X-Men: Days of Future Past' has been released and it promises to be the biggest and best of all the other trailer. The trailer shows Wolverine travel back in time to round up the mutants' younger selves. The star-studded promo also features Jennifer Lawrence, James McAvoy, Michael Fassbender...
'X-Men' preview shows abilities of new mutants
March 28, 2014
Las Vegas: In the first few minutes of a new 'X-Men: Days of Future Past' clip, some X-Men attempt to battle ruthless metal monsters using their special abilities. It's the first appearance for some of the mutants - Blink, Sunspot, Warpath and Bishop. A few don't make it out alive. The clip...
'X-Men: Days of Future Past' trailer: Will Bryan Singer's mutant epic find several takers?
March 25, 2014
New Delhi: Fox has released the second trailer for 'X-Men: Days of Future Past', four months after the first was shared. The Marvel saga, which has been directed by Bryan Singer, revolves around Hugh Jackman's Wolverine leaving no stone unturned to change history by being sent into the past to...
Actress Halle Berry's role in the upcoming 'X-Men: Days of Future Past' cut down?
March 17, 2014
New York: Actress Halle Berry's role in the upcoming 'X-Men: Days of Future Past' movie has been reportedly cut down. The 47-year-old actress joined several other stars from the original X-Men films for the new movie, including Hugh Jackman, Patrick Stewart, and Ian McKellen, reported New York Daily News. Berry's presence in...
Finally! Nike to bring out futuristic, selftying laces for 'Back to the Future' shoes in 2015
February 17, 2014
In 2011, shoe giant Nike produced Marty McFly's Back to the Future II shoes Air Mag and auctioned 1,500 pairs on eBay for charity. But futuristic lacing system isn't that impossible a reality, reported SoleCollector.com quoting the company's designer Tinker Hatfield. Hatfield confirmed that the company will bring out selftying laces...
4 business turnarounds in the making
January 17, 2014
1. Mining Moguls The unexpected winding up of the Shah Commission, which was investigating illegal mining, may have raised environmentalists' eyebrows, but the Indian mining sector is looking forward to a better year. Mining had stalled for about two years, hurting mining and steel companies like Sesa Goa and JSW Steel....
'Robocop' to 'The Raid 2': Hollywood films to watch out for in 2014
December 29, 2013
Chennai: From the 'Robocop' reboot to the lightningfast martial arts moves in 'The Raid 2', Hollywood, with its exciting lineup of films in 2014, will offer several reasons for film buffs to throng theatres. IANS lists the 10 mostawaited Hollywood films that will hit Indian screens in the New Year: Robocop: While...
I will not be modelling lingerie on ramp, says Heidi Klum
December 7, 2013
London: Former Victoria's Secret supermodel Heidi Klum says she will not be walking the ramp in twopiece anymore. The 40yearold model, said it makes her a little uncomfortable now, reported Contactmusic. "I wouldn't model with my underwear down the runway anymore. I think I would find it a little uncomfortable,...
Yuki to clash with Balaji in ITF Futures final
November 15, 2013
New Delhi: Top seed Yuki Bhambri asserted his class with a resounding 63, 61 win over Torsten Wietoska and set up a title clash with compatriot N Sriram Balaji, who struggled past Vishnu Vardhan in a marathon semifinal of the $10,000 ITF Futures tournament, here on Friday. Balaji edged past Vishnu...
Next »


text:
Search by keyword or product code
Some search suggestions
Best Seller
The Hope Head Doctor makes retightening your headset a simple task. Two aluminium wedges simply pull together and expand inside any 1.1/8 steerer giving you a solid thread to pull the stem down. This is topped off with a laser engraved, anodised aluminium cap and aluminium bolt. Just what the doctor ordered!
NOTE, Before use take apart and grease all if the internal threads and surfaces that have to slide against one another (NOT the surface that will touch the inside of the steerer!), failure to do this will make it feel tight before it is. This makes it tempting to tighten even more, this is a light weight alloy bolt, it will snap if over tightened. Grease threads and surfaces and it will be fine.
Weight: 0 kg
Spend more than £280 at Tredz and you can spread the cost. Pay monthly over 6-48 months, interest free
If your employer is already running a scheme, you're just three steps away from receiving your new bike and equipment
We accept cycle to work vouchers from all these providers:
We are committed to offering fast and free delivery, whether you're ordering bikes, accessories or clothing. Our standard delivery service is FREE to mainland UK, regardless of the size and value.
Please note: bulky products and bikes shipped to outlying UK regions are excluded from free shipping - Click here for more info.
Simply return the items to us in their original, resaleable condition, and securely packaged, within 365 days of receipt.
For items under £75 and 10kg, you can use the Collect Plus service by printing your label off online and dropping your package off at a local store.
Step one - Repackage your item and include a returns form
Step two - Buy and print a returns label
Step three - Take your item to your local shop, pay your £4.49 and get a tracking receipt


text:
US 6301687 B1 Abstract A set of filters are arranged in sequence for verification and analysis of digital circuit designs. The filters are either active filters, which are directly involved in verification of circuit designs (e.g., a Binary Decision Diagram (BDD)-based verifier or an automatic test pattern generation (ATPG)-based verifier), or passive filters, which gather information about the circuit or transform the circuit structure in order to simplify the verification problem (e.g., random pattern simulation or circuit partitioning). Given a pair of circuits to be verified, the filter approach first subjects the circuits to very simple, fast techniques having very low memory usage requirements. These steps are followed by a series of increasingly powerful methods that are more time consuming and often require more computer memory for their operation. In between the simpler active filters and the more sophisticated active filters, information about potential equivalent nodes in the circuits is collected and a decision is made as to whether to partition the circuits. The verification methodology is structured such that circuit designs that are easier to verify are never unnecessarily subjected to more expensive techniques. The method provides for a gradual increase in the sophistication of verification techniques applied, according to the difficulty of the verification problem.
Claims(3) 1. In a computer-aided design system for determining logical equivalences and inverses between points in a topology of a digital circuit, the digital circuit topology having a set of primary input gates and a set of primary output gates which are interconnected with a set of logic gates, the logic gates being interconnected with wires, each point being a location on a wire carrying a signal asserted into or from one of the logic gates, a computer-implemented method for determining logical equivalences and inverses between points in the digital circuit topology comprising the steps of:
identifying candidate gates to check for functional equivalence and functional inverse states by random pattern simulation of the gates in the digital circuit and by hashing the candidate gates into a first hash table using bit vectors of random pattern simulation results stored at each gate;
selecting cuts of the gates in the digital circuit, the first cut comprising the set of primary input gates;
building Binary Decision Diagrams (BDDs) in terms of the cuts for gates ahead of the cuts in the digital circuit;
hashing the cuts of gates into a second hash table using a pointer to the BDD of the cuts; and
merging all functionally equivalent and inverse gates as identified by gates of the cuts of rates that hash to the same location of the second hash table.
2. The computer-implemented method according to claim 1, further comprising the steps of:
terminating building BDDs based on a single cut if a predetermined limit on the size of a shared BDD data structure is exceeded or if a predetermined limit on the number of levels of the digital circuit for which BDDs are built using a single cut is reached;
repeating the step of selecting a cut, a new cut being selected by a depth-first traversal of the digital circuit starting from the primary output gates of the digital circuit and ending either at the primary input gates or at gates that have already been merged with other functionally equivalent or functionally inverse gates in the digital circuit;
repeating the step of building BDDs for gates ahead of the cut in terms of the cut; and
repeating the step of hashing the gates in the digital circuit into the second hash table using the BDD pointers of the gates as keys into the hash table.
3. The computer-implemented method according to claim 1, wherein the step of identifying the candidate gates to check for functional equivalence and functional inverse states comprises:
determining transitive fan-in cones of unverified primary output gates;
determining all pairs of gates in the transitive fan-in cones which are candidates for equivalence or inverse checking but have not been checked yet;
selecting pairs of the unchecked gates and choosing a cut by a depth-first traversal of the circuit starting from a selected pair of unchecked gates and ending either at primary input gates or at gates that have been already merged with other equivalent or inverse gates;
building BDDs for the selected pair of unchecked gates in terms of the cut;
creating the exclusive OR (XOR) of the BDDs to form a XOR BDD;
checking if the XOR BDD reduces to a Boolean zero, and when the XOR BDD does not reduce to a Boolean zero, selecting further cuts and successively composing the XOR BDD in terms of each new cut until the XOR BDD reduces to a Boolean zero or the cutset includes only primary input gates;
stopping the step of successive composing the XOR BDD if the size of the XOR BDD exceeds a preset limit; and
successively composing the XOR BDD of the pair of corresponding primary output gates to the primary input gates to resolve false-negative verification results.
Description This application is a division of Pat. application No. 08/857,916, filed May 16, 1997, now U.S. Pat. No. 6,086,626. This invention relates generally to the field of computer-aided design (CAD) systems and methods, and more specifically to methods used for digital circuit design and verification. Successful design of a complex digital system requires verifying the correctness of the implementation with respect to its intended functionality. Traditionally, the task of design validation is carried out by means of simulation. In a simulation based approach, the designer needs to create a complete set of test vectors which represent all possible inputs to the system. The outputs for each of these test vectors are analyzed to guarantee the correctness of the design. This process is highly Central Processing Unit (CPU) time intensive; in almost all practical situations it is not feasible to exhaustively simulate a design to guarantee its correctness. Due to the limitations of a simulation based approach, various formal verification strategies are becoming increasingly popular. By using these techniques, it is possible to guarantee the correctness of a design under all possible input combinations. The process of designing a complex system usually starts with an abstract model of the system. This model is subjected to extensive simulation after which it becomes the �golden specification� of the design. From this abstract model, a detailed implementation is derived in a hierarchical manner. First the abstract model is translated into a synthesizable, behavioral Register Transfer Level (RTL) model representing the block structure behavior of the design. This behavioral RTL model is then translated into a structural model which is a logic level description of the system. From the structural RTL model a transistor netlist and subsequently the physical layout of the design are derived. In a successful design methodology, it is essential to catch design errors early in the design cycle. To achieve this goal, the functionality of the design is verified at every level of the design cycle hierarchy against a design specification from the previous level. This kind of formal verification in which different implementations of the same design are compared to check their equivalence is known as implementation verification. FIG. 1 is a prior art flow diagram of a typical verification effort. Note that the verification effort may be carried out in parallel with the design effort. The typical verification effort starts by verifying the first implementation against the original specification. Once an implementation has been verified successfully, it becomes the specification for the next implementation, which is typically derived by optimizing the previous implementation. The first or original design is represented as RTL design 10 and optimized 12 to produce optimized RTL design 14. The optimized RTL is verified against the first RTL by verify 1 16. The optimized RTL is synthesized 18 to produce a gate-level netlist 20. The gate-level netlist is verified against the optimized RTL by verify 2 22. The gatelevel netlist is optimized 24 to produce an optimized netlist. The optimized netlist is verified against the gate-level netlist by verify 3 28. Next, test logic is added 30 to the optimized netlist to create a modified netlist 32. The modified netlist is verified against the optimized netlist by verify 4 34. The modified netlist is placed and routed 36 to produce a final netlist 38. Finally, the final netlist is verified against the modified netlist by verify 5 40. Implementation verification typically proceeds in two phases. In the first phase, a Boolean network representing the original design is extracted from the RTL description or the gate-level netlist. In the second phase, the correctness of this Boolean network is verified using formal methods. Current research is focused on making advances in the area of verifying the equivalence of two Boolean networks. More specifically, research is focused on the verification of combinational circuits, i.e., circuits in which the outputs depend only on the current inputs (as opposed to sequential circuits in which the outputs depend not only on the present inputs but also on the past sequence of inputs). Some sequential verification problems can be reduced to a combinational verification problem (e.g., when the corresponding latches in the two designs can be identified). Although techniques exist for verifying general sequential circuits, it is not practical with current technology to verify large complex circuit designs using the techniques. The combinational verification problem can be stated as follows. Given two Boolean netlists, check if the corresponding outputs of the two circuits are equal for all possible inputs. This problem is NP-hard and hence a general solution which can handle arbitrary Boolean functions is not likely to exist. However, since the functions that are implemented in the circuit design in practice are not random Boolean functions, various techniques have been developed which can successfully verify large designs. The work in combinational equivalence checking can be classified into two main categories. The first approach consists of representing the output functions of the two networks using a unique (i.e. canonical) representation. Two circuits are equivalent if and only if the canonical representations of the corresponding outputs are the same. The most popular canonical representations are based on Binary Decision Diagrams (BDDs). In the worst case, these methods can require exponential space (in terms of the number of inputs). The second approach consists of identifying equivalent points and implications between the two circuits. Using this information, the process of equivalence checking can be simplified. Since a typical design proceeds by a series of local changes, in most cases there are a large number of implications between the two circuits to be verified. These implication based techniques have been very successful in verifying large circuits and form the basis of most combinational verification systems. Most current methods for combinational verification are based on a single �core� verification technique such as OBDDs, automatic test pattern generation (ATPG), learning etc. A core verification technique is a technique that is capable by itself to verify a circuit or prove tautology or satisfiability of some Boolean formula given enough time and space. A core verification technique is also known as a complete analysis technique, that is, a technique that is capable by itself to prove tautology or satisfiability of some Boolean formula given enough time and space. In contrast, a supporting analysis technique is a technique that, when used by itself, can detect tautology or satisfiability of some but not all Boolean formulas even when given enough time and space. Due to the NP-hard complexity of the verification problem, it is expected that a single core verification technique will not perform well on a wide range of circuits. In addition, the nature of any given verification problem is not known a priori. This uncertainty is further worsened in some verification techniques because the entire verification problem may be broken down into even more (though smaller) verification problems. Thus, there is a need for methods which can employ different core verification techniques automatically, with minimal overhead in switching from one technique to the other, while sharing the results of the previously applied techniques, and which provide verification results when any one or more of the techniques can be successful. The present invention is a filter based combinational circuit verification system having a set of complete verification techniques along with a set of supporting techniques, arranged sequentially, each determining the result of verification or altering the circuit data structure, and executed until a predetermined set of constraints on the computer memory usage and/or the computer execution time usage are exceeded, and providing the final verification result, or the resultant altered circuit data structure, to the subsequent complete verification techniques, or supporting techniques, until the result of the circuit verification is determined. In the present invention, a set of filters are arranged in sequence for verification of digital circuit designs. The filters are either active filters, which are directly involved in verification of circuit designs (e.g., a Binary Decision Diagram (BDD)-based verifier or an automatic test pattern generation (ATPG)-based verifier), or passive filters (e.g., random pattern simulation or circuit partitioning), which gather information about the circuit or transform the circuit structure in order to simplify the verification problem. Given a pair of circuits to be verified, the filter approach first subjects the circuits to very simple, fast techniques with very low memory usage requirements. These steps are followed by a series of increasingly powerful methods that are more time consuming and often require more computer memory for their operation. In between the simpler active filters and the more sophisticated active filters, information about potential equivalent nodes in the circuits is collected and a decision is made as to whether to partition the circuit. The verification methodology is structured such that circuit designs that are easier to verify are never unnecessarily subjected to more expensive techniques. The method provides for a gradual increase in the sophistication of verification techniques applied, according to the difficulty of the verification problem. In an embodiment of the present invention, the system performs analysis of circuit properties which depends on testing of Boolean satisfiability or Boolean tautology of any Boolean expression such as: (A) Determination of existence or absence of a fault in the fabricated digital circuit; (B) Determination of any constraints on the �timing�; (C) Minimum cost �engineering change� solutions; (D) Determination of correctness of any sequential (time dependent) circuit (including application to model checking methods); (E) Or any such digital circuit property. An embodiment of the present invention is a filter based combinational circuit analysis system having a set of complete analysis techniques and a set of supporting techniques arranged sequentially, each determining the analysis result or altering the circuit data structure, and providing a final analysis result or the resultant altered circuit data structure to the subsequent complete analysis techniques, until the result of the circuit analysis is determined. It is important to note that an advantage of the present invention is that it is easily extensible. The filter framework can be extended or augmented by adding new verification techniques. A new technique may be added at appropriate places in the filter framework depending on the strength of the new technique and how it compares to the relative strength or weakness of the other techniques which have already been included in the filter. For example, techniques such as Boolean Expression Diagrams (BEDs) may be included to extend the filter arrangement of the present invention by adding the BEDs technique after automatice test pattern generation (ATPG) verification in the micro-filter of the verification core. Alternatively, the BEDs technique may be executed after smart cutset based verification in the micro-filter. Similarly, if another new technique is proposed or discovered, then the new technique can be also inserted in an appropriate place in the filter arrangement. Thus, the entire verification software system does not need to be redeveloped. This extensibility feature of the present invention is an important advantage to the filter oriented approach. Still other embodiments of the present invention will become readily apparent to those skilled in the art from the following detailed description, wherein is shown and described only embodiments of the invention by way of illustration of the best modes contemplated for carrying out the invention. As will be realized, the invention is capable of other and different embodiments and its several details are capable of modification in various obvious respects, all without departing from the spirit and scope of the present invention. Accordingly, the drawings and detailed description are to be regarded as illustrative in nature and not as restrictive. FIG. 1 is a flow diagram of a typical verification effort (Prior Art). FIG. 2A is a flow diagram of the filter approach of the present invention. FIG. 2B is a flow diagram of an alternate embodiment of the filter approach of the present invention. FIG. 2C is a flow diagram of an alternate embodiment of the filter approach of the present invention. FIG. 3 is a flow diagram of an alternate embodiment of the filter approach of the present invention. FIG. 4 is a flow diagram of an alternate embodiment of the filter approach of the present invention. FIG. 5 is a flow diagram of an alternate embodiment of the filter approach of the present invention. FIG. 6 is a flow diagram of an alternate embodiment of the filter approach of the present invention. FIG. 7 is a flow diagram of an alternate embodiment of the filter approach of the present invention. FIG. 8 is a flow diagram of using the filter approach of the present invention as an analysis tool to solve satisfiability (SAT) problems. FIG. 9 is diagram illustrating the hashing mechanism for BDDs. FIG. 10 is a flow diagram of the BDD hash technique. FIG. 11 is a flow diagram of verification using the BDD hash technique. FIG. 12A is a diagram of a cutset stabilization. FIG. 12B is a diagram illustrating the micro-filter. FIG. 13A is a diagram of an example of a miter. FIG. 13B is a diagram illustrating the extraction of ODC learning. A. Definitions Cutset: A cutset in the transitive fan-in (TFI) of a node v in a network N is a set S={V1, V2, . . . Vk} of nodes such that any path from the primary inputs to v must pass through a node Vi in S. The size of the cutset is k. Direct Implication: Given an initial assignment of Boolean values to some nodes in a circuit N, the process of determining the Boolean values at other nodes in N using only the connectivity of the nodes and their corresponding truth tables is called direct implication. Indirect Implication: An indirect implication is a relation between Boolean values at two nodes that cannot be derived by only direct implication unless the law of contrapositum is used. The process of deriving indirect implications is called learning. Weaker Technique: On a given computer system, a technique A is called a weaker technique than technique B when the empirical examination on the set of circuits used to benchmark performance of verification procedures, and thought to represent the sample set of circuits similar to the circuits which may be given to the present invention for verification, reveals that the time/space requirements of technique A is less than the time/space requirement of technique B, and technique A can solve a larger number of cases than technique B. Complete Verification Technique: A technique that is capable by itself to verify a pair of circuits given enough time and space. Complete Analysis Technique: A technique that is capable by itself to prove tautology or satisfiability of some Boolean formula given enough time and space. Supporting Verification Technique: A technique that when used by itself, can detect verification of some but not all Boolean formulas in a pair of circuits even when given a reasonable time and space. Supporting Analysis Technique: A technique that when used by itself, can detect tautology or satisfiability of some but not all Boolean formulas even when given enough time and space. Circuit Property: determination of existence or absence of a fault in the fabricated digital circuit, determination of any constraints on the timing, minimum cost engineering change solution, determination of correctness of any sequential (time dependent) circuit, or any such digital circuit property which depends on testing of Boolean satisfiability or Boolean tautology of any Boolean expression. The terms network and circuit, gate and node, and OBDD and BDD (to represent ordered binary decision diagrams) are used interchangeably herein. B. Overview The present invention consists of a set of filters arranged in sequence. The filters are of two types: (1) active filters, which are directly involved in verification of circuit designs (e.g., a BDD-based verifier or an ATPG-based verifier), and (2) passive filters, which gather information about the circuit or transform the circuit structure in order to simplify the verification problem (e.g., random pattern simulation or circuit partitioning). Given a pair of circuits N1, N2 to be verified, the filter approach of the present invention first subjects the pair to very simple, fast techniques which have very low memory usage requirements. These steps are followed by a series of increasingly powerful methods that are more time consuming and often require more computer memory for their operation. In between the simpler active filters and the more sophisticated active filters there is a stage that collects information about potential equivalent nodes in the circuit and decides whether to partition the circuit. It is important to note that the present verification methodology is structured in a way such that circuit designs that are easier to verify are never unnecessarily subjected to more expensive techniques such as learning. The present framework provides for a gradual increase in the sophistication (and therefore the computational cost) of verification techniques applied, according to the difficulty of the verification problem. The present invention thus allows for a graceful degradation of overall verification performance. FIG. 2A is a flow diagram of the filter approach of the present invention. Given two networks N1 and N2, a composite network, NC, is created by joining corresponding primary inputs of N1 and N2. The combinational verifier is invoked on NC. The entire verifier proceeds by verifying pairs of internal nodes in the circuit. All equivalent nodes are merged. The first two filters in the verifier, the Structural Filter and the Functional Filter, are fast filters with low computation cost. These filters identify the easy internal equivalences in NC at a very low computational cost. These internal equivalences could be identified by the subsequent filters as well. However, identifying these internal equivalences by the subsequent filters would be substantially more expensive in terms of the computational resources required. Next, random pattern simulation is used to identify pairs of nodes which could be functionally equivalent. If such candidates are few in number, the circuit is partitioned to create more candidates and to simplify the verification effort. Next, BDD-based filters and an ATPG-based filter are invoked to verify a majority of the candidates. These filters constitute the verification core (VC) of the verifier. All remaining verification instances are deemed hard. Two filters which re-synthesize the circuit and partition all large BDDs, respectively, are employed for their verification. Each filter in the proposed verification methodology is described in detail below. After Start step 100, the networks be verified are technology decomposed using targeted decomposition 102. The purpose of the decomposition process is to decompose complex gates in the circuit into sets of simpler primitive gates such that many candidates for equivalence are created. The problems are passed to separate filters in series. Each filter consists of a different verification method. Each filter will solve some of the problems and each successive filter in the sequence typically works on solving a smaller number of verification problems than the previous filter. The last filter in the sequence solves any remaining problems. At any point in the series, verification processing can be halted if all problems are solved. In prior art systems, only one, two, or at most, three verification techniques (i.e., filters) are used to solve the verification problem. The present invention passes the verification problems through multiple filters as needed to obtain a verification solution. The particular arrangement of verification techniques in the sequence is very important for optimum performance. At step 104, a Structural Filter is applied to the networks. At step 106, a Functional Filter is applied to the networks. Next, Random Pattern Generation 108 is used to simulate the networks. At step 109, candidate lists of internal gates for verification are pruned. At test step 110, if there are too few candidates for verification, then Yes path 112 is taken to step 114. At step 114, the circuit being verified is partitioned into K partitions. The goal of this step is to create more equivalences among gates in each partition of the circuit design. Steps 118 through 136 are then performed for each partition. If there were enough candidates for verification at test step 110, then No path 116 is taken to step 118. Processing continues for each partition with the Verification Core 118. The Verification Core comprises three separate filters designated as a �macro filter�. These filters include a Naive Cutset-Based Verification 120, a Smart Cutset-Based Verification 122, and an ATPG-Based Verification 124. The Smart Cutset-Based Verification and the ATPG-Based Verification are processed in a loop arrangement to provide a more effective verification to converge upon a solution. After Checking Phase 126, the networks are processed by Resynthesis For Verification 128. This step includes ODC and Learning Based Resynthesis 130. The networks are then sent through the Verification Core 132. Finally, the networks are processed by Modified Checking Phase 134, which includes BDD Partitioning 136, before verification processing ends at End step 138. Each of the above steps are described in further detail below. In an alternate embodiment as shown in FIG. 2C, the Modified Checking Phase 134 is replaced by an Advanced Modified Checking Phase 135. Modified Checking Phase 134 refers to a process which is identical to the Checking Phase 126, but where if the BDDs �blow-up�, then the BDDs are broken into smaller BDDs using BDD Partitioning 136. As another useful embodiment, circuit partitioning (not shown) can be introduced along with BDD Partitioning 136 at this stage of the process. This combination is called Advanced Modified Checking Phase 135 (as shown on FIG. 2C). In Advanced Modified Checking Phase 135, for each verification problem which was given to Modified Checking Phase 134, the circuit is split into several partitions by splitting using input variables or internal variables. Then for each such partitioned circuit, all of the steps from block 108 to block 136 are applied. Although FIG. 2A describes one embodiment of the filterbased verification system, several alternate configurations are possible. For example, ODC and Learning Based Resynthesis or Resynthesis for Verification filter 128 could be omitted. Alternatively, Structural Filter 104 and/or Functional Filter 106 could be applied after every filter. Similarly, one can choose to change the configuration inside the Verification Core filter 118 and use only Smart Cutset Based Verification 122 and ATPG Based Verification 124, or use Native Cutset Based Verification 120 followed by ATPG Based Verification 124, followed by Smart Cutset Based Verification 122. Another method would omit the loop between Smart Cutset Based Verification 122 and ATPG Based Verification 124. Circuit partitioning can also be used after circuit resynthesis, along with BDD Partitioning. For each circuit partition, all of the steps from block 118 to block 138 are performed. The Modified Checking Phase 134 could also be replaced by an Advanced Modified Checking Phase 135. Several of these alternative embodiments of the filter approach are depicted in FIGS. 2B-7. Other than these variants, one skilled in the art may use the basic blocks of the filter approach in different obvious combinations with varying degrees of success. It is well known that solving satisfiability (SAT) is a key problem in many areas of CAD. Many problems in CAD can be modeled as a SAT problem. The present invention is applicable to fields such as engineering change, synthesis, layout, and others where a powerful SAT solver is required. The present invention can be used as an analysis tool to solve the SAT problem as shown in FIG. 8. After start step 200, the CAD problem to be solved is modeled as a SAT problem at step 202. Next, the SAT problem is solved using the filter approach of FIG. 2 at step 204. Processing ends at end step 206. A. Using A Single Decomposition For Each Circuit During multilevel optimization of digital circuits, several transformations such as elimination, decomposition, extraction, simplification, and substitution are carried out. Some of these transformations could cause local changes to the circuit structure by causing a merging or splitting of various nodes. As a result, many points of correspondence between the original network and its optimized version could disappear. This lack of internal correspondence could make the verification problem very difficult. Therefore, a fast re-synthesis of the networks is performed so that more internal corespondences can be uncovered. For this purpose, a simple Technology Decomposition technique 102 is incorporated. Complex gates in the two networks having more than 4 inputs are decomposed into a two level AND-OR logic network. Also, AND and OR gates with more than 10 inputs are decomposed into AND and OR trees respectively. Groups of existing gates can be retargeted based on an existing library to create new primitive gates in the circuit. This method has been found to be very effective for large and complex circuits. B. Using Multiple Decompositions For Each Circuit A method for increasing �similarities� between two circuits C1, C2, and thus rendering them easier to verify, is detailed as follows. The procedure operates by first associating a complex logic gate or a set of logic gates of the given circuits with different technology decompositions. For each technology decomposition, a set of primitive gates is obtained that describe a given complex gate g or a given set of gates. The logic circuitry corresponding to a given technology decomposition is called a local-gate-map. Many local-gate-maps, gM1, . . . , gMk, are associated with the gate g. This technology decomposition process is repeated over every gate of each of the given pair of circuits, associating multiple local-gate-maps with each gate in each circuit; such a resulting circuit is called a multiple-map circuit. Next, each gate of the multiple-map circuit is evaluated (by simulation). That is, each technology decomposition of each gate of both of the given technology mapped circuits is simulated. The simulation is done using a common set of Boolean assignments (vectors) which is made to their primary input variables, and the corresponding simulation results (signatures) for a given gate in a local-gate-map is stored at that logic gate. Beginning from the primary inputs, the results (signature) obtained from the given simulation of any complex gate g in the first circuit are now compared with the simulation of another complex gate h in the second circuit. In this comparison, it is determined if the simulation results stored at a gate inside some local-gate-map gMi of gate g in circuit C1 is such that it is the same as the signature stored at local-gate-map hMj of some gate h of the circuit C2. Suppose local-gate-maps gMi and hMj have the greatest number of pairs of equivalent/complemented signatures. Then the given gates g and h are replaced with the corresponding technology decompositions gMi, and hMj. Thus, a circuit is created in terms of primitive logic gates. An identical process is now repeated over the remaining gates until each given gate is replaced with its corresponding technology decomposition or it is concluded that a suitable replacement is not possible. Hence, two transformed circuits are created from original circuits C1, C2 by replacing each complex gate or a set of gates in the original circuit with a suitable technology decomposition as chosen by the above process. For efficient performance of the filters, it is preferred to perform such an elaborate technology decomposition process under one or both of the following conditions: (1) the two circuits C1, C2 do not have many equivalent/complemented candidate pairs; and (2) there is a large set of contiguous, internal gates in the two given circuits where there are no equivalent/complemented candidate pairs. Although the multiple decomposition based technology decomposition process is described above at this place in the filter-based verification process, it is intended to be used only after the simulation process has been carried out. Changes caused to the structure of a circuit after the application of a synthesis tool are often localized. In such cases, a major portion of the original circuit remains structurally identical to its synthesized version. A method that can utilize the information of identical structures in a direct manner can be more efficient than explicit verification methods like building monolithic OBDDs. For this purpose, a fast method based on the recognition of isomorphism of subgraphs may be employed as Structural Filter 104. The filter processes NC from the primary inputs to the primary outputs, identifying portions of the network that are isomorphic, which are then merged to produce network NC1. In order to identify structurally isomorphic portions of the network, the following method is used. For a gate g, candidate nodes which may be structurally isomorphic to it are identified. This is done as follows. Let F={n1, . . . , nk} be the set of gates that feed into g. Let C={p1, . . . , pj} be the set of gates which have all the gates in F as their immediate fanins. Also, all the gates in C are not fed by any other gate. The set C forms the set of candidate gates that will be checked for equivalence with g. If a gate h ε C realizes an identical function as g, then g≡h. The gates g and h are merged and the process is repeated for all the other gates in the network. The time complexity of this step is O(|NC|). This is a simple Functional Filter 106 based on local OBDDs (OBBDs for nodes in a network are built in terms of a cutset consisting of other internal nodes). This phase identifies internal equivalent nodes in NC1. The primary inputs of NC1 form the first cutset for building BDDs for the nodes in the network. Independent BDD variables are assigned to the primary inputs and BDDs are built for the internal nodes in NC1. In the preferred embodiment, the nodes are processed in a breadth first order. Other orders for processing the nodes can also be chosen. The nodes are hashed into a hash table, BDD-hash, using the pointer to their BDDs as the keys. When the shared BDD data structure reaches a pre-set limit, no further BDDs are built based on the present outset. All equivalent and complement gates are merged and a new outset consisting of merged nodes and primary inputs is chosen by depth first traversal from the primary outputs. The process is repeated based on the new cutset. Thus, typically for each gate in the circuit a set of overlapping BDDs can be built based on different circuits. FIG. 9 is diagram illustrating the hashing mechanism for BDDs. The cutset1 consists of the primary inputs to the network. BDDs for the nodes n3, n4 and n5 are built in terms of cutset1. The nodes n4 and n5 hash to the same collision chain in BDD-hash because they have identical BDDs in terms of cutset1. Two heuristics are used to limit the size of BDDs at any time: (1) based on the size of the shared BDD data structure; and (2) based on the number of structural levels of circuitry for which BDDs are built using any cutset. They are also used to introduce new cutsets based on already discovered equivalent nodes. The equivalent nodes are merged to produce network NC2. Typically, a limit of 50,000 nodes being maintained at any given time is imposed on the shared BDD data structure. The maximum number of circuit levels processed using any given outset is typically 5. The flow diagram of this technique is shown in FIG. 10. If the largest BDD is no more than Slimit nodes, then the time complexity of this step is no more than O(Slimit�NC1), a term linear in the size of circuits for a fixed Slimit. BDD hash processing starts at Enter step 300. At step 302 a composite network is created. Next, at step 306, BDDs for internal gates based on primary inputs are built. At test step 308, if the BDD size limit has not been exceeded, then No path 310 is taken back to step 306. Otherwise, Yes path 312 is taken to step 314, where the internal nodes are hashed based on their BDD pointers. Next, at step 316 the hash table is used to identify and merge equivalent and inverse nodes. At test step 318, if all nodes in the circuit have been processed, then Yes path 320 is taken and processing ends at Exit 322. Otherwise, No path 324 is taken to step 326, where a new cutset of merged nodes or primary inputs is chosen. At step 328, BDDs for the internal nodes are built using the new cutset. At test step 330, if the BDD size limit is exceeded, then processing continues with step 314. Otherwise, processing continues with step 328. This filter can be used as a verification tool by itself if it is combined with a random pattern simulation based candidate collection step and a successive compose technique. The flow diagram of such a verification approach is shown in FIG. 11. After start step 350, a composite network is created at step 352. Next, at step 354, random pattern simulation is used to create a first hash table (CAND-hash) containing all pairs of candidate gates. Next, at step 356, BDDs for internal gates based on primary inputs are built and hashed into a second hash table (BDD-hash), as previously discussed above. All equivalent and inverse gates are merged. At test step 358, if all primary outputs (POs) are verified, then Yes path 360 is taken and verification using BDD hash is complete at end step 362. Otherwise, No path 364 is taken to step 366, where false negatives are eliminated using successive compose. Processing then ends at end step 362. In this phase, parallel random pattern simulation 108 is carried out on NC2 to determine candidate nodes which may be functionally equivalent. Each node is assigned a bit vector (also called a signature) B, of length k, to store the results of the simulation. The typical value of k is 32. This would correspond to a single word of storage on a typical 32-bit computer. The time complexity of this step is O(k�|NC1|). After regression-based simulation, nodes with identical signatures are chosen as candidates for functional equivalence. Internal gate pairs are checked for functional equivalence or functional complement by associating each gate in both of the circuits with the corresponding primary outputs that each gate reaches or affects. That is, the circuit outputs are determined that are present in the transitive fan-out cone of each gate. Then, random pattern simulation is applied to determine the signature of each gate for a given set of applied random simulation vectors. Each gate pair which has either the same signature or the complement signature and whose output lists intersect are grouped together, such that they have at least one common corresponding primary output in their transitive fan-out cones. It was observed in �Functional Partitioning For Verification And Related Problems�, by Dr. J. Jain, et al., MIT VLSI Conference 1992, incorporated herein by reference, that verification problems can be considerably simplified by partitioning the 2n Boolean space of an n-variable function, F. This partition can be also regarded as a disjoint partition of the satisfiable set of F. Thus the function F is satisfiable if and only if at least one partition is satisfiable. Such a partitioning is referred to as functional partitioning. Several forms of functional partitioning techniques such as those based on partitioning a circuit structure, and BDD partitioning have been developed. Circuit partitioning creates a set of reduced circuits, and BDD partitioning creates a set of smaller BDDs and is typically applied only for very large BDDs. For example, simulating circuit C on variable xi=0, xi=1 creates two circuit partitions Cxi=0, and Cxi=1. Each circuit can be now analyzed independently. In order to verify the original networks N1, N2, we verify whether each partition of NC2 can be reduced to a Boolean 0. Circuit partitioning, in addition to reducing the size of the circuits being verified, has several other advantages: (1) It creates new conditional equivalences. For example, some gates ga, gb may be only equivalent when variable xi=0. On the other hand, some gates gc, gd may be only equivalent when xi=1. (2) It creates new conditional learnings. These are implications that only hold in a given partition. Such simplifications greatly ease the verification problem, often speeding up the verification process dramatically. A decision as to whether to create functional partitions for the given circuit (NC2) is taken at this point. At this step in the filter configuration, only circuit partitioning is considered, rather than BDD partitioning, which is invoked only when the present approach cannot verify two given circuits without constructing large BDDs. The criterion which is used to decide whether to partition the circuit is based on the density of candidates for potential functional equivalence. If it is found that the number of candidates for functional equivalence is very few compared to the total number of gates in NC2, or if the frontier of candidates that is nearest to the primary outputs is very far away (structural distance) from the primary outputs, thus leaving a large band of nodes in the two networks that cannot be related easily (without a computationally expensive extraction of indirect implications), then the two circuits are partitioned by assigning Boolean constants to a small number of primary inputs. In general, partitions are created until a sufficient number of potential equivalences between the two circuits are created, or until a preset maximum limit on the number of partitions is exceeded (typically about 8). The primary inputs which influence the largest transitive fan-out cones are chosen as the variables on which to split the circuits. If for a given node pair (n1, n2), the system still has not been able to resolve whether n1≡n2, then two scenarios are possible: (A) n1≡n2; to discover the relation, the functional dependence among the internal (input) nodes (variables) in the cone of (n1, n2) must be analyzed. (B) n1≢n2; to discover the relation, a satisfying vector for the function n1⊕2 in terms of primary input variables must be expressed. Either BDD based techniques or ATPG based methods can be used to carry out more sophisticated analysis and prove whether n1≡n2. An ATPG based method can be regarded as a space-pruning methodology and an OBDD based method as a space compaction (function representation) technique. Thus, an ATPG based method appears to work best when n1≢2 and OBDD based methods are most effective when n1≡n2, although there are counter cases for both. Due to a rigorous regression based simulation, a majority of the candidate pairs, (n1, n2), are expected to be actually functionally equivalent. Therefore, the initial filters in VC are OBDD based techniques, followed by an ATPG based approach. A. Structure of the Macro-Filter The core of the verification program consists of three distinct techniques that are tightly bound by an efficient time-out and space-out mechanism. Two of these three techniques are combined in a loop, constituting a highly efficient internal filter. The top-level filter is referred to as the macro-filter and the internal filter as the micro-filter. Pairs of nodes are picked up from the candidate lists created by Pandom Pattern Simulation 108 and VC 118 is applied to verify if they are functionally equivalent. If found to be equivalent, the node with the lower structural level is retained in the network and is used to functionally replace the other node. The retained node is marked as an EQ-node. The three techniques constituting VC are: (1) Naive Cutset Based Verification 120; (2) Smart Cutset Based Verification 122; and (3) ATPG Based Verification 124. Each technique is associated with its own time-out limit (an alarm mechanism has been implemented that keeps track of the elapsed time since a particular technique is invoked and raises an interrupt once a preset time elapses). The first two methods are BDD based and are associated with their own space-out limits (an interrupt is raised and the BDD based mechanism is aborted if the total number of nodes under the BDD manager exceeds a pre-specified limit). The ATPG based method is controlled by setting a limit on the number of backtracks. It is aborted if a preset number of backtracks is exceeded. The Smart-Cutset and ATPG based techniques are arranged in a loop (micro-filter). Each successive entry into this loop causes these two techniques to be invoked with a higher time-out and space-out limit and hence with higher strength. Thus, given a pair of nodes to be verified, each of the two core methods must be given a fair chance to solve the problem before spending more computational resources on the other method. Experiments have shown that this technique is very efficient, especially on large, complex circuits. B. Local Naive Cutset Based Verification (NCV) Given two nodes n1 and n2 which have been found to be candidates for functional equivalence by random pattern simulation, first a naive cutset λ of internal nodes is chosen. Each node, n1ελ is either a primary input or is an EQ-node. Next, this cutset is stabilized to minimize mutual functional dependencies among the nodes in λ. Each node in λ is looked at successively to see if it is completely covered by other members of the cutset. In that case, it is removed from the cutset. For example, in FIG. 12(A) let the initial cutset λ consist of nodes {p7, p2, p1, p3, p5, p6}. Node p5 is completely covered by nodes p3 and p6. Therefore, p5 can be removed from the cutset. Also, if a node in the cutset is functionally dependent on one or more members of the cutset and can be replaced with another node such that the dependency is removed, then the replacement is done. Node p1 in FIG. 12(A) is functionally dependent on nodes p2 and p3. Node p1 can be replaced by node p4 which is independent of any other member of λ. Therefore the stabilized cutset, λ consists of nodes {p7, p2, p4, p3, p6}. Next, two OBDDs, B1 and B2 are built for n1 and n2 respectively in terms of λS. If B1≡B2, the nodes nt and nl are proved to be functionally equivalent. This phase is bound by a time-out and a space-out limit which can be specified by the user. Typical values of the time-out limit and space-out limit would be five seconds (CPU runtime) and 100,000 nodes, respectively. C. Micro-Filter: Local Smart Cutset Based Verification (SCV) As noted in Y. Matsunaga, �An Efficient Equivalence Checker For Combinational Circuits�, Design Automation Conference (DAC), 1996, the disclosure of which is incorporated herein by reference, if nodes n1 and n2 are equivalent, but this could not be proven by building BDD using naive cutset λN, then the approach failed (i.e., encountered a false negative) since the functional dependence among the cutset variables (don't cares) on the cut λN could not be properly accounted for by the NCV method. To reduce the possibility of such a false negative, a cutset λ is chosen such that the nodes in λ have minimal mutual functional dependencies. On the other hand, if n1≢n2 but the relation could not be discovered then, as discussed above, at least part of function n1⊕n2 must be expressed in terms of primary input variables. This is a task that is appropriate for, and gets automatically passed to the ATPG filter when the filter technique of used to minimize functional dependence fails. Given a set of nodes S, the method to choose a smart cutset proceeds as follows. Let TFIS be the set of nodes in the transitive fan-ins (TFIs) of all the nodes in S. Two counters, c1 and c2, are associated with each node in TFIS. For each node, n1εTFIS, the counter c1 counts the number of nodes in S in whose TFI ni lies. The value of c2 for all primary inputs is identical to the value of its c1. For all other nodes, nj in TFIS with a set of immediate fan-in nodes, faninnj, c2 is computed as follows:
Next, a smart cutset is chosen by a simple depth first search procedure that starts from the set S and proceeds towards the primary inputs. The depth first search stops at nodes at which c1≡c2. After an initial cutset λ has been chosen, it is stabilized to obtain λS. Next, OBDDs are built for the nodes in S in terms of λS. When two nodes n1 and n2 are being verified using smart cutsets, first the exclusive-or (XOR) of the OBDDs of n1 and n2 is built. If this BDD reduces to a 0, the nodes n1 and n2 are proved to be functionally equivalent. Otherwise, a technique called successive compose is used which finds a new stabilized smart outset in terms of which the present XOR BDD is composed. This process of successive compose is repeated a fixed number of times (typically, 3). If the BDD reduces to a 0, then n1≡n2. On the other hand, if the BDD becomes satisfiable on primary input variables then n1≢n2. Smart outset based verification is also controlled by a time-out and a space-out mechanism. Typical values of the time-out limit and the space-out limit are 20 seconds (CPU runtime) and 100,000 nodes respectively. The time-out limit is increased in subsequent passes of SCV. If smart outset based verification aborts due to a time-out or space-out, or is unable to prove either n1≡n2 or n1≢n2, ATPG based verification is invoked. D. Micro-Filter: ATPG Based Verification (AV) In order to verify n1 and n2 using ATPG, first a miter is created using n1 and n2. A miter is a circuit n1⊕n2 made by taking the exclusive-or (XOR) of corresponding outputs of two circuits. FIG. 13(A) shows an example of a miter. The dotted lines show the original circuit connections. A new XOR gate is introduced and the outputs of the XOR gate feeds the nodes that were originally fed by node n1. Next, an ATPG tool is used to test the fault stuck-at-zero (s-a-0) at Y as shown in FIG. 13(A) If the fault is proved to be redundant then n1 is either functionally equivalent to n2 or they are equivalent to each other under an observability don't care (ODC) condition. The time spent in this phase is controlled by limiting the number of backtracks allowed in the ATPG process and by activating a time-out mechanism. For the first pass of AV, the backtrack limit is typically set to 50. This limit is increased in subsequent passes. The time-out-limit is typically set to 50 seconds and is also increased in subsequent passes. If after the first pass through SCV and AV, n1 and n2 have neither been proven to be functionally equivalent nor have they been proven to be functionally inequivalent, SCV and AV are repeated (within the micro-filter) with higher time-out, space-out and backtrack limits. Thus, VC accepts network NC2 and produces network NC3. The time complexity of this transformation depends on the space and time limits set on the OBDD and ATPG routines, and is thus fully controllable. In checking phase 126, the corresponding pairs of primary outputs are analyzed to try to verify their equivalence. In the network NC3, all functionally equivalent nodes have already been merged, and equivalence of numerous primary outputs have possibly already been identified. Thus, the preceding phase is often sufficient to verify two circuits. However, there are some circuits which cannot be verified by VC itself. Since numerous (easier) equivalent nodes between the two original circuits have already been obtained, the problem of a full BDD construction is now simplified considerably. In this phase, to construct the output BDD the present invention successively composes OBDDs of output F1⊕F2 in terms of cutsets of internal equivalent points until the primary inputs are reached, or until the function is reduced to a zero. However, dictated by the present invention's filter philosophy, and mindful of the OBDD blowup for intractable functions, BDD construction is terminated after a large preset space-out/time-out limit is exceeded. In this step, each of the remaining unverified primary output pairs are separately targeted. For each such output pair, a new network Nhard is created for its transitive fan-in cone. The purpose of this phase is to discover more complex relations among the nodes of Nhard and use these relations to re-synthesize Nhard so that the verification problem is simplified. The outset of EQ nodes nearest to the selected output pair is located. The nodes ahead of this frontier constitute the set Ahead Of Frontier (AOF). All the nodes in AOF are such that none of them has been found to be functionally equivalent to any other node in NC. The purpose of this phase is to extract nodes that are equivalent or have learning relations with other nodes under the ODC of the network. A. Identification Of ODC Equivalence and ODC Learning Candidates First, the circuit is randomly simulated to obtain the signature of each node. A pair of nodes are now candidates for ODC equivalence if their signatures as obtained by the simulation differ in no more than k1 bits; here, k1=1. This number is chosen because the functional difference between two nodes over a very small portion of the input space can often be masked by observability don't cares and may not show up at the primary outputs. For candidates for ODC learning, the following four operations are carried out between the signatures of each pair of nodes ni, nj ε AOF: (1) {overscore (signi+L )}signj; (2) signisignj; (3) signi{overscore (signj+L )}; (4) {overscore (signi+L )}{overscore (signj+L )}. Here, signi refers to the signature of node ni. The result of the first operation listed above is a tautology if ni→nj. Similarly, the other three operations are for the three other cases of learning. In order to identify candidates for ODC learning, the resultant signature of each of the above operations is compared with the all-one signature, that is, each bit of this signature is a Boolean 1. If the resultant signature differs from the all-one signature in no more than k2 bits (again, we chose k2=1) then the two nodes are considered to be candidates for ODC learning. Once the candidates for ODC equivalence and ODC learning have been found, routines for extracting these relations are invoked. B. Extracting ODC Equivalence and ODC Learnings Extraction of ODC equivalences is identical to ATPG based verification. Extraction of ODC learnings is explained in detail in this section. Let us suppose nodes n1 and n2, have been found to be candidates for the learning n1→n2 under ODC. Then, a miter is created as shown in FIG. 13(B). Next, an ATPG tool is invoked to test the fault s-a-0 at Y. If the fault is redundant, then n1 ODC→n2 and n1n2 can be used to functionally replace n2 in the circuit. The other three types of ODC learning can be extracted in a similar manner. Such re-synthesis also helps merge the two circuits and can potentially simplify the verification problem. In addition, such a re-synthesis often creates more functional equivalences among the nodes in AOF. These can be exploited to further simplify the verification. After the re-synthesis is completed, VC and the checking phase are re-invoked on Nhard, which has a single pair of primary outputs. If during this checking phase, the BDD sizes explode, BDD partitioning is invoked as described below. BDD partitioning constructs the BDD of a difficult function F (which has a very large monolithic BDD) by partitioning the 2n Boolean space of F into disjoint subspaces and representing each subspace separately. Each partition of the BDD is assigned a new BDD manager, and can thus be individually reordered. Further partitions can be dynamically created during successive compose, depending on the limit on the BDD size. Partitioning can greatly alleviate the problem of BDD explosion. When each partition is represented by a separate BDD, each such BDD possibly made independently, then such a resulting representation of the given function is called a �partitioned� OBDD representation. A. What Are Partitioned ROBDDs: Definition Assume there is a Boolean function f:Bn→B defined over n inputs Xn={x1, . . . , xn}. The partitioned-ROBDD representation Xf of f is defined as follows: Given a Boolean function �: Bn→B defined over Xn, a partitioned-ROBDD representation Xf of f is a set of k function pairs, χ�={ω1, {overscore (�)}1), . . . , (ωk, {overscore (�)}k)} where, ωi:Bn→B and {overscore (�)}i:Bn→B, for 1≦i≦k, are also defined over Xn and satisfy the following conditions: 1. wi and {overscore (�)}i are represented as ROBDDs with the variable ordering πi, for 1≦i≦k. 2. w1+w2+ . . . +wk=1 3. {overscore (�)}i=wi�, for 1≦i≦k Here, + and represent Boolean OR and AND respectively. The set {w1, . . . , wk} is denoted by W. Each wi is called a window function. Intuitively, a window function wi represents a part of the Boolean space over which f is defined. Every pair (wj, {overscore (�)}i) represents a partition of the function f. Here we are not using the term �partition� in the conventional sense where partitions have to be disjoint. If in addition to Conditions 1-3, we also have that wiwj=0 for i≠j then the partitions are said to be orthogonal; clearly, each (wj, {overscore (�)}i) is now a partition in the conventional sense. B. How to Construct Partitioned ROBDDs The performance of partitioned reduced ordered binary decision diagrams (ROBDDs) depends critically on the ability to generate good partitions of the Boolean space over which the function can be compactly represented. The issue of finding good partitions of the Boolean space is central to the partitioned-ROBDD representation. Described herein are simple heuristics which are very effective in generating compact, orthogonally partitioned-ROBDDs. Although a Boolean netlist is used in the present approach, the techniques are general and can be applied to any arbitrary sequence of Boolean operations. In the present BDD partitioning approach, the number of windows is decided either a priori or dynamically. After a window wi is decided, a partitioned-ROBDD corresponding to it is obtained by composing F in the Boolean space corresponding to the window wi. In partitioning the BDD for some function F, we work on a decomposed BDD representation (that is, a BDD which is not in terms of input variables but in terms of some pseudo-input variables that are created in the process of building BDDs for the given target function F). If we want to create the partitioned BDD for F then its decomposed BDD is analyzed to yield the partitions. The partition decision is typically taken because we cannot compose the decomposed BDD for F in terms of its decomposition points, ψ1, . . . , ψk. Note, we can create the partitioned BDD for F, from its decomposed BDD, in three ways. (1) Partition using input variables. The number of input variables can be changed dynamically or can be set to a predetermined constant. (2) Partition using �internal� variables; that is, variables which are not input variables. Such variables can be pseudo-variables introduced at internal gates. (3) Partition using a combination of 1 and 2. At any given point of time in the present filtering based verification process we have a decomposed representation, fd(Ψ, X), of F where Ψ={ψ1, . . . , ψk} is called a decomposition set, and it corresponds to the internal outset selected, typically, by the naive cut or the smart cut process, and each ψiεΨ is a decomposition point. Let Ψbdd={ψ1
The vector composition of the Ψ in fd (Ψ, X) is denoted by �d(ψ, X)�(ψ←ψbdd) and represents successive composition of ψi's into fd. C. Partitioning A Decomposed Representation Given a window function wi a decomposed representation fd(Ψ, X), and the ROBDD array Ψbdd of f, we want to find fi such that the ROBDD representing {overscore (�)}i=wifi is smaller than f. It can be shown that all wi which are nothing but cubes will satisfy this requirement. Now, given fd, Ψbdd and wi's we create the cofactors ψwi and�d If wi is a cube, fi is guaranteed to have a smaller size than the ROBDD for f. Also, the ROBDD representing wi has k internal nodes where k is the number of literals in wi. Since wi and �w Note that the above observation doesn't hold in the presence of dynamic variable reordering when f and fi can have different variable orderings. However, in practice since dynamic variable reordering is working on smaller graphs in the case of partitioning it is perhaps even more effective. Even when the window function is a more complex function of PIs than a cube, we use �i=�w D. Selection of Window Functions After deciding how to construct the partition function from a give window function we examine methods to obtain good window functions. These methods can be divided into two categories: a priori selection and �explosion� based selection. 1. A Priori Partitioning In this method we select a predetermined number of primary inputs (PIs) to partition. If we decide to partition on �k� PIs then we create 2k partitions corresponding to all the binary assignments of these variables. For example, if we decide to partition on say x1 and x2 then we create four partitions x1x2, x1{overscore (x2+L )}, {overscore (x1+L )}x2 and {overscore (x1+L )}{overscore (x2+L )}. From the observation made in the previous section, we know that given window functions of this kind we can create partitioned-ROBDDs which are guaranteed to be smaller than the monolithic ROBDD. Since only one partition needs to be in the memory at a given time we will always win in space. In the results section we will see that the reduction in memory is large and is accompanied by an overall reduction in the time taken to process all partitions as well. We want to select those variables which maximize the partitioning achieved while minimizing the redundancy that may arise in creating different partitions independently; a fundamental principle of any divide and conquer approach. For this we define the cost of partitioning a function f on variable x as
where px(f) represents the partitioning factor and is given by, and rx(f) represents the redundancy factor and is given by, Notice that a lower partitioning factor is good as it implies that the worst of the two partitions is small and similarly a lower redundancy factor is good since it implies that the total work involved in creating the two partitions is less. The variable x which has the lower overall cost is chosen for partitioning. For a given vector of functions F and a variable x, the cost of partitioning is defined as: We order all the PIs in increasing order of their cost of partitioning fd and Ψ and select the best �k� (where �k� is a predetermined number specified by the user). Note that using a similar cost function we can select not only PI variables but also pseudo-variables, such as a ψi We can also choose to create partitions such that the number of partitions are chosen dynamically. In this case, each time the BDDs blow-up (see the description of strategy 2 for details on how to quantify BDD blow-up) we partition it dynamically using splitting variables, chosen in the increment of 1, till the BDD blow-up is deemed to be circumvented. 2. Explosion Based Partitioning In this method we successively compose the ψi Typically, if the resulting BDD after composition is more than 10 times larger then the sum of all the previous decompose-BDDs that have already been composed plus the size of original decomposed BDD then we chose to carry out the explosion based partitioning. 3. A Priori Variable Selection As Well As Explosion Based Partitioning In this strategy we decide a fixed number of splitting variables and carry out either explosion based partitioning followed by a fixed number of primary input variables based partitioning or a vice-versa process. Note the explosion based partitioning can use both the primary inputs as well as pseudo-variables/decomposition points. E. Order of Composition After we have selected a window function and created the decomposed representation for the ith partition given by �d For every candidate variable that can be composed into fd, we assign a cost which estimates the size of the resulting composed ROBDD. The variable with the lowest cost estimate is composed. Once again a simple cost function based on the support set size was found to perform well in practice. Accordingly, we choose that decomposition variable which leads to the smallest increase in the size of the support set of the ROBDD after composition. At each step, we restrict the candidate Us for composition to those decomposition points which are not present in any of the other ψbdds. This guarantees that a decomposition variable needs to be composed only once in fd. While various embodiments of the invention have been particularly shown1 it will be understood by those skilled in the art that various changes in form and detail may be made without departing from the scope and spirit of the present invention. Patent Citations
Non-Patent Citations
Referenced by
Legal Events
Rotate |


text:
"Its all about the flow"
Founded in August 2000, VW/Audi/Seat tuning specialists, 750bhp 2wd dyno, bespoke turbo installs, stainless and aluminium TIG welding, FMIC installs etc
One Stop Shop for performance upgrades. All In House. We build Complete packages including custom mapping the package together.
use GL10 3RH for satnav's it gets you closer.
GOOGLE MAPS: clicky>> Unit 2b, Queen Annes Gate, Oldends Lane, Stonehouse, Glos - Google Maps
Directions: J13/M5, A419 t'wards Stroud and Stonehouse.
1st roundabout off M5, straight over (shell station,)
next roundabout take 1st exit onto Oldends Lane, look right and you will see SKF Bearings.
In around 200yds you will see a gate on rhs, Queen Annes Gate, with A1 Building Maintenance and Badger5 banners on the fence.
Turn in there, Watch the bumps and look left... at the top of the yard is a giant square white Badger5 sign.
you will have reached your destination....
Beware Tomtom postcode takes you 3/4 mile past and over a railway level crossing..


text:
New Bank Failures: Week of April 27
New bank failures for the week of April 27 include Georgia's American Southern Bank, First Bank of Idaho, First Bank of Beverly Hills and Michigan Heritage Bank bringing the total number of institutions shuttered by regulators this year to 29.
All 54 bank failures since the beginning of 2008 are detailed on TheStreet.com's interactive bank failure map:
Bank of North Georgia, a subsidiary of Synovus Financial (SNV - Get Report), acquired all of American Southern's retail deposits. US Bancorp (USB - Get Report) bought First Bank of Idaho's deposits. Level One Bank, a subsidiary of Michigan Heritage Bancorp (MHBC), bought all of Michigan Heritage Bank's retail deposits.
The Federal Deposit Insurance Corp. could not line up a buyer for First Bank of Beverly Hills and mailed checks to all retail depositors, covering all but an estimated $179,000 in uninsured deposits. The FDIC estimated the cost to its insurance fund for the four failures would be $698 million. The FDIC's estimated total cost to its deposit insurance fund for the bank failures during the first quarter of 2009 was $2.3 billion American Southern Bank was the fifth Georgia bank to fail during 2009 and the 10th since the beginning of 2008, the most of any state. Large southern banks like SunTrust (STI - Get Report), Regions Financial (RF - Get Report) and BB&T (BBT - Get Report) have acquired some of the failed institutions' assets. California has experienced the second most failures of any state, with nine, and Florida, Illinois and Nevada, each of which has had four bank or thrift failures, are tied for third. Many of the failed institutions, including First Bank of Beverly Hills and Michigan Heritage, were included in TheStreet.com's list of undercapitalized banks and thrifts, which was recently updated. TheStreet.com Ratings, recently cited for Best Stock Selection from October 2007 through February 2009 , is an independent research provider that combines fundamental and technical analysis to offer investors tremendous value in volatile times. It provides independent and very conservative financial strength ratings on each of the nation's 8,500 banks and savings and loans, which are available at no charge on the Banks & Thrifts Screener. To see how your portfolio can use this and other research, click here now!Check Out Our Best Services for Investors
Action Alerts PLUS
Portfolio Manager Jim Cramer and Director of Research Jack Mohr reveal their investment tactics while giving advanced notice before every trade.
Product Features:
- $2.5+ million portfolio
- Large-cap and dividend focus
- Intraday trade alerts from Cramer
Quant Ratings
Access the tool that DOMINATES the Russell 2000 and the S&P 500.
Product Features:
- Buy, hold, or sell recommendations for over 4,300 stocks
- Unlimited research reports on your favorite stocks
- A custom stock screener
Stocks Under $10
David Peltier uncovers low dollar stocks with serious upside potential that are flying under Wall Street's radar.
Product Features:
- Model portfolio
- Stocks trading below $10
- Intraday trade alerts
Check Out Our Best Services for Investors
Dividend Stock Advisor
David Peltier identifies the best of breed dividend stocks that will pay a reliable AND significant income stream.
Product Features:
- Diversified model portfolio of dividend stocks
- Updates with exact steps to take - BUY, HOLD, SELL
Trifecta Stocks
Every recommendation goes through 3 layers of intense scrutinyquantitative, fundamental and technical analysisto maximize profit potential and minimize risk.
Product Features:
- Model Portfolio
- Intra Day Trade alerts
- Access to Quant Ratings
Options Profits
Our options trading pros provide over 100 monthly option trading ideas and strategies to help you become a well-seasoned trader.
Product Features:
- Actionable options commentary and news
- Real-time trading community