小型微型计算机系统杂志是由中国科学院主管，中国科学院沈阳计算技术研究所主办的一本北大期刊。
小型微型计算机系统杂志创刊于1980，发行周期为月刊，杂志类别为计算机类。
杂志介绍
小型微型计算机系统杂志
-
主管单位：中国科学院
-
主办单位：中国科学院沈阳计算技术研究所
-
国际刊号：1000-1220
-
国内刊号：21-1106/TP
-
发行周期：月刊
-
全年订价：￥580.00
杂志介绍
小型微型计算机系统杂志是由中国科学院主管，中国科学院沈阳计算技术研究所主办的一本北大期刊。
小型微型计算机系统杂志创刊于1980，发行周期为月刊，杂志类别为计算机类。
主管单位：中国科学院
主办单位：中国科学院沈阳计算技术研究所
国际刊号：1000-1220
国内刊号：21-1106/TP
发行周期：月刊
全年订价：￥580.00
关键词: 结构体数组 数据重组 存储优化 向量化
目前主流的优化编译器无法通过已有的循环变换技术使得含有结构体计算类型引用的循环被优化处理，而结构体计算类型存在于大量的科学计算程序中，严重影响了程序性能的提升．本文从两方面考虑，提出了结构体向量化中的存储优化方法．首先针对结构体在内存中的存储存在“间隙”的问题，提出了结构体的存储预优化算法，压缩结构体的存储空间；其次...
关键词: 制导语言 源到源编译 模型检测 分组
在并行时代，模型检测技术（通常也被称为状态空间搜索）是验证并行程序正确性的有效方法．由于线程执行次序的不确定性，线程之间交互次序的改变导致程序状态呈指数性增长，因此在利用状态空间搜索法搜索程序状态时，状态爆炸是亟需解决的难题．为了改善该问题，提出基于分组的模型检测方法．针对操作不同变量的线程，在程序中简单添加制导语句...
关键词: 动态读写锁 可扩展性 读写比例 多核
传统的同步机制设计限制了多核平台上多线程应用的可扩展性，其中被广泛使用的读写锁问题特别突出．目前的读写锁研究大多偏向读多写少的场景，其方法是尽量提高读者执行的效率，将开销转移到写者执行的过程中．然而写者的执行过程会使得临界区进入互斥状态，此时只允许一个线程在临界区中执行，所以大量的写者执行开销会降低多线程应用程序的性...
关键词: 个性化推荐 实时推荐 动态偏好 微博
微博作为一种具有代表性的社交新兴媒体，为用户提供实时的、个性化的信息服务，可以让用户从海量信息中快速获取自己感兴趣的、实时的信息．提出一种个性化的实时微博推荐模型（Personalizedand Real-Time recommendationmodel，PRT），为了提高推荐的效率和准确性，PRT基于LDA主题模型获取用户动态偏好，根据用户偏好把用户分为不同的用户组，...
关键词: 副本放置 qos约束 粒子群算法 云计算
云计算作为一种新的商业计算模型，提供了弹性计算和存储资源等服务．云计算具有超大规模、高可扩展性、高可靠性、虚拟化、按需服务和价格低廉等特点，许多用户把应用提交到云环境下运行．随着越来越多的数据密集型应用部署到云计算环境上运行，应用会有不同的QoS要求．为了保证在放置应用数据副本时，数据副本都能满足应用的QoS要求，我们需要...
关键词: web服务评估 灰色系统理论 组合权重 层次分析法 服务选择
为了降低web服务评价指标数据中人为主观因素的不确定性？服务提供商服务质量（QoS）的不确定性和确保指标项权重准确性，提出一种web服务动态评估模型，运用灰色系统理论（GST）中的灰色处理方法对人为主观评分数据进行模糊化处理．同时，web服务的主客观因子权重分别采用层次分析法（AHP）和改进的熵值赋权法计算，将主客观的权重进行组合计算...
关键词: 行为相关性 软件动态演化 hmm 软件状态
针对软件行为相关性提出一种基于HMM的分析方法，以软件行为属性：参数、上下文环境、动作、状态、接口和端口为可观测状态集，构建了行为相关性分析算法．首先，通过可观测序列训练出HMM数学模型，然后根据模型和可观测序列计算隐藏的软件系统行为状态序列，最后用软件部件状态向量表示软件行为状态，通过软件系统状态迁移而引起的部件状态向量...
关键词: 数据完整性 校验 巡检
数据所有者把自己的数据存储在远程存储空间正成为一种非常有前景的数据服务模式．这种数据存储因数据所有者失去对数据的直接控制，而面临着不可信第三方存储服务提供商（Storage Service Provider，SSP）造成数据丢失的潜在威胁．目前普遍采用基于同态技术的数据完整性校验算法，但现有的算法中忽略了数据检测时数据大小、数据重要性等数据自...
关键词: 测试用例集约简 商空间 优化测试用例集 属性分解 属性合成 半序结构
在对软件系统进行测试时，由测试需求创建的测试用例集往往数量庞大且存在冗余，为了提高测试效率，降低测试成本，需要优化测试用例集．因此基于商空间理论，提出一种优化测试用例集生成算法：利用测试需求间的相互关系，首先运用商空间理论中的属性投影法进行测试用例集的分解，再运用商空间理论中的属性合成法对分解所得的测试用例商集进行合...
关键词: 反汇编 控制流图 基本块 中断处理机制
针对静态反汇编间接跳转定位难和反汇编路径覆盖等问题，提出一种基于控制流基本块精确的静动态结合反汇编方法，首先利用函数定位切分识别函数块依赖关系，其次从超汇编指令集中产生粗粒度控制流图，接着结合中断标记点处理机制实现对代码执行路径可知，继而建立精确的控制流基本块，并最终完成以实际控制流引导的反汇编过程．实验结果表明该方...
关键词: 协同制造 遗传算法 工作流模型 资源服务链
协同制造环境中，由于制造资源之间的依赖关系非常复杂，各组织机构间的业务交互以及工作流建模难度更大．通过分析资源服务之间的依赖关系，以及工作流间的交互特点，针对服务于工作流的资源服务序列，提出一种制造资源服务序列的构建方法，即资源服务链构建方法．该方法适合采用演化算法解决，因此，提出基于遗传算法的资源服务链构建方法RSC-...
关键词: 动态数据 数据挖掘 构造性神经网络
大数据时代，各种传感器获取的数据量激增，由于存储空间的限制和实时处理的需求，动态数据挖掘技术取得快速发展．本文在介绍了动态数据的特点、挖掘技术和难点的基础上，分析了当前动态数据挖掘的研究与应用现状．结合构造性神经网络运算复杂度低，适合增量学习的特点，分析了构造性学习方法在静态数据挖掘方面的最新进展，论证了构造性学习方...
关键词: 协议无感知转发 内容中心网络 软件定义网络 openflow 导向路由
软件定义网络（SDN）通过分离转发层与控制层提高转发效率和灵活性，但受限于IP路由无法从根本上解决内容并发分发等问题．内容中心网络（CCN）提出的内容路由从原理上提供了解决思路，但实际中基于SDN的CCN实现方案仍需依赖IP路由．协议无感知转发（POF）协议是对OpenFlow协议的扩展，支持任意格式的转发数据包．在POF环境下，提出一种内容中心...
关键词: 网络编码 重传 无线网络 机会式网络编码 代数型网络编码
提出无线网络中机会式网络编码与代数网络编码相结合的重传方案，采用代数网络编码策略来解决非关联特性包的重传问题．该方案分两个阶段，第一阶段采用机会网络编码恢复关联包的丢包；第二阶段采用代数网络编码对非关联包进行包恢复．代数网络编码阶段把机会式网络编码恢复关联包后的矩阵作为代数网络编码的初始信息矩阵，依据该矩阵的满秩分解...
关键词: android安全 恶意应用 二次打包 内存窃取 加壳保护
近年来，随着Android智能设备的流行和普及，该平台上的恶意应用也越来越多．并且，研究表明，大部分的恶意应用都是通过将合法的应用进行二次打包而产生的．现有的解决措施大都集中于事后的二次打包应用及恶意应用的检测方面．加壳技术作为一种主动保护措施，近两年来也被用于Android应用程序的防二次打包保护．但目前的Android加壳系统都忽略...
关键词: 恶意代码 指令重叠 混淆 反汇编 行进递归
为了规避反病毒检测，恶意代码普遍采用混淆技术对抗检测技术．指令重叠是一种恶意代码开发者广泛应用的一种混淆技术，能够有效对抗静态分析．对指令重叠混淆技术的原理进行了分析，将指令重叠混淆分为jump—current型、jump—backward型以及jump—forward型，进而设计一种改进的行进递归反汇编算法．该算法基于控制转移指令的类型、控制转移指...
关键词: 移动社交网络 配置文件匹配 隐私保护 安全通信通道
随着移动社交网络的迅速发展，越来越多的用户通过属性配置文件去寻找和自己兴趣相仿的朋友，促进人们之间的沟通交流，但是这些移动社交网络中存在的一个关键问题是如何保护用户隐私信息和通信的安全性．提出一种新颖的机制，用户定义完请求配置文件后，移动社交网络通过配置文件信息匹配和当前用户兴趣相近的其他用户；用户匹配完成后，该机制...
关键词: 云计算 服务可信 可信值 服务等级协议
针对当前云服务缺乏有效信任保障机制的问题，提出基于多维属性信任传递的个性化服务评价策略．该策略综合多维属性计算服务实体可信值，利用直接信任和间接信任建立可信空间，实现以直接信任为主，公共信任反馈为辅的个性化服务评价体系．通过研究云服务与云用户之间可信关系的计算、传递、推理方法，设计了基于多维属性信任传递的个性化服务选...
关键词: 两层无线传感器网络 范围查询 能耗 隐私性 完整性
针对无线传感器网络中数据的范围查询所要求的低能耗和高隐私保护要求，提出一种能保护数据的隐私性和验证数据的完整性的低能耗范围查询协议（SPRQ）．基于两层传感器网络，SPRQ协议采用质数融合技术来保护所查询数据的隐私性；同时，SPRQ基于和值链的验证方案，将传感器节点采集的感知数据构成一条隐形的数据链，Sink节点通过验证数据链的完整...
关键词: 隐私保护 通信成本 位置语义多样性 位置服务请求
现有位置服务隐私保护方法大多没有考虑通信成本并且忽略了强攻击者的背景知识，导致隐私保护效果降低．针对该问题，对基于精度和基于哑元的位置隐私保护效果进行量化分析，考虑了服务质量损失和通信成本及位置语义多样性因素．首先分别构建用户．攻击者博弈模型，用于计算用户最优位置隐私保护和强攻击者最佳位置隐私攻击，为选择位置隐私保护...
关键词: 物联网 访问控制 行为 跨层设计
随着物联网的深入发展，其面临的安全威胁也得到广泛关注，访问控制机制能够保证系统资源合法、受控地被使用，可以有效解决安全问题．提出一种基于跨层行为可信的分布式访问控制机制，该机制将信任模型与访问控制相结合，引入跨层设计考察节点在不同网络层次的行为参数，利用引入参数的k-means聚类判断节点行为的信任等级，并生成不同的访问控...
关键词: 知识图谱 链接预测 实体解析 知识图谱完善
知识图谱是在大数据时代背景下产生的一种新型知识表示方式和数据管理模式．学习和推理是知识图谱应用研究的核心内容之一，主要任务是链接预测、实体解析和基于聚类的链接等，它能够进一步完善知识图谱，并解决问题回答和信息检索等领域问题，因此，学习和推理的算法研究具有十分重要的意义．国内知识图谱研究和应用正处于开展阶段，学习和推理...
关键词: 聚类 子轨迹 流失量 快速搜索 高密度
针对传统DBSCAN算法可以发现任意形状的聚类簇，但很难选择出合适参数的问题，将快速搜索高密度点的方法应用到轨迹聚类．融合流失量概念，采用Hausdorff距离替代传统的欧式距离，并用轨迹子段代替轨迹中的点，提出一种快速搜索的移动对象高密度子轨迹聚类算法（HFDST）．HFDST算法通过两个参数theRho和theDelm确定聚类中心，利用递归函数Neares...
关键词: 优化 动态多子群 差分进化 局部搜索
为有效提高差分进化（DE）算法的优化性能，提出一种动态多子群差分进化（DMsDE）算法．该算法从种群多样性的角度，提出一种动态多子群策略，以增加算法跳出局部极值的可能性．然后，设计了一种平衡局部搜索和全局搜索的随机引导变异操作。以提高搜索的有效性和广泛性．同时，引入全局最优学习操作，防止算法早熟．最后，与差分进化算法和各种...
关键词: 多目标优化 字典排序 解关联 分解
基于分解的多目标进化算法（MOEA／D）正成为一种越来越受欢迎的多目标优化算法．但是它也有一些不足之处．例如，每一个新生成的解将会对多个相邻的子问题中的解进行更新，这样同一个解可能关联好几个子问题，会引起多样性的损失．因此，提出了一种MOEA／D的改进算法，先通过字典排序选出子代种群，以保证种群的多样性．然后，通过一种基于解与...
关键词: 布谷鸟搜索算法 模拟退火算法 收敛速度 寻优精度
针对基本布谷鸟搜索（CuckooSearch，CS）算法在寻优过程中收敛速度慢、寻优结果精度不高的问题，提出一种混合模拟退火（SimulatedAnnealing，SA）算法的布谷鸟算法（SA-CS）．算法采用退火时机的判断准则判断是否陷入局部最优，若陷入则让算法进入模拟退火机制，以一定的概率得到一个更差的解，使得算法跳出局部最优，增强算法寻找最优解的能...
关键词: 网络节点 邻居网络 邻接矩阵 子网 网络信息传播
以往网络信息传播的研究多关注于节点的度等性质研究，然而节点的信息传播能力不仅与节点度有关，更与其邻居网络，即子网有关．为了对信息在网络上的传播进行有效控制，我们对局部网络拓扑结构进行研究．提出一种邻居度生成算法，对一个局部网络，通过分析每个节点的邻居度结构，可以有效地得到网络中每个节点的一阶邻居节点、二阶邻居节点、邻...
关键词: 粒子群 粗糙集 最大距离积法 随机粒子
针对传统K-means算法过度依赖初始聚类中心、易陷入局部最优、不能处理边界对象及聚类精度低等问题，提出一种结合粒子群和粗糙集的聚类算法．此算法首先利用密度和最大距离积法初始化粒子群；然后采用线性递减与随机分布相结合的惯性权重、动态调整的学习因子和引入的随机粒子来避免陷入局部极值，使算法快速收敛于全局最优；最后结合粒子群和...
关键词: 证据理论 群体决策 多准则 选择性融合
多数学者认为，利用修改证据体的方法来解决证据冲突问题较为合理，然而现有的融合方法均采用组合性融合方法，当焦元数目较多时运算量过大．针对此问题，提出一种基于群体决策和多准则选择性融合的证据组合方法，首先利用不同的群体决策方法对证据体进行预处理，以达到消除证据冲突的目的，然后采用选择性融合方法代替传统的组合性融合方法，选...
关键词: 主成分分析 流形正则化 鲁棒 半二次优化 r1范数
基于R1范数的主成分分析（R1-PCA）是一种鲁棒的主成分分析算法．但是R1-PCA并没有考虑样本间的流形结构；另外，由于R1．PCA是基于L2范数来对样本进行中心化的，使得其样本均值对于R1-PCA而言不是最优的．对此，提出一种R1范数约束的流形正则化最优均值主成分分析（R1-MRPCAOM）算法．通过把流形正则化项加入到R1-PCA的目标函数中，使得R1-MRPC...
关键词: 粒子群优化算法 多种群 子空间 高斯学习
针对标准PSO在处理复杂高维优化问题时易出现收敛速度慢、陷入局部最优等问题，提出一种多种群子空间学习的粒子群优化算法（MSPSO）．该方法构造了一种新的多子群间信息共享模式，提出子空间学习的概念，并对普通粒子和精英粒子分别进行子空间学习．本文算法简单明确，易于实现，具有很强的稳定性、收敛速度快和较好的全局搜索能力．在固定评估...
关键词: 聚类 影响空间 区域划分 代表元素
K-means是一种经典的迭代划分聚类算法，但在每次迭代过程中，需要计算和比较每个数据点与所有中心点之间的距离，因此聚类过程时间开销大．利用影响空间数据结构，给出一种快速K-means聚类算法．该算法首先，引入影响空间数据结构对给定数据集进行区域划分，获得各个区域中的代表数据点；然后，对代表数据点进行K-means聚类，得到的代表数据点...
关键词: 流场可视化 种子点分布 视点相关 四叉树
为解决大规模线形流场可视化效率较低的问题，提出一种视点相关的多分辨率流场快速可视化算法．将四叉树结构引入到种子点的选取过程，根据视点位置实时对四叉树进行调节，以实现种子点和流线的分布层次多样化；将几何着色器用于流线的生成过程，利用GPU强大的并行处理能力实时进行流线积分计算；为解决传统颜色线性映射时产生的分布不均问题，...
关键词: 灰度拉伸 区域填充 不变矩 支持向量机 识别
工件的定位与识别在机器人视觉中具有重要意义．预处理工件灰度图片时，存在工件区域与背景对比度较低的问题，给出基于直方图两个峰值像素的灰度拉伸算法；二值图像的工件区域存在不连通且有虫洞的问题，提出局部区域填充方法和被包围区域填充的方法，以修正和突出目标区域供切割使用．提出基于最小外接矩形分割的方法，切割工件区域，定位目标...
关键词: 目标跟踪 视频分析 在线学习 计算机视觉
针对传统目标跟踪算法特征表示单一、背景信息利用不足而造成跟踪鲁棒性较差的问题，提出一种融合视觉先验及背景信息的跟踪算法．首先通过离线非监督学习的方式获取一般性目标物体的视觉先验知识，以视觉字典的方式加以存储．在线跟踪时，利用视觉字典，通过卷积运算获取跟踪目标及其周围局部背景的外观特征，并通过相关滤波算法来预测位移变化...
关键词: 显著性目标检测 协同显著性 分层分割 聚类
针对显著性检测方法存在的目标检测不完整的现象，提出一种显著性目标完整性检测方法，可同时考虑目标检测的完整性与显著性．首先，采用分层分割方法获取目标的轮廓生成预处理灰度图．然后，采用自适应阈值分割方法处理基于聚类的显著图。获取超显著性图与超显著性像素点．最后，根据预处理灰度图目标含有超显著性像素点的比例，生成完整后处理...
关键词: 基础矩阵 对极几何 ransac算法 鲁棒估计
为了提高基础矩阵估计的精度，本文对随机抽样一致性算法（RANSAC）提出三点改进．首先使用分块采样和离散度约束机制改进样本采集策略，避免出现样本点集中的情况，其次，根据每组样本对应的基础矩阵计算所有匹配点到对极线距离的均值来自适应设定闲值，判别内外点，选择内点最多的匹配点集为初始内点集，最后使用M估计法，对内点设定权重因子...
关键词: 二维最大间距准则 分块二维最大间距准则 人脸识别 特征提取
针对二维最大间距准则（Two Dimensional Maximum Margin Criterion，2DMMC）算法进行特征提取时，无法提取局部的特征．同时，该算法也受不同的表情、光照以及姿态等条件的影响，识别的效果也大大降低．因此，提出一种基于分块二维MMC（Modular Two Dimensional Maximum Margin Criterion，M2DMMC）的人脸识另1j方法．首先，对图像短阵进行分块...
关键词: 笔画宽度转化 图像分割 双斜率分割法 radon转化 图像识别 ocr
随着大数据时代的到来，基于自然场景图片的文字识别技术将大大提高海量图像内容检索的效率，为了利用成熟的OCR软件将自然场景中的文本识别出来，提出一种抗噪的自然场景图片预处理算法模型．该算法模型分为文本区域筛选、文本区域二值分割和文本校正三步骤，针对这三步骤分别提出了对应的三个算法．文本区域筛选采用基于角点的笔画宽度转化算...
关键词: 词袋模型 空间信息 图像分类 角度 频率
针对词袋模型忽略视觉单词之间的空间关联而导致分类效果降低的问题，提出一种词袋模型空间信息的构造方法，算法分别统计了图像整体与局部的直方图信息．首先将图像中具有相同视觉单词标记的图像块按照到原点的距离大小进行排序，并依次计算排序后相邻两图像块与横轴之间的夹角，进而形成各标记的全局角度直方图信息；然后计算相同标记的图像块...
若用户需要出版服务，请联系出版商，地址：沈阳市浑南新区南屏东路16号，邮编：110167。