首页 > 最新文献

2014 IEEE 5th International Conference on Software Engineering and Service Science最新文献

英文 中文
Research on OpenMP model of the parallel programming technology for homogeneous multicore DSP 同构多核DSP并行编程技术的OpenMP模型研究
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933715
Minjie Wu, Weiwei Wu, N. Tai, Hongyu Zhao, Jiawu Fan, N. Yuan
As application complexity continues to grow, using multicore processors has been proved to be an effective methodology to meet the ever-increasing processing demand across the industry association. The Master/Slave model, the Data Flow model and the OpenMP model are the three dominant models for parallel programming. In this paper, the first two models are briefly discussed while the OpenMP model is focused. Some factors (e.g. the number of threads, the scheduling strategy, the load balance, etc.) that affecting the execution performance of OpenMP programs were also studied in this paper. This paper presents a method of taking advantage of the OpenMP model to realize the image edge detection within the platform of TMS320C6678 DSP. The experimental results show that the OpenMP model has a better advantage on scalability and flexibility compared to the Master/Slave model and the Data Flow model. The best performance can be obtained when the number of threads is equal to the number of cores which are available within the platform. Under the circumstance of using the eight cores of TMS320C6678 DSP simultaneously, an image of 1024×768 pixels just needs 6.192ms to complete the edge detection. This result is impressive compared to the Master/Slave model's which saves 32.10% in time. Further more, if we use 1 to 8 cores, the respective execution time reduces resulting in the speedup approximately conforms to the Gustafson's law. In the case of 8 cores, the speedup reaches 7.233.
随着应用程序复杂性的不断增长,使用多核处理器已被证明是一种有效的方法,可以满足整个行业协会不断增长的处理需求。主/从模型、数据流模型和OpenMP模型是并行编程的三种主要模型。本文简要讨论了前两种模型,重点介绍了OpenMP模型。本文还对影响OpenMP程序执行性能的一些因素(如线程数、调度策略、负载平衡等)进行了研究。本文提出了一种在TMS320C6678 DSP平台上利用OpenMP模型实现图像边缘检测的方法。实验结果表明,与主/从模型和数据流模型相比,OpenMP模型在可扩展性和灵活性方面具有更好的优势。当线程数量等于平台内可用的内核数量时,可以获得最佳性能。在同时使用TMS320C6678八核DSP的情况下,一张1024×768像素的图像只需要6.192ms就可以完成边缘检测。与主/从模型相比,这个结果令人印象深刻,后者节省了32.10%的时间。此外,如果我们使用1到8个内核,各自的执行时间减少,导致加速大约符合Gustafson定律。在8核的情况下,加速达到7.233。
{"title":"Research on OpenMP model of the parallel programming technology for homogeneous multicore DSP","authors":"Minjie Wu, Weiwei Wu, N. Tai, Hongyu Zhao, Jiawu Fan, N. Yuan","doi":"10.1109/ICSESS.2014.6933715","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933715","url":null,"abstract":"As application complexity continues to grow, using multicore processors has been proved to be an effective methodology to meet the ever-increasing processing demand across the industry association. The Master/Slave model, the Data Flow model and the OpenMP model are the three dominant models for parallel programming. In this paper, the first two models are briefly discussed while the OpenMP model is focused. Some factors (e.g. the number of threads, the scheduling strategy, the load balance, etc.) that affecting the execution performance of OpenMP programs were also studied in this paper. This paper presents a method of taking advantage of the OpenMP model to realize the image edge detection within the platform of TMS320C6678 DSP. The experimental results show that the OpenMP model has a better advantage on scalability and flexibility compared to the Master/Slave model and the Data Flow model. The best performance can be obtained when the number of threads is equal to the number of cores which are available within the platform. Under the circumstance of using the eight cores of TMS320C6678 DSP simultaneously, an image of 1024×768 pixels just needs 6.192ms to complete the edge detection. This result is impressive compared to the Master/Slave model's which saves 32.10% in time. Further more, if we use 1 to 8 cores, the respective execution time reduces resulting in the speedup approximately conforms to the Gustafson's law. In the case of 8 cores, the speedup reaches 7.233.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"237 1","pages":"921-924"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"78829002","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
A limited-feedback-based optimal precoding algorithm for OFDM multi-relay networks 基于有限反馈的OFDM多中继网络最优预编码算法
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933758
Dongyue Zhou, Binjie Hu
Based on amplify-and-forward cooperative relay under frequency selective fading channels, in order to reduce the feedback load of OFDM-based wireless systems, a practical limited bits feedback precoding algorithm is proposed. Using matrix decomposition method, precoding matrices are designed. The source node precoding need only one precoding matrix per OFDM frame. Source precoder and relay precoder are jointly optimized and quantified. The precoding matrix index is fed back for Clustered subcarrier of OFDM. The algorithm achieves precoding matrices at source and relay nodes with limited feedback. Simulations indicate that the proposed method can improve bit-error-rate performance. The bit error rates are also compared with different relay number.
基于频率选择性衰落信道下的放大前向协同中继,为了减少ofdm无线系统的反馈负荷,提出了一种实用的有限位反馈预编码算法。采用矩阵分解方法,设计了预编码矩阵。源节点预编码每个OFDM帧只需要一个预编码矩阵。对源预编码器和中继预编码器进行了优化和量化。对OFDM的聚类子载波进行预编码矩阵索引反馈。该算法在有限反馈条件下实现源节点和中继节点的预编码矩阵。仿真结果表明,该方法可以提高误码率。对不同中继数下的误码率进行了比较。
{"title":"A limited-feedback-based optimal precoding algorithm for OFDM multi-relay networks","authors":"Dongyue Zhou, Binjie Hu","doi":"10.1109/ICSESS.2014.6933758","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933758","url":null,"abstract":"Based on amplify-and-forward cooperative relay under frequency selective fading channels, in order to reduce the feedback load of OFDM-based wireless systems, a practical limited bits feedback precoding algorithm is proposed. Using matrix decomposition method, precoding matrices are designed. The source node precoding need only one precoding matrix per OFDM frame. Source precoder and relay precoder are jointly optimized and quantified. The precoding matrix index is fed back for Clustered subcarrier of OFDM. The algorithm achieves precoding matrices at source and relay nodes with limited feedback. Simulations indicate that the proposed method can improve bit-error-rate performance. The bit error rates are also compared with different relay number.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"62 1","pages":"1103-1106"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90734395","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 hierarchy framework on compositional verification for PLC software PLC软件组成验证的层次结构
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933545
Litian Xiao, Mengyuan Li, M. Gu, Jiaguang Sun
The correctness verification of embedded control software has become an important research topic in embedded system field. The paper analyses the present situation on correctness verification of control software as well as the limitations of existing technologies. In order to the high reliability and high security requirements of control software, the paper proposes a hierarchical framework and architecture of control software (PLC program) verification. The framework combines the technologies of testing, model checking and theorem proving. The paper introduces the construction, flow and key elements of the architecture.
嵌入式控制软件的正确性验证已成为嵌入式系统领域的一个重要研究课题。分析了控制软件正确性验证的现状和现有技术的局限性。针对控制软件的高可靠性和高安全性要求,本文提出了一种控制软件(PLC程序)验证的分层框架和体系结构。该框架结合了测试技术、模型检验技术和定理证明技术。本文介绍了该建筑的结构、流程和关键要素。
{"title":"A hierarchy framework on compositional verification for PLC software","authors":"Litian Xiao, Mengyuan Li, M. Gu, Jiaguang Sun","doi":"10.1109/ICSESS.2014.6933545","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933545","url":null,"abstract":"The correctness verification of embedded control software has become an important research topic in embedded system field. The paper analyses the present situation on correctness verification of control software as well as the limitations of existing technologies. In order to the high reliability and high security requirements of control software, the paper proposes a hierarchical framework and architecture of control software (PLC program) verification. The framework combines the technologies of testing, model checking and theorem proving. The paper introduces the construction, flow and key elements of the architecture.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"69 1","pages":"204-207"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"89337188","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}
引用次数: 3
A knowledge-driven ART clustering algorithm 知识驱动的ART聚类算法
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933651
Zhaoyang Sun, L. Mak, K. Mao, W. Tang, Ying Liu, Kuitong Xian, Zhimin Wang, Y. Sui
In applications such as target detection, domain knowledge of sensed data is often available. In this paper, we incorporate the available domain knowledge into clustering process and develop a knowledge-driven Mahalanobis distance-based ART (adaptive resonance theory) clustering algorithm. The strength of the knowledge-driven algorithm is that it can automatically determine the number of clusters with improved clustering results. The validity of the new algorithm has been verified on four artificial datasets. In addition, the algorithm has been adopted in our cognition-inspired target detection and classification system, where known target library and dispersion of feature or attributes are available.
在诸如目标检测之类的应用中,通常可以获得感测数据的领域知识。在本文中,我们将可用的领域知识纳入聚类过程,开发了一种基于知识驱动的Mahalanobis距离的ART(自适应共振理论)聚类算法。知识驱动算法的优势在于可以自动确定聚类的数量,提高聚类结果。在4个人工数据集上验证了新算法的有效性。此外,该算法已被应用于我们的认知启发的目标检测和分类系统中,该系统可以获得已知的目标库和特征或属性的离散度。
{"title":"A knowledge-driven ART clustering algorithm","authors":"Zhaoyang Sun, L. Mak, K. Mao, W. Tang, Ying Liu, Kuitong Xian, Zhimin Wang, Y. Sui","doi":"10.1109/ICSESS.2014.6933651","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933651","url":null,"abstract":"In applications such as target detection, domain knowledge of sensed data is often available. In this paper, we incorporate the available domain knowledge into clustering process and develop a knowledge-driven Mahalanobis distance-based ART (adaptive resonance theory) clustering algorithm. The strength of the knowledge-driven algorithm is that it can automatically determine the number of clusters with improved clustering results. The validity of the new algorithm has been verified on four artificial datasets. In addition, the algorithm has been adopted in our cognition-inspired target detection and classification system, where known target library and dispersion of feature or attributes are available.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"1 1","pages":"645-648"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88053604","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}
引用次数: 2
Parallelization using task parallel library with task-based programming model 并行化使用任务并行库和基于任务的编程模型
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933653
Xinhong Hei, Jinlong Zhang, Bin Wang, Haiyan Jin, Nasser Giacaman
In order to reduce the complexity of traditional multithreaded parallel programming, this paper explores a new task-based parallel programming using the Microsoft .NET Task Parallel Library (TPL). Firstly, this paper proposes a custom data partitioning optimization method to achieve an efficient data parallelism, and applies it to the matrix multiplication. The result of the application supports the custom data partitioning optimization method. Then we develop a task parallel application: Image Blender, and this application explains the efficiency and pitfall aspects associated with task parallelism. Finally, the paper analyzes the performance of our applications. Experiments results show that TPL can dramatically alleviate programmer burden and boost the performance of programs with its task-based parallel programming mechanism.
为了降低传统多线程并行编程的复杂性,本文利用Microsoft . net任务并行库(TPL)探索了一种新的基于任务的并行编程方法。首先,本文提出了一种自定义数据分区优化方法,以实现高效的数据并行性,并将其应用于矩阵乘法。应用程序的结果支持自定义数据分区优化方法。然后我们开发了一个任务并行应用程序:Image Blender,这个应用程序解释了与任务并行相关的效率和陷阱方面。最后,对我们的应用进行了性能分析。实验结果表明,TPL基于任务的并行编程机制可以显著减轻程序员的负担,提高程序的性能。
{"title":"Parallelization using task parallel library with task-based programming model","authors":"Xinhong Hei, Jinlong Zhang, Bin Wang, Haiyan Jin, Nasser Giacaman","doi":"10.1109/ICSESS.2014.6933653","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933653","url":null,"abstract":"In order to reduce the complexity of traditional multithreaded parallel programming, this paper explores a new task-based parallel programming using the Microsoft .NET Task Parallel Library (TPL). Firstly, this paper proposes a custom data partitioning optimization method to achieve an efficient data parallelism, and applies it to the matrix multiplication. The result of the application supports the custom data partitioning optimization method. Then we develop a task parallel application: Image Blender, and this application explains the efficiency and pitfall aspects associated with task parallelism. Finally, the paper analyzes the performance of our applications. Experiments results show that TPL can dramatically alleviate programmer burden and boost the performance of programs with its task-based parallel programming mechanism.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"2013 1","pages":"653-656"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88174707","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
Role of requirement change in software architecture using Twin Peaks Model 需求变化在使用双峰模型的软件架构中的作用
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933539
Andlib Akhtar, Yasir Hafeez Motla, Hummara Aslam, Muhammad Jamal
Requirement change management is an important activity in software development. When we change our requirements it affects the other requirements of the system as well as the architecture of the system. It needs a proper approach which improves the requirement change management and its impact on architecture in a better way. In this paper a framework has been introduced which integrates the impact of requirement change in the software system by using Twin Peak Model. The expert review method is used to evaluate our research. This framework gives a better approach to measure the impact of a requirement change in the architecture of the system. Our research outcome is, to develop a framework by using Twin Peaks Model to analyze the changing requirement and gives the impact of these changes in requirements on software architecture designing. It will be helpful to manage changes in the software architecture.
需求变更管理是软件开发中的一项重要活动。当我们改变我们的需求时,它会影响系统的其他需求以及系统的体系结构。它需要一种适当的方法,以更好的方式改进需求变更管理及其对体系结构的影响。本文介绍了一个利用双峰模型集成需求变化对软件系统影响的框架。采用专家评审的方法对我们的研究进行评价。这个框架提供了一个更好的方法来度量系统架构中需求变更的影响。我们的研究成果是,利用双峰模型开发一个框架来分析需求的变化,并给出这些需求变化对软件架构设计的影响。这将有助于管理软件架构中的变更。
{"title":"Role of requirement change in software architecture using Twin Peaks Model","authors":"Andlib Akhtar, Yasir Hafeez Motla, Hummara Aslam, Muhammad Jamal","doi":"10.1109/ICSESS.2014.6933539","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933539","url":null,"abstract":"Requirement change management is an important activity in software development. When we change our requirements it affects the other requirements of the system as well as the architecture of the system. It needs a proper approach which improves the requirement change management and its impact on architecture in a better way. In this paper a framework has been introduced which integrates the impact of requirement change in the software system by using Twin Peak Model. The expert review method is used to evaluate our research. This framework gives a better approach to measure the impact of a requirement change in the architecture of the system. Our research outcome is, to develop a framework by using Twin Peaks Model to analyze the changing requirement and gives the impact of these changes in requirements on software architecture designing. It will be helpful to manage changes in the software architecture.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"99 1","pages":"174-177"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85773185","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}
引用次数: 4
A glowworm swarm optimization based multi-constraint multicast tree spanning algorithm 基于萤火虫群优化的多约束组播树生成算法
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933774
Wen Li, Wenbo Wang, Xiaojun Jing, Jie Liu, Y. Tian, Wei Feng
In communication networks, the multi-constraint multicast communication is an important way to improve the efficiency of network operation and quality of service. Some heuristic algorithms are applied in solving multicast routing problem under multiple constraints, such as simulated annealing, genetic algorithm, ant colony algorithm and particle swarm optimization algorithm. However, these algorithms suffer from low convergence rate and high computational complexity in solving multi-constraint multicast routing problems. The glowworm swarm optimization (GSO) algorithm is a promising algorithm recently arisen, which can overcome such shortcomings. This paper proposes a GSO based multi-constraint multicast (GSO-MCM) algorithm, which can efficiently generate multicast routing tree to meet the multi-constraint requirements. The simulation result manifests that the GSO-MCM algorithm proposed in this paper performs well in searching, converging speed and adaptability scale.
在通信网络中,多约束组播通信是提高网络运行效率和服务质量的重要途径。一些启发式算法被应用于求解多约束下的组播路由问题,如模拟退火算法、遗传算法、蚁群算法和粒子群优化算法。然而,这些算法在求解多约束组播路由问题时存在收敛速度慢、计算复杂度高的问题。萤火虫群优化算法(GSO)是最近出现的一种很有前途的算法,它可以克服这些缺点。提出了一种基于GSO的多约束组播(GSO- mcm)算法,该算法能够有效地生成满足多约束要求的组播路由树。仿真结果表明,本文提出的GSO-MCM算法在搜索速度、收敛速度和自适应规模等方面具有良好的性能。
{"title":"A glowworm swarm optimization based multi-constraint multicast tree spanning algorithm","authors":"Wen Li, Wenbo Wang, Xiaojun Jing, Jie Liu, Y. Tian, Wei Feng","doi":"10.1109/ICSESS.2014.6933774","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933774","url":null,"abstract":"In communication networks, the multi-constraint multicast communication is an important way to improve the efficiency of network operation and quality of service. Some heuristic algorithms are applied in solving multicast routing problem under multiple constraints, such as simulated annealing, genetic algorithm, ant colony algorithm and particle swarm optimization algorithm. However, these algorithms suffer from low convergence rate and high computational complexity in solving multi-constraint multicast routing problems. The glowworm swarm optimization (GSO) algorithm is a promising algorithm recently arisen, which can overcome such shortcomings. This paper proposes a GSO based multi-constraint multicast (GSO-MCM) algorithm, which can efficiently generate multicast routing tree to meet the multi-constraint requirements. The simulation result manifests that the GSO-MCM algorithm proposed in this paper performs well in searching, converging speed and adaptability scale.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"15 1","pages":"1166-1170"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88549418","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 novel ARQ scheme applied to wireless communication 一种新的应用于无线通信的ARQ方案
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933744
Pengbo Yu, Xiaomei Wang, Hongyi Yu
In wireless communication, ARQ scheme plays an important role for the error control. The two basic ARQ schemes are the Selective Repeat ARQ and the Go-Back-N ARQ.GBN-ARQ scheme is easy to implemented while its throughput is proved to be not so perfect. On the other hand, SR-ARQ performs better than GBN-ARQ while its implementation is too complex. The two basic ARQ schemes cannot satisfy the requirement of the wireless communication. In this paper, an advanced ARQ scheme is proposed to solve the problem mentioned above. The correlative relationship of the key segments of the network data is used to recover the erroneous data. The proposed scheme is analyzed in theories and compared with the basic ARQ schemes by Matlab simulation on throughput performance. The simulation results show that the proposed scheme has a lower complexity than that of SR-ARQ and it has a better throughput performance than that of GBN-ARQ.
在无线通信中,ARQ方案对误差控制起着重要的作用。两种基本的ARQ方案是选择性重复ARQ和回退n ARQ。GBN-ARQ方案易于实现,但其吞吐量不太理想。另一方面,SR-ARQ的性能优于GBN-ARQ,但其实现过于复杂。两种基本的ARQ方案都不能满足无线通信的要求。本文提出了一种先进的ARQ方案来解决上述问题。利用网络数据关键段之间的关联关系来恢复错误数据。对该方案进行了理论分析,并与基本的ARQ方案进行了吞吐量性能的Matlab仿真比较。仿真结果表明,该方案具有比SR-ARQ更低的复杂度和比GBN-ARQ更好的吞吐量性能。
{"title":"A novel ARQ scheme applied to wireless communication","authors":"Pengbo Yu, Xiaomei Wang, Hongyi Yu","doi":"10.1109/ICSESS.2014.6933744","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933744","url":null,"abstract":"In wireless communication, ARQ scheme plays an important role for the error control. The two basic ARQ schemes are the Selective Repeat ARQ and the Go-Back-N ARQ.GBN-ARQ scheme is easy to implemented while its throughput is proved to be not so perfect. On the other hand, SR-ARQ performs better than GBN-ARQ while its implementation is too complex. The two basic ARQ schemes cannot satisfy the requirement of the wireless communication. In this paper, an advanced ARQ scheme is proposed to solve the problem mentioned above. The correlative relationship of the key segments of the network data is used to recover the erroneous data. The proposed scheme is analyzed in theories and compared with the basic ARQ schemes by Matlab simulation on throughput performance. The simulation results show that the proposed scheme has a lower complexity than that of SR-ARQ and it has a better throughput performance than that of GBN-ARQ.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"1 1","pages":"1044-1047"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80005395","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 faster approximate method to identify minimum dominating set 一种快速识别最小支配集的近似方法
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933601
You Zhou, Guodong Lv, Baoxin Xiu, Weiming Zhang, Qing Cheng
The minimum dominating set (MDS) problem is known to be NP-hard. Compared with the currently fastest extract algorithm for MDS problem on graphs of n vertices using O(20.59n)time, which could merely tackle these problems with 200 vertices scale in 8 hours, the paper presents a faster approximate layer-method to address MDS problems in O(n2) time and the method is proved to be effective particularly for larger scale MDS. Furthermore, the programming phases are shown in detail.
最小支配集(MDS)问题被认为是np困难问题。目前最快的n个顶点图的MDS问题提取算法耗时O(20.59n),只能在8小时内解决200个顶点规模的MDS问题,相比之下,本文提出了一种更快的近似分层方法,可以在O(n2)时间内解决MDS问题,并证明该方法特别适用于更大规模的MDS。在此基础上,详细介绍了程序设计的各个阶段。
{"title":"A faster approximate method to identify minimum dominating set","authors":"You Zhou, Guodong Lv, Baoxin Xiu, Weiming Zhang, Qing Cheng","doi":"10.1109/ICSESS.2014.6933601","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933601","url":null,"abstract":"The minimum dominating set (MDS) problem is known to be NP-hard. Compared with the currently fastest extract algorithm for MDS problem on graphs of n vertices using O(20.59n)time, which could merely tackle these problems with 200 vertices scale in 8 hours, the paper presents a faster approximate layer-method to address MDS problems in O(n2) time and the method is proved to be effective particularly for larger scale MDS. Furthermore, the programming phases are shown in detail.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"284 1","pages":"443-448"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77077058","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
Perfect power visualization-performance optimization with Java 完美的电源可视化-性能优化与Java
Pub Date : 2014-06-27 DOI: 10.1109/ICSESS.2014.6933632
Chenqi Bao, A. Flueck, Jianmin Bao, Xuan Shen
Visualization is critical in power systems engineering since the gigantic amount of data generated by power systems is difficult, and at times impossible, to be analyzed numerically. Therefore, the need for powerful visualization software has been increasingly acute due to the growth in size of power system models. To improve PPV's performance in order to accompany larger systems, this paper focuses on the development of PPV (Perfect Power Visualization), a 2-D power system visualization software program that processes and converts numerical data to graphic symbols based on their types, positions and states. The goal of PPV is to let operators visualize and interact with large-scale power systems in a consumer lever personal computer in real time. Also, it was optimized again with smarter data management systems, refinement of overall structure, and a newer platform that enables GPU acceleration, all of which further increased the performance of PPV by a factor of ten times that of its initial capabilities.
可视化在电力系统工程中是至关重要的,因为电力系统产生的大量数据很难,有时甚至不可能进行数值分析。因此,随着电力系统模型规模的增长,对强大的可视化软件的需求日益迫切。为了提高PPV的性能,以配合更大的系统,本文重点开发了PPV(完美电力可视化),这是一个二维电力系统可视化软件程序,可以根据其类型,位置和状态将数值数据处理并转换为图形符号。PPV的目标是让操作人员实时可视化并与消费者级个人计算机中的大型电力系统进行交互。此外,它再次优化了更智能的数据管理系统,改进了整体结构,以及支持GPU加速的新平台,所有这些都进一步提高了PPV的性能,比其初始功能提高了十倍。
{"title":"Perfect power visualization-performance optimization with Java","authors":"Chenqi Bao, A. Flueck, Jianmin Bao, Xuan Shen","doi":"10.1109/ICSESS.2014.6933632","DOIUrl":"https://doi.org/10.1109/ICSESS.2014.6933632","url":null,"abstract":"Visualization is critical in power systems engineering since the gigantic amount of data generated by power systems is difficult, and at times impossible, to be analyzed numerically. Therefore, the need for powerful visualization software has been increasingly acute due to the growth in size of power system models. To improve PPV's performance in order to accompany larger systems, this paper focuses on the development of PPV (Perfect Power Visualization), a 2-D power system visualization software program that processes and converts numerical data to graphic symbols based on their types, positions and states. The goal of PPV is to let operators visualize and interact with large-scale power systems in a consumer lever personal computer in real time. Also, it was optimized again with smarter data management systems, refinement of overall structure, and a newer platform that enables GPU acceleration, all of which further increased the performance of PPV by a factor of ten times that of its initial capabilities.","PeriodicalId":6473,"journal":{"name":"2014 IEEE 5th International Conference on Software Engineering and Service Science","volume":"49 1","pages":"569-572"},"PeriodicalIF":0.0,"publicationDate":"2014-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"81502017","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}
引用次数: 0
期刊
2014 IEEE 5th International Conference on Software Engineering and Service Science
全部 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