RISC-based simulation of longest common subsequence algorithm in MIPS64 simulator
College of Computer Studies
IEEE Region 10 Annual International Conference, Proceedings/TENCON
The longest common subsequence (LCS) is an essential technique in the sequence alignment. By deleting zero or more symbols, it determines one of the longest subsequences in a sequence. This paper described a simulation of the algorithm using the EduMIPS64 and MIPSers simulators where the latter implements the most recent developments of MIPS64 instruction sets. The method applied to solve the LCS in this study was the first known solution invented by Wagner and Fischer. The authors programmed the LCS on a RISC architecture and evaluated the results of the test cases by observing the number of clock cycles performed through the simulators. Results show that the MIPSers executed the least number of clock cycles compared to the EduMIPS64 simulator. © 2018 IEEE.
Digitial Object Identifier (DOI)
Gara, G. P., Pacot, M. B., & Uy, R. T. (2019). RISC-based simulation of longest common subsequence algorithm in MIPS64 simulator. IEEE Region 10 Annual International Conference, Proceedings/TENCON, 2018-October, 811-814. https://doi.org/10.1109/TENCON.2018.8650369
Reduced instruction set computers