买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:深圳市华普微电子股份有限公司;无锡泽太微电子有限公司
摘要:本发明属于无线通信技术领域,具体涉及一种最小栈的硬件实现方法,用环形缓冲区维护数据,这样PUSH、POP只需维护栈顶H指针,ERASE只需维护栈尾T指针,除ERASE操作需移动部分元素外,其余操作不需要移动栈内所有元素,简便易实现。最小栈要求第一优先级为数据从小到大顺序,第二优先级为栈顺序,这个顺序规则自动维护,无需用户干预,维护过程中不影响用户操作,每个操作后,最多耗时3个周期,栈顶元素就能保证为栈中最小元素,这个时长与栈深度无关,延时小,以较低的延时和较小的电路面积实现最小栈的栈内元素顺序的维护,支持入栈、出栈、删除任意元素的操作。
主权项:1.一种最小栈的硬件实现方法,其特征在于,包括:a构建一环形缓冲区,所述环形缓冲区包含N个逻辑连接的存储单元,N为预设的偶数值,每个存储单元具有唯一编号,编号范围为0至N-1;b设定头指针H和尾指针T,所述头指针H用于标识栈顶元素所在位置,所述尾指针T指向栈底元素右侧的下一个位置;c将系统时钟周期划分为相间的奇数周期和偶数周期;d在偶数周期,按照0,1,2,3,…,N-2,N-1的元素对进行比较,当元素对内第一元素大于第二元素时,交换元素对内两元素的位置;e在奇数周期,按照1,2,3,4,…,N-1,0的元素对进行比较,当元素对内第一元素大于第二元素时,交换元素对内两元素的位置;f配置一数据缓冲区控制状态机,所述状态机具有IDLE、PEND、EXEC三种状态,其中IDLE状态接收用户指令,根据头指针H的位置和当前时钟周期类型确定是否进入PEND状态等待一个周期,或者直接进入EXEC状态执行数据写入或删除操作;EXEC状态持续一个周期后返回IDLE状态;g接收用户输入的PUSH、POP、ERASE指令:h当栈深度D等于N-1时判定栈满,此时H等于T-1;当D等于0时判定栈空,此时H与T重合;i在比较交换过程中,头指针H不与其左侧元素交换,尾指针T前一位置不与其右侧元素交换;j在执行删除操作时,对E至T之间的元素执行左移操作,而非交换操作,确保左移操作优先于交换操作。
全文数据:
权利要求:
百度查询: 深圳市华普微电子股份有限公司 无锡泽太微电子有限公司 一种最小栈的硬件实现方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。