基于调用图的可重配置器件上的程序映射方法

    公开(公告)号:CN101504614B

    公开(公告)日:2011-09-14

    申请号:CN200910096746.6

    申请日:2009-03-16

    Applicant: 浙江大学

    Abstract: 本发明公开了一种基于调用图的可重配置器件上的程序映射方法。结合可重配置器件联网系统的特点,将程序调用图上的各个函数映射到可重配置器件中,并将函数的调用转变为对可重配置器件模块的调用,以实现对应用程序的映射。本发明根据通信量信息对应用程序映射进行优化,有利于减少应用程序在各个可重配置器件之间的通信量,提高应用程序的运行效率;采取了高效的映射位置计算方式,提高映射的速度;可以对各种不同类型的应用程序进行映射,经过反复试验证明有很好的实用性。

    SQL指令的硬件实现方法
    2.
    发明公开

    公开(公告)号:CN101515294A

    公开(公告)日:2009-08-26

    申请号:CN200910097145.7

    申请日:2009-03-23

    Applicant: 浙江大学

    Abstract: 本发明公开了一种SQL指令的硬件实现方法。设计了一个SQL核来执行SQL指令,SQL核与通用处理器同时存在。所设计的专用核支持的指令集为create table,drop table,select,insert,update和delete六条指令,这六条指令的实现采用微指令的方式。本发明的SQL指令的硬件实现方法较之传统的软件方法的优点是具有更高的执行效率,这是因为SQL指令是经过定制优化,而且由专用电路实现。SQL核的另外一个特点在于能够在单个芯片上配置多个SQL核,增加并行性。

    片上硬件数据库的高速缓冲器支持实现方法

    公开(公告)号:CN101515295B

    公开(公告)日:2010-12-01

    申请号:CN200910097146.1

    申请日:2009-03-23

    Applicant: 浙江大学

    Abstract: 本发明公开了一种片上硬件数据库的高速缓冲器支持实现方法。在片上硬件数据库处理器核和内存之间增加了高速缓冲器和缓冲器控制器。高速缓冲器缓存数据库处理器核访问内存的数据和指令,它与数据库处理器核和内存相连接。缓冲器控制器是一个控制逻辑,它控制高速缓冲器和数据库处理器核、高速缓冲器和内存的数据交换,它接受数据库处理器核发出的内存存取信号,控制高速缓冲器缓存和数据库处理器核存取高速缓冲器中的数据。片上硬件数据库的高速缓冲器支持有利于改变硬件数据库处理器核与内存速率的不匹配,使得数据库处理器核的数据处理和对内存的数据存取能够并行进行,进而提高处理器核的吞吐量和处理效率,实现整个片上硬件数据库的性能提升。

    与调度性能直接相关的内存管理核的硬件化的方法

    公开(公告)号:CN101539869A

    公开(公告)日:2009-09-23

    申请号:CN200910097644.6

    申请日:2009-04-13

    Applicant: 浙江大学

    Abstract: 本发明公开了一种与调度性能直接相关的进程内存管理核的硬件化的方法。是通过将操作系统中与调度性能直接相关的进程内存管理,包括进程页表创建,删除,切换,虚拟地址映射,虚拟地址到物理地址的转换的功能交付给硬件来完成,降低了调度时进程切换时的开销,提高了进程切换时效率。本发明可以利用在操作系统的其他部件中。本发明实现了在硬件化的进程内存管理,降低了进程切换时的开销,提高了进程切换时效率,将原本由软件代码来实现的功能交付给硬件单元来完成,消除了操作系统的某一部分功能被恶意篡改的可能性,保证了处理的完全正确性和可靠性。

    基于数据流分析的单线程程序并行化的实现方法

    公开(公告)号:CN101515231A

    公开(公告)日:2009-08-26

    申请号:CN200910097147.6

    申请日:2009-03-23

    Applicant: 浙江大学

    Abstract: 本发明公开了一种基于数据流分析的单线程程序并行化的实现方法。本发明通过分析单线程程序中指令之间的数据依赖性,把单线程程序分解成多线程程序,单线程程序指令之间的依赖性有数据依赖和控制依赖两种,控制依赖是对控制条件值的依赖,是一种特殊的数据依赖。本发明在线程分解的过程中,同时考虑分解后线程通信代价和线程之间的平衡性。本发明的优势在于能够使单线程程序的不同部分并行执行,进而减短程序执行时间提高程序执行效率。单线程程序的并行化方法尤其适合当今的多核结构。

    基于调用图的可重配置器件上的程序映射方法

    公开(公告)号:CN101504614A

    公开(公告)日:2009-08-12

    申请号:CN200910096746.6

    申请日:2009-03-16

    Applicant: 浙江大学

    Abstract: 本发明公开了一种基于调用图的可重配置器件上的程序映射方法。结合可重配置器件联网系统的特点,将程序调用图上的各个函数映射到可重配置器件中,并将函数的调用转变为对可重配置器件模块的调用,以实现对应用程序的映射。本发明根据通信量信息对应用程序映射进行优化,有利于减少应用程序在各个可重配置器件之间的通信量,提高应用程序的运行效率;采取了高效的映射位置计算方式,提高映射的速度;可以对各种不同类型的应用程序进行映射,经过反复试验证明有很好的实用性。

    Cache的自适应插入策略的实现方法

    公开(公告)号:CN101520751B

    公开(公告)日:2012-01-04

    申请号:CN200910096958.4

    申请日:2009-03-26

    Applicant: 浙江大学

    Abstract: 本发明涉及基于存储器层次结构设计领域,旨在提供一种Cache的自适应插入策略的实现方法。该方法包括:Cache数据行的地址由标签位和偏移位组成,Cache的自适应插入采用组分配策略:根据Cache的空间大小,把Cache分成K个大小相同的Cache数据块,假设Cache有N个Cache组,每一个Cache数据块就有N/K个Cache组;每个Cache组赋予一个标识位,用于标识该Cache组发生Cache缺失时是采用最近最少使用插入策略,还是采用双峰插入策略。本发明能够有效的利用Cache空间,避免了在采用传统的最近最少使用插入策略时许多Cache行自从调入Cache之后没有被访问的现象;可以提高命中率,而且所需要的硬件开销小,可以降低代价。因此可以提高Cache的性能,最终可以改善计算机的性能。

    具备自适应路由能力的片上网络路由器及其实现方法

    公开(公告)号:CN101488922B

    公开(公告)日:2011-01-26

    申请号:CN200910095348.2

    申请日:2009-01-08

    Applicant: 浙江大学

    Abstract: 本发明涉及片上多处理器核间通信技术领域,旨在提供一种具备自适应路由能力的片上网络路由器及其实现方法,用于构建片上网络通信系统。该片上网络路由器,包括依次连接的输入流控制器、输入缓存器、路由仲裁器、输出控制器和输出流控制器;所述输入缓存器包括依次数据寄存器组和一个数据选择器,数据包指针与数据选择器相连。本发明通过采用改进的XY路由器,使得路由过程具备一定的自适应性,可以根据数据端口拥塞度,动态选择合适的数据端口,减少数据包的阻塞,提高网络的传输速度和吞吐量。采用模块化的设计方法,可以降低设计的复杂性,提高模块功能验证的效率。模块之间的接口设计,简化了模块设计,便于模块之间可以高效交互。

Patent Agency Ranking