Android multi-threading program execution on single and multi-core CPUS with matrix multiplication

  • Authors

    • Amira B. Sallow Nawroz University
    2019-06-30
    https://doi.org/10.14419/ijet.v7i4.29340
  • Sequential Algorithm, Parallel Algorithm, CMP, Multi-Threading, Multicore, Speedup, Android.

  • Most problems involving complex computations can be solved by implementing them using Chip Multiprocessor (CMP) approach characterized by high speed, high performance for personal computers and mobile devices. In this paper Android multi-threading Program for matrix multiplication executed on single and multi-core CPUs. the use of this technology greatly reduced the time required to execute the code of the matrix multiplication for great size loads.

    The main goal of this paper is to compare the single-core technique with CMP approach to execute Android matrix multiplication Program on single and multi-core CPUs and see what limitations in single-core architecture triggered the transition to CMPs, and to know that the use of this technology greatly reduced the time required to execute code of matrix multiplication for great size loads. The results show that the parallel algorithm outperformed the sequential algorithm by an average of speedup equal to 5.2.

     

  • References

    1. [1] Omar Ahmed; and Amira Sallow, “Android Security: A Review,†Acad. J. Nawroz Univ., vol. 6, no. 3, pp. 135–140, 2017. https://doi.org/10.25007/ajnu.v6n3a99.

      [2] R. Gyorödi, D. Zmaranda, V. Georgian, and C. Gyorödi, “A Comparative Study between Applications Developed for Android and iOS,†Int. J. Adv. Comput. Sci. Appl., vol. 8, no. 11, pp. 176–182, 2017. https://doi.org/10.14569/IJACSA.2017.081123.

      [3] Anil Sethi; Himanshu Kushwah, “Multicore Processor Technology- Advantages and Challenges,†Int. J. Res. Eng. Technol., vol. 04, no. 09, pp. 87–89, 2015. https://doi.org/10.15623/ijret.2015.0409015.

      [4] B. Ahsan; O. Fatma; and Z. Mohamed, “Chip Multiprocessor: Challenges and Opportunities Bushra Ahsan ElectricalEngineering Department of Computer Science City University of New York Department of Computer Science School of Computers and Information,†pp. 54–65, 2008.

      [5] G. S. Guliani and R. Bagga, “Time sharing based multithreading approach to Quicksort,†3rd IEEE Int. Conf., pp. 3–10, 2017. https://doi.org/10.1109/CIACT.2017.7977314.

      [6] D. R. Rinku and M. Asha Rani, “Analysis of multi-threading time metric on single and multi-core CPUs with Matrix Multiplication,†Proc. 3rd IEEE Int. Conf. Adv. Electr. Electron. Information, Commun. Bioinformatics, AEEICB 2017, pp. 152–155, 2017. https://doi.org/10.1109/AEEICB.2017.7972402.

      [7] T. Singh, D. K. Srivastava, and A. Aggarwal, “A novel approach for CPU utilization on a multicore paradigm using parallel quicksort,†3rd IEEE Int. Conf., pp. 1–6, 2017. https://doi.org/10.1109/CIACT.2017.7977382.

      [8] A. Goransson, Efficient Android Threading: Asynchronous Processing Techniques for Android Applications, vol. 6, no. 2. 2014.

      [9] Hawkar Shaikha; and Amira Sallow, “Mobile Cloud Computing: A Review,†Acad. J. Nawroz Univ., vol. 6, no. 3, pp. 129–134, 2017. https://doi.org/10.25007/ajnu.v6n3a96.

      [10] Nvidia, “The Benefits of Multiple CPU Cores in Mobile Devices,†Nvidia White Pap., pp. 1–23, 2010.

      [11] S. R. M. Zeebaree, “Design and simulation of High-Speed Parallel / Sequential Simplified DES code breaking based on FPGA,†2019. https://doi.org/10.1109/ICOASE.2019.8723792.

  • Downloads

  • How to Cite

    B. Sallow, A. (2019). Android multi-threading program execution on single and multi-core CPUS with matrix multiplication. International Journal of Engineering & Technology, 7(4), 6603-6608. https://doi.org/10.14419/ijet.v7i4.29340