DOI QR코드

DOI QR Code

Management Technique of Buffer Cache for Rendering Systems

렌더링 시스템을 위한 버퍼캐쉬 관리기법

  • 신동희 (이화여자대학교 컴퓨터공학과) ;
  • 반효경 (이화여자대학교 컴퓨터공학과)
  • Received : 2018.07.26
  • Accepted : 2018.10.05
  • Published : 2018.10.31

Abstract

In this paper, we found that buffer cache in general systems does not perform well in rendering software, and presented a new buffer cache management scheme that resolves this problem. To do so, we collected various file I/O traces of rending software and analyzed their characteristics. From this analysis, we observed that file I/Os in rendering consist of long loops, short loops, random accesses, and write-once accesses. Based on this observation, we presented a buffer cache management scheme that allocates cache space to each access types and manages them appropriately, thereby improving the buffer cache performances by 19% on average and up to 55%.

본 논문에서는 범용 시스템에서 널리 사용되는 버퍼캐쉬가 렌더링 소프트웨어 수행시 비효율적으로 동작한다는 것을 분석하고 이를 해결하는 렌더링 시스템용 버퍼캐쉬 관리 기법을 제안한다. 이를 위해 본 논문은 먼저 다양한 렌더링 파일 입출력 트레이스를 추출하여 렌더링의 고유한 입출력 패턴을 분석하였다. 그 결과 렌더링 파일 입출력은 주기가 긴 반복참조와 주기가 짧은 반복참조, 임의참조, 그리고 1회성 쓰기참조로 구성된다는 것을 발견하였다. 본 논문은 이러한 렌더링의 파일참조 특성을 고려하여 버퍼캐쉬 공간을 참조별로 할당하고 그에 맞는 관리 기법을 제안하여 기존 버퍼캐쉬 대비 평균 19%, 최대 55%의 성능을 개선시켰다.

Keywords

References

  1. H. Yoon and J. Park, "Non-photorealistic rendering of mixed contents of 3D models and video footage," Journal of KIIT, Vol.12, No.7, pp.199-206, 2014. DOI: http://10.14801/kiitr.2014.12.7.199
  2. J. Kim, "A study on the photorealism of digital architectural rendering images," Journal of the Korea Academia-Industrial cooperation Society (JKAIS), Vol. 19, No. 2, pp. 238-246, 2018. DOI: https://doi.org/10.5762/KAIS.2018.19.2.238
  3. D. Kim and H. Bahn, "Buffer cache management of smartphones exploiting write-only-once characteristics," The Journal of the Institute of Internet, Broadcasting and Communication (IIBC) Vol. 15, No. 6, pp.129-134, 2015. DOI: http://doi.org/10.7236/JIIBC.2015.15.6.129
  4. J. Kim et al., "A low-overhead high-performance unified buffer management scheme that exploits sequential and looping references," Proc. OSDI Conf., 2000.
  5. N. Megiddo and D. Modha, "ARC: a self-tuning, low overhead replacement cache," Proc. USENIX FAST Conf., Vol. 3, pp. 115-130, 2003.
  6. H. Lee and H. Bahn, "Characterizing virtual memory write references for efficient page replacement in NAND flash memory," Proc. IEEE MASCOTS Conf., pp. 1-10, 2009. DOI: https://doi.org/10.1109/mascot.2009.5366768
  7. T. Johnson and D. Shasha, "2Q: a low overhead high performance buffer management replacement algorithm," Proc. VLDB Conf., 1994.