VHDL을 이용한 0-1 Knapsack 프로세서의 설계

Design of the 0-1 Knapsack Processor using VHDL

  • 이재진 (충북대학교 컴퓨터공학과) ;
  • 송호정 (충북대학교 컴퓨터공학과) ;
  • 송기용 (충북대학교 컴퓨터공학과)
  • 발행 : 2000.08.01

초록

The 0-1 knapsack processor performing dynamic programming is designed and implemented on a programmable logic device. Three types of a processor, each with different behavioral models, are presented, and the operation of a processor of each type is verified with an instance of the 0-1 knapsack problem.

키워드