一种实现信元重排序的方法

摘要

本发明公开了一种实现信元重排序的方法及芯片，以解决现有技术中信元重排存在占用缓存较大的问题。本发明通过对信元及信元入队信息的分离，对其分别缓存；对信元入队信息排序，而对信元暂不排序；待信元入队信息排序后，再根据排序后的信元入队信息使信元入队。本方法及实现本方法所用芯片用于实现信元重排序，可以大大减少了信元缓存，同时避免了突发性的写共享缓存的操作，减小了对共享缓存的带宽要求。

主权项

1、一种实现信元重排序的方法，其特征在于包括以下步骤：A、将接收的信元写入共享缓存，将信元的入队信息写入重排序缓存；B、对重排序缓存中的信元的入队信息进行排序；C、依据排序后的入队信息将共享缓存中的信元送入队列。