Skip to main content
SpringerLink
Log in

Parallel design and implementation of Jacobi iterative algorithm based on ternary optical computer

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

The Jacobi iterative algorithm has the characteristic of low computational load, and multiple components of the solution can be solved independently. This paper applies these characteristics to the ternary optical computer, which can be used for parallel optimization because it has a large number of data bits and reconfigurable processor bits. Therefore, a new parallel design scheme is constructed to solve the problem of slow efficiency in solving large linear equations. And the elaborate experiment is used to verify. The experimental method is to simulate the calculation on the ternary optical computer experimental platform. Then, the resource consumption is numerically calculated and summarized to measure the feasibility of the parallel design. Eventually, the results show that the parallel design has obvious advantages in computing speed. The Jacobi iterative algorithm is optimized in parallel on ternary optical processor for the first time. There are two parallel highlights of the scheme. First, the n components are calculated in full parallel. Second, the modified signed-digit (MSD) multiplier based on the minimum module and one-step MSD adder are used to calculate each component to eliminate the impact of large amount of data on calculation time. The research provides a new method for fast solution of large linear equations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Basturk A, Akay R (2012) Parallel implementation of synchronous type artificial bee colony algorithm for global optimization. J Optimiz Theory Appl 155:1095–1104

    Article  MathSciNet  Google Scholar 

  2. ozban AY (2004) Improved convergence criteria for Jacobi and Gauss-Seidel iterations. Appl Math Comput 152:693–700

    MathSciNet  MATH  Google Scholar 

  3. Aliyu MDS (2020) Approximate iterative solutions of Hamilton-Jacobi equations for nonlinear systems. IFAC J Syst Control 14:100–116

    MathSciNet  Google Scholar 

  4. Lee Y (2017) Decision-aided Jacobi iteration for signal detection in massive MIMO systems. Electron Lett 53(23):1552–1554

    Article  Google Scholar 

  5. Hadjidimos A, Tzoumas M (2015) On the solution of the linear complementarity problem by the generalized accelerated overrelaxation iterative method. J Optimiz Theory Appl 165:545–562

    Article  MathSciNet  Google Scholar 

  6. Li W, Pardalos PM, Han CG (1992) Gauss-seidel method for least-distance problems. J Optimiz Theory Appl 75:487–500

    Article  MathSciNet  Google Scholar 

  7. Ying Z (2020) Electronic-photonic arithmetic logic unit for high-speed computing. Nat Commun 11:1–9

    Article  Google Scholar 

  8. Chow E, Anzt H, Scott J, Dongarra J (2018) Using Jacobi iterations and blocking for solving sparse triangular systems in incomplete factorization preconditioning. J Parallel Distrib Comput 119:219–230

    Article  Google Scholar 

  9. Pratapa PP, Suryanarayana P, Pask JE (2016) Anderson acceleration of the Jacobi iterative method: an efficient alternative to Krylov methods for large, sparse linear systems. J Comput Phys 306:43–54

    Article  MathSciNet  Google Scholar 

  10. Jia Z, Yan J, Leung JYT, Li K, Chen H (2019) Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities. J Appl Soft Comput 75:548–561

    Article  Google Scholar 

  11. Li S, Jiang J, Wang Z, Zhang H (2019) Basic theory and key technology of programming platform of ternary optical computer. Optik (Stuttg) 178:327–336

    Article  Google Scholar 

  12. Yi J, Huacan H, Yangtian L (2005) Ternary optical computer architecture. Phys Scr T118:98

    Article  Google Scholar 

  13. Li S, Li W, Zhang H, Wang Z (2019) Research and implementation of parallel artificial bee colony algorithm based on ternary optical computer. Automatika 60:422–431

    Google Scholar 

  14. Shen YF, Pan L (2014) Principle of a one-step MSD adder for a ternary optical computer. Sci China Inf 57:1–10

    Google Scholar 

  15. Song K, Yan LP (2017) Control mechanism of double-rotator-structure ternary optical computer. Opt Commun 387:338–349

    Article  Google Scholar 

  16. Yan J, Jin Y, Zuo K (2008) Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Sci China Ser F: Inf Sci 51(10):1415–1426

    MathSciNet  MATH  Google Scholar 

  17. Song K, Chen G, Jin QQ, Yan LP, Zhang Y (2019) Design of MSD multiplier for ternary optical computer processor based on minimum module. Opt Commun 448:33–42

    Article  Google Scholar 

  18. Avizienis A (1961) Signed-digit numbe representations for fast parallel arithmetic. IRE Trans Electron Comput 3:389–400

    Article  MathSciNet  Google Scholar 

  19. Jiang JB, Chen XL, Ouyang S (2016) Hardware implementation of converting ternary optical computer MSD into standard binary data. J Nanjing Univ Sci Technol 40:278–284

    Google Scholar 

  20. Li M (2015) Multi-digit MSD multiplication algorithm on ternary optical computer andoperation analysis. J Xian Univ Technol 35:1020–1025

    Google Scholar 

  21. Peng J, Shen R, Jin Y, Shen Y, Luo S (2014) Design and implementation of Modified Signed-Digit Adder. IEEE Trans Comput 63:1134–1143

    Article  MathSciNet  Google Scholar 

  22. Qin X, Yan Z, He G (2016) A near-optimal detection scheme based on joint steepest descent and Jacobi method for uplink massive MIMO systems. IEEE Commun Lett 20:276–279

    Article  Google Scholar 

  23. Hussain MM, Fujimoto N (2020) GPU-based parallel multi-objective particle swarm optimization for large swarms and high dimensional problems. Parallel Comput 92:102589

    Article  MathSciNet  Google Scholar 

  24. Cheik Ahamed AK, Magoules F (2017) Efficient implementation of Jacobi iterative method for large sparse linear systems on graphic processing units. J Supercomput 73:3411–3432

    Article  Google Scholar 

  25. Zhang CY, Luo S, Xu Z (2015) On parallel multisplitting block iterative methods for linear systems arising in the numerical solution of Euler equations. J Comput Appl Math 279:249–260

    Article  MathSciNet  Google Scholar 

  26. Mehne HH, Mirjalili S (2018) A parallel numerical method for solving optimal control problems based on whale optimization algorithm. Knowledge-Based Syst 151:114–123

    Article  Google Scholar 

  27. Peng JJ, Fu YY, Zhang XF, Kong S, Wei XY (2018) Implementation of DFT application on ternary optical computer. Opt Commun 410:424–430

    Article  Google Scholar 

  28. Li S, Jin Y, Liu YJ, Zhou SQ (2018) Initial SZG file generation software for ternary optical computer. J Shanghai Univ 24:181–191

    Google Scholar 

  29. Xu Q, Jin Y, Shen YF, Li WM, Han YX (2016) MSD iterative division algorithm and implementation technology of ternary optical computer. Sci Sin Inform 46:539–550

    Article  Google Scholar 

  30. Wang X, Zhang S, Gao S, Zhang M, Zhang J, Wang X, Xu Z (2020) Response time of a ternary optical computer that is based on queuing systems. J Supercomput 76:6238–6257

    Article  Google Scholar 

  31. Jun-Feng W, Gang-Yi D, Yi-Ou W, Yu-Gang L, Fu-Quan Z (2021) Parallel optimization of the ray-tracing algorithm based on the HPM model. J Supercomput 77:10307–10332

    Article  Google Scholar 

  32. Zhang S, Peng J, Shen Y, Wang X (2018) Programming model and implementation mechanism for ternary optical computer. Opt Commun 428:26–34

    Article  Google Scholar 

  33. Shen Z, Wu L, Yan J (2013) The reconfigurable module of ternary optical computer. Optik 124(13):1415–1419

    Article  Google Scholar 

  34. Song K, Yan LP (2015) Reconfigurable ternary optical processor based on row operation unit. Opt Commun 350:6–12

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Engineering, East China Jiao Tong University, Shuanggang Road, Nanchang, 330013, China

    Kai Song, Wen Li & Boyang Zhang

  2. Software School, East China Jiao Tong University, Shuanggang Road, Nanchang, 330013, China

    Liping Yan

  3. School of Computer and Information Engineering, Fuyang Normal University, West Qinghe Road, Fuyang, 236037, China

    Xianchao Wang

Authors
  1. Kai Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Boyang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liping Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xianchao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai Song.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Song, K., Li, W., Zhang, B. et al. Parallel design and implementation of Jacobi iterative algorithm based on ternary optical computer. J Supercomput 78, 14965–14990 (2022). https://doi.org/10.1007/s11227-022-04471-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04471-x

Keywords

Search

Navigation