-
公开(公告)号:CN101271594A
公开(公告)日:2008-09-24
申请号:CN200810057744.1
申请日:2008-02-14
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种图层叠加应用中计算相交对象的方法和装置。该方法包括:将由对象虚拟化成的线段的斜率进行量化规整;计算量化规整后的线段的规整最小外包矩形;用扫描线进行扫描,当扫描线遇到第一条线段的前端点时,将该线段的规整最小外包矩形加入扫描线状态表中;当扫描线遇到线段的后端点时,则将该线段的记录从扫描状态表中删除;当扫描线遇到下一条线段的前端点时,把所述下一条线段的规整最小外包矩形加入扫描线状态表中,并判断所述下一条线段的规整最小外包矩形与扫描线状态表中的线段的渐缩规整最小外包矩形是否相交,若相交,则把线段对加入到求交点候选集;反复执行上述步骤,直到扫描线遇到最后一条线段的后端点。
-
公开(公告)号:CN1237445C
公开(公告)日:2006-01-18
申请号:CN02157880.X
申请日:2002-12-20
Applicant: 中国科学院计算技术研究所
Abstract: 一种分布式文件系统快速路径解析的方法,包括1)首先构造一个全路径名解析的二进制模块;2)用计算机系统提供的向内部存储器核心空间装载二进制代码的指令将具有全路径解析功能的模块植入客户端计算机系统内部存储器的核心空间;3)用该模块中具有全路径名解析功能的函数替换原操作系统中的路径名解析函数,在全路径名解析函数中;4)对于提供全路径名解析的分布式文件系统,获取需要解析的文件的全路径名;5)分布式文件系统的客户端核心模块将路径解析请求和全路径名发给服务器进行处理;6)在分布式文件系统服务器端,相应地提供全路径名解析的函数,可以使用全路径名查找文件并返回结果。
-
公开(公告)号:CN1972215A
公开(公告)日:2007-05-30
申请号:CN200610164850.0
申请日:2006-12-06
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种远程内存共享系统,包括管理器和计算结点,还包括内存服务器;其中,在计算结点上安装有为远程内存共享系统提供并管理物理内存块的内存池驱动模块,带有内存池驱动模块的计算结点通过连接器连接到网络上,计算结点和内存服务器都通过网络与管理器连接;所有计算结点的内存池驱动模块为远程内存共享系统提供的物理内存和内存服务器所提供的内存组成一个内存池,内存池中的内存供各个计算结点中的应用共享;在计算结点上还包括提供内存映射的映射器和提供块设备的交换器。本发明还公开了一种远程内存共享实现方法。本发明可解决内存资源浪费的缺陷,并可兼顾存储类应用和计算类应用,还可同时应用于用户态应用和内核态应用。
-
-