{"id":11891,"date":"2012-04-30T17:48:31","date_gmt":"2012-04-30T08:48:31","guid":{"rendered":"https:\/\/www.hardkernel.com\/?p=11891"},"modified":"2018-12-07T11:34:17","modified_gmt":"2018-12-07T02:34:17","slug":"openmp-test-with-odroid-a4","status":"publish","type":"post","link":"https:\/\/www.hardkernel.com\/ko\/blog\/openmp-test-with-odroid-a4\/","title":{"rendered":"OpenMP test with ODROID-A4."},"content":{"rendered":"<p>An example of 40 pieces of Fibonacci numbers(sequences).<br \/>\nIf you want to know about Fibonacci sequences, refer this link.<\/p>\n<div><a href=\"http:\/\/en.wikipedia.org\/wiki\/Fibonacci_number\" target=\"_blank\" rel=\"noopener\">http:\/\/en.wikipedia.org\/wiki\/Fibonacci_number<\/a><\/div>\n<div><\/div>\n<div>1<br \/>\n2<br \/>\n3<br \/>\n5<br \/>\n8<br \/>\n13<br \/>\n21<br \/>\n34<br \/>\n55<br \/>\n89<br \/>\n144<br \/>\n233<br \/>\n377<br \/>\n610<br \/>\n987<br \/>\n1597<br \/>\n2584<br \/>\n4181<br \/>\n6765<br \/>\n10946<br \/>\n17711<br \/>\n28657<br \/>\n46368<br \/>\n75025<br \/>\n121393<br \/>\n196418<br \/>\n317811<br \/>\n514229<br \/>\n832040<br \/>\n1346269<br \/>\n2178309<br \/>\n3524578<br \/>\n5702887<br \/>\n9227465<br \/>\n14930352<br \/>\n24157817<br \/>\n39088169<br \/>\n63245986<br \/>\n102334155<\/div>\n<p>\n<\/p>\n<div>To find 40 pieces of Fibonacci sequence, we used this code with OpenMP library on ODROID-A4.<br \/>\nfibonacci_omp.c<\/div>\n<div><\/div>\n<div>\n<pre>#include &lt;stdio.h&gt;\r\n#include &lt;stdlib.h&gt;\r\n#include &lt;math.h&gt;\r\n#include &lt;omp.h&gt;\r\n#include &lt;unistd.h&gt;\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/* for open\/close.. *\/\r\n#include &lt;fcntl.h&gt;\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \/* for O_RDONLY *\/\r\n#include &lt;sys\\ioctl.h&gt;\u00a0\u00a0 \/* for ioctl*\/\r\n#include &lt;sys\\types.h&gt;\u00a0 \/* for lseek() *\/\r\n\r\n\r\nint Fibonacci(int n)\r\n{\r\n\u00a0\u00a0\u00a0 int x, y;\r\n\u00a0\u00a0\u00a0 if (n &lt; 2)\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 return n;\r\n\u00a0\u00a0\u00a0 else {\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 x = Fibonacci(n - 1);\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 y = Fibonacci(n - 2);\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 return (x + y);\r\n\u00a0\u00a0\u00a0 }\r\n}\r\n\r\nint FibonacciTask(int n)\r\n{\r\n\u00a0\u00a0\u00a0 int x, y;\r\n\u00a0\u00a0\u00a0 if (n &lt; 2)\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 return n;\r\n\u00a0\u00a0\u00a0 else {\r\n#pragma omp task shared(x)\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 x = Fibonacci(n - 1);\r\n#pragma omp task shared(y)\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 y = Fibonacci(n - 2);\r\n#pragma omp taskwait\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 return (x + y);\r\n\u00a0\u00a0\u00a0 }\r\n}\r\n\r\n#define MAX 41\r\nint main(int argc, char * argv[])\r\n{\r\n\u00a0\u00a0\u00a0 int FibNumber[MAX] = {0};\r\n\u00a0\u00a0\u00a0 struct timeval time_start, time_end;\r\n\r\n\u00a0\u00a0\u00a0 int i = 0;\r\n\r\n\u00a0\u00a0\u00a0 \/\/ omp \uad00\ub828 \ucd9c\ub825\r\n\u00a0\u00a0\u00a0 printf(\\\"Number of CPUs=%d\\n\\\", omp_get_num_procs());\r\n\u00a0\u00a0\u00a0 printf(\\\"Number of max threads=%d\\n\\\", omp_get_max_threads());\r\n\r\n\r\n\u00a0\u00a0\u00a0 gettimeofday(&amp;time_start, NULL);\r\n#pragma omp parallel\r\n\u00a0\u00a0\u00a0 {\r\n#pragma omp single private(i)\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 for(i = 1; i &lt; MAX; i++) {\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 FibNumber[i] = FibonacciTask(i);\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 }\r\n\u00a0\u00a0\u00a0 }\r\n\u00a0\u00a0\u00a0 gettimeofday(&amp;time_end, NULL);\r\n\r\n\u00a0\u00a0\u00a0 time_end.tv_usec = time_end.tv_usec-time_start.tv_usec;\r\n\u00a0\u00a0\u00a0 time_end.tv_sec = time_end.tv_sec-time_start.tv_sec;\r\n\u00a0\u00a0\u00a0 time_end.tv_usec += (time_end.tv_sec*1000000);\r\n\u00a0\u00a0\u00a0 printf(\\\"Time of Fibonacci with OpenMP : %lf sec\\n\\\", time_end.tv_usec \/ 1000000.0);\r\n\r\n\u00a0\u00a0\u00a0 for(i = 0; i &lt; MAX; i++)\r\n\u00a0\u00a0\u00a0 \u00a0\u00a0\u00a0 printf(\\\"%d \\\", FibNumber[i]);\r\n\r\n\u00a0\u00a0\u00a0 printf(\\\"\\n--------------------------------------\\n\\\");\r\n\r\n\u00a0\u00a0\u00a0 return 0;\r\n<\/pre>\n<p>Here is a Makefile example!<\/p>\n<pre>GCC = \/usr\/local\/arm\/ktoolchain-cortexa9-ver2.1-20110815\/bin\/arm-none-linux-gnueabi-gcc \r\n\r\n#Fibonacci: Fibonacci.c\r\n#\u00a0\u00a0\u00a0 $(GCC) -o Fibonacci $&lt; -lgomp -lpthread -fopenmp -lm -static \r\nFibonacci_omp: Fibonacci_omp.c\r\n\u00a0\u00a0\u00a0 $(GCC) -o Fibonacci_omp $&lt; -lgomp -lpthread -fopenmp -lm -static -O3\r\n<\/pre>\n<p>Please note the toolchain for OpenMP could be downloadable via in this link.<br \/>\n<a href=\"https:\/\/com.odroid.com\/sigong\/_admin\/blog\/%22http:\/\/www.kandroid.org\/board\/board.php?board=toolchain&amp;command=body&amp;no=15%22\" target=\"&quot;_blank&quot;\">http:\/\/www.kandroid.org\/board\/board.php?board=toolchain&amp;command=body&amp;no=15<\/a><\/p>\n<p>You also need to change the kernel option to activate dual-core all the time, refer Page16~17 of this document.<br \/>\n<a href=\"https:\/\/com.odroid.com\/sigong\/_admin\/blog\/nf_file_board\/nfile_board_view.php?keyword=&amp;tag=&amp;bid=96%22\" target=\"&quot;_blank&quot;\">http:\/\/com.odroid.com\/sigong\/nf_file_board\/nfile_board_view.php?keyword=&amp;tag=&amp;bid=96<\/a><\/p>\n<p>Test result !<br \/>\nWe could know the dual-core utilized calculation of Fibonacci is 1.6 times faster than single-core.<\/p>\n<pre>\r\nroot@android:\/system\/bin\r\n# .\/Fibonacci\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \r\nTime of Fibonacci with recursion : 7.862591 sec\r\n0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765\r\n10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269\r\n2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986\r\n102334155\r\n--------------------------------------\r\nroot@android:\/system\/bin\r\n# .\/Fibonacci_omp\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 \r\nNumber of CPUs=2\r\nNumber of max threads=2\r\nTime of Fibonacci with OpenMP : 4.878260 sec\r\n0 1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765\r\n10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269\r\n2178309 3524578 5702887 9227465 14930352 24157817 39088169 63245986\r\n102334155\r\n--------------------------------------<\/pre>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>An example of 40 pieces of Fibonacci numbers(sequences). If you want to know about Fibonacci sequences, refer this link. http:\/\/en.wikipedia.org\/wiki\/Fibonacci_number 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765 10946 17711 28657 46368 75025 121393 196418 317811 514229 832040 1346269 2178309 3524578 5702887 9227465 14930352 [&#8230;]\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[18463],"tags":[20866,20904,20870],"class_list":["post-11891","post","type-post","status-publish","format-standard","hentry","category-blog","tag-odroid-a","tag-odroid-a4","tag-odroid-pc"],"_links":{"self":[{"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/posts\/11891","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/comments?post=11891"}],"version-history":[{"count":1,"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/posts\/11891\/revisions"}],"predecessor-version":[{"id":11892,"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/posts\/11891\/revisions\/11892"}],"wp:attachment":[{"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/media?parent=11891"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/categories?post=11891"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hardkernel.com\/ko\/wp-json\/wp\/v2\/tags?post=11891"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}