|
|
Journal of Zhejiang University SCIENCE C
ISSN 1869-1951(Print), 1869-196x(Online), Monthly
2014 Vol.15 No.5 P.321-400
Computer & Automation
PASS: a simple, efficient parallelism-aware solid state drive I/O scheduler
Hong-yan Li, Nai-xue Xiong, Ping Huang, Chao Gui
DOI: 10.1631/jzus.C1300258 Downloaded: 4276 Clicked: 8436 Cited: 0 Commented: 1(p.321-336) <Full Text><PPT> 2197
创新要点：利用SSD底层丰富的内部特征，指导上层软件的设计和实现更好协同性能。特别是，利用其内部丰富的并行性实现了一个简单、高效的固态硬盘I/O调度器作为Linux内核模块，可以替代块层的I/O调度器集成到内核中工作。其性能优于现有的I/O调度器，同时提高了SSD寿命。
方法提亮：将逻辑存储空间分成若干固定大小的区域，并以区域为调度单位轮流调度。每次发送请求时只向区域发送与其内部并行性相匹配的请求数量，避免发送过多请求，引起性能下降。并且，将读、写请求分开，避免相互干扰。
重要结论：针对固态盘内部丰富的并行性，优化设计块层I/O调度器PASS，有针对性地在内核I/O调度层进行优化，充分利用了固态盘内部并行操作单元之间和单元之内的并行性。基于多种工作负载的实验表明，PASS在性能上优于Linux内核中现有的四种I/O调度器。
关键词组：固态盘；I/O调度器；并行性
Wei Feng, Sui-li Feng, Yue-hua Ding, Xin Huang
DOI: 10.1631/jzus.C1300315 Downloaded: 3751 Clicked: 8612 Cited: 0 Commented: 0(p.337-350) <Full Text><PPT> 2287
创新要点：在信道存在相关性的前提下，基于瑞利衰落信道模型，利用瞬时信道状态信息和过时信道状态信息之间的条件概率密度函数，求得该条件下基于SINR模型的平均容量闭式解，研究了信道状态信息过时对联合信道分配、功率分配、拥塞控制的影响，通过考虑过时信道状态信息补偿了部分性能损失。
方法提亮：首次利用条件概率密度分布求得基于SINR模型的平均容量闭式解，并将这一方法运用到动态无线多跳网络资源分配，得到一个考虑过时信道状态信息的分布式资源分配方法。
重要结论：本文首次在动态无线多跳网络中考虑了过时CSI对跨层资源分配带来的影响，首次得到考虑过时CSI下的平均容量闭式解，并提出一种考虑过时CSI影响的联合拥塞控制、信道分配和功率控制的分布式算法。相比于集中式优化算法，分布式算法具有较低的计算复杂度，能够改进网络资源分配的合理性，提高网络总体效用，降低能耗。
关键词组：无线多跳网络；过时CSI；联合跨层资源分配；分布式算法
A blind watermarking algorithm for 3D mesh models based on vertex curvature
Yong-zhao Zhan, Yan-ting Li, Xin-yu Wang, Yi Qian
DOI: 10.1631/jzus.C1300306 Downloaded: 5330 Clicked: 9847 Cited: 17 Commented: 0(p.351-362) <Full Text><PPT> 2086
创新要点：在保持三维模型数字水印算法较高鲁棒性的前提下，结合均方根曲率波动值的理念，提出一个掩蔽性效果较好的三维模型盲水印算法。本文算法是个实用的算法，不仅能为三维模型的版权保护提供有效的数字认证，而且能较大程度地提高3D模型的保真性。
方法提亮：以三维网格模型的顶点均方根曲率这个局部特征作为嵌入基元，采用局部窗口方法计算波动值并确定顶点调制的程度，同时结合排序、单位化和分块等操作的灵活应用，形成本文提出的盲水印算法。该算法有效地提高了水印嵌入后的视觉掩蔽效果，更好地保持了水印算法的鲁棒性。
重要结论：本文针对保持算法较高鲁棒性同时提高三维模型水印嵌入的视觉掩蔽效果问题，结合均方根曲率和局部窗口的理念，提出一种三维网格模型的盲水印算法。对比实验表明，该算法对三维模型嵌入的水印信息具有较好的掩蔽性，并且能够有效抵抗顶点重排、旋转、平移、均匀缩放、噪声、光顺、量化、简化攻击等常见的三维模型水印攻击。
关键词组：三维网格模型；视觉掩蔽；均方根曲率；盲水印；抵抗攻击
FICA: fuzzy imperialist competitive algorithm
Saeid Arish, Ali Amiri, Khadije Noori
DOI: 10.1631/jzus.C1300088 Downloaded: 3736 Clicked: 7366 Cited: 6 Commented: 0(p.363-371) <Full Text>
A vehicle re-identification algorithm based on multi-sensor correlation
Yin Tian, Hong-hui Dong, Li-min Jia, Si-yu Li
DOI: 10.1631/jzus.C1300291 Downloaded: 4010 Clicked: 9432 Cited: 2 Commented: 0(p.372-382) <Full Text><PPT> 2035
创新要点：本文介绍一种基于多节点的车型识别感知网络，通过对该网络组成成员的相关关系的分析，给出感知网络内各节点的时空关系模型，结合对实际工程使用中出现的误判断错误集的分类与纠偏，提供一种可靠的车型识别算法。
方法提亮：用于车型重识别的时空关联算法具有如下三个特点：一、有效提高现有算法车型识别的准确率（如表3中大型车辆的识别准确率对比）；二、能够准确辨识车辆停留在传感器节点上造成的错误；三、能避免传统检测方法中分由于两个小型车间距过小而识别为一个大车的错误。
重要结论：本文提出一种利用多传感器检测信号的相关关系对车型进行重识别的方法，能够为现有车型识别提供更加准确的输入参数，进而提高车型识别准确率。理论与实践证实，该方法利用多传感器对同一车辆进行多次识别，减小车型识别中因车距、车速、环境噪声等干扰造成的误差，可以有效解决现有识别算法中无法处理的错误，如车辆停留、两车粘滞等。
关键词组：车型分类；重识别；地磁传感器网络；相关关系；交叉匹配
A micro-machined thin film electro-acoustic biosensor for detection of pesticide residuals
Jing-jing Wang, Wei-hui Liu, Da Chen, Yan Xu, Lu-yin Zhang
DOI: 10.1631/jzus.C1300289 Downloaded: 5030 Clicked: 10326 Cited: 6 Commented: 0(p.383-389) <Full Text><PPT> 2401
创新要点：将ZnO压电薄膜作为产生GHz频段体声波谐振的功能层，通过设计激励电极，实现了在水中具有高Q值和高灵敏度的剪切波模式质量敏感换能器。在器件表面组装具有特异敏感性的生物抗体，实现对待测物质的生物识别；采用基于竞争性免疫反应的检测方法，达到对典型农药2×10−10 M的检测极限。
器件特色：基于薄膜电声谐振器的生物传感器，采用标准硅基半导体工艺进行制造，能够容易地实现大规模阵列和集成化。由于压电薄膜的谐振频率高，质量灵敏性比传统石英晶体高2个数量级。器件采用横向激励的剪切波模式谐振，在反应液中的Q值达到470，为生物免疫反应的在线检测提供了高性能的质量敏感平台。器件以生物免疫分子作为特异性吸附的功能层，采用竞争性反应吸附检测方法，解决了质量敏感的选择性问题。
重要结论：本文结合薄膜体声波电声谐振器的高质量敏感性和生物免疫反应的特异性，实现了一种高性能的农药残留生物传感器。该传感器灵敏度与传统检测方法相当，具有毫米量级器件尺寸，操作方法简单，并能够在线检测，有望成为目前复杂光学检测系统和电化学系统的替代技术。
关键词组：生物传感器；电声谐振器；农药残留；免疫反应
Electronic Engineering
SVM based layout retargeting for fast and regularized inverse lithography
Kai-sheng Luo, Zheng Shi, Xiao-lang Yan, Zhen Geng
DOI: 10.1631/jzus.C1300357 Downloaded: 3723 Clicked: 8834 Cited: 5 Commented: 0(p.390-400) <Full Text><PPT> 2380
创新要点：与传统版图重定向方法不同，本文提出的版图重定向方法使用了与反向光刻匹配的基于点的版图预偏移机制，试图通过改变版图上每个点的值，得到与最终优化版图接近的重定向版图。由于掩模上的点只有0和1两种取值，对版图上点的值进行优化等同于对版图上的点进行分类；使用支持向量机实现此功能。
方法提亮：针对反向光刻技术，首次提出一种版图重定向方法，通过对传统反向光刻优化方法得到的优化结果进行学习，得到支持向量机模型。使用这些模型，对需要进行重定向的版图上的每个点，根据他们的环境进行分类。
重要结论：在不增加优化版图复杂度的条件下，我们提出的版图重定向方法可以得到十分接近最终优化版图的重定向版图，同时减少70.8%的反向光刻优化所需要的迭代次数以及69.0%的优化时间。
关键词组：反向光刻技术；光学邻近校正；版图重定向；支持向量机