MIPS 어셈블리로 구현한 Traveling Salesman Problem 시뮬레이션

목차

Term Project Description

phase 1. modeling problem and Implementation using high level language (c)
phase 2. Manually Implement using MIPS assembly
phase 3. run MIPS assembly code and aseesment result

본문내용

Traveling Salesman Problem 문제를 모델링하여 구현에 필요한 모듈을 확인합니다.
먼저 고차원 언어인 C를 사용하여 이를 구현합니다. 결과를 확인한 뒤
C 코드를 로직컬한 블록 별로 MIPS 어셈블리로 구현을 하여 통합합니다.
이렇게 매뉴얼하게 번역한 MIPS 어셈블리 코드를 실행하여 결과를 확인하고
어셈블리 레벨에서 확인가능한 최적화를 해준 뒤 결과를 확인합니다.
이 결과들에 대하여 실행시간 및 결과 내용을 비교합니다.

키워드

MIPS,   Traveling Salesman Problem ,   시뮬레이션,   assembly