メンバー

Profile

Muhammad Ridwan Apriansyah

 Email: ridwan[at]rio.gsic.titech.ac.jp

 

Research Interests

  • High Performance Computing
  • Parallel Computing

Work history

  • Software Engineer (Feb 2017 – May 2018)
    Wideboard, Indonesia
    Development of back-end system for secure messenger platform
  • Software Engineering Intern (Jan – Feb 2016)

    GDP Labs, Indonesia

    Development of back-end system for a reactive distributed web-crawler

Skills

C/C++, Java, Python, Javascript, MPI, Linux, OSX, NodeJS, Docker, Amazon Web Services, Competitive Programming

 

Researches

  1. Parallelization of modular exponentiations of polynomials

    Developed further the existing parallel modular exponentiation algorithm of Lara et al. [1] to solve modular exponentiations of polynomials in parallel. Also proposed two load-balancing methods and compared them to the existing one.
    The idea of the algorithm is to partition the binary representation of the exponent number into several blocks of bits. Then the exponentiation for each block, along with the necessary squarings, are computed simultaneously on different processors. In the end, results from all processors are combined to yield the final result. Load-balancing method is used to distribute the workloads evenly among the processors.
    We performed experiments on sample inputs with exponent numbers of length up to 2048-bits and base polynomial g(x) of degree 100 up to 200.

    We refer to the existing load-balancing method of [1] as “Load Balancing 1”. Our proposed methods are “Load Balancing 2” and “Load Balancing 3”.


[1]. P. Lara, F. Borges, R. Portugal, and N. Nedjah, “Parallel modular exponentiation using load balancing without precomputation,”
J.Comput. Syst. Sci., vol. 78, no. 2, pp. 575–582, Mar. 2012. [Online]. Available: http://dx.doi.org/10.1016/j.jcss.2011.07.002

Publications

  1. M. R. A. Budikafa and R. Pulungan, "Parallelization of modular exponentiations of polynomials," 2017 3rd International Conference on Science and Technology - Computer (ICST), Yogyakarta, 2017, pp. 116-121. doi: 10.1109/ICSTC.2017.8011863

Accomplishments

2016 Honourable Mention of ACM-ICPC Asia Jakarta Regional Contest
2016 Third Winner of Ideafuse: ACM-ICPC Multi Provincial Contest
2015 Honourable Mention of ACM-ICPC Asia Singapore Regional Contest
2015 First Winner of Ideafuse: ACM-ICPC Multi Provincial Contest
2014 Honourable Mention of ACM-ICPC Asia Jakarta Regional Contest

 

Scholorship

2018- MEXT Scholarship

 

Links

↑