{"title":"Grover algorithm circuit optimization and noise analysis on integer factorization","authors":"Hui-Chao Song, Xiaonan Liu, Duo Jiang, Jiale An","doi":"10.1109/ICSP54964.2022.9778669","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778669","url":null,"abstract":"The classical computer is restricted by Moore's law and other factors into the development bottleneck, quantum computer by virtue of its natural acceleration advantage into the field of vision. Quantum computing can achieve the acceleration effect compared with classical computing in many fields. In the field of integer decomposition, Shor algorithm can be solved in polynomial time, which breaks the security of RSA public key cryptosystem. However, the quantum bits (logn + 2, where n is the integer to be decomposed) required by Shor algorithm are difficult to be realized on today's quantum computers. Therefore, the hybrid quantum algorithm model of \"classical + quantum (Grover algorithm)\" is tried to realize the decomposition of large integers. In this paper, based on the previous hybrid quantum algorithm model, considering that the continuous accumulation of errors in the circuit of the quantum algorithm will lead to the failure of the algorithm as the depth increases, part of the circuit of the quantum algorithm oracle is optimized to reduce the consumption of the depth, quantum gate and quantum bit in the circuit of the quantum algorithm, so as to make it easier to run on the actual quantum computer. By running the optimized quantum circuit on the back end of the simulator of IBM Q quantum cloud platform, and trying to add thermal relaxation and depolarization noises to the circuit, the influence of different noises on the circuit under different iterations was explored.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128319377","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}
{"title":"Graph Alignment for Cross-Domain Text-to-SQL","authors":"Yadong Liu, Yahong Hu, Zhen Li, Zhengdong Zhu","doi":"10.1109/ICSP54964.2022.9778427","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778427","url":null,"abstract":"Text-to-SQL, the task of translating the natural language utterance into SQL, has attracted much attention recently. Under the cross-domain setting, the traditional semantic parse model is difficult to adapt to the invisible database schema. The key to being able to better handle cross-domain issues lies in the encoding method for modeling the natural language utterance and the database schema and establishing alignment between them. We propose a Graph Alignment for cross-domain Text-to-SQL (GASQL) to provide a method that unified encodes the natural language utterance and the database schema. Following the unified encoding method, we propose a well-designed graph alignment module to further learn the alignment between the natural language utterance and the database schema. We conducted experiments on the challenging Spider benchmark, and the results proved that our model can align the natural language utterance and database schema well, and achieved good results.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128506674","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}
Xiuwu Gao, Jun Jiang, Liangming Huang, Hongmei Wei
{"title":"Migration and Tuning of Software Prefetching for Sunway Multi-Core Processor","authors":"Xiuwu Gao, Jun Jiang, Liangming Huang, Hongmei Wei","doi":"10.1109/ICSP54964.2022.9778713","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778713","url":null,"abstract":"Data prefetching is a widely used technique to alleviate \"memory wall\" problem by fetching the data that may be touched in the near future in advance. Generally, data prefetching is classified into hardware prefetching and software prefetching. Compared to hardware prefetching, software prefetching is more flexible, and typically achieves higher prefetch accuracy. Currently, Sunway multiple-core processor only supports hardware prefetching. To study how software prefetching perform on Sunway processor, in this paper, we first migrate the software data prefetching in the GCC complier to Sunway processor. Then we tune the loop-level prefetching cost model according to Sunway processor’s hardware features. Finally, we conduct experiments to evaluate the effectiveness of the tuned software prefetching. Results show that, compared to the baseline where no prefetching is applied, software prefetching delivers an average speedup of 1.08x (up to 2.46x) and 1.16x (up to 1.88x) for SPECint 2006 and SPECfp 2006 benchmark suite, respectively. Moreover, software prefetching outperforms hardware prefetching for both benchmark suites. This demonstrates the efficacy of software data prefetching.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124547917","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}
{"title":"Technical Research on Digital Twin of Oil Rig Winch","authors":"Yufei Jing, X. Wang","doi":"10.1109/ICSP54964.2022.9778817","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778817","url":null,"abstract":"Aiming at the problems of high failure rate and difficulty in predicting the failure of oil rig winch during operation, this paper proposes a digital twin model construction method based on the idea of digital twin. From the physical entity establishment, twin model establishment, operation on data acquisition, model real-time drive, model verification and real-time feedback adjustment steps to realize the virtual reality interaction between the physical entity and digital twin winch. Finally, it can realize the visual monitoring and prediction of the oil rig winch fault. Ensure timely troubleshooting and predictive maintenance of the winch’s life cycle data management to improve the overall automation level of drilling operations.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129491196","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}
{"title":"Magnetic Fluxgate Based Insulation Testing Solution for DC Systems","authors":"Xiaoming Wang, Ke-Wen Zhou, Xiangyu Lin, Yi Song","doi":"10.1109/ICSP54964.2022.9778331","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778331","url":null,"abstract":"Traditional insulation detection schemes are based on Hall sensors, which have large zero drift and temperature drift, are difficult to maintain accuracy in outdoor new energy scenarios. This paper designs a DC system insulation detection scheme based on the fluxgate. The fluxgate sensing module is developed using a single magnetic ring and single-coil structure, which suppresses the zero drift; an offset coil input is introduced to build a closed-loop detection system to solve the temperature drift. The solution has been proven to achieve low zero drift and high accuracy over the full temperature range.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"51 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123936369","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}
{"title":"MFRIN: Rotation-Invariant Network with Multi-feature Fusion of Point Cloud","authors":"Shuyu Li, Xudong Zhang","doi":"10.1109/ICSP54964.2022.9778656","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778656","url":null,"abstract":"Point cloud carries rich geometric information and has unique advantages in computer vision field. Existing methods can effectively identify objects in a fixed perspective, but in practical, the object direction is unknown, which greatly affects the accuracy of the network. In this paper, we propose a pre-network based on ellipsoid fitting algorithm to extract rotation invariant features of point cloud. We design a two-branch network to mine features at different levels. In the first branch, we feed the rotation invariant feature to PointNet-based backbone to learn global feature; in the side branch, we use knn to transform the point cloud into a graph structure and apply attention model to extract more discriminative local features. We show that MFRIN can extract rotation-invariant representations for point cloud without data augmentation, and achieves best performance than state-of-the-art methods on rotating point clouds.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124350429","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}
{"title":"Research on Urban Traffic Route Planning Based on Big Data","authors":"Honggang Liu, F. Li, Tianran Zhang","doi":"10.1109/ICSP54964.2022.9778596","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778596","url":null,"abstract":"In recent years, the number of motor vehicles in China has continued to grow, making road traffic congestion an increasingly serious problem. The problem of road congestion can no longer be solved by the expansion of roads. Big data technology is becoming increasingly mature, and it brings new ideas to solve the urban traffic problem. This paper is based on the Hadoop platform, through the analysis of path planning algorithms. This paper addresses the shortcomings of current path planning algorithms and improves the A* path planning algorithm. The article obtains real-time shortest paths based on the path planning of the improved A* algorithm, verifies them by example, and compares and analyses them with the traditional shortest path algorithm. The experimental results demonstrate the effectiveness of the algorithm in different traffic flow states.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"321 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124539984","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}
{"title":"Incomplete Multi-View Clustering Based on Weighted Adaptive Graph Learning","authors":"Kaiwu Zhang, Jinmei Song, Yao Yu, Shiqiang Du","doi":"10.1109/ICSP54964.2022.9778525","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778525","url":null,"abstract":"Multi-view clustering methods utilize complementary and consistent information among different views to classify samples into correct clusters. However, traditional multi-view clustering methods are proposed based on complete datasets. In practical applications, complete data samples rarely exist, and incomplete data are more common. This paper proposes an incomplete multi-view clustering algorithm based on weighted adaptive graph learning. Specifically, we first introduce a distance regularization term and integrate it into the framework of low-rank representations to learn graphs with both local and global structure of the data. Then, we use spectral clustering to achieve a low dimensional matrix for each graph. Finally, we use a weighted fusion mechanism to learn a consensus representation, and utilize the K-means algorithm to get the final clustering results. Experimental results on different incomplete datasets demonstrate the effectiveness of the algorithms.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124056363","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}
{"title":"Design of High Speed Relational Database Based on Labview TDMS Format","authors":"Jinwei Lin, Jinbin Lin","doi":"10.1109/ICSP54964.2022.9778835","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778835","url":null,"abstract":"In this paper, a new database design idea based on TDMS format of Labview is proposed that has been successfully programmed and practiced. Firstly, the paper will discuss the respective characteristics and differences between the using of third-party database and the using of file IO operations when the Labview program needs to meet the requirement of the storage of data. Then the paper will discuss how to uses TDMS format to design a database based on TDMS, and the characteristics and basic ideas of this kind of native high-speed TDMS database supported by Labview. Next, in the part of the research and implementation methods, the paper will present how to use the make the TDMS database to support the basic operations of CRUD in relationship database. Following, a data processing interpreter whose core is the conversion between the TDMS format data and two-dimensional array is proposed, which has made the more complex operations of TDMS data realized. Subsequently, this paper shows how to add native SQL language support to the TDMS database. Finally, a comprehensive analysis and summary of database design using TDMS data format is made.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125460931","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}
Dandan Wang, Jie Zhang, Yi Wang, Di Chang, Wei Wang, Xiaomeng Cui
{"title":"Energy data anomaly detection based on association rule data mining","authors":"Dandan Wang, Jie Zhang, Yi Wang, Di Chang, Wei Wang, Xiaomeng Cui","doi":"10.1109/ICSP54964.2022.9778824","DOIUrl":"https://doi.org/10.1109/ICSP54964.2022.9778824","url":null,"abstract":"In recent years, the world has seen rapid advances in science and technology, and the level of automation in power plants has increased. Modern power plants generate huge amounts of data every hour, which are stored in real-time databases. Due to the complexity of modern power plants and the diversity of their operating characteristics, these data include very rich but difficult to be discovered knowledge, which makes the operation and management of power plants and fault diagnosis cannot be carried out in a timely and effective manner, seriously affecting the status monitoring and diagnosis of important auxiliary equipment such as power plant fans and pumps, and cannot meet the requirements of ensuring the safe and reliable operation of auxiliary equipment. In order to effectively monitor the auxiliary equipment of power plants and predict the occurrence of faults in a timely manner, this paper uses association rule data mining to establish a model for training based on obtaining a large amount of actual historical operation data in the database of a power plant, and uses the existing operation data for model testing, so as to determine whether the equipment is in the process of fault formation. The results show that using the historical operation data of the equipment and adopting association rules for analysis can effectively reflect the relationship between the measured values and thus achieve the purpose of fault early warning.","PeriodicalId":363766,"journal":{"name":"2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP)","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122217700","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}