首页 > 最新文献

2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)最新文献

英文 中文
Application of the Artifical Neural Network in Predicting the Direction of Stock Market Index 人工神经网络在股票市场指数走向预测中的应用
M. Qiu, Li Cheng, Song Yu
In the business sector, it has always been a difficult task to predict the exact daily price of the stock market index, hence, there is a great deal of research being conducted regarding the prediction of the direction of stock price index movement. Many factors such as political events, general economic conditions, and traders' expectations may have an influence on the stock market index. There are numerous research studies that use indicators to forecast the direction of the stock market index. In this study, we applied two types of input variables to predict the direction of the daily stock market index. The main contribution of this study is the ability to predict the direction of the next day's price of the Japanese stock market index by using an optimized artificial neural network (ANN) model. To improve the prediction accuracy of the trend of the stock market index in the future, we optimize the ANN model using genetic algorithms (GA). We demonstrate and verify the predictability of stock price direction by using the hybrid GA-ANN model and then compare the performance with prior studies. Empirical results show that the Type 2 input variables can generate a higher forecast accuracy and that it is possible to enhance the performance of the optimized ANN model.
在商业领域,准确预测股票市场指数的每日价格一直是一项困难的任务,因此,对股票价格指数运动方向的预测进行了大量的研究。许多因素,如政治事件、总体经济状况和交易者的预期都可能对股票市场指数产生影响。利用指标预测股市指数走向的研究有很多。在本研究中,我们使用两种类型的输入变量来预测每日股市指数的方向。本研究的主要贡献是利用优化的人工神经网络(ANN)模型预测日本股市指数次日价格走向的能力。为了提高未来股市指数趋势的预测精度,我们采用遗传算法对人工神经网络模型进行优化。本文利用GA-ANN混合模型验证了股价走势的可预测性,并与前人的研究结果进行了比较。实证结果表明,二类输入变量可以产生更高的预测精度,优化后的人工神经网络模型的性能有可能得到提高。
{"title":"Application of the Artifical Neural Network in Predicting the Direction of Stock Market Index","authors":"M. Qiu, Li Cheng, Song Yu","doi":"10.1109/CISIS.2016.115","DOIUrl":"https://doi.org/10.1109/CISIS.2016.115","url":null,"abstract":"In the business sector, it has always been a difficult task to predict the exact daily price of the stock market index, hence, there is a great deal of research being conducted regarding the prediction of the direction of stock price index movement. Many factors such as political events, general economic conditions, and traders' expectations may have an influence on the stock market index. There are numerous research studies that use indicators to forecast the direction of the stock market index. In this study, we applied two types of input variables to predict the direction of the daily stock market index. The main contribution of this study is the ability to predict the direction of the next day's price of the Japanese stock market index by using an optimized artificial neural network (ANN) model. To improve the prediction accuracy of the trend of the stock market index in the future, we optimize the ANN model using genetic algorithms (GA). We demonstrate and verify the predictability of stock price direction by using the hybrid GA-ANN model and then compare the performance with prior studies. Empirical results show that the Type 2 input variables can generate a higher forecast accuracy and that it is possible to enhance the performance of the optimized ANN model.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"189 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130349609","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}
引用次数: 28
Intelligent Tutoring System for Learning Digital Systems on MOOC Environments 面向MOOC环境下数字化系统学习的智能辅导系统
David Bañeres, Joaquín Saiz
The number of Massive Open Online Courses (MOOCs) has increased exponentially in the last years in all areas of knowledge. Some of these courses require that the learner has to acquire practical skills. This is a challenge for a MOOC since scalable new methodologies and tools have to be developed to teach and assess these skills. This paper presents an intelligent tutoring system (ITS) adapted for a MOOC to learn digital systems design. Learning this skill has several difficulties mostly for novice learners in the area of Computer Science or Electronic Engineering specialties. The problem aggravates on virtual environments without face-to-face interaction with the instructor. ITSs are suitable for MOOC environments since they promote the self-learning process and they improve the support to personalized feedback.
大规模在线开放课程(MOOCs)的数量在过去几年里在所有知识领域都呈指数级增长。其中一些课程要求学习者必须掌握实用技能。这对MOOC来说是一个挑战,因为必须开发可扩展的新方法和工具来教授和评估这些技能。提出了一种适用于MOOC数字化系统设计学习的智能辅导系统。对于计算机科学或电子工程专业的新手来说,学习这种技能有几个困难。在没有与教师面对面交流的虚拟环境中,问题会加剧。ITSs适合于MOOC环境,因为它促进了自我学习过程,并改善了对个性化反馈的支持。
{"title":"Intelligent Tutoring System for Learning Digital Systems on MOOC Environments","authors":"David Bañeres, Joaquín Saiz","doi":"10.1109/CISIS.2016.47","DOIUrl":"https://doi.org/10.1109/CISIS.2016.47","url":null,"abstract":"The number of Massive Open Online Courses (MOOCs) has increased exponentially in the last years in all areas of knowledge. Some of these courses require that the learner has to acquire practical skills. This is a challenge for a MOOC since scalable new methodologies and tools have to be developed to teach and assess these skills. This paper presents an intelligent tutoring system (ITS) adapted for a MOOC to learn digital systems design. Learning this skill has several difficulties mostly for novice learners in the area of Computer Science or Electronic Engineering specialties. The problem aggravates on virtual environments without face-to-face interaction with the instructor. ITSs are suitable for MOOC environments since they promote the self-learning process and they improve the support to personalized feedback.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131396148","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
BUSSOLA: A Cloud Collaborative Platform of Oriented Services to Passengers BUSSOLA:面向乘客服务的云协同平台
L. Mossucca, Klodiana Goga, Gianluca Spoto, Thomas Bolognesi, G. Caragnano
BUS Services Mobilizing Living Lab, namely BUSSOLA, focuses on means of transport for people to make a living lab on the move upon which to design, implement and test innovative services that uses and feeds platform SmartDataNet. In particular, thanks to several sensors and devices, the system pays attention on three main macro-areas: air quality monitoring, passengers monitoring and safety on board the vehicles. A distributed and modular architecture has been adopted, to communicate and manage heterogeneous information. The solution is based on cloud technology for a better flexibility and scalability system and an easier adaptation at future requirements in term of computational resource and storage. It allows to experiment and adopt paradigms typical of the world of the Internet of Things and the Internet of Services, it made available by the platform SmartDataNet starting from the processing of big data and open-data.
巴士服务动员生活实验室,即BUSSOLA,专注于人们的交通工具,使生活实验室在移动中设计,实施和测试使用平台SmartDataNet的创新服务。特别是,由于几个传感器和设备,该系统关注三个主要的宏观领域:空气质量监测、乘客监测和车辆安全。采用分布式模块化体系结构,实现异构信息的通信和管理。该解决方案基于云技术,以获得更好的灵活性和可扩展性系统,并更容易适应未来在计算资源和存储方面的需求。它允许实验和采用物联网和服务互联网世界的典型范例,它由SmartDataNet平台从大数据和开放数据的处理开始。
{"title":"BUSSOLA: A Cloud Collaborative Platform of Oriented Services to Passengers","authors":"L. Mossucca, Klodiana Goga, Gianluca Spoto, Thomas Bolognesi, G. Caragnano","doi":"10.1109/CISIS.2016.91","DOIUrl":"https://doi.org/10.1109/CISIS.2016.91","url":null,"abstract":"BUS Services Mobilizing Living Lab, namely BUSSOLA, focuses on means of transport for people to make a living lab on the move upon which to design, implement and test innovative services that uses and feeds platform SmartDataNet. In particular, thanks to several sensors and devices, the system pays attention on three main macro-areas: air quality monitoring, passengers monitoring and safety on board the vehicles. A distributed and modular architecture has been adopted, to communicate and manage heterogeneous information. The solution is based on cloud technology for a better flexibility and scalability system and an easier adaptation at future requirements in term of computational resource and storage. It allows to experiment and adopt paradigms typical of the world of the Internet of Things and the Internet of Services, it made available by the platform SmartDataNet starting from the processing of big data and open-data.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131681901","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
Practice of Programming Education Using Scratch and NanoBoardAG for High School Students 高中学生使用Scratch和NanoBoardAG编程教育的实践
Kazuaki Yoshihara, Kenzi Watanabe
We have had practice of programming education using Scratch, which is a visual programming environment, and NanoBoardAG, which is a microcomputer board with multiple sensors. After students learned the basics of programming and how to treat values that sensors measured, they produced original games while giving ideas each other. Finally, they published completed games.
我们用Scratch(一种可视化编程环境)和NanoBoardAG(一种带有多个传感器的微型计算机板)进行了编程教育实践。在学生们学习了编程的基础知识以及如何处理传感器测量的值之后,他们便能够在互相提供想法的同时创造出原创游戏。最后,他们发行了完整的游戏。
{"title":"Practice of Programming Education Using Scratch and NanoBoardAG for High School Students","authors":"Kazuaki Yoshihara, Kenzi Watanabe","doi":"10.1109/CISIS.2016.118","DOIUrl":"https://doi.org/10.1109/CISIS.2016.118","url":null,"abstract":"We have had practice of programming education using Scratch, which is a visual programming environment, and NanoBoardAG, which is a microcomputer board with multiple sensors. After students learned the basics of programming and how to treat values that sensors measured, they produced original games while giving ideas each other. Finally, they published completed games.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125975629","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
DrbCF: A Differentiated Ratio-Based Approach to Job Scheduling in Cloud Federation DrbCF:一种基于差异化比率的云联合作业调度方法
Phuong Nguyen, N. Thoai
The utilization and flexibility of using resource embrace each organization builds its own private cloud. Cloud Federation is a recent paradigm that helps deal with both physical resources under-utilization and resource limitation in their local infrastructure. Due to the management separation, we are interested in self-sufficiency approach in discovering and matchmaking to establish the federation with other clouds. We leverage event-based design helps communicate over sites to enable negotiate scheduling between among providers. We propose decentralized broker supporting differentiated ratio-base job scheduling (DrbCF) to manage send/receive workload. Our evaluation shows the ability to accept new small capacity member and improve overall federation throughput with the differentiated rate approximately 14-16%. DrbCF is a useful tool supporting the differentiated capacity sites as well as the dynamic of interconnect structure under cloud circumstance.
利用资源的利用率和灵活性包括每个组织构建自己的私有云。Cloud Federation是最近的一个范例,它可以帮助处理本地基础设施中物理资源利用率不足和资源限制的问题。由于管理分离,我们对自给自足的方式感兴趣,在发现和配对中建立与其他云的联盟。我们利用基于事件的设计帮助在站点上进行通信,以便在提供者之间协商调度。我们提出分散式代理支持基于差别化比率的作业调度(DrbCF)来管理发送/接收工作负载。我们的评估显示,能够接受新的小容量成员,并以大约14-16%的差异率提高总体联邦吞吐量。DrbCF是一种支持云环境下不同容量站点和互联结构动态的有用工具。
{"title":"DrbCF: A Differentiated Ratio-Based Approach to Job Scheduling in Cloud Federation","authors":"Phuong Nguyen, N. Thoai","doi":"10.1109/CISIS.2016.93","DOIUrl":"https://doi.org/10.1109/CISIS.2016.93","url":null,"abstract":"The utilization and flexibility of using resource embrace each organization builds its own private cloud. Cloud Federation is a recent paradigm that helps deal with both physical resources under-utilization and resource limitation in their local infrastructure. Due to the management separation, we are interested in self-sufficiency approach in discovering and matchmaking to establish the federation with other clouds. We leverage event-based design helps communicate over sites to enable negotiate scheduling between among providers. We propose decentralized broker supporting differentiated ratio-base job scheduling (DrbCF) to manage send/receive workload. Our evaluation shows the ability to accept new small capacity member and improve overall federation throughput with the differentiated rate approximately 14-16%. DrbCF is a useful tool supporting the differentiated capacity sites as well as the dynamic of interconnect structure under cloud circumstance.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121732710","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
Design of an Omnidirectional Wheelchair for Playing Tennis 全向网球轮椅的设计
Keita Matsuo, L. Barolli
In our precious work, we presented the design and implementation of a omnidirectional wheelchair. The wheelchair with good performance for the aged and disabled is attracting attention from the society. Also, the wheelchair can provide the user with many benefits, such as maintaining mobility, continuing or broadening community and social activities, conserving strength and energy, and enhancing quality of life. The wheelchair body must be compact enough and should be able to make different movements in order to have many applications. In this paper, we present the design of an omnidirectional wheelchair for playing tennis. Finally, we discuss some implementation and application issues.
在我们宝贵的工作中,我们提出了一个全向轮椅的设计和实现。具有良好性能的老年人和残疾人轮椅正受到社会的关注。此外,轮椅可以为使用者提供许多好处,例如保持行动能力,继续或扩大社区和社会活动,保存力量和能量,提高生活质量。轮椅的身体必须足够紧凑,应该能够做出不同的运动,以便有许多应用。本文介绍了一种全向网球轮椅的设计。最后,我们讨论了一些实现和应用问题。
{"title":"Design of an Omnidirectional Wheelchair for Playing Tennis","authors":"Keita Matsuo, L. Barolli","doi":"10.1109/CISIS.2016.79","DOIUrl":"https://doi.org/10.1109/CISIS.2016.79","url":null,"abstract":"In our precious work, we presented the design and implementation of a omnidirectional wheelchair. The wheelchair with good performance for the aged and disabled is attracting attention from the society. Also, the wheelchair can provide the user with many benefits, such as maintaining mobility, continuing or broadening community and social activities, conserving strength and energy, and enhancing quality of life. The wheelchair body must be compact enough and should be able to make different movements in order to have many applications. In this paper, we present the design of an omnidirectional wheelchair for playing tennis. Finally, we discuss some implementation and application issues.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"20 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131062393","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 Model for Migration of Virtual Machines to Reduce Electric Energy Consumption 一种减少电能消耗的虚拟机迁移模型
Dilawaer Duolikun, Ryoma Watanabe, T. Enokido, M. Takizawa
We have to reduce the electric energy consumed by servers in a cluster in order to realize eco-society. Types of algorithms for a request process to select an energy-efficient server in a cluster of servers are proposed in our previous studies. Furthermore, algorithms for energy-efficiently migrating a process on a host server to a more energy-efficient guest server is discussed. Virtual machines are now widely used to support applications with virtual computation service in cloud computing systems. Here, a virtual machine can migrate to a guest server, e.g. which is less loaded. By migrating a virtual machine, application processes performed on the virtual machine can also migrate from a host server to another guest server. In this paper, we newly propose an energy-aware migration algorithm of virtual machines (EAMV). Here, processes on a virtual machine can migrate to a guest server which consumes smaller electric energy and can be energy-efficiently performed in a cluster. We evaluate the EAMV algorithm compared with non-migration algorithms in terms of the total electric energy consumption and execution time of processes. We show the electric energy consumption and average execution time can be reduced in the EAMV algorithm.
为了实现生态社会,我们必须减少集群中服务器消耗的电能。在以往的研究中,提出了请求进程在服务器集群中选择节能服务器的算法类型。此外,还讨论了将主机服务器上的进程节能地迁移到更节能的客户机服务器的算法。在云计算系统中,虚拟机被广泛用于支持具有虚拟计算服务的应用程序。在这里,虚拟机可以迁移到客户机服务器,例如,客户机服务器的负载更少。通过迁移虚拟机,在虚拟机上执行的应用程序进程也可以从一台主机服务器迁移到另一台客户机服务器。本文提出了一种能量感知的虚拟机迁移算法(EAMV)。在这里,虚拟机上的进程可以迁移到客户机服务器,客户机服务器消耗更少的电能,并且可以在集群中高效地执行。我们将EAMV算法与非迁移算法在总电能消耗和进程执行时间方面进行了比较。我们证明了EAMV算法可以减少电能消耗和平均执行时间。
{"title":"A Model for Migration of Virtual Machines to Reduce Electric Energy Consumption","authors":"Dilawaer Duolikun, Ryoma Watanabe, T. Enokido, M. Takizawa","doi":"10.1109/CISIS.2016.121","DOIUrl":"https://doi.org/10.1109/CISIS.2016.121","url":null,"abstract":"We have to reduce the electric energy consumed by servers in a cluster in order to realize eco-society. Types of algorithms for a request process to select an energy-efficient server in a cluster of servers are proposed in our previous studies. Furthermore, algorithms for energy-efficiently migrating a process on a host server to a more energy-efficient guest server is discussed. Virtual machines are now widely used to support applications with virtual computation service in cloud computing systems. Here, a virtual machine can migrate to a guest server, e.g. which is less loaded. By migrating a virtual machine, application processes performed on the virtual machine can also migrate from a host server to another guest server. In this paper, we newly propose an energy-aware migration algorithm of virtual machines (EAMV). Here, processes on a virtual machine can migrate to a guest server which consumes smaller electric energy and can be energy-efficiently performed in a cluster. We evaluate the EAMV algorithm compared with non-migration algorithms in terms of the total electric energy consumption and execution time of processes. We show the electric energy consumption and average execution time can be reduced in the EAMV algorithm.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125053832","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
Tourism Local Community System Using LOD 基于LOD的旅游地方社区系统
T. Wakahara, Toshitaka Maki, Kazuki Takahashi, A. Yamaguchi, Shinichiro Kimoto, Akinori Takagi, Yu Ichifuji, N. Sonehara
This paper presents a new tourism local community system based on the LOD (Linked Open Data). In this study, the tourism-related data are converted into the RDF (Resource Description Framework) data and stored as LOD database in the local community system. N-triple data are generated by parsing the texts and connected to other related terms. Therefore, the relationship could be realized close to the ontology. The prototype system is constructed and the validity of the proposed system is confirmed by the experiments.
提出了一种基于链接开放数据(LOD)的旅游地方社区系统。本研究将旅游相关数据转换为RDF (Resource Description Framework)数据,并以LOD数据库的形式存储在当地社区系统中。通过解析文本生成n -三重数据,并连接到其他相关术语。因此,可以实现接近本体的关系。构建了原型系统,并通过实验验证了系统的有效性。
{"title":"Tourism Local Community System Using LOD","authors":"T. Wakahara, Toshitaka Maki, Kazuki Takahashi, A. Yamaguchi, Shinichiro Kimoto, Akinori Takagi, Yu Ichifuji, N. Sonehara","doi":"10.1109/CISIS.2016.105","DOIUrl":"https://doi.org/10.1109/CISIS.2016.105","url":null,"abstract":"This paper presents a new tourism local community system based on the LOD (Linked Open Data). In this study, the tourism-related data are converted into the RDF (Resource Description Framework) data and stored as LOD database in the local community system. N-triple data are generated by parsing the texts and connected to other related terms. Therefore, the relationship could be realized close to the ontology. The prototype system is constructed and the validity of the proposed system is confirmed by the experiments.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"180 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121310253","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
A Fast Classification Method of Isomorphic Polygons in Design Data of Large Scale Integrated Circuit 大型集成电路设计数据中同构多边形的快速分类方法
S. Shoji, A. Koyama
A large number of isomorphic polygons are included in design data of large scale integrated circuit. Fast search and classification for isomorphic polygons in these design data are expected to apply to compactification of design data and fast pattern search. A pattern matching method was proposed to reduce a large amounts of design data efficiently. In this method, feature of polygon shape is expressed by an angle-segment sequence called contour signature. So, this method realizes fast processing by efficient comparison using the contour signature. Furthermore, this method realizes compactification of the design data by hashing of classification results. However, there is a problem that feature amounts increase with increase of the number of vertices of polygons. As a result, computation amounts and memory usage amounts are increased. To solve this problem, in this paper, we propose a high speed and high accuracy classification method of isomorphic polygons. The proposed method can reduce a shape comparison process significantly by using a geometric invariant feature value for a polygon. The feature value is calculated by summation of distance from each vertex to center of gravity, and a polygon contour length. This value does not be affected by parallel shift, rotation and reduced scale. The feature value is same for isomorphic polygons and it is possible to fast access an isomorphic polygon group. From evaluation results of the proposed method, we verified that the proposed method can realize fast classification for isomorphic polygons, and compactification of design data.
大规模集成电路的设计数据中包含了大量的同构多边形。这些设计数据中同构多边形的快速搜索和分类有望应用于设计数据的紧化和快速模式搜索。为了有效地减少大量的设计数据,提出了一种模式匹配方法。该方法将多边形的形状特征用一种称为轮廓特征的角段序列来表示。因此,该方法利用轮廓特征进行有效比较,实现了快速处理。此外,该方法通过对分类结果进行哈希,实现了设计数据的紧致化。然而,存在一个问题,即随着多边形顶点数量的增加,特征数量也会增加。因此,计算量和内存使用量都会增加。为了解决这一问题,本文提出了一种高速、高精度的同构多边形分类方法。该方法利用多边形的几何不变特征值,大大减少了形状比较过程。特征值由每个顶点到重心的距离和多边形轮廓长度的总和计算得到。该值不受平行移动、旋转和缩小比例的影响。同构多边形的特征值是相同的,可以快速访问同构多边形群。通过对该方法的评价,验证了该方法能够实现同构多边形的快速分类和设计数据的紧化。
{"title":"A Fast Classification Method of Isomorphic Polygons in Design Data of Large Scale Integrated Circuit","authors":"S. Shoji, A. Koyama","doi":"10.1109/CISIS.2016.65","DOIUrl":"https://doi.org/10.1109/CISIS.2016.65","url":null,"abstract":"A large number of isomorphic polygons are included in design data of large scale integrated circuit. Fast search and classification for isomorphic polygons in these design data are expected to apply to compactification of design data and fast pattern search. A pattern matching method was proposed to reduce a large amounts of design data efficiently. In this method, feature of polygon shape is expressed by an angle-segment sequence called contour signature. So, this method realizes fast processing by efficient comparison using the contour signature. Furthermore, this method realizes compactification of the design data by hashing of classification results. However, there is a problem that feature amounts increase with increase of the number of vertices of polygons. As a result, computation amounts and memory usage amounts are increased. To solve this problem, in this paper, we propose a high speed and high accuracy classification method of isomorphic polygons. The proposed method can reduce a shape comparison process significantly by using a geometric invariant feature value for a polygon. The feature value is calculated by summation of distance from each vertex to center of gravity, and a polygon contour length. This value does not be affected by parallel shift, rotation and reduced scale. The feature value is same for isomorphic polygons and it is possible to fast access an isomorphic polygon group. From evaluation results of the proposed method, we verified that the proposed method can realize fast classification for isomorphic polygons, and compactification of design data.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129066068","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
DemoGRAPE: Managing Scientific Applications in a Cloud-Federated Environment DemoGRAPE:在云联合环境中管理科学应用程序
A. Scionti, P. Ruiu, O. Terzo, L. Spogli, L. Alfonsi, V. Romano
There is a strong relationship between scientific research and technology advancement. The former generally focuses on studying phenomena happening in the real world, the latter improves tools that are at the basis of this research. From this perspective, information and communication technologies allow the implementation of ever faster tools for analyzing data generated by experiments. The aim of DemoGRAPE project is to study the interaction of the upper earth atmosphere and the GNSS (Global Navigation Satellite Systems) signals received at ground, in critical environments such as the polar regions. This paper describes the ICT infrastructure used to manage the software applications used to analyzed data collected during project experimental campaigns, taking into account the following constraints: (i) the intellectual property of the applications must be protected, (ii) the underlying infrastructure resembles a cloud-federation, (iii) data are over-sized, (iv) provide a unified vision of the available resources to the user (i.e., what are the available applications, and where experimental data reside). Leveraging on a lightweight virtualization system, we proposed a management system that copes with all these four constraints. A case study is used to show the process of deploying an application through the proposed system on a specific node where data of interest reside.
科学研究和技术进步之间有着密切的关系。前者通常侧重于研究现实世界中发生的现象,后者改进了作为该研究基础的工具。从这个角度来看,信息和通信技术允许使用更快的工具来分析实验产生的数据。DemoGRAPE项目的目的是研究在极地等关键环境下,上层大气与地面接收到的全球导航卫星系统(GNSS)信号之间的相互作用。本文描述了用于管理用于分析项目实验活动期间收集的数据的软件应用程序的ICT基础设施,并考虑到以下限制:(i)必须保护应用程序的知识产权,(ii)底层基础设施类似于云联盟,(iii)数据过大,(iv)向用户提供可用资源的统一视图(即,哪些是可用的应用程序,以及实验数据驻留在何处)。利用轻量级虚拟化系统,我们提出了一个能够处理所有这四个约束的管理系统。案例研究用于展示通过提议的系统将应用程序部署到感兴趣的数据所在的特定节点上的过程。
{"title":"DemoGRAPE: Managing Scientific Applications in a Cloud-Federated Environment","authors":"A. Scionti, P. Ruiu, O. Terzo, L. Spogli, L. Alfonsi, V. Romano","doi":"10.1109/CISIS.2016.95","DOIUrl":"https://doi.org/10.1109/CISIS.2016.95","url":null,"abstract":"There is a strong relationship between scientific research and technology advancement. The former generally focuses on studying phenomena happening in the real world, the latter improves tools that are at the basis of this research. From this perspective, information and communication technologies allow the implementation of ever faster tools for analyzing data generated by experiments. The aim of DemoGRAPE project is to study the interaction of the upper earth atmosphere and the GNSS (Global Navigation Satellite Systems) signals received at ground, in critical environments such as the polar regions. This paper describes the ICT infrastructure used to manage the software applications used to analyzed data collected during project experimental campaigns, taking into account the following constraints: (i) the intellectual property of the applications must be protected, (ii) the underlying infrastructure resembles a cloud-federation, (iii) data are over-sized, (iv) provide a unified vision of the available resources to the user (i.e., what are the available applications, and where experimental data reside). Leveraging on a lightweight virtualization system, we proposed a management system that copes with all these four constraints. A case study is used to show the process of deploying an application through the proposed system on a specific node where data of interest reside.","PeriodicalId":249236,"journal":{"name":"2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)","volume":"91 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129080912","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
期刊
2016 10th International Conference on Complex, Intelligent, and Software Intensive Systems (CISIS)
全部 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学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1