首页 > 最新文献

2017 8th International Conference on Information and Communication Systems (ICICS)最新文献

英文 中文
Efficient parallel FDTD algorithm for modeling infinite graphene sheet simulations 模拟无限石墨烯片的高效并行FDTD算法
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921939
O. Ramadan
Graphene, which is considered to be an infinitely thin two-dimension material, is a very promising optoelectronic material and has received much attention due to its outstanding electrical and optical properties. This paper describes an efficient message-passing interface (MPI) parallel implementation of the finite difference time domain (FDTD) algorithm for modeling infinite Graphene sheet simulations. The algorithm, which is based on the domain decomposition approach, reduces the number of field components to be exchanged between the neighboring processors as compared with the conventional parallel MPI FDTD implementation. Numerical simulations are included to show the effectiveness of the proposed parallel algorithm.
石墨烯被认为是一种无限薄的二维材料,是一种非常有前途的光电材料,由于其优异的电学和光学性能而受到广泛关注。本文描述了一种高效的消息传递接口(MPI)并行实现的有限差分时域(FDTD)算法,用于无限石墨烯片的模拟建模。该算法基于域分解方法,与传统的并行MPI FDTD实现相比,减少了相邻处理器之间需要交换的域分量的数量。通过数值仿真验证了所提并行算法的有效性。
{"title":"Efficient parallel FDTD algorithm for modeling infinite graphene sheet simulations","authors":"O. Ramadan","doi":"10.1109/IACS.2017.7921939","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921939","url":null,"abstract":"Graphene, which is considered to be an infinitely thin two-dimension material, is a very promising optoelectronic material and has received much attention due to its outstanding electrical and optical properties. This paper describes an efficient message-passing interface (MPI) parallel implementation of the finite difference time domain (FDTD) algorithm for modeling infinite Graphene sheet simulations. The algorithm, which is based on the domain decomposition approach, reduces the number of field components to be exchanged between the neighboring processors as compared with the conventional parallel MPI FDTD implementation. Numerical simulations are included to show the effectiveness of the proposed parallel algorithm.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"46 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127199377","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
Corpora for sentiment analysis of Arabic text in social media 社交媒体中阿拉伯语文本情感分析的语料库
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921947
M. Itani, C. Roast, S. Al-Khayatt
Different Natural Language Processing (NLP) applications such as text categorization, machine translation, etc., need annotated corpora to check quality and performance. Similarly, sentiment analysis requires annotated corpora to test the performance of classifiers. Manual annotation performed by native speakers is used as a benchmark test to measure how accurate a classifier is. In this paper we summarise currently available Arabic corpora and describe work in progress to build, annotate, and use Arabic corpora consisting of Facebook (FB) posts. The distinctive nature of these corpora is that they are based on posts written in Dialectal Arabic (DA) not following specific grammatical or spelling standards. The corpora are annotated with five labels (positive, negative, dual, neutral, and spam). In addition to building the corpora, the paper illustrates how manual tagging can be used to extract opinionated words and phrases to be used in a lexicon-based classifier.
不同的自然语言处理(NLP)应用,如文本分类、机器翻译等,需要带注释的语料库来检查质量和性能。类似地,情感分析需要带注释的语料库来测试分类器的性能。由母语人士执行的手动注释被用作衡量分类器准确性的基准测试。在本文中,我们总结了目前可用的阿拉伯语料库,并描述了正在进行的工作,以建立,注释和使用由Facebook (FB)帖子组成的阿拉伯语料库。这些语料库的独特之处在于,它们基于用阿拉伯方言(DA)撰写的帖子,而不遵循特定的语法或拼写标准。语料库用五个标签(积极的、消极的、双重的、中性的和垃圾的)进行注释。除了建立语料库之外,本文还说明了如何使用手动标记来提取自以为是的单词和短语,以便在基于词典的分类器中使用。
{"title":"Corpora for sentiment analysis of Arabic text in social media","authors":"M. Itani, C. Roast, S. Al-Khayatt","doi":"10.1109/IACS.2017.7921947","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921947","url":null,"abstract":"Different Natural Language Processing (NLP) applications such as text categorization, machine translation, etc., need annotated corpora to check quality and performance. Similarly, sentiment analysis requires annotated corpora to test the performance of classifiers. Manual annotation performed by native speakers is used as a benchmark test to measure how accurate a classifier is. In this paper we summarise currently available Arabic corpora and describe work in progress to build, annotate, and use Arabic corpora consisting of Facebook (FB) posts. The distinctive nature of these corpora is that they are based on posts written in Dialectal Arabic (DA) not following specific grammatical or spelling standards. The corpora are annotated with five labels (positive, negative, dual, neutral, and spam). In addition to building the corpora, the paper illustrates how manual tagging can be used to extract opinionated words and phrases to be used in a lexicon-based classifier.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128662148","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}
引用次数: 21
Designing a FlexRay controller — From SDL to StateFlow and Simulink blocks: Generation and verification FlexRay控制器的设计-从SDL到StateFlow和Simulink模块:生成和验证
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921941
Hana Mejdi, Besma Jedli, S. Hasnaoui
The need to exchange large amounts of information in all fields especially in the automotive one, with minimal space requirements, weight, complexity of conjunction and cost, perform the development of several automotive networks such as Local Interconnect Network (LIN), Controller Area Network (CAN), Time Triggered Protocol (CAN) and FlexRay. The CAN is currently the most used, but it has many limits. It is not strictly deterministic and it is not the ideal protocol for application that needs high degree of safety. These drawbacks have been the starting points for the development of the FlexRay protocol which is more efficient than CAN protocol. We adopted a new way to achieve the design and the implementation of the FlexRay Controller which consists of the translation of the (Specification and Description Language) SDL diagrams into StateFlow diagrams. With these diagrams, we generate the VHDL code of the controller which will be implemented in an FPGA to create the hardware chip for FlexRay. We had used ModelSim to verify the correctness of the designed blocks. We give in this paper the adopted procedure for the Macrotick block Generation and its verification by ModelSim.
在各个领域,特别是在汽车领域,需要交换大量的信息,以最小的空间要求,重量,连接的复杂性和成本,执行几个汽车网络的发展,如本地互连网络(LIN),控制器局域网(CAN),时间触发协议(CAN)和FlexRay。CAN是目前使用最多的,但它有许多限制。它不具有严格的确定性,对于需要高度安全性的应用程序来说,它不是理想的协议。这些缺点是FlexRay协议开发的起点,它比CAN协议更有效。我们采用了一种新的方法来实现FlexRay控制器的设计和实现,该方法包括将(规范和描述语言)SDL图转换为状态流图。根据这些图,我们生成了控制器的VHDL代码,该代码将在FPGA中实现,以创建FlexRay的硬件芯片。我们已经使用ModelSim来验证设计模块的正确性。本文给出了Macrotick块生成所采用的程序,并利用ModelSim对其进行了验证。
{"title":"Designing a FlexRay controller — From SDL to StateFlow and Simulink blocks: Generation and verification","authors":"Hana Mejdi, Besma Jedli, S. Hasnaoui","doi":"10.1109/IACS.2017.7921941","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921941","url":null,"abstract":"The need to exchange large amounts of information in all fields especially in the automotive one, with minimal space requirements, weight, complexity of conjunction and cost, perform the development of several automotive networks such as Local Interconnect Network (LIN), Controller Area Network (CAN), Time Triggered Protocol (CAN) and FlexRay. The CAN is currently the most used, but it has many limits. It is not strictly deterministic and it is not the ideal protocol for application that needs high degree of safety. These drawbacks have been the starting points for the development of the FlexRay protocol which is more efficient than CAN protocol. We adopted a new way to achieve the design and the implementation of the FlexRay Controller which consists of the translation of the (Specification and Description Language) SDL diagrams into StateFlow diagrams. With these diagrams, we generate the VHDL code of the controller which will be implemented in an FPGA to create the hardware chip for FlexRay. We had used ModelSim to verify the correctness of the designed blocks. We give in this paper the adopted procedure for the Macrotick block Generation and its verification by ModelSim.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"42 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133746106","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 hybrid CPU-GPU implementation to accelerate multiple pairwise protein sequence alignment 一种混合CPU-GPU实现,加速多对蛋白质序列比对
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921938
M. Shehab, Abdullah A. Ghadawi, L. Alawneh, M. Al-Ayyoub, Y. Jararweh
Bioinformatics is an interdisciplinary field that applies techniques from computer science, statistics and engineering to guide in the study of large biological data. Protein structure and sequence analysis is very important in bioinformatics mainly in understanding cellular processes which helps in simplifying the development of drugs for metabolic pathways. Protein sequence alignment is a technique that is concerned with identifying the similarities among different protein structures in order to discover the relationships among them. These kinds of techniques are computationally extensive which hinders their applicability. In this paper, we propose a parallel approach to speed up the computational time of two sequence alignment algorithms using a hybrid implementation that combines the power of multicore CPUs and that of contemporary GPUs. Our study shows that the hybrid approach solves the problem much faster than its sequential counterpart.
生物信息学是一个跨学科的领域,它应用计算机科学、统计学和工程学的技术来指导大型生物数据的研究。蛋白质结构和序列分析在生物信息学中非常重要,主要是为了理解细胞过程,从而有助于简化代谢途径药物的开发。蛋白质序列比对是一种识别不同蛋白质结构之间的相似性,从而发现它们之间关系的技术。这类技术的计算量很大,阻碍了它们的适用性。在本文中,我们提出了一种并行方法来加速两种序列对齐算法的计算时间,该算法使用混合实现,结合了多核cpu和现代gpu的功能。我们的研究表明,混合方法比顺序方法解决问题的速度要快得多。
{"title":"A hybrid CPU-GPU implementation to accelerate multiple pairwise protein sequence alignment","authors":"M. Shehab, Abdullah A. Ghadawi, L. Alawneh, M. Al-Ayyoub, Y. Jararweh","doi":"10.1109/IACS.2017.7921938","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921938","url":null,"abstract":"Bioinformatics is an interdisciplinary field that applies techniques from computer science, statistics and engineering to guide in the study of large biological data. Protein structure and sequence analysis is very important in bioinformatics mainly in understanding cellular processes which helps in simplifying the development of drugs for metabolic pathways. Protein sequence alignment is a technique that is concerned with identifying the similarities among different protein structures in order to discover the relationships among them. These kinds of techniques are computationally extensive which hinders their applicability. In this paper, we propose a parallel approach to speed up the computational time of two sequence alignment algorithms using a hybrid implementation that combines the power of multicore CPUs and that of contemporary GPUs. Our study shows that the hybrid approach solves the problem much faster than its sequential counterpart.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129606724","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}
引用次数: 11
The noble quran Arabic ontology: Domain ontological model and evaluation of human and social relations 尊贵的阿拉伯古兰经本体论:人类与社会关系的领域本体论模型与评价
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921943
Yahya M. Tashtoush, Majd Al-Soud, Reema M. AbuJazoh, Manar Al-Frehat
Recently, Arab and Muslim researchers have given a great attention to retrieve information and search about knowledge in the noble Quran. During the past years a lot of websites and applications offered a number of methods to search throughout the noble Quran, some offered a syntactic search, others offered a semantic search and some others offered both. The noble Quran has a special style and metaphorical nature. Furthermore, the Arabic language of the noble Quran has a complicated structure that needs an exceptional extra attention on the issues of searching as well as information retrieval rather than English or any other language. This paper proposes a new ontological modeling that models the human social relations in the noble Quran by employing Web Ontology Language (OWL) as well as Resource Description Framework (RDF). This paper methodology involves a descriptive identification of the human relations related concepts that are described in the Noble Quran with identifying the relations among them. The concept ontological model, in this work, mainly built to support Arabic, ArabEzi (popular chat language) and English languages. As a result, SPARQL queries and DL queries are used in the ontology model to retrieve Quran domains, concepts and Verses in Arabic language. Hence, this work will help in the noble Quran searching and retrieving information.
最近,阿拉伯和穆斯林的研究人员非常重视在古兰经中检索信息和寻找知识。在过去的几年里,许多网站和应用程序提供了许多方法来搜索整个高贵的古兰经,有些提供语法搜索,有些提供语义搜索,还有一些提供两者兼而有之。高贵的《古兰经》具有特殊的风格和隐喻性。此外,高贵的古兰经的阿拉伯语有一个复杂的结构,需要特别注意搜索和信息检索的问题,而不是英语或任何其他语言。本文利用Web本体语言(OWL)和资源描述框架(RDF),提出了一种新的本体建模方法,对古兰经中的人类社会关系进行建模。本文的方法论包括对《古兰经》中描述的人际关系相关概念进行描述性的识别,并识别它们之间的关系。在这项工作中,概念本体论模型的构建主要支持阿拉伯语、阿拉伯语(ArabEzi)(流行的聊天语言)和英语。因此,在本体模型中使用SPARQL查询和DL查询来检索阿拉伯语的古兰经域、概念和经文。因此,这项工作将有助于在高贵的古兰经搜索和检索信息。
{"title":"The noble quran Arabic ontology: Domain ontological model and evaluation of human and social relations","authors":"Yahya M. Tashtoush, Majd Al-Soud, Reema M. AbuJazoh, Manar Al-Frehat","doi":"10.1109/IACS.2017.7921943","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921943","url":null,"abstract":"Recently, Arab and Muslim researchers have given a great attention to retrieve information and search about knowledge in the noble Quran. During the past years a lot of websites and applications offered a number of methods to search throughout the noble Quran, some offered a syntactic search, others offered a semantic search and some others offered both. The noble Quran has a special style and metaphorical nature. Furthermore, the Arabic language of the noble Quran has a complicated structure that needs an exceptional extra attention on the issues of searching as well as information retrieval rather than English or any other language. This paper proposes a new ontological modeling that models the human social relations in the noble Quran by employing Web Ontology Language (OWL) as well as Resource Description Framework (RDF). This paper methodology involves a descriptive identification of the human relations related concepts that are described in the Noble Quran with identifying the relations among them. The concept ontological model, in this work, mainly built to support Arabic, ArabEzi (popular chat language) and English languages. As a result, SPARQL queries and DL queries are used in the ontology model to retrieve Quran domains, concepts and Verses in Arabic language. Hence, this work will help in the noble Quran searching and retrieving information.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133362235","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
Transforming RDB with BLOB fields to MongoDB 将带有BLOB字段的RDB转换为MongoDB
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921988
Ahmed Ibrahim, M. Youssef, E. Fakharany
Recently the No-SQL databases has been popularly used in the mobile and web applications. There are several types of No-SQL databases such as columnar, key-value, graph databases and finally the document store database which is efficient and has more dynamic queries than the normal RDBMS. This paper proposes an automatic method to map the data from the relational database to document store database (MONGODB). This is true for both structured and unstructured data such as word document files. The proposed method also has the capability of extracting the keywords from Blobs “Binary Large Object” Stored in relational databases to be mapped inside the MONGODB. The results show a complexity of order n where n is the number of records processed when it comes to the performance in creating the output from mapping the relational database to document store database for both types of data.
近年来,No-SQL数据库在移动和web应用中得到了广泛的应用。有几种类型的No-SQL数据库,如列式数据库、键值数据库、图形数据库和文档存储数据库,它比普通的RDBMS效率高,具有更多的动态查询。本文提出了一种将关系数据库中的数据自动映射到文档存储数据库(MONGODB)的方法。对于结构化和非结构化数据(如word文档文件)都是如此。该方法还具有从存储在关系数据库中的Blobs“Binary Large Object”中提取关键字并映射到MONGODB中的能力。结果显示复杂度为n阶,其中n是在为两种类型的数据创建从关系数据库映射到文档存储数据库的输出时处理的记录数量。
{"title":"Transforming RDB with BLOB fields to MongoDB","authors":"Ahmed Ibrahim, M. Youssef, E. Fakharany","doi":"10.1109/IACS.2017.7921988","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921988","url":null,"abstract":"Recently the No-SQL databases has been popularly used in the mobile and web applications. There are several types of No-SQL databases such as columnar, key-value, graph databases and finally the document store database which is efficient and has more dynamic queries than the normal RDBMS. This paper proposes an automatic method to map the data from the relational database to document store database (MONGODB). This is true for both structured and unstructured data such as word document files. The proposed method also has the capability of extracting the keywords from Blobs “Binary Large Object” Stored in relational databases to be mapped inside the MONGODB. The results show a complexity of order n where n is the number of records processed when it comes to the performance in creating the output from mapping the relational database to document store database for both types of data.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123465459","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
HidroMORE 2: An optimized and parallel version of HidroMORE HidroMORE 2:一个优化和并行版本的HidroMORE
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921936
Raúl Moreno, Enrique Arias, José L. Sánchez, D. Cazorla, Jesús Garrido, J. González-Piqueras
HidroMORE software was developed in the Remote Sensing and Geographic Information Systems (GIS) section from the University of Castilla-la Mancha to extend the Evapotranspiration assessment to a regional scale, implementing the FAO-56 methodology and the assimilation of the basal crop coefficient from Normalized Difference Vegetation Index (NDVI) images calculated from satellite images. However, when this software deals with high dimension images, the performance greatly decays. Currently, HidroMORE is being required for carring out calculations that result unapproachable in its current state. In this work HidroMORE 2 is presented where a High Performance Computing approach has been considered to manage the complexity of HidroMORE software. The work presented here takes into account two main aspects in order to improve the performance: improvements on input/output operations, that is, a better manage of hard disk operations; and on the other hand the use of Parallel Computing by exploiting current computer architectures, in particular, multicore architectures.
卡斯蒂亚-拉曼查大学遥感和地理信息系统(GIS)部门开发了HidroMORE软件,将蒸散发评估扩展到区域尺度,实施了FAO-56方法,并从卫星图像计算的归一化植被指数(NDVI)图像中同化基础作物系数。然而,当该软件处理高维图像时,性能会大大下降。目前,需要HidroMORE进行计算,而计算结果在当前状态下是无法接近的。在这项工作中,提出了HidroMORE 2,其中考虑了高性能计算方法来管理HidroMORE软件的复杂性。这里提出的工作考虑到改善性能的两个主要方面:改进输入/输出操作,即更好地管理硬盘操作;另一方面,通过利用当前的计算机体系结构,特别是多核体系结构,使用并行计算。
{"title":"HidroMORE 2: An optimized and parallel version of HidroMORE","authors":"Raúl Moreno, Enrique Arias, José L. Sánchez, D. Cazorla, Jesús Garrido, J. González-Piqueras","doi":"10.1109/IACS.2017.7921936","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921936","url":null,"abstract":"HidroMORE software was developed in the Remote Sensing and Geographic Information Systems (GIS) section from the University of Castilla-la Mancha to extend the Evapotranspiration assessment to a regional scale, implementing the FAO-56 methodology and the assimilation of the basal crop coefficient from Normalized Difference Vegetation Index (NDVI) images calculated from satellite images. However, when this software deals with high dimension images, the performance greatly decays. Currently, HidroMORE is being required for carring out calculations that result unapproachable in its current state. In this work HidroMORE 2 is presented where a High Performance Computing approach has been considered to manage the complexity of HidroMORE software. The work presented here takes into account two main aspects in order to improve the performance: improvements on input/output operations, that is, a better manage of hard disk operations; and on the other hand the use of Parallel Computing by exploiting current computer architectures, in particular, multicore architectures.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120949092","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
Accelerating Levenshtein and Damerau edit distance algorithms using GPU with unified memory 使用统一内存的GPU加速Levenshtein和Damerau编辑距离算法
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921937
Khaled Balhaf, M. Alsmirat, M. Al-Ayyoub, Y. Jararweh, M. Shehab
String matching problems such as sequence alignment is one of the fundamental problems in many computer since fields such as natural language processing (NLP) and bioinformatics. Many algorithms have been proposed in the literature to address this problem. Some of these algorithms compute the edit distance between the two strings to perform the matching. However, these algorithms usually require long execution time. Many researches use high performance computing to reduce the execution time of many string matching algorithms. In this paper, we use the CUDA based Graphics Processing Unit (GPU) and the newly introduced Unified Memory(UM) to speed up the most common algorithms to compute the edit distance between two string. These algorithms are the Levenshtein and Damerau distance algorithms. Our results show that using GPU to implement the Levenshtein and Damerau distance algorithms improvements their execution times of about 11X and 12X respectively when compared to the sequential implementation. And an improvement of about 61X and 71X respectively can be achieved when GPU is used with unified memory.
序列比对等字符串匹配问题是自然语言处理和生物信息学等许多计算机领域的基本问题之一。文献中提出了许多算法来解决这个问题。其中一些算法计算两个字符串之间的编辑距离来执行匹配。然而,这些算法通常需要很长的执行时间。许多研究使用高性能计算来减少许多字符串匹配算法的执行时间。在本文中,我们使用基于CUDA的图形处理单元(GPU)和新引入的统一内存(UM)来加速最常见的算法来计算两个字符串之间的编辑距离。这些算法是Levenshtein和Damerau距离算法。我们的研究结果表明,使用GPU来实现Levenshtein和Damerau距离算法,与串行实现相比,它们的执行时间分别提高了约11倍和12倍。在使用统一内存的情况下,性能分别提高了61倍和71倍左右。
{"title":"Accelerating Levenshtein and Damerau edit distance algorithms using GPU with unified memory","authors":"Khaled Balhaf, M. Alsmirat, M. Al-Ayyoub, Y. Jararweh, M. Shehab","doi":"10.1109/IACS.2017.7921937","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921937","url":null,"abstract":"String matching problems such as sequence alignment is one of the fundamental problems in many computer since fields such as natural language processing (NLP) and bioinformatics. Many algorithms have been proposed in the literature to address this problem. Some of these algorithms compute the edit distance between the two strings to perform the matching. However, these algorithms usually require long execution time. Many researches use high performance computing to reduce the execution time of many string matching algorithms. In this paper, we use the CUDA based Graphics Processing Unit (GPU) and the newly introduced Unified Memory(UM) to speed up the most common algorithms to compute the edit distance between two string. These algorithms are the Levenshtein and Damerau distance algorithms. Our results show that using GPU to implement the Levenshtein and Damerau distance algorithms improvements their execution times of about 11X and 12X respectively when compared to the sequential implementation. And an improvement of about 61X and 71X respectively can be achieved when GPU is used with unified memory.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127191285","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}
引用次数: 17
Keynote Speech 1: Reactions of robot critical components to nuclear radiation 主题演讲1:机器人关键部件对核辐射的反应
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921935
Yuan F. Zheng, J. Bentahar, E. Benkhelifa
A typical robotic system includes a few key components, which are motor, speed reducer, drive, controller, power supply, and mechanical frame, in both robot manipulators and/or mobile robots (wheeled or legged). While all the components are necessary, three individuals are critical and stand out, which are speed reducer, motor, and battery (especially Lithium-ion battery), respectively. The reason for those is twofold: failure of any of them will fail the entire system, and the cost of the three takes more than 80% of the total cost. In the robotic field, we have seen numerous works studying/improving the performance of a robot at the system level but very few focusing at the component level, especially when a robot operates in the nuclear environment. Radiation damage to electronic devices (including H-bridge drives) has long been studied in both theory and experiment. The study on the three critical components has received much less attention. In this talk we report our current studies on the radiation impact to harmonic drive (a speed reducer used in high-end robotic systems), brushless DC motor, and Lithium-ion battery. Our studies have invented new approaches for evaluating the performance of individual components, and reveal how the radiation will affect the performance of the latter. Both theoretical and experimental studies will be presented. The degraded performance of the components may impact or even fail the entire system, regardless of it being a robot manipulator or a mobile robot. We will therefore discuss how to design and develop radiation-hardened components, which can endure a robot in radiation-filled environments.
典型的机器人系统包括几个关键部件,它们是电机、减速机、驱动器、控制器、电源和机械框架,在机器人操纵器和/或移动机器人(轮式或腿式)中。虽然所有部件都是必要的,但有三个部件是至关重要的,它们分别是减速机、电机和电池(尤其是锂离子电池)。原因是双重的:其中任何一个故障都会导致整个系统的故障,这三个的成本占总成本的80%以上。在机器人领域,我们已经看到了许多在系统层面研究/改进机器人性能的工作,但很少关注组件层面,特别是当机器人在核环境中运行时。电子器件(包括h桥驱动器)的辐射损伤在理论和实验上都有广泛的研究。对这三个关键组成部分的研究很少受到关注。在这次演讲中,我们报告了我们目前在辐射对谐波驱动器(用于高端机器人系统的减速机),无刷直流电机和锂离子电池的影响方面的研究。我们的研究发明了评估单个组件性能的新方法,并揭示了辐射如何影响后者的性能。将介绍理论和实验研究。无论是机械手还是移动机器人,部件性能的下降都可能影响甚至使整个系统失效。因此,我们将讨论如何设计和开发抗辐射组件,这些组件可以在充满辐射的环境中承受机器人。
{"title":"Keynote Speech 1: Reactions of robot critical components to nuclear radiation","authors":"Yuan F. Zheng, J. Bentahar, E. Benkhelifa","doi":"10.1109/IACS.2017.7921935","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921935","url":null,"abstract":"A typical robotic system includes a few key components, which are motor, speed reducer, drive, controller, power supply, and mechanical frame, in both robot manipulators and/or mobile robots (wheeled or legged). While all the components are necessary, three individuals are critical and stand out, which are speed reducer, motor, and battery (especially Lithium-ion battery), respectively. The reason for those is twofold: failure of any of them will fail the entire system, and the cost of the three takes more than 80% of the total cost. In the robotic field, we have seen numerous works studying/improving the performance of a robot at the system level but very few focusing at the component level, especially when a robot operates in the nuclear environment. Radiation damage to electronic devices (including H-bridge drives) has long been studied in both theory and experiment. The study on the three critical components has received much less attention. In this talk we report our current studies on the radiation impact to harmonic drive (a speed reducer used in high-end robotic systems), brushless DC motor, and Lithium-ion battery. Our studies have invented new approaches for evaluating the performance of individual components, and reveal how the radiation will affect the performance of the latter. Both theoretical and experimental studies will be presented. The degraded performance of the components may impact or even fail the entire system, regardless of it being a robot manipulator or a mobile robot. We will therefore discuss how to design and develop radiation-hardened components, which can endure a robot in radiation-filled environments.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"108 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129719584","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
Using behaviour-driven development with hardware-software co-design for autonomous load management 使用行为驱动开发和软硬件协同设计实现自主负载管理
Pub Date : 2017-04-04 DOI: 10.1109/IACS.2017.7921944
Mohammad Alhaj, Gilbert Arbez, L. Peyton
The typical approach to designing embedded systems manages the specification and design of the hardware and software separately. HW/SW Co-design is used, in embedded computing, to allow the hardware and the software to be designed and implemented together and make sure that the non-functional properties are met. Behavior-driven development (BDD) is an agile software development approach that spurs collaboration of project stakeholders to ensure the right software is developed to meet their needs. BDD describes the behavior of the system as executable user stories and focuses on how the system behaves for users interact with the system. In this paper, we introduce an approach that integrates BDD with HW/SW Co-design. The approach provides the ability to describe the behavior of the software as executable user stories in a HW/SW Co-design environment. The approach is evaluated using a renewable energy project in collaboration with a private company in Canada to build a system for autonomous load management of self-forming renewable energy nanogrids.
嵌入式系统设计的典型方法是将硬件和软件的规格说明和设计分开管理。在嵌入式计算中,硬件/软件协同设计允许硬件和软件一起设计和实现,并确保满足非功能属性。行为驱动开发(BDD)是一种敏捷的软件开发方法,它促进项目涉众之间的协作,以确保开发出满足他们需求的正确软件。BDD将系统的行为描述为可执行的用户故事,并关注用户与系统交互时系统的行为。在本文中,我们介绍了一种将BDD与硬件/软件协同设计相结合的方法。该方法提供了在硬件/软件协同设计环境中将软件行为描述为可执行用户故事的能力。通过与加拿大一家私营公司合作的一个可再生能源项目,对该方法进行了评估,以建立一个自形成可再生能源纳米电网的自主负荷管理系统。
{"title":"Using behaviour-driven development with hardware-software co-design for autonomous load management","authors":"Mohammad Alhaj, Gilbert Arbez, L. Peyton","doi":"10.1109/IACS.2017.7921944","DOIUrl":"https://doi.org/10.1109/IACS.2017.7921944","url":null,"abstract":"The typical approach to designing embedded systems manages the specification and design of the hardware and software separately. HW/SW Co-design is used, in embedded computing, to allow the hardware and the software to be designed and implemented together and make sure that the non-functional properties are met. Behavior-driven development (BDD) is an agile software development approach that spurs collaboration of project stakeholders to ensure the right software is developed to meet their needs. BDD describes the behavior of the system as executable user stories and focuses on how the system behaves for users interact with the system. In this paper, we introduce an approach that integrates BDD with HW/SW Co-design. The approach provides the ability to describe the behavior of the software as executable user stories in a HW/SW Co-design environment. The approach is evaluated using a renewable energy project in collaboration with a private company in Canada to build a system for autonomous load management of self-forming renewable energy nanogrids.","PeriodicalId":180504,"journal":{"name":"2017 8th International Conference on Information and Communication Systems (ICICS)","volume":"23 6","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2017-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"113934689","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
期刊
2017 8th International Conference on Information and Communication Systems (ICICS)
全部 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