首页 > 最新文献

Science China Information Sciences最新文献

英文 中文
On the convergence of tracking differentiator with multiple stochastic disturbances 论具有多重随机扰动的跟踪微分器的收敛性
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-28 DOI: 10.1007/s11432-022-3815-4
Zehao Wu, Huacheng Zhou, Baozhu Guo, Feiqi Deng

This paper investigates the convergence, noise-tolerance, and filtering performance of a tracking differentiator in the presence of multiple stochastic disturbances for the first time. We consider a general case wherein the input signal is corrupted by additive colored noise, and the tracking differentiator is disturbed by additive colored noise and white noise. The tracking differentiator is shown to track the input signal and its generalized derivatives in the mean square sense. Further, the almost sure convergence can be achieved when the stochastic noise affecting the input signal is vanishing. Herein, numerical simulations are performed to validate the theoretical results.

本文首次研究了跟踪微分器在多种随机干扰下的收敛性、噪声容限和滤波性能。我们考虑了一种一般情况,即输入信号受到加性彩色噪声的干扰,跟踪微分器受到加性彩色噪声和白噪声的干扰。结果表明,跟踪微分器能在均方意义上跟踪输入信号及其广义导数。此外,当影响输入信号的随机噪声消失时,可以实现几乎确定的收敛。在此,我们进行了数值模拟来验证理论结果。
{"title":"On the convergence of tracking differentiator with multiple stochastic disturbances","authors":"Zehao Wu, Huacheng Zhou, Baozhu Guo, Feiqi Deng","doi":"10.1007/s11432-022-3815-4","DOIUrl":"https://doi.org/10.1007/s11432-022-3815-4","url":null,"abstract":"<p>This paper investigates the convergence, noise-tolerance, and filtering performance of a tracking differentiator in the presence of multiple stochastic disturbances for the first time. We consider a general case wherein the input signal is corrupted by additive colored noise, and the tracking differentiator is disturbed by additive colored noise and white noise. The tracking differentiator is shown to track the input signal and its generalized derivatives in the mean square sense. Further, the almost sure convergence can be achieved when the stochastic noise affecting the input signal is vanishing. Herein, numerical simulations are performed to validate the theoretical results.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"22 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139398523","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Modulated symbol-based one-time pad secure transmission scheme using physical layer keys 使用物理层密钥的基于调制符号的一次性密码安全传输方案
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-27 DOI: 10.1007/s11432-022-3768-8
Xiaoyan Hu, Zheng Wan, Kaizhi Huang, Liang Jin, Mengyao Yan, Yajun Chen, Jinmei Yang

This paper proposes a novel modulated symbols-based one-time pad (SOTP) secure transmission scheme using physical layer keys. Unlike classical physical layer key generation and exclusive OR (XOR) encryption in the discrete binary space, we design a framework for modulated symbols-based one-time pad (OTP) encryption, where the cryptographic primitive and mathematical model of SOTP is given to build a practical cryptographic protocol. Compared with existing physical layer encryption (PLE) schemes, we provide rigorous proof that the framework can meet perfect secrecy and correctness requirements. In addition, we provide a specific scheme of physical layer OTP secure transmission for quadrature amplitude modulation (QAM) and phase-shift keying (PSK) symbols based on physical layer keys. This scheme realizes the unification of bit encryption and symbol encryption, which can adaptively select the quantization level according to the signal-to-noise ratio (SNR) to minimize the symbol error rate (SER). Further, we analyze the performance quantitatively and derive the closed-form expressions of SER, which indicates that the proposed scheme has a lower SER. Finally, simulation results verify that the proposed symbol-wise OTP secure transmission scheme can achieve perfect secrecy and high reliability.

本文提出了一种使用物理层密钥的新型基于调制符号的一次性密码键盘(SOTP)安全传输方案。与经典的物理层密钥生成和离散二进制空间中的排他 OR(XOR)加密不同,我们设计了一个基于调制符号的一次性密码键盘(OTP)加密框架,其中给出了 SOTP 的加密基元和数学模型,以构建一个实用的加密协议。与现有的物理层加密(PLE)方案相比,我们严格证明了该框架能满足完美的保密性和正确性要求。此外,我们还提供了一种基于物理层密钥的正交调幅(QAM)和相移键控(PSK)符号物理层 OTP 安全传输的具体方案。该方案实现了比特加密和符号加密的统一,可根据信噪比(SNR)自适应地选择量化级别,从而最大限度地降低符号错误率(SER)。此外,我们还对其性能进行了定量分析,并推导出了 SER 的闭式表达式,这表明所提出的方案具有更低的 SER。最后,仿真结果验证了所提出的符号化 OTP 安全传输方案能够实现完美的保密性和高可靠性。
{"title":"Modulated symbol-based one-time pad secure transmission scheme using physical layer keys","authors":"Xiaoyan Hu, Zheng Wan, Kaizhi Huang, Liang Jin, Mengyao Yan, Yajun Chen, Jinmei Yang","doi":"10.1007/s11432-022-3768-8","DOIUrl":"https://doi.org/10.1007/s11432-022-3768-8","url":null,"abstract":"<p>This paper proposes a novel modulated symbols-based one-time pad (SOTP) secure transmission scheme using physical layer keys. Unlike classical physical layer key generation and exclusive OR (XOR) encryption in the discrete binary space, we design a framework for modulated symbols-based one-time pad (OTP) encryption, where the cryptographic primitive and mathematical model of SOTP is given to build a practical cryptographic protocol. Compared with existing physical layer encryption (PLE) schemes, we provide rigorous proof that the framework can meet perfect secrecy and correctness requirements. In addition, we provide a specific scheme of physical layer OTP secure transmission for quadrature amplitude modulation (QAM) and phase-shift keying (PSK) symbols based on physical layer keys. This scheme realizes the unification of bit encryption and symbol encryption, which can adaptively select the quantization level according to the signal-to-noise ratio (SNR) to minimize the symbol error rate (SER). Further, we analyze the performance quantitatively and derive the closed-form expressions of SER, which indicates that the proposed scheme has a lower SER. Finally, simulation results verify that the proposed symbol-wise OTP secure transmission scheme can achieve perfect secrecy and high reliability.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"78 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139065527","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
ASTSDL: predicting the functionality of incomplete programming code via an AST-sequence-based deep learning model ASTSDL:通过基于 AST 序列的深度学习模型预测不完整编程代码的功能性
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-27 DOI: 10.1007/s11432-021-3665-1
Yaoshen Yu, Zhiqiu Huang, Guohua Shen, Weiwei Li, Yichao Shao

Code recommendation systems have been widely used in helping developers implement unfamiliar programming tasks. Many existing code recommenders or code search engines can retrieve relevant code rapidly with high accuracy, however, they cannot recommend any code outside similar ones. We propose an approach to predict the functionality of incomplete programming code by using syntactical information, and providing a list of potential functionalities to guess what the developers want, in order to increase the diversity of recommendations. In this paper, we propose a deep learning model called ASTSDL, which uses a sequence-based representation of source code to predict functionality. We extract syntactical information from the abstract syntax tree (AST) of the source code, apply a deep learning model to capture the syntactic and sequential information, and predict the functionality of the source code fragments. The experimental results demonstrate that ASTSDL can effectively predict the functionality of incomplete code with an accuracy above 84% in the top-10 list, even if there is only half of the complete code.

代码推荐系统已被广泛用于帮助开发人员执行陌生的编程任务。现有的许多代码推荐器或代码搜索引擎可以快速、高精度地检索相关代码,但它们无法推荐类似代码之外的任何代码。我们提出了一种方法,利用语法信息预测不完整编程代码的功能,并提供一个潜在功能列表来猜测开发人员的需求,从而增加推荐的多样性。在本文中,我们提出了一种名为 ASTSDL 的深度学习模型,它使用基于序列的源代码表示法来预测功能。我们从源代码的抽象语法树(AST)中提取语法信息,应用深度学习模型捕捉语法和序列信息,并预测源代码片段的功能。实验结果表明,即使只有一半的完整代码,ASTSDL 也能有效预测不完整代码的功能,在前 10 名中的准确率超过 84%。
{"title":"ASTSDL: predicting the functionality of incomplete programming code via an AST-sequence-based deep learning model","authors":"Yaoshen Yu, Zhiqiu Huang, Guohua Shen, Weiwei Li, Yichao Shao","doi":"10.1007/s11432-021-3665-1","DOIUrl":"https://doi.org/10.1007/s11432-021-3665-1","url":null,"abstract":"<p>Code recommendation systems have been widely used in helping developers implement unfamiliar programming tasks. Many existing code recommenders or code search engines can retrieve relevant code rapidly with high accuracy, however, they cannot recommend any code outside similar ones. We propose an approach to predict the functionality of incomplete programming code by using syntactical information, and providing a list of potential functionalities to guess what the developers want, in order to increase the diversity of recommendations. In this paper, we propose a deep learning model called ASTSDL, which uses a sequence-based representation of source code to predict functionality. We extract syntactical information from the abstract syntax tree (AST) of the source code, apply a deep learning model to capture the syntactic and sequential information, and predict the functionality of the source code fragments. The experimental results demonstrate that ASTSDL can effectively predict the functionality of incomplete code with an accuracy above 84% in the top-10 list, even if there is only half of the complete code.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"78 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139065471","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Realtime observation of “spring fracture” like AlGaN/GaN HEMT failure under bias 实时观测偏压下类似 AlGaN/GaN HEMT 故障的 "弹簧断裂 "现象
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-27 DOI: 10.1007/s11432-023-3867-4
Q. Zhu, Zhenni Wang, Yuxiang Wei, Ling Yang, Xiaoli Lu, Jiejie Zhu, Peng Zhong, Yimin Lei, Xiaohua Ma
{"title":"Realtime observation of “spring fracture” like AlGaN/GaN HEMT failure under bias","authors":"Q. Zhu, Zhenni Wang, Yuxiang Wei, Ling Yang, Xiaoli Lu, Jiejie Zhu, Peng Zhong, Yimin Lei, Xiaohua Ma","doi":"10.1007/s11432-023-3867-4","DOIUrl":"https://doi.org/10.1007/s11432-023-3867-4","url":null,"abstract":"","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"133 3","pages":"1-3"},"PeriodicalIF":8.8,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139154001","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
RGB oralscan video-based orthodontic treatment monitoring 基于 RGB 口腔扫描视频的正畸治疗监控
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-27 DOI: 10.1007/s11432-023-3847-x
Yan Tian, Hanshi Fu, Hao Wang, Yuqi Liu, Zhaocheng Xu, Hong Chen, Jianyuan Li, Ruili Wang

Abstract

Orthodontic treatment monitoring involves using current images and previous 3D models to estimate the relative position of individual teeth before and after orthodontic treatment. This process differs from image-based object 6D pose estimation due to the gingiva deformation and varying pose offsets for each tooth during treatment. Motivated by the fact that the poses of molars remain relatively fixed in implicit orthodontics, we design an approach that employs multiview pose evaluation and bidirectional temporal propagation for jaw pose estimation and then employs an iteration-based method for tooth alignment. To handle changes in tooth appearance or location with weak texture across frames, we also introduce an instance propagation module that leverages positional and semantic information to explore instance relations in the temporal domain. We evaluated the performance of our approach using both the Shining3D tooth pose dataset and the Aoralscan3 tooth registration dataset. Our experimental results demonstrate remarkable accuracy improvements compared with existing methods.

摘要 正畸治疗监测包括使用当前图像和以前的三维模型来估计正畸治疗前后各个牙齿的相对位置。这一过程不同于基于图像的对象 6D 姿势估计,因为在治疗过程中每颗牙齿都会发生牙龈变形和不同的姿势偏移。在隐式正畸中,臼齿的姿态相对固定,受这一事实的启发,我们设计了一种方法,采用多视角姿态评估和双向时间传播进行颌骨姿态估计,然后采用基于迭代的方法进行牙齿对齐。为了处理牙齿外观或位置的变化以及跨帧的弱纹理,我们还引入了一个实例传播模块,利用位置和语义信息来探索时域中的实例关系。我们使用 Shining3D 牙齿姿态数据集和 Aoralscan3 牙齿配准数据集评估了我们方法的性能。实验结果表明,与现有方法相比,我们的方法显著提高了准确性。
{"title":"RGB oralscan video-based orthodontic treatment monitoring","authors":"Yan Tian, Hanshi Fu, Hao Wang, Yuqi Liu, Zhaocheng Xu, Hong Chen, Jianyuan Li, Ruili Wang","doi":"10.1007/s11432-023-3847-x","DOIUrl":"https://doi.org/10.1007/s11432-023-3847-x","url":null,"abstract":"<h3>Abstract</h3> <p>Orthodontic treatment monitoring involves using current images and previous 3D models to estimate the relative position of individual teeth before and after orthodontic treatment. This process differs from image-based object 6D pose estimation due to the gingiva deformation and varying pose offsets for each tooth during treatment. Motivated by the fact that the poses of molars remain relatively fixed in implicit orthodontics, we design an approach that employs multiview pose evaluation and bidirectional temporal propagation for jaw pose estimation and then employs an iteration-based method for tooth alignment. To handle changes in tooth appearance or location with weak texture across frames, we also introduce an instance propagation module that leverages positional and semantic information to explore instance relations in the temporal domain. We evaluated the performance of our approach using both the Shining3D tooth pose dataset and the Aoralscan3 tooth registration dataset. Our experimental results demonstrate remarkable accuracy improvements compared with existing methods.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"29 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139065975","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Slicing capacity-centered mode selection and resource optimization for network-assisted full-duplex cell-free distributed massive MIMO systems 针对网络辅助全双工无小区分布式大规模多输入多输出系统的以切片容量为中心的模式选择和资源优化
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-27 DOI: 10.1007/s11432-022-3697-x
Jie Wang, Jiamin Li, Pengcheng Zhu, Dongming Wang, Hongbiao Zhang, Yue Hao, Bin Sheng

Network-assisted full-duplex (NAFD) cell-free distributed massive multiple-input multiple-output (MIMO) systems enable uplink (UL) and downlink (DL) communications within the same time-frequency resources, which potentially reduce latency by avoiding the overhead of switching UL/DL modes. However, how to choose UL/DL modes remains an important factor affecting system performance. With the dramatic increase in the number of users and access points (APs), massive access brings significant overhead in the mode selection. Additionally, the different quality of service (QoS) among users also makes the effective utilization of resources difficult. As one of the most promising technologies in sixth-generation (6G), network slicing enables the adaptive configuration of limited UL/DL resources through the resource isolation assisted NAFD technique. Therefore, we propose a slicing capacity-centered scheme. Under this scheme, APs are motivated by slicing requirements and associated slices to form different subsystems. Collaborative mode selection and resource allocation are performed within each subsystem to reduce overhead and improve resource utilization. To implement this scheme efficiently, a double-layer deep reinforcement learning (DRL) mechanism is used to realize the joint optimization of mode selection and resource allocation. Simulation results show that the slicing capacity-centered scheme can effectively improve resource utilization and reduce overhead.

网络辅助全双工(NAFD)无蜂窝分布式大规模多输入多输出(MIMO)系统可在相同的时频资源内实现上行链路(UL)和下行链路(DL)通信,避免了UL/DL模式切换的开销,从而有可能减少延迟。然而,如何选择 UL/DL 模式仍然是影响系统性能的一个重要因素。随着用户和接入点(AP)数量的急剧增加,大规模接入在模式选择方面带来了巨大的开销。此外,用户之间不同的服务质量(QoS)也给资源的有效利用带来了困难。作为第六代(6G)最有前途的技术之一,网络切片通过资源隔离辅助 NAFD 技术实现了有限 UL/DL 资源的自适应配置。因此,我们提出了一种以切片容量为中心的方案。在该方案下,接入点根据切片要求和相关切片组成不同的子系统。在每个子系统内执行协作模式选择和资源分配,以减少开销并提高资源利用率。为有效实施该方案,采用了双层深度强化学习(DRL)机制来实现模式选择和资源分配的联合优化。仿真结果表明,以分片容量为中心的方案能有效提高资源利用率并减少开销。
{"title":"Slicing capacity-centered mode selection and resource optimization for network-assisted full-duplex cell-free distributed massive MIMO systems","authors":"Jie Wang, Jiamin Li, Pengcheng Zhu, Dongming Wang, Hongbiao Zhang, Yue Hao, Bin Sheng","doi":"10.1007/s11432-022-3697-x","DOIUrl":"https://doi.org/10.1007/s11432-022-3697-x","url":null,"abstract":"<p>Network-assisted full-duplex (NAFD) cell-free distributed massive multiple-input multiple-output (MIMO) systems enable uplink (UL) and downlink (DL) communications within the same time-frequency resources, which potentially reduce latency by avoiding the overhead of switching UL/DL modes. However, how to choose UL/DL modes remains an important factor affecting system performance. With the dramatic increase in the number of users and access points (APs), massive access brings significant overhead in the mode selection. Additionally, the different quality of service (QoS) among users also makes the effective utilization of resources difficult. As one of the most promising technologies in sixth-generation (6G), network slicing enables the adaptive configuration of limited UL/DL resources through the resource isolation assisted NAFD technique. Therefore, we propose a slicing capacity-centered scheme. Under this scheme, APs are motivated by slicing requirements and associated slices to form different subsystems. Collaborative mode selection and resource allocation are performed within each subsystem to reduce overhead and improve resource utilization. To implement this scheme efficiently, a double-layer deep reinforcement learning (DRL) mechanism is used to realize the joint optimization of mode selection and resource allocation. Simulation results show that the slicing capacity-centered scheme can effectively improve resource utilization and reduce overhead.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"206 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139065187","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Doppler-resilient waveform design in integrated MIMO radar-communication systems 集成式多输入多输出雷达通信系统中的抗多普勒波形设计
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-27 DOI: 10.1007/s11432-022-3733-2
Zhengchun Zhou, Bing Liu, Bingsheng Shen, Avik Ranjan Adhikary, Pingzhi Fan

In recent years, the increased high-rate wireless services (5G and 6G) and reliable sensing capabilities (automotive radar, air traffic control, geophysical monitoring), have led to more serious spectrum congestion. Conventionally, radars and communication systems are often seen to be “competing” for the same resources. In this scenario, an integrated platform for radar and communication systems seems to be an optimal solution to address the problem. In this paper, we propose a preamble waveform design based on zero-correlation zone (ZCZ) and zero odd-correlation zone (ZOCZ) sequence sets, which are Doppler resilient in multiple-input, multiple-output (MIMO) radar. The preamble waveforms can be simultaneously used for channel estimation and radar sensing in RadCom systems. The ambiguity function of the proposed waveforms displays low/zero sidelobes within a time-delay correlation zone. Finally, we give some numerical results to show the efficiency of the proposed waveforms in radar sensing and channel estimation.

近年来,随着高速率无线服务(5G 和 6G)和可靠传感能力(汽车雷达、空中交通管制、地球物理监测)的增加,频谱拥塞问题日益严重。传统上,雷达和通信系统经常被视为在 "争夺 "相同的资源。在这种情况下,雷达和通信系统的集成平台似乎是解决问题的最佳方案。在本文中,我们提出了一种基于零相关区(ZCZ)和零奇相关区(ZOCZ)序列集的前导信号波形设计,这种波形在多输入多输出(MIMO)雷达中具有多普勒弹性。这些前置信号波形可同时用于 RadCom 系统中的信道估计和雷达感应。所提波形的模糊函数在时延相关区内显示出低/零侧扰。最后,我们给出了一些数值结果,以显示所提波形在雷达传感和信道估计中的效率。
{"title":"Doppler-resilient waveform design in integrated MIMO radar-communication systems","authors":"Zhengchun Zhou, Bing Liu, Bingsheng Shen, Avik Ranjan Adhikary, Pingzhi Fan","doi":"10.1007/s11432-022-3733-2","DOIUrl":"https://doi.org/10.1007/s11432-022-3733-2","url":null,"abstract":"<p>In recent years, the increased high-rate wireless services (5G and 6G) and reliable sensing capabilities (automotive radar, air traffic control, geophysical monitoring), have led to more serious spectrum congestion. Conventionally, radars and communication systems are often seen to be “competing” for the same resources. In this scenario, an integrated platform for radar and communication systems seems to be an optimal solution to address the problem. In this paper, we propose a preamble waveform design based on zero-correlation zone (ZCZ) and zero odd-correlation zone (ZOCZ) sequence sets, which are Doppler resilient in multiple-input, multiple-output (MIMO) radar. The preamble waveforms can be simultaneously used for channel estimation and radar sensing in RadCom systems. The ambiguity function of the proposed waveforms displays low/zero sidelobes within a time-delay correlation zone. Finally, we give some numerical results to show the efficiency of the proposed waveforms in radar sensing and channel estimation.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"9 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139065188","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Building a domain-specific compiler for emerging processors with a reusable approach 用可重复使用的方法为新兴处理器构建特定领域编译器
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-27 DOI: 10.1007/s11432-022-3727-6
Mingzhen Li, Yi Liu, Bangduo Chen, Hailong Yang, Zhongzhi Luan, Depei Qian

High-performance computing and deep learning domains have been motivating the design of domain-specific processors. Although these processors can provide promising computation capability, they are notorious for exotic programming paradigms. To improve programming productivity and fully exploit the performance potential of these processors, domain-specific compilers (DSCs) have been proposed. However, building DSCs for emerging processors requires tremendous engineering efforts because the commonly used compilation stack is difficult to be reused. Owing to the advent of multilevel intermediate representation (MLIR), DSC developers can leverage reusable infrastructure to extend their customized functionalities without rebuilding the entire compilation stack. In this paper, we further demonstrate the effectiveness of MLIR by extending its reusable infrastructure to embrace a heterogeneous many-core processor (Sunway processor). In particular, we design a new Sunway dialect and corresponding backend for the Sunway processor, fully exploiting its architectural advantage and hiding its programming complexity. To show the ease of building a DSC, we leverage the Sunway dialect and existing MLIR dialects to build a stencil compiler for the Sunway processor. The experimental results show that our stencil compiler, built with a reusable approach, can even perform better than state-of-the-art stencil compilers.

高性能计算和深度学习领域一直是设计特定领域处理器的动力。虽然这些处理器可以提供极具潜力的计算能力,但它们却因奇特的编程范式而臭名昭著。为了提高编程效率,充分挖掘这些处理器的性能潜力,有人提出了特定领域编译器(DSC)。然而,为新兴处理器构建 DSC 需要付出巨大的工程努力,因为常用的编译栈难以重复使用。由于多级中间表示(MLIR)的出现,DSC 开发人员可以利用可重复使用的基础架构来扩展其定制功能,而无需重建整个编译栈。在本文中,我们将 MLIR 的可重用基础架构扩展到异构多核处理器(Sunway 处理器),从而进一步证明了 MLIR 的有效性。特别是,我们为 Sunway 处理器设计了一种新的 Sunway 方言和相应的后端,充分利用了 Sunway 处理器的架构优势,并隐藏了其编程复杂性。为了展示构建 DSC 的易用性,我们利用 Sunway 方言和现有的 MLIR 方言为 Sunway 处理器构建了一个模板编译器。实验结果表明,我们的模版编译器采用可重复使用的方法构建,其性能甚至优于最先进的模版编译器。
{"title":"Building a domain-specific compiler for emerging processors with a reusable approach","authors":"Mingzhen Li, Yi Liu, Bangduo Chen, Hailong Yang, Zhongzhi Luan, Depei Qian","doi":"10.1007/s11432-022-3727-6","DOIUrl":"https://doi.org/10.1007/s11432-022-3727-6","url":null,"abstract":"<p>High-performance computing and deep learning domains have been motivating the design of domain-specific processors. Although these processors can provide promising computation capability, they are notorious for exotic programming paradigms. To improve programming productivity and fully exploit the performance potential of these processors, domain-specific compilers (DSCs) have been proposed. However, building DSCs for emerging processors requires tremendous engineering efforts because the commonly used compilation stack is difficult to be reused. Owing to the advent of multilevel intermediate representation (MLIR), DSC developers can leverage reusable infrastructure to extend their customized functionalities without rebuilding the entire compilation stack. In this paper, we further demonstrate the effectiveness of MLIR by extending its reusable infrastructure to embrace a heterogeneous many-core processor (Sunway processor). In particular, we design a new Sunway dialect and corresponding backend for the Sunway processor, fully exploiting its architectural advantage and hiding its programming complexity. To show the ease of building a DSC, we leverage the Sunway dialect and existing MLIR dialects to build a stencil compiler for the Sunway processor. The experimental results show that our stencil compiler, built with a reusable approach, can even perform better than state-of-the-art stencil compilers.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"18 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139105126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fully distributed dynamic event-triggered formation-containment tracking for multiagent systems with multiple types of disturbances 具有多种扰动的多代理系统的全分布式动态事件触发编队控制跟踪
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-27 DOI: 10.1007/s11432-022-3736-y
Weihua Li, Huaguang Zhang, Juan Zhang, Rui Wang

This paper is dedicated to addressing the time-varying output formation-containment tracking (TVOFCT) problem for heterogeneous linear multiagent systems (MASs) with multiple types of disturbances under directed communication topology. The agents are divided into tracking leaders, formation leaders, and followers. In the output space, the formation leaders are required to form an expected geometric formation while tracking the tracking leader, and the followers are required to enter the convex hull spanned by formation leaders. First, a disturbance observer is designed to observe the disturbance with deterministic dynamics. Then, by combining adaptive technology with event-triggered technology, an independent fully distributed dynamic event-triggered (FDDET) compensator is designed to estimate the state of the tracking leader. The main advantages of this compensator lie in the following three aspects: (1) the adaptive weight does not increase unboundedly; (2) the interval time between events is expanded; (3) the design does not rely on any global information. Similar to the design of this compensator, an independent FDDET convex hull observer is further designed to observe the convex hull spanned by formation leaders. Subsequently, based on the designed disturbance observer, compensator, and convex hull observer, the adaptive disturbance rejection control input which can make the MASs achieve TVOFCT is formulated. Finally, a numerical simulation is provided to clearly verify the validity of the theoretical results.

本文致力于在定向通信拓扑结构下,解决具有多种扰动的异构线性多代理系统(MAS)的时变输出编队-控制跟踪(TVOFCT)问题。代理分为跟踪领导者、编队领导者和跟随者。在输出空间中,编队领导者需要在跟踪领导者的同时形成预期的几何编队,跟随者则需要进入编队领导者所跨过的凸壳。首先,设计一个扰动观测器来观测具有确定性动态的扰动。然后,通过将自适应技术与事件触发技术相结合,设计出一个独立的全分布式动态事件触发(FDDET)补偿器来估计跟踪领导者的状态。这种补偿器的主要优势在于以下三个方面:(1)自适应权重不会无限制地增加;(2)事件之间的间隔时间得到了扩展;(3)设计不依赖于任何全局信息。与该补偿器的设计类似,还进一步设计了一个独立的 FDDET 凸壳观测器,用于观测编队首领所跨过的凸壳。随后,基于所设计的扰动观测器、补偿器和凸壳观测器,制定了可使 MAS 实现 TVOFCT 的自适应扰动抑制控制输入。最后,通过数值模拟清楚地验证了理论结果的正确性。
{"title":"Fully distributed dynamic event-triggered formation-containment tracking for multiagent systems with multiple types of disturbances","authors":"Weihua Li, Huaguang Zhang, Juan Zhang, Rui Wang","doi":"10.1007/s11432-022-3736-y","DOIUrl":"https://doi.org/10.1007/s11432-022-3736-y","url":null,"abstract":"<p>This paper is dedicated to addressing the time-varying output formation-containment tracking (TVOFCT) problem for heterogeneous linear multiagent systems (MASs) with multiple types of disturbances under directed communication topology. The agents are divided into tracking leaders, formation leaders, and followers. In the output space, the formation leaders are required to form an expected geometric formation while tracking the tracking leader, and the followers are required to enter the convex hull spanned by formation leaders. First, a disturbance observer is designed to observe the disturbance with deterministic dynamics. Then, by combining adaptive technology with event-triggered technology, an independent fully distributed dynamic event-triggered (FDDET) compensator is designed to estimate the state of the tracking leader. The main advantages of this compensator lie in the following three aspects: (1) the adaptive weight does not increase unboundedly; (2) the interval time between events is expanded; (3) the design does not rely on any global information. Similar to the design of this compensator, an independent FDDET convex hull observer is further designed to observe the convex hull spanned by formation leaders. Subsequently, based on the designed disturbance observer, compensator, and convex hull observer, the adaptive disturbance rejection control input which can make the MASs achieve TVOFCT is formulated. Finally, a numerical simulation is provided to clearly verify the validity of the theoretical results.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"98 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139065190","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
HTDcr: a job execution framework for high-throughput computing on supercomputers HTDcr:用于超级计算机高吞吐量计算的作业执行框架
IF 8.8 2区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Pub Date : 2023-12-22 DOI: 10.1007/s11432-022-3657-3
Jiazhi Jiang, Dan Huang, Hu Chen, Yutong Lu, Xiangke Liao

High-throughput computing (HTC) is a computing paradigm that aims to accomplish jobs by easily breaking them into smaller, independent components. However, it requires a large amount of computing power for a long time. Most existing HTC frameworks are job-oriented without support for coscheduling with hardware architecture and task-level execution. Also, most of the frameworks reach a limited scale, and their usability needs further improvement. Herein, we present HTDcr, a job execution framework for the HTC on supercomputers. This study aims to improve the throughput, task dispatching, and usability of the framework. In detail, the throughput optimizations include a sophisticated designed task management system, a hierarchical scheduler, and the co-optimization of the task-scheduling strategy with the application and hardware characteristics. The optimizations for usability include a programable execution workflow, mechanisms for more robust and reliable service qualities, and a fine-grained resource allocation system for the colocation of multiple jobs. According to our evaluations, HTDcr can achieve outstanding scalability and high throughput on large-scale clusters for the HTC workload. We evaluate HTDcr with several microbenchmarks and real-world applications on Tianhe-2 and Sunway TaihuLight to demonstrate its effects on existing design mechanisms. For instance, the task scheduling for two real-world applications integrated with the application and hardware characteristics achieves 1.7× and 1.9× speedups over the basic task-scheduling strategy.

高通量计算(HTC)是一种计算范式,旨在通过将工作轻松分解成更小的独立组件来完成工作。然而,它需要长时间的大量计算能力。现有的大多数 HTC 框架都是面向作业的,不支持与硬件架构和任务级执行的协同调度。而且,大多数框架的规模有限,可用性有待进一步提高。在此,我们提出了超级计算机上的 HTC 作业执行框架 HTDcr。本研究旨在提高该框架的吞吐量、任务调度和可用性。具体来说,吞吐量优化包括设计精密的任务管理系统、分层调度器,以及任务调度策略与应用和硬件特性的共同优化。对可用性的优化包括可编程的执行工作流程、更稳健可靠的服务质量机制,以及用于多个任务分配的细粒度资源分配系统。根据我们的评估,HTDcr 可以在大规模集群上为 HTC 工作负载实现出色的可扩展性和高吞吐量。我们在 "天河二号 "和 "双威太湖之光 "上使用多个微基准测试和实际应用对 HTDcr 进行了评估,以证明其对现有设计机制的影响。例如,与基本任务调度策略相比,两个实际应用的任务调度结合了应用和硬件特性,分别提高了 1.7 倍和 1.9 倍。
{"title":"HTDcr: a job execution framework for high-throughput computing on supercomputers","authors":"Jiazhi Jiang, Dan Huang, Hu Chen, Yutong Lu, Xiangke Liao","doi":"10.1007/s11432-022-3657-3","DOIUrl":"https://doi.org/10.1007/s11432-022-3657-3","url":null,"abstract":"<p>High-throughput computing (HTC) is a computing paradigm that aims to accomplish jobs by easily breaking them into smaller, independent components. However, it requires a large amount of computing power for a long time. Most existing HTC frameworks are job-oriented without support for coscheduling with hardware architecture and task-level execution. Also, most of the frameworks reach a limited scale, and their usability needs further improvement. Herein, we present HTDcr, a job execution framework for the HTC on supercomputers. This study aims to improve the throughput, task dispatching, and usability of the framework. In detail, the throughput optimizations include a sophisticated designed task management system, a hierarchical scheduler, and the co-optimization of the task-scheduling strategy with the application and hardware characteristics. The optimizations for usability include a programable execution workflow, mechanisms for more robust and reliable service qualities, and a fine-grained resource allocation system for the colocation of multiple jobs. According to our evaluations, HTDcr can achieve outstanding scalability and high throughput on large-scale clusters for the HTC workload. We evaluate HTDcr with several microbenchmarks and real-world applications on Tianhe-2 and Sunway TaihuLight to demonstrate its effects on existing design mechanisms. For instance, the task scheduling for two real-world applications integrated with the application and hardware characteristics achieves 1.7× and 1.9× speedups over the basic task-scheduling strategy.</p>","PeriodicalId":21618,"journal":{"name":"Science China Information Sciences","volume":"10 1","pages":""},"PeriodicalIF":8.8,"publicationDate":"2023-12-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139056118","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Science China Information Sciences
全部 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