{"id":8059,"date":"2015-09-11T13:25:38","date_gmt":"2015-09-11T11:25:38","guid":{"rendered":"http:\/\/www.ehu.eus\/sgi\/?p=8059"},"modified":"2015-09-28T14:11:52","modified_gmt":"2015-09-28T12:11:52","slug":"idba-ud-2","status":"publish","type":"post","link":"https:\/\/www.ehu.eus\/sgi\/scientific-software\/idba-ud-2","title":{"rendered":"IDBA-UD"},"content":{"rendered":"<h2>General information<\/h2>\n<p>IDBA-UD 1.1.1 is a iterative De Bruijn Graph De Novo Assembler for Short Reads Sequencing data with Highly Uneven Sequencing Depth. It is an extension of IDBA algorithm. IDBA-UD also iterates from small k to a large k. In each iteration, short and low-depth contigs are removed iteratively with cutoff threshold from low to high to reduce the errors in low-depth and high-depth regions. Paired-end reads are aligned to contigs and assembled locally to generate some missing k-mers in low-depth regions. With these technologies, IDBA-UD can iterate k value of de Bruijn graph to a very large value with less gaps and less branches to form long contigs in both low-depth and high-depth regions.<\/p>\n<h2>How to use<\/h2>\n<p>To send jobs to the queue you can use the command<\/p>\n<pre>send_idba-ud<\/pre>\n<p>which after a few questions configures the job.<\/p>\n<h2>Performance<\/h2>\n<p>IDBA-UD has a good performance and scaling up to 8 cores. Above we did not measure a improvement. In the benchmark the <code>--mimk 40 --step 20<\/code> options has been used. When we have decreased the step the the scalling is worse. This trend can be also seen in the second table.<\/p>\n<table>\n<tbody>\n<tr>\n<td><\/td>\n<td><\/td>\n<td colspan=\"2\" align=\"center\" valign=\"middle\">1 core as base<\/td>\n<td colspan=\"2\" align=\"center\" valign=\"middle\">2 cores as base<\/td>\n<\/tr>\n<tr>\n<td>Cores<\/td>\n<td>Time (s)<\/td>\n<td>Speed up<\/td>\n<td>Performance (%)<\/td>\n<td>Speed up<\/td>\n<td>Performance (%)<\/td>\n<\/tr>\n<tr>\n<td>1<\/td>\n<td>480<\/td>\n<td>1<\/td>\n<td>100<\/td>\n<td><\/td>\n<td><\/td>\n<\/tr>\n<tr>\n<td>2<\/td>\n<td>296<\/td>\n<td>1.6<\/td>\n<td>81<\/td>\n<td>1.0<\/td>\n<td>100<\/td>\n<\/tr>\n<tr>\n<td>4<\/td>\n<td>188<\/td>\n<td>2.6<\/td>\n<td>64<\/td>\n<td>1.6<\/td>\n<td>79<\/td>\n<\/tr>\n<tr>\n<td>8<\/td>\n<td>84<\/td>\n<td>5.7<\/td>\n<td>71<\/td>\n<td>3.5<\/td>\n<td>88<\/td>\n<\/tr>\n<tr>\n<td>12<\/td>\n<td>92<\/td>\n<td>5.2<\/td>\n<td>43<\/td>\n<td>3.2<\/td>\n<td>54<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>The second benchark has been done with a bigger file with 10 million bases and the\u00a0 <code>--mink 20 --step 10 --min_support 2<\/code> options. We observe a regular behaviour than in the previous benchmark and how the panellization is good up to 4 cores.<\/p>\n<table>\n<tbody>\n<tr>\n<td>Cores<\/td>\n<td>Time (s)<\/td>\n<td>Speed up<\/td>\n<td>Performance<\/td>\n<\/tr>\n<tr>\n<td>1<\/td>\n<td>13050<\/td>\n<td>1<\/td>\n<td>100<\/td>\n<\/tr>\n<tr>\n<td>2<\/td>\n<td>6675<\/td>\n<td>2.0<\/td>\n<td>98<\/td>\n<\/tr>\n<tr>\n<td>4<\/td>\n<td>3849<\/td>\n<td>3.4<\/td>\n<td>85<\/td>\n<\/tr>\n<tr>\n<td>8<\/td>\n<td>3113<\/td>\n<td>4.2<\/td>\n<td>52<\/td>\n<\/tr>\n<tr>\n<td>16<\/td>\n<td>2337<\/td>\n<td>5.6<\/td>\n<td>35<\/td>\n<\/tr>\n<tr>\n<td>20<\/td>\n<td>2409<\/td>\n<td>5.4<\/td>\n<td>27<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h2>More information<\/h2>\n<p><a href=\"http:\/\/i.cs.hku.hk\/~alse\/hkubrg\/projects\/idba_ud\/index.html\" target=\"_blank\">IDBA-UD<\/a> web page.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>General information IDBA-UD 1.1.1 is a iterative De Bruijn Graph De Novo Assembler for Short Reads Sequencing data with Highly Uneven Sequencing Depth. It is an extension of IDBA algorithm. IDBA-UD also iterates from small k to a large k. In each iteration, short and low-depth contigs are removed iteratively with cutoff threshold from low &hellip; <a href=\"https:\/\/www.ehu.eus\/sgi\/scientific-software\/idba-ud-2\" class=\"more-link\">Seguir leyendo <span class=\"screen-reader-text\">IDBA-UD<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_links_to":"","_links_to_target":""},"categories":[239,196],"tags":[],"_links":{"self":[{"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/posts\/8059"}],"collection":[{"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/comments?post=8059"}],"version-history":[{"count":6,"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/posts\/8059\/revisions"}],"predecessor-version":[{"id":8155,"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/posts\/8059\/revisions\/8155"}],"wp:attachment":[{"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/media?parent=8059"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/categories?post=8059"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ehu.eus\/sgi\/wp-json\/wp\/v2\/tags?post=8059"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}