트레이스 트리

Trace tree

추적 트리는 프로그래밍 코드의 런타임 컴파일에서 사용되는 데이터 구조다.추적 트리는 코드 실행 중에 추적을 사용하여 컴파일하기 전에 핫 스팟을 찾는 JIT 컴파일을 추적하는 데 사용된다.핫스팟을 다시 입력하면 컴파일된 코드가 대신 실행된다.실행된 각 문장은 다른 함수 호출 내부를 포함하여 추적되며 전체 실행 경로가 컴파일된다.이것은 개별적인 기능을 종합하는 것과는 다르다.일부 함수 호출 오버헤드 제거를 포함하여 더 나은 컴파일러 최적화를 위해 더 많은 정보를 얻을 수 있다.컴파일된 코드가 컴파일된 컨텍스트 밖에서 코드를 호출할 때마다 인터프리터를 호출하여 계속한다.

참조

  • Bala, Vasanth; Duesterwald, Evelyn; Banerjia, Sanjeev (June 1999), Transparent Dynamic Optimization: The Design and Implementation of Dynamo, retrieved 2020-12-18
  • Gal, Andreas; Franz, Michael (November 2006), Incremental Dynamic Code Generation with Trace Trees (PDF), CiteSeerX 10.1.1.113.557, S2CID 9352256, retrieved 2020-12-18
  • Gal, Andreas; Bebenita, Michael; Chang, Mason; Franz, Michael (October 2007), Making the Compilation “Pipeline” Explicit: Dynamic Compilation Using Trace Tree Serialization, CiteSeerX 10.1.1.85.2412, S2CID 14848180, retrieved 2020-12-18
  • Double, Chris (February 2008), Quick Introduction to Tamarin Tracing, retrieved 2020-12-18
  • Chang, Mason (January 12, 2009), The Difference Between Extended Basic Blocks and Traces, archived from the original on 2020-01-29
  • Bolz, Carl Friedrich (March 2, 2009), PyPy Blog: Applying a Tracing JIT to an Interpreter, retrieved 2020-12-18