PROGRAMMABLE RE-ORDER BUFFER FOR DECOMPRESSION

An example described herein relates to a decompression engine capable of requesting that the compressed data be transferred over a memory bus. In some cases, the memory bus has the necessary width for a number of data transfers to transfer the requested data. When the requested data is required to provided sequentially to the decompression engine, a reorder buffer is used to store entries. When a line head entry is received, the entry is provided to the decompression engine. When the last entry in a group of one or more entries is received, all entries in the group are presented sequentially to the decompression engine. In some examples, the decompression engine borrows memory resources allocated for use by other memory clients, thereby expanding the size of the available reorder buffer. For example, the memory client having the excess capacity and the lowest growth rate is selected to borrow the memory resources. 본 명세서에 설명된 예는 압축된 데이터가 메모리 버스를 통해 전송되도록 요청할 수 있는 압축 해제 엔진에 관한 것이다. 경우에 따라, 메모리 버스는 요청된 데이터를 전송하기 위해 다수의 데이터 전송에 필요한 폭을 갖는다. 요청된 데이터가 압축 해제 엔진에 순차적으로 제공되어야 하는 경우, 재정렬 버퍼가 사용되어 엔트리를 저장할 수 있다. 라인 헤드 엔트리가 수신되면 그 엔트리는 압축 해제 엔진에 제공될 수 있다. 하나 이상의 엔트리의 그룹의 마지막 엔트리가 수신되면 그룹 내의 모든 엔트리가 압축 해제 엔진에 순차적으로 제시된다. 일부 예에서, 압축 해제 엔진은 다른 메모리 클라이언트에 의한 사용을 위해 할당된 메모리 리소스를 차용하여 이용 가능한 재정렬 버퍼의 크기를 확장할 수 있다. 예를 들어, 메모리 리소스의 차용을 위해, 초과 용량 및 최저 증가율을 갖는 메모리 클라이언트가 선택될 수 있다.