본 발명은 레지스터 리네이밍 방법을 사용하는 비순차적 명령어 이슈 컴퓨터 시스템을 개시한다.이 시스템은 순차적 상태를 나타내는 물리적 레지스터와 미리보기 상태를 나타내는 물리적 레지스터들 양자를 모든 논리적 레지스터들이 공유할 수 있도록 포함하고 있는 레지스터 파일, 레지스터 파일 내의 물리적 레지스터 중에서 어느 것들이 각각의 논리적 레지스터의 순차적 상태를 나타내는지를 가리키는 순차적 상태 지시기, 상기 레지스터 파일 내의 물리적 레지스터 중에서 어느 것들이 각각의 논리적 레지스터의 구조적 상태인 최신의 리네임 인스턴스를 나타내는지를 가리키는 리네임 상태 지시기, 레지스터 파일 내의 물리적 레지스터 중에서 어느 것들이 논리적 레지스터들에 할당되고, 어느 것들이 프리해서 새로운 물리적 레지스터의 할당에 사용될 수 있는지를 알려주는 물리적 레지스터 할당 지시기 및 미리보기 상태의 물리적 레지스터 주소 값들을 선입선출 형식으로 보유하고 있는 리오더 버퍼를 포함하여, 비순차적으로 명령어들을 이슈하고 수행할 경우의 레지스터 리네이밍 및 순차적 상태의 추적을 관리하는 시스템의 성능을 향상시킨다. 그리고 본 발명에서는, 이 방법을 비순차적 동시 다중 스레딩 컴퓨터 시스템에도 효과적으로 적용시켜서 시스템의 성능을 향상시킨다.