存取时间??

lelexy 2008-03-31 03:43:49

存储同样数目数据的二维数组与一维数组,存取时间差多少?如1000个数据,哪位大侠知道啊?多谢

...全文

75 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

hoohag 2008-04-03

打赏
举报

回复

这个要看你的程序是怎么写的了, 在P4上面, 一共有6个执行单元, 有两个UV流水线, 你应量要并行地使用它们. 对于1000的数组, 最好的方法是做一个125的循环, 每次循环里面处理8个元素,个人感觉这样会比较好. 如果循环内部代码复杂, 至少也要做500次循环, 每次循环里面操作2次.

lelexy 2008-04-03

打赏
举报

回复

hoohag,是二维的快还是一维的快?多谢

hoohag 2008-03-31

打赏
举报

回复

看二维中两个维是怎么分布的, 主要和CPU流水线操作和高速缓存的利用有关

1、随机存取就是直接存取，可以通过下标直接访问到元素的位置，与存储位置无关，时间复杂度永远为O(1)，例如数组。存取第N个数据时，不需要访问前（N-1）个数据，直接就可以对第N个数据操作（array）。 2、非随机...

常见的刷新方法有三种：集中式、分散式、异步式集中式：在最大刷新间隔时间内，集中安排一段时间进行刷新，存在CPU访问死时间。分散式：在每个读/写周期之后插入一个刷新周期，无CPU访存时间。异步式：是集中式和...

存取时间，指的是CPU读或写内存内数据的过程时间。以读取为例，从CPU发出指令给内存时，便会要求内存取用特定地址的数据，内存响应CPU后便会将CPU所需要的数据送给CPU，一直到CPU收到数据为止，便成为一个读取的流程...

平均存取时间 = 寻道时间 + 旋转延迟时间（磁头定位到所在扇区的时间）+ 传输时间平均寻道时间与平均旋转延迟时间之和称为平均存取时间（average access time）扇区磁盘上的每个磁道被等分为若干个弧段，这些弧段...

关于I/O系统平均存取时间 先来看22考研王道书籍对平均存取时间的一些介绍平均存取时间：平均存取时间由寻道时间(磁盘移动到目的磁道的时间)、旋转延迟时间(磁头定位到要读写扇区的时间)和传输时间(传输数据所花费...

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章