• 제목/요약/키워드: 이차원 팩킹

검색결과 1건 처리시간 0.014초

이차원 팩킹 알고리즘의 이론적 성능 분석과 병렬화 (Theoretical Performance Bounds and Parallelization of a Two-Dimensional Packing Algorithm)

  • 황인재;홍동권
    • 정보처리학회논문지A
    • /
    • 제10A권1호
    • /
    • pp.43-48
    • /
    • 2003

  • 이차원 팩킹 알고리즘은 메쉬 멀티프로세서 시스템을 분할 및 할당하는데 유용하게 활용될 수 있다. 기존연구에서 TP 휴리스틱 알고리즘이라 불리는 효율적인 팩킹 알고리즘을 개발하였으며 팩킹 결과가 어떻게 메쉬 멀티프로세서 시스템을 분할 및 할당하는데 활용될 수 있는지 보여주었다. 본 논문에서는 TP 휴리스틱 알고리즘의 이론적인 성능분석결과를 제시한다. 또한 알고리즘을 병렬화하여 다수의 프로세서를 이용하여 수행되었을 때 보다 적은 수행시간을 소모하게 한다.

  • https://doi.org/10.3745/KIPSTA.2003.10A.1.043 인용 PDF KSCI