RISC-Based Simulation of Longest Common Subsequence Algorithm in MIPS64 Simulators

Glenn Paul P. Gara, Mark Phil B. Pacot & Roger Luis T. Uy
2018 IEEE Region 10 Conference (TENCON 2018)

Abstract

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.

Download PDF

BibTeX

@inproceedings{gara2018_riscbased,
  title         = {RISC-Based Simulation of Longest Common Subsequence Algorithm in MIPS64 Simulators},
  author        = {Gara, Glenn Paul P. and Pacot, Mark Phil B. and Uy, Roger Luis T.},
  booktitle     = {TENCON 2018 - 2018 IEEE Region 10 Conference},
  year          = {2018},
  location      = {Jeju Island, South Korea},
  doi           = {10.1109/TENCON.2018.8650369},
  organization  = {IEEE}
}

Cite

G. P. P. Gara, M. P. B. Pacot and R. L. T. Uy, "RISC-Based Simulation of Longest Common Subsequence Algorithm in MIPS64 Simulators," TENCON 2018 - 2018 IEEE Region 10 Conference, Jeju, Korea (South), 2018, pp. 0811-0814, doi: 10.1109/TENCON.2018.8650369.