首页 > 最新文献

Journal of Zhejiang University-Science C-Computers & Electronics最新文献

英文 中文
Querying dynamic communities in online social networks 查询在线社交网络中的动态社区
Pub Date : 2014-02-01 DOI: 10.1631/jzus.C1300281
L. Weigang, E. Sandes, Jianya Zheng, A. D. de Melo, L. Uden
Online social networks (OSNs) offer people the opportunity to join communities where they share a common interest or objective. This kind of community is useful for studying the human behavior, diffusion of information, and dynamics of groups. As the members of a community are always changing, an efficient solution is needed to query information in real time. This paper introduces the Follow Model to present the basic relationship between users in OSNs, and combines it with the MapReduce solution to develop new algorithms with parallel paradigms for querying. Two models for reverse relation and high-order relation of the users were implemented in the Hadoop system. Based on 75 GB message data and 26 GB relation network data from Twitter, a case study was realized using two dynamic discussion communities: #musicmonday and #beatcancer. The querying performance demonstrates that the new solution with the implementation in Hadoop significantly improves the ability to find useful information from OSNs.
在线社交网络(OSNs)为人们提供了加入拥有共同兴趣或目标的社区的机会。这种社区对于研究人类行为、信息传播和群体动态非常有用。由于社区成员是不断变化的,需要一种高效的实时信息查询解决方案。本文引入Follow Model来表示osn中用户之间的基本关系,并将其与MapReduce解决方案相结合,开发了新的并行查询算法。在Hadoop系统中实现了用户的反向关系和高阶关系两个模型。基于来自Twitter的75 GB消息数据和26 GB关系网络数据,使用两个动态讨论社区:#musicmonday和#beatcancer实现了一个案例研究。查询性能表明,在Hadoop中实现的新解决方案显著提高了从osn中查找有用信息的能力。
{"title":"Querying dynamic communities in online social networks","authors":"L. Weigang, E. Sandes, Jianya Zheng, A. D. de Melo, L. Uden","doi":"10.1631/jzus.C1300281","DOIUrl":"https://doi.org/10.1631/jzus.C1300281","url":null,"abstract":"Online social networks (OSNs) offer people the opportunity to join communities where they share a common interest or objective. This kind of community is useful for studying the human behavior, diffusion of information, and dynamics of groups. As the members of a community are always changing, an efficient solution is needed to query information in real time. This paper introduces the Follow Model to present the basic relationship between users in OSNs, and combines it with the MapReduce solution to develop new algorithms with parallel paradigms for querying. Two models for reverse relation and high-order relation of the users were implemented in the Hadoop system. Based on 75 GB message data and 26 GB relation network data from Twitter, a case study was realized using two dynamic discussion communities: #musicmonday and #beatcancer. The querying performance demonstrates that the new solution with the implementation in Hadoop significantly improves the ability to find useful information from OSNs.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"2 1","pages":"81 - 90"},"PeriodicalIF":0.0,"publicationDate":"2014-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300281","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67534831","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 13
Transfer active learning by querying committee 通过提问委员会转移主动学习
Pub Date : 2014-02-01 DOI: 10.1631/jzus.C1300167
Hao Shao, Feng Tao, Rui Xu
In real applications of inductive learning for classification, labeled instances are often deficient, and labeling them by an oracle is often expensive and time-consuming. Active learning on a single task aims to select only informative unlabeled instances for querying to improve the classification accuracy while decreasing the querying cost. However, an inevitable problem in active learning is that the informative measures for selecting queries are commonly based on the initial hypotheses sampled from only a few labeled instances. In such a circumstance, the initial hypotheses are not reliable and may deviate from the true distribution underlying the target task. Consequently, the informative measures will possibly select irrelevant instances. A promising way to compensate this problem is to borrow useful knowledge from other sources with abundant labeled information, which is called transfer learning. However, a significant challenge in transfer learning is how to measure the similarity between the source and the target tasks. One needs to be aware of different distributions or label assignments from unrelated source tasks; otherwise, they will lead to degenerated performance while transferring. Also, how to design an effective strategy to avoid selecting irrelevant samples to query is still an open question. To tackle these issues, we propose a hybrid algorithm for active learning with the help of transfer learning by adopting a divergence measure to alleviate the negative transfer caused by distribution differences. To avoid querying irrelevant instances, we also present an adaptive strategy which could eliminate unnecessary instances in the input space and models in the model space. Extensive experiments on both the synthetic and the real data sets show that the proposed algorithm is able to query fewer instances with a higher accuracy and that it converges faster than the state-of-the-art methods.
在归纳学习用于分类的实际应用中,标记的实例通常是不足的,并且通过oracle标记它们通常是昂贵且耗时的。在单个任务上主动学习的目的是只选择信息丰富的未标记实例进行查询,以提高分类精度,同时降低查询成本。然而,主动学习中不可避免的一个问题是,用于选择查询的信息度量通常基于从少数标记实例中抽样的初始假设。在这种情况下,最初的假设是不可靠的,可能会偏离目标任务的真实分布。因此,信息度量可能会选择不相关的实例。弥补这一问题的一种很有希望的方法是从其他具有丰富标记信息的来源中借用有用的知识,这被称为迁移学习。然而,如何衡量源任务和目标任务之间的相似性是迁移学习面临的一个重大挑战。我们需要了解来自不相关的源任务的不同发行版或标签分配;否则在传递过程中会导致性能退化。此外,如何设计一种有效的策略来避免选择不相关的样本进行查询仍然是一个悬而未决的问题。为了解决这些问题,我们提出了一种基于迁移学习的主动学习混合算法,该算法采用发散度量来缓解分布差异带来的负迁移。为了避免查询不相关的实例,我们还提出了一种自适应策略,该策略可以消除输入空间中不必要的实例和模型空间中的模型。在合成数据集和真实数据集上进行的大量实验表明,该算法能够查询更少的实例,并且具有更高的精度,并且收敛速度比目前最先进的方法快。
{"title":"Transfer active learning by querying committee","authors":"Hao Shao, Feng Tao, Rui Xu","doi":"10.1631/jzus.C1300167","DOIUrl":"https://doi.org/10.1631/jzus.C1300167","url":null,"abstract":"In real applications of inductive learning for classification, labeled instances are often deficient, and labeling them by an oracle is often expensive and time-consuming. Active learning on a single task aims to select only informative unlabeled instances for querying to improve the classification accuracy while decreasing the querying cost. However, an inevitable problem in active learning is that the informative measures for selecting queries are commonly based on the initial hypotheses sampled from only a few labeled instances. In such a circumstance, the initial hypotheses are not reliable and may deviate from the true distribution underlying the target task. Consequently, the informative measures will possibly select irrelevant instances. A promising way to compensate this problem is to borrow useful knowledge from other sources with abundant labeled information, which is called transfer learning. However, a significant challenge in transfer learning is how to measure the similarity between the source and the target tasks. One needs to be aware of different distributions or label assignments from unrelated source tasks; otherwise, they will lead to degenerated performance while transferring. Also, how to design an effective strategy to avoid selecting irrelevant samples to query is still an open question. To tackle these issues, we propose a hybrid algorithm for active learning with the help of transfer learning by adopting a divergence measure to alleviate the negative transfer caused by distribution differences. To avoid querying irrelevant instances, we also present an adaptive strategy which could eliminate unnecessary instances in the input space and models in the model space. Extensive experiments on both the synthetic and the real data sets show that the proposed algorithm is able to query fewer instances with a higher accuracy and that it converges faster than the state-of-the-art methods.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"36 1","pages":"107 - 118"},"PeriodicalIF":0.0,"publicationDate":"2014-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300167","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67533860","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A deep learning approach to the classification of 3D CAD models 三维CAD模型分类的深度学习方法
Pub Date : 2014-02-01 DOI: 10.1631/jzus.C1300185
Fei Qin, Lu-ye Li, Shu-ming Gao, Xiaoling Yang, Xiang Chen
Model classification is essential to the management and reuse of 3D CAD models. Manual model classification is laborious and error prone. At the same time, the automatic classification methods are scarce due to the intrinsic complexity of 3D CAD models. In this paper, we propose an automatic 3D CAD model classification approach based on deep neural networks. According to prior knowledge of the CAD domain, features are selected and extracted from 3D CAD models first, and then preprocessed as high dimensional input vectors for category recognition. By analogy with the thinking process of engineers, a deep neural network classifier for 3D CAD models is constructed with the aid of deep learning techniques. To obtain an optimal solution, multiple strategies are appropriately chosen and applied in the training phase, which makes our classifier achieve better performance. We demonstrate the efficiency and effectiveness of our approach through experiments on 3D CAD model datasets.
模型分类是三维CAD模型管理和重用的关键。手工模型分类很费力,而且容易出错。同时,由于三维CAD模型本身的复杂性,现有的自动分类方法十分匮乏。本文提出了一种基于深度神经网络的三维CAD模型自动分类方法。根据CAD领域的先验知识,首先从三维CAD模型中选择和提取特征,然后将其预处理为高维输入向量进行类别识别。通过类比工程师的思维过程,利用深度学习技术构建了三维CAD模型的深度神经网络分类器。为了得到最优解,我们在训练阶段适当地选择并应用了多种策略,使我们的分类器获得了更好的性能。我们通过在三维CAD模型数据集上的实验证明了我们方法的效率和有效性。
{"title":"A deep learning approach to the classification of 3D CAD models","authors":"Fei Qin, Lu-ye Li, Shu-ming Gao, Xiaoling Yang, Xiang Chen","doi":"10.1631/jzus.C1300185","DOIUrl":"https://doi.org/10.1631/jzus.C1300185","url":null,"abstract":"Model classification is essential to the management and reuse of 3D CAD models. Manual model classification is laborious and error prone. At the same time, the automatic classification methods are scarce due to the intrinsic complexity of 3D CAD models. In this paper, we propose an automatic 3D CAD model classification approach based on deep neural networks. According to prior knowledge of the CAD domain, features are selected and extracted from 3D CAD models first, and then preprocessed as high dimensional input vectors for category recognition. By analogy with the thinking process of engineers, a deep neural network classifier for 3D CAD models is constructed with the aid of deep learning techniques. To obtain an optimal solution, multiple strategies are appropriately chosen and applied in the training phase, which makes our classifier achieve better performance. We demonstrate the efficiency and effectiveness of our approach through experiments on 3D CAD model datasets.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"15 1","pages":"91 - 106"},"PeriodicalIF":0.0,"publicationDate":"2014-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300185","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67533672","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 56
An analytical model for source code distributability verification 源代码可分发性验证的分析模型
Pub Date : 2014-02-01 DOI: 10.1631/jzus.C1300066
A. Isazadeh, J. Karimpour, Islam Elgedawy, Habib Izadkhah
One way to speed up the execution of sequential programs is to divide them into concurrent segments and execute such segments in a parallel manner over a distributed computing environment. We argue that the execution speedup primarily depends on the concurrency degree between the identified segments as well as communication overhead between the segments. To guarantee the best speedup, we have to obtain the maximum possible concurrency degree between the identified segments, taking communication overhead into consideration. Existing code distributor and multi-threading approaches do not fulfill such requirements; hence, they cannot provide expected distributability gains in advance. To overcome such limitations, we propose a novel approach for verifying the distributability of sequential object-oriented programs. The proposed approach enables users to see the maximum speedup gains before the actual distributability implementations, as it computes an objective function which is used to measure different distribution values from the same program, taking into consideration both remote and sequential calls. Experimental results showed that the proposed approach successfully determines the distributability of different real-life software applications compared with their real-life sequential and distributed implementations.
加快顺序程序执行速度的一种方法是将它们划分为并发段,并在分布式计算环境中以并行方式执行这些段。我们认为,执行加速主要取决于识别段之间的并发程度以及段之间的通信开销。为了保证最佳的加速,我们必须在考虑通信开销的情况下,获得识别段之间最大可能的并发度。现有的代码分发器和多线程方法不能满足这些要求;因此,它们不能提前提供预期的可分发性收益。为了克服这些限制,我们提出了一种新的方法来验证顺序面向对象程序的可分布性。所提出的方法使用户能够在实际可分发性实现之前看到最大的加速增益,因为它计算了一个目标函数,用于测量来自同一程序的不同分布值,同时考虑了远程和顺序调用。实验结果表明,与实际应用程序的顺序和分布式实现相比,该方法成功地确定了不同软件应用程序的可分布性。
{"title":"An analytical model for source code distributability verification","authors":"A. Isazadeh, J. Karimpour, Islam Elgedawy, Habib Izadkhah","doi":"10.1631/jzus.C1300066","DOIUrl":"https://doi.org/10.1631/jzus.C1300066","url":null,"abstract":"One way to speed up the execution of sequential programs is to divide them into concurrent segments and execute such segments in a parallel manner over a distributed computing environment. We argue that the execution speedup primarily depends on the concurrency degree between the identified segments as well as communication overhead between the segments. To guarantee the best speedup, we have to obtain the maximum possible concurrency degree between the identified segments, taking communication overhead into consideration. Existing code distributor and multi-threading approaches do not fulfill such requirements; hence, they cannot provide expected distributability gains in advance. To overcome such limitations, we propose a novel approach for verifying the distributability of sequential object-oriented programs. The proposed approach enables users to see the maximum speedup gains before the actual distributability implementations, as it computes an objective function which is used to measure different distribution values from the same program, taking into consideration both remote and sequential calls. Experimental results showed that the proposed approach successfully determines the distributability of different real-life software applications compared with their real-life sequential and distributed implementations.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"15 1","pages":"126 - 138"},"PeriodicalIF":0.0,"publicationDate":"2014-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300066","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67532011","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Model predictive control of servo motor driven constant pump hydraulic system in injection molding process based on neurodynamic optimization 基于神经动力学优化的注射成型伺服电机驱动恒泵液压系统模型预测控制
Pub Date : 2014-02-01 DOI: 10.1631/jzus.C1300182
Yong-gang Peng, Jun Wang, Wei Wei
In view of the high energy consumption and low response speed of the traditional hydraulic system for an injection molding machine, a servo motor driven constant pump hydraulic system is designed for a precision injection molding process, which uses a servo motor, a constant pump, and a pressure sensor, instead of a common motor, a constant pump, a pressure proportion valve, and a flow proportion valve. A model predictive control strategy based on neurodynamic optimization is proposed to control this new hydraulic system in the injection molding process. Simulation results showed that this control method has good control precision and quick response.
针对传统注塑机液压系统能耗高、响应速度慢的问题,针对精密注塑工艺设计了伺服电机驱动的恒泵液压系统,采用伺服电机、恒泵、压力传感器代替普通的电机、恒泵、压力比例阀、流量比例阀。提出了一种基于神经动力学优化的模型预测控制策略来控制这种新型液压系统的注射成型过程。仿真结果表明,该控制方法具有良好的控制精度和响应速度。
{"title":"Model predictive control of servo motor driven constant pump hydraulic system in injection molding process based on neurodynamic optimization","authors":"Yong-gang Peng, Jun Wang, Wei Wei","doi":"10.1631/jzus.C1300182","DOIUrl":"https://doi.org/10.1631/jzus.C1300182","url":null,"abstract":"In view of the high energy consumption and low response speed of the traditional hydraulic system for an injection molding machine, a servo motor driven constant pump hydraulic system is designed for a precision injection molding process, which uses a servo motor, a constant pump, and a pressure sensor, instead of a common motor, a constant pump, a pressure proportion valve, and a flow proportion valve. A model predictive control strategy based on neurodynamic optimization is proposed to control this new hydraulic system in the injection molding process. Simulation results showed that this control method has good control precision and quick response.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"15 1","pages":"139 - 146"},"PeriodicalIF":0.0,"publicationDate":"2014-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300182","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67533578","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
A pruning algorithm with L1/2 regularizer for extreme learning machine 极限学习机的1/2正则化剪枝算法
Pub Date : 2014-02-01 DOI: 10.1631/jzus.C1300197
Ye-tian Fan, Wei Wu, Wenyu Yang, Qin-wei Fan, Jian Wang
Compared with traditional learning methods such as the back propagation (BP) method, extreme learning machine provides much faster learning speed and needs less human intervention, and thus has been widely used. In this paper we combine the L1/2 regularization method with extreme learning machine to prune extreme learning machine. A variable learning coefficient is employed to prevent too large a learning increment. A numerical experiment demonstrates that a network pruned L1/2 regularization has fewer hidden nodes but provides better performance than both the original network and the network pruned by L2 regularization.
与BP (back propagation)方法等传统的学习方法相比,极限学习机的学习速度快得多,并且需要较少的人为干预,因此得到了广泛的应用。本文将L1/2正则化方法与极值学习机相结合,对极值学习机进行剪枝。采用可变学习系数防止学习增量过大。数值实验表明,与原始网络和L2正则化修剪网络相比,经过L2 /2正则化修剪后的网络隐藏节点更少,但性能更好。
{"title":"A pruning algorithm with L1/2 regularizer for extreme learning machine","authors":"Ye-tian Fan, Wei Wu, Wenyu Yang, Qin-wei Fan, Jian Wang","doi":"10.1631/jzus.C1300197","DOIUrl":"https://doi.org/10.1631/jzus.C1300197","url":null,"abstract":"Compared with traditional learning methods such as the back propagation (BP) method, extreme learning machine provides much faster learning speed and needs less human intervention, and thus has been widely used. In this paper we combine the L1/2 regularization method with extreme learning machine to prune extreme learning machine. A variable learning coefficient is employed to prevent too large a learning increment. A numerical experiment demonstrates that a network pruned L1/2 regularization has fewer hidden nodes but provides better performance than both the original network and the network pruned by L2 regularization.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"15 1","pages":"119 - 125"},"PeriodicalIF":0.0,"publicationDate":"2014-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300197","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67534085","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 12
High-speed, fixed-latency serial links with Xilinx FPGAs 高速,固定延迟串行链路与赛灵思fpga
Pub Date : 2014-02-01 DOI: 10.1631/jzus.C1300249
Xue Liu, Qing Deng, Bo-ning Hou, Ze-ke Wang
High-speed, fixed-latency serial links find application in distributed data acquisition and control systems, such as the timing trigger and control (TTC) system for high energy physics experiments. However, most high-speed serial transceivers do not keep the same chip latency after each power-up or reset, as there is no deterministic phase relationship between the transmitted and received clocks after each power-up. In this paper, we propose a fixed-latency serial link based on high-speed transceivers embedded in Xilinx field programmable gate arrays (FPGAs). First, we modify the configuration and clock distribution of the transceiver to eliminate the phase difference between the clock domains in the transmitter/receiver. Second, we use the internal alignment circuit of the transceiver and a digital clock manager (DCM)/phase-locked loop (PLL) based clock generator to eliminate the phase difference between the clock domains in the transmitter and receiver. The test results of the link latency are shown. Compared with existing solutions, our design not only implements fixed chip latency, but also reduces the average system lock time.
高速,固定延迟串行链路在分布式数据采集和控制系统中得到应用,例如用于高能物理实验的定时触发和控制(TTC)系统。然而,大多数高速串行收发器在每次上电或复位后都不能保持相同的芯片延迟,因为每次上电后发送和接收的时钟之间没有确定的相位关系。在本文中,我们提出了一种基于高速收发器嵌入赛灵思现场可编程门阵列(fpga)的固定延迟串行链路。首先,我们修改收发器的配置和时钟分布,以消除发送/接收时钟域之间的相位差。其次,我们使用收发器的内部校准电路和基于数字时钟管理器(DCM)/锁相环(PLL)的时钟发生器来消除发射器和接收器时钟域之间的相位差。给出了链路延迟的测试结果。与现有的解决方案相比,我们的设计不仅实现了固定的芯片延迟,而且减少了系统的平均锁定时间。
{"title":"High-speed, fixed-latency serial links with Xilinx FPGAs","authors":"Xue Liu, Qing Deng, Bo-ning Hou, Ze-ke Wang","doi":"10.1631/jzus.C1300249","DOIUrl":"https://doi.org/10.1631/jzus.C1300249","url":null,"abstract":"High-speed, fixed-latency serial links find application in distributed data acquisition and control systems, such as the timing trigger and control (TTC) system for high energy physics experiments. However, most high-speed serial transceivers do not keep the same chip latency after each power-up or reset, as there is no deterministic phase relationship between the transmitted and received clocks after each power-up. In this paper, we propose a fixed-latency serial link based on high-speed transceivers embedded in Xilinx field programmable gate arrays (FPGAs). First, we modify the configuration and clock distribution of the transceiver to eliminate the phase difference between the clock domains in the transmitter/receiver. Second, we use the internal alignment circuit of the transceiver and a digital clock manager (DCM)/phase-locked loop (PLL) based clock generator to eliminate the phase difference between the clock domains in the transmitter and receiver. The test results of the link latency are shown. Compared with existing solutions, our design not only implements fixed chip latency, but also reduces the average system lock time.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"15 1","pages":"153 - 160"},"PeriodicalIF":0.0,"publicationDate":"2014-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300249","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67534339","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Quantitative evaluation of model consistency evolution in compositional service-oriented simulation using a connected hyper-digraph 基于连通超有向图的组合服务仿真模型一致性演化定量评价
Pub Date : 2014-01-01 DOI: 10.1631/jzus.C1300089
Linjun Fan, Yunxiang Ling, Xing-tao Zhang, Jun Tang
Appropriate maintenance technologies that facilitate model consistency in distributed simulation systems are relevant but generally unavailable. To resolve this problem, we analyze the main factors that cause model inconsistency. The analysis methods used for traditional distributed simulations are mostly empirical and qualitative, and disregard the dynamic characteristics of factor evolution in model operational running. Furthermore, distributed simulation applications (DSAs) are rapidly evolving in terms of large-scale, distributed, service-oriented, compositional, and dynamic features. Such developments present difficulty in the use of traditional analysis methods in DSAs, for the analysis of factorial effects on simulation models. To solve these problems, we construct a dynamic evolution mechanism of model consistency, called the connected model hyper-digraph (CMH). CMH is developed using formal methods that accurately specify the evolutional processes and activities of models (i.e., self-evolution, interoperability, compositionality, and authenticity). We also develop an algorithm of model consistency evolution (AMCE) based on CMH to quantitatively and dynamically evaluate influencing factors. Experimental results demonstrate that non-combination (33.7% on average) is the most influential factor, non-single-directed understanding (26.6%) is the second most influential, and non-double-directed understanding (5.0%) is the least influential. Unlike previous analysis methods, AMCE provides good feasibility and effectiveness. This research can serve as guidance for designers of consistency maintenance technologies toward achieving a high level of consistency in future DSAs.
促进分布式仿真系统中模型一致性的适当维护技术是相关的,但通常不可用。为了解决这个问题,我们分析了导致模型不一致的主要因素。传统的分布式仿真分析方法多为经验和定性分析,忽略了模型运行过程中因素演化的动态特性。此外,分布式仿真应用程序(dsa)在大规模、分布式、面向服务、组合和动态特性方面正在迅速发展。这样的发展使得在dsa中使用传统分析方法来分析模拟模型的析因效应变得困难。为了解决这些问题,我们构建了一种模型一致性的动态演化机制,称为连通模型超有向图(CMH)。CMH是使用正式的方法开发的,这些方法精确地指定了模型的进化过程和活动(即,自进化、互操作性、组合性和真实性)。提出了一种基于CMH的模型一致性演化(AMCE)算法,对影响因素进行定量、动态评价。实验结果表明,非组合(33.7%)是影响最大的因素,非单向理解(26.6%)的影响次之,非双向理解(5.0%)的影响最小。与以往的分析方法不同,AMCE具有较好的可行性和有效性。本研究可为一致性维护技术的设计者提供指导,以在未来的dsa中实现高水平的一致性。
{"title":"Quantitative evaluation of model consistency evolution in compositional service-oriented simulation using a connected hyper-digraph","authors":"Linjun Fan, Yunxiang Ling, Xing-tao Zhang, Jun Tang","doi":"10.1631/jzus.C1300089","DOIUrl":"https://doi.org/10.1631/jzus.C1300089","url":null,"abstract":"Appropriate maintenance technologies that facilitate model consistency in distributed simulation systems are relevant but generally unavailable. To resolve this problem, we analyze the main factors that cause model inconsistency. The analysis methods used for traditional distributed simulations are mostly empirical and qualitative, and disregard the dynamic characteristics of factor evolution in model operational running. Furthermore, distributed simulation applications (DSAs) are rapidly evolving in terms of large-scale, distributed, service-oriented, compositional, and dynamic features. Such developments present difficulty in the use of traditional analysis methods in DSAs, for the analysis of factorial effects on simulation models. To solve these problems, we construct a dynamic evolution mechanism of model consistency, called the connected model hyper-digraph (CMH). CMH is developed using formal methods that accurately specify the evolutional processes and activities of models (i.e., self-evolution, interoperability, compositionality, and authenticity). We also develop an algorithm of model consistency evolution (AMCE) based on CMH to quantitatively and dynamically evaluate influencing factors. Experimental results demonstrate that non-combination (33.7% on average) is the most influential factor, non-single-directed understanding (26.6%) is the second most influential, and non-double-directed understanding (5.0%) is the least influential. Unlike previous analysis methods, AMCE provides good feasibility and effectiveness. This research can serve as guidance for designers of consistency maintenance technologies toward achieving a high level of consistency in future DSAs.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"15 1","pages":"1 - 12"},"PeriodicalIF":0.0,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300089","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67533388","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Exponential stability of nonlinear impulsive switched systems with stable and unstable subsystems 具有稳定和不稳定子系统的非线性脉冲切换系统的指数稳定性
Pub Date : 2014-01-01 DOI: 10.1631/jzus.C1300123
Xiao-li Zhang, Anhui Lin, Jianjian Zeng
Exponential stability and robust exponential stability relating to switched systems consisting of stable and unstable nonlinear subsystems are considered in this study. At each switching time instant, the impulsive increments which are nonlinear functions of the states are extended from switched linear systems to switched nonlinear systems. Using the average dwell time method and piecewise Lyapunov function approach, when the total active time of unstable subsystems compared to the total active time of stable subsystems is less than a certain proportion, the exponential stability of the switched system is guaranteed. The switching law is designed which includes the average dwell time of the switched system. Switched systems with uncertainties are also studied. Sufficient conditions of the exponential stability and robust exponential stability are provided for switched nonlinear systems. Finally, simulations show the effectiveness of the result.
研究了由稳定和不稳定非线性子系统组成的切换系统的指数稳定性和鲁棒指数稳定性。在每一个切换时刻,将作为状态非线性函数的脉冲增量从切换的线性系统扩展到切换的非线性系统。利用平均停留时间法和分段Lyapunov函数法,当不稳定子系统的总活动时间与稳定子系统的总活动时间之比小于一定比例时,保证了切换系统的指数稳定性。设计了包含切换系统平均停留时间的切换律。对具有不确定性的切换系统也进行了研究。给出了切换非线性系统指数稳定和鲁棒指数稳定的充分条件。最后,通过仿真验证了该方法的有效性。
{"title":"Exponential stability of nonlinear impulsive switched systems with stable and unstable subsystems","authors":"Xiao-li Zhang, Anhui Lin, Jianjian Zeng","doi":"10.1631/jzus.C1300123","DOIUrl":"https://doi.org/10.1631/jzus.C1300123","url":null,"abstract":"Exponential stability and robust exponential stability relating to switched systems consisting of stable and unstable nonlinear subsystems are considered in this study. At each switching time instant, the impulsive increments which are nonlinear functions of the states are extended from switched linear systems to switched nonlinear systems. Using the average dwell time method and piecewise Lyapunov function approach, when the total active time of unstable subsystems compared to the total active time of stable subsystems is less than a certain proportion, the exponential stability of the switched system is guaranteed. The switching law is designed which includes the average dwell time of the switched system. Switched systems with uncertainties are also studied. Sufficient conditions of the exponential stability and robust exponential stability are provided for switched nonlinear systems. Finally, simulations show the effectiveness of the result.","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"15 1","pages":"31 - 42"},"PeriodicalIF":0.0,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300123","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67533500","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 6
Activity-based simulation using DEVS: increasing performance by an activity model in parallel DEVS simulation 使用DEVS的基于活动的仿真:通过并行DEVS仿真中的活动模型提高性能
Pub Date : 2014-01-01 DOI: 10.1631/jzus.C1300121
Bin Chen, Lao-bing Zhang, Xiao-cheng Liu, H. Vangheluwe
Improving simulation performance using activity tracking has attracted attention in the modeling field in recent years. The reference to activity has been successfully used to predict and promote the simulation performance. Tracking activity, however, uses only the inherent performance information contained in the models. To extend activity prediction in modeling, we propose the activity enhanced modeling with an activity meta-model at the meta-level. The meta-model provides a set of interfaces to model activity in a specific domain. The activity model transformation in subsequence is devised to deal with the simulation difference due to the heterogeneous activity model. Finally, the resource-aware simulation framework is implemented to integrate the activity models in activity-based simulation. The case study shows the improvement brought on by activity-based simulation using discrete event system specification (DEVS).
利用活动跟踪技术提高仿真性能是近年来建模领域的研究热点。参考活动已成功地用于预测和提高仿真性能。然而,跟踪活动只使用模型中包含的固有性能信息。为了在建模中扩展活动预测,我们提出了在元层次上使用活动元模型的活动增强建模。元模型提供了一组接口来对特定领域中的活动进行建模。为了解决由于活动模型异构而导致的仿真差异,设计了活动模型的序列变换。最后,实现了资源感知仿真框架,将活动模型集成到基于活动的仿真中。案例研究显示了使用离散事件系统规范(DEVS)进行基于活动的仿真所带来的改进。
{"title":"Activity-based simulation using DEVS: increasing performance by an activity model in parallel DEVS simulation","authors":"Bin Chen, Lao-bing Zhang, Xiao-cheng Liu, H. Vangheluwe","doi":"10.1631/jzus.C1300121","DOIUrl":"https://doi.org/10.1631/jzus.C1300121","url":null,"abstract":"Improving simulation performance using activity tracking has attracted attention in the modeling field in recent years. The reference to activity has been successfully used to predict and promote the simulation performance. Tracking activity, however, uses only the inherent performance information contained in the models. To extend activity prediction in modeling, we propose the activity enhanced modeling with an activity meta-model at the meta-level. The meta-model provides a set of interfaces to model activity in a specific domain. The activity model transformation in subsequence is devised to deal with the simulation difference due to the heterogeneous activity model. Finally, the resource-aware simulation framework is implemented to integrate the activity models in activity-based simulation. The case study shows the improvement brought on by activity-based simulation using discrete event system specification (DEVS).","PeriodicalId":49947,"journal":{"name":"Journal of Zhejiang University-Science C-Computers & Electronics","volume":"49 1","pages":"13 - 30"},"PeriodicalIF":0.0,"publicationDate":"2014-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1631/jzus.C1300121","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"67533458","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
期刊
Journal of Zhejiang University-Science C-Computers & Electronics
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1