Search Options
close
Search the following clips:
All Clips
Everyone's Clips
My Guides
Sign Up
Install
Learn More
Login
Fast String Search on Multicore Processors
prostoalex
follow
0
3-18-2008 12:57 AM
137 views
Add a Comment
Login
to Comment. Not a member yet?
Sign up
Related Clips
The media's enduring pro-McCain double sta...
McCain Headlines 2006 ACORN-sponsored Event
Justice Dept Firings WERE Political. No, r...
Can Jerry Seinfeld Save Vista?
Al Franken Moving Up
The Great Iraqi Oil Auction for the Spoils...
Krugman Wins Nobel in Economics
More clips from
prostoalex
The Complete Guide for You to Become an Al...
Git Magic
The Art of Engineering
Today's Top Clips
Amazing sight in the South Pacific
Alaska About to Eat its Own
A Nail In The Fence
Where Are Our Manners?
Is Obama a socialist? Ask the socialists:
THE BIRTH OF AN OCEAN
Questions
"Incestuous relationship" of military, contractors, Congress
Soren Kierkegaard Danish Philosopher
Why knowledge about emotion has accumulated so slowly ??
visit the
Top Clips page
View the Top Clips from
March 18, 2008
Embed This Clip In Your Site...
<div style="margin: 12px 0px; font-family: arial; color: #333333; background: #ffffff; border: solid 4px #e5e5e5; width: 100%; clear: left;"><div class="CM_CTB_Content_Wrap" style="margin: 0px; padding: 0px;background-color: #ffffff;"><div style="border-bottom: solid 1px #dcdcdc; white-space: nowrap; margin-bottom: 8px; background-color: #eeeeee ;background-image: url(http://clipmarks.com/images/source-bg.gif); background-repeat: repeat-x; height: 24px; line-height: 24px; vertical-align: middle; padding-bottom: 4px; color: #666666; font-size: 10px;" ><a href="http://clipmarks.com/clip-to-blog/" title="see clips that are hot right now"><img src="http://content.clipmarks.com/blog_embed/c4d9bdeb-84ea-401a-90a3-e0bf92362735/09400ED8-29E8-48A3-AFB3-632D862EC6A5/" alt="" width="19" height="19" border="0" style="vertical-align: middle; margin: 0px 4px; display: inline; border: none; float:none;" /></a>clipped from <a title="http://www.ddj.com/article/printableArticle.jhtml?articleID=206903527&dept_url=/hpc-high-performance-computing/" href="http://www.ddj.com/article/printableArticle.jhtml?articleID=206903527&dept_url=/hpc-high-performance-computing/" style="font-size: 11px;">www.ddj.com</a></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://www.ddj.com/article/printableArticle.jhtml?articleID=206903527&dept_url=/hpc-high-performance-computing/"><P> While your current PC may be dual- or quad-core, the one sitting on your desk in a couple of years will be a "many-core." Multicores are the future, and because programming them is so different than programming for traditional processors, you must prepare for the change now, especially in mapping basic algorithms efficiently onto the new hardware. </P></blockquote><div style="height: 2px; font-size: 2px; background: #dcdcdc; border-bottom: solid 1px #f5f5f5; margin: 2px 4px;"></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://www.ddj.com/article/printableArticle.jhtml?articleID=206903527&dept_url=/hpc-high-performance-computing/"><P> String searching is one of these basic algorithms. It has a host of applications, including search engines, network intrusion detection, virus scanners, spam filters, and DNA analysis, among others. The Cell processor, with its multiple cores, promises to speed-up string searching a lot.</P></blockquote><div style="height: 2px; font-size: 2px; background: #dcdcdc; border-bottom: solid 1px #f5f5f5; margin: 2px 4px;"></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://www.ddj.com/article/printableArticle.jhtml?articleID=206903527&dept_url=/hpc-high-performance-computing/"><P> In this article, we show how we mapped string searching efficiently on the Cell. We present two implementations: </P></blockquote><div style="height: 2px; font-size: 2px; background: #dcdcdc; border-bottom: solid 1px #f5f5f5; margin: 2px 4px;"></div><blockquote style="text-align: left; padding: 0px 8px; margin: 4px 0px 8px 0px; background: transparent; border: none;" cite="http://www.ddj.com/article/printableArticle.jhtml?articleID=206903527&dept_url=/hpc-high-performance-computing/"><li style="margin-left:16px;padding-left: 0px;">The fast implementation supports a small dictionary size (approximately 100 patterns) and provides a throughput of 40 Gbps, which is 100 times faster than reference implementations on x86 architectures. </LI></blockquote></div><div style="margin: 0px 6px 6px 4px;"><table style="font-size: 11px;border-spacing: 0px;padding: 0px;" cellpadding="0" cellspacing="0" width="100%"><tr><td style="background:transparent;border-width:0px;padding:0px;"> </td><td align="right" style="background:transparent;border-width:0px;padding:0px;width:107px" width="107"><a href="http://clipmarks.com/share/09400ED8-29E8-48A3-AFB3-632D862EC6A5/blog/" title="blog or email this clip"><img src="http://content8.clipmarks.com/images/c2b-foot.png" border="0" alt="blog it" width="107" height="17" style="border-width:0px;padding:0px;margin:0px;" /></a></td></tr></table></div></div>
Clipmarks
Home
New Clips
Top Clips
Dashboard
Popular Topics
News
Life
Science
Technology
Entertainment
Get Started
Sign Up
Install Clipping Tool
How Clipping Works
Clip-to-Blog™
ClipSearch
Tools and Resources
FAQ
ClipWeek
Top Clippers
Top Tags
Site Map
About Clipmarks
About Us
Contact
Blog
Copyright
Privacy
EULA
OK
