公司动态

数据压缩算法:对于程序员来说,这项新技术特别实用|太阳集团游戏网站

2024-11-13 阅读次数:

本文摘要:会议上公开发表的一篇论文中,MIT的研究人员叙述了第一种“横跨存储层次传输对象”的技术。

会议上公开发表的一篇论文中,MIT的研究人员叙述了第一种“横跨存储层次传输对象”的技术。这种技术可以减少内存使用率,同时也可以提升性能和效率。研究人员用改良后的Java虚拟机做到了实验,结果表明,与传统传输方法比起,这种新技术可以多传输两倍的数据,还增加了一半的内存使用率。CSAIL的研究生Po-An Tsai是这篇论文的第一作者,她回应,“我们企图明确提出一种新的存储层次结构,需要展开对象传输,因为大部分现代编程语言都是以对象的形式管理数据的。

”年出版者Daniel Sanchez是计算机科学和电子工程专业的教授,同时也是CSAIL的研究员,他补足道,“所有计算机系统都将从这项新技术中获益,程序的运营将显得更加慢,因为仍然受限于内存比特率。”由于Java、Python和Go这些现代编程语言以对象的形式管理数据,所以对于程序员来说,这项新技术尤其简单。

在旋即的将来,我们就不会看见设备享有更慢的速度,或者能在刚好运营更加多应用程序。不存在局限传统的结构以块的形式将数据存储到内存存储器(Cache)中,最近访谈的块会下降到这里(上图黄色层),虽然这里空间小,但访问速度慢。而旧块则不会上升,最后返回主存(上图蓝色层)中。

虽然这种数据之间的调动十分灵活性,但成本也不较低。在数据调动的过程中,如果目标数据仍然Cache中,Cache就要采访主存,并大范围搜寻数据的地址。

进右图右图,Cache采访主存并回到的时间约是100~300个周期。耗时过于宽,不存在局限性。

推陈出新Sanchez找到了传统模式的局限性,他思维着,“既然现代编程语言中数据管理的单位是对象,那我们为什么不建一个处置对象的存储层次结构呢?”于是,研究人员在之前的传统存储层次结构上展开改良,便于必要处置对象。1.Hotpad/pad在去年10月公开发表的一篇论文中,研究人员详尽讲解了一个取名为Hotpad的系统,可以用来存储对象。

由于这个系统的各个层次之间关系密切,也可称作pad。这整个结构基于一个芯片存储器,效率高且不必须展开简单的搜寻,因为程序可以必要提到整个pad所有对象的方位。新的分配的,或最近提到的对象,以及它们指向的对象,都逗留在速度最慢的层次,以便快速访问。

当这个层被填充时,系统就不会开始“筛查”。筛查的过程不会保有最近提到的对象,但较旧的对象不会被下放在较快的层,除此之外,系统还不会移除仍然简单的对象,以获释空间。随后,每个对象的指针都会改版,指向新的对象的方位。

通过这种方式,程序采访对象的成本比通过内存层来搜寻要较低得多。2.Zippad研究人员还设计了一种取名为Zippad的技术,利用Hotpad系统来传输对象。当对象第一次在较慢的层次启动时,它们不会被可执行文件,但当它们被劳改时又不会被传输。

另一方面,横跨级别的所有对象都指向那些传输的对象,这使得它们很更容易完全恢复到更加慢的级别,并且比传统技术下存储得更加灵活。3.基础对象与以前的技术比起,这种新技术还获取了更加多的压缩机不会,因为以前的技术仅限于在相同大小的块中查询校验。首先,该算法不会挑选几个具备代表性的对象作为基础对象。然后,只要有新的对象重新加入,算法就不会对比基础对象和新的对象,然后把它们的之间有所不同的数据存储一起。

卡耐基梅隆大学电子和计算机工程助教Brandon Lucia十分赞许这个新技术,因为它利用编程语言的特性,更佳地展开传输工作。他说道:“这项工作的有意思之处在于,它利用对象的抽象性让内存传输更加有效地,从而使系统更加慢、更加高效,具备新的计算机体系结构特性。”(公众号:)录:本文编译器自 MIT CSAIL,部分内容来自网络,由统合版权文章,予以许可禁令刊登。

下文闻刊登须知。


本文关键词:太阳集团游戏网站

本文来源:太阳集团游戏网站-www.kingairlandinggearoverhaul.com