首页 > 最新文献

Parallel Processing Letters最新文献

英文 中文
Virtual Machine and Integrated Developer Environment for Sleptsov Net Computing sleep . Net计算的虚拟机和集成开发环境
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-06-06 DOI: 10.1142/s0129626423500068
D. Zaitsev, T. Shmeleva, Qing Zhang, Hongfei Zhao
Modern computing is a path of violations and transformations coming from an intrinsically concurrent application domain into a sequence of instructions and then back to concurrency with OpenMP, MPI and CUDA/OpenCL. Why we create so many difficulties? Sleptsov Net Computing (SNC) maps a task into an appropriate computing structure implemented as a re-configurable multidimensional sparse matrix of computing memory. It has entirely graphical mass parallel language for concurrent programming and a framework of techniques for concurrent program verification to develop reliable software. Estimated efficiency of SNC is higher than 50% compared to actual less that 1% efficiency of the most powerful supercomputers. It yields hyper-performance capable of efficient control of hyper-sonic objects, colliders, thermonuclear reaction. This paper presents an open source prototype VM and IDE for SNC with a view on upcoming hardware implementation of the corresponding computer.
现代计算是一种从本质上并发的应用程序域到指令序列的冲突和转换路径,然后返回到与OpenMP、MPI和CUDA/OpenCL的并发。为什么我们会制造这么多困难?Sleptsov网络计算(SNC)将任务映射到适当的计算结构中,该计算结构被实现为计算存储器的可重新配置的多维稀疏矩阵。它具有用于并发编程的完全图形化的大规模并行语言,以及用于并发程序验证以开发可靠软件的技术框架。SNC的估计效率高于50%,而最强大的超级计算机的实际效率不到1%。它产生了超高性能,能够有效控制超音速物体、对撞机和热核反应。本文提出了一个用于SNC的开源原型VM和IDE,并展望了相应计算机即将实现的硬件。
{"title":"Virtual Machine and Integrated Developer Environment for Sleptsov Net Computing","authors":"D. Zaitsev, T. Shmeleva, Qing Zhang, Hongfei Zhao","doi":"10.1142/s0129626423500068","DOIUrl":"https://doi.org/10.1142/s0129626423500068","url":null,"abstract":"Modern computing is a path of violations and transformations coming from an intrinsically concurrent application domain into a sequence of instructions and then back to concurrency with OpenMP, MPI and CUDA/OpenCL. Why we create so many difficulties? Sleptsov Net Computing (SNC) maps a task into an appropriate computing structure implemented as a re-configurable multidimensional sparse matrix of computing memory. It has entirely graphical mass parallel language for concurrent programming and a framework of techniques for concurrent program verification to develop reliable software. Estimated efficiency of SNC is higher than 50% compared to actual less that 1% efficiency of the most powerful supercomputers. It yields hyper-performance capable of efficient control of hyper-sonic objects, colliders, thermonuclear reaction. This paper presents an open source prototype VM and IDE for SNC with a view on upcoming hardware implementation of the corresponding computer.","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":" ","pages":""},"PeriodicalIF":0.4,"publicationDate":"2023-06-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48025321","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Notion of Emotional Truth 论情感真理的概念
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-05-17 DOI: 10.1142/s0129626423500056
A. Schumann, F. Schang
In this paper, we propose an explication of the notion of emotional (pragmatic) truth due to defining performative propositions on non-Archimedean models [Formula: see text]. In these models, it is possible to fix an appropriate behavioral scenario for each atomic performative proposition. Meanwhile, each performative proposition [Formula: see text] has an appropriate form of cognitive bias [Formula: see text] changing the meaning of [Formula: see text], but this bias is the result or foundation for interaction with the outside world. Therefore, instead of the usual domain [Formula: see text] of realization of atomic informative propositions [Formula: see text], which can be finite, we always have an infinite domain [Formula: see text] of realization of performative propositions [Formula: see text], where [Formula: see text] is an informative proposition, distorted by some kind of cognitive biases [Formula: see text]. This semantics allows us to shift the focus from artificial intelligence (AI) to emotional artificial intelligence (EAI).
在本文中,我们通过在非阿基米德模型上定义行为命题,提出了对情感(语用)真理概念的解释[公式:见文本]。在这些模型中,可以为每个原子执行命题修复适当的行为场景。同时,每一个行为命题[公式:见文]都有一种适当形式的认知偏差[公式:见文],改变了[公式:见文]的意义,但这种偏差是与外界互动的结果或基础。因此,与原子信息命题(公式:见文)实现的通常领域(公式:见文)可能是有限的不同,我们总是有一个执行命题(公式:见文)实现的无限领域(公式:见文),其中[公式:见文]是一个信息命题,被某种认知偏见扭曲了[公式:见文]。这种语义允许我们将重点从人工智能(AI)转移到情感人工智能(EAI)。
{"title":"On the Notion of Emotional Truth","authors":"A. Schumann, F. Schang","doi":"10.1142/s0129626423500056","DOIUrl":"https://doi.org/10.1142/s0129626423500056","url":null,"abstract":"In this paper, we propose an explication of the notion of emotional (pragmatic) truth due to defining performative propositions on non-Archimedean models [Formula: see text]. In these models, it is possible to fix an appropriate behavioral scenario for each atomic performative proposition. Meanwhile, each performative proposition [Formula: see text] has an appropriate form of cognitive bias [Formula: see text] changing the meaning of [Formula: see text], but this bias is the result or foundation for interaction with the outside world. Therefore, instead of the usual domain [Formula: see text] of realization of atomic informative propositions [Formula: see text], which can be finite, we always have an infinite domain [Formula: see text] of realization of performative propositions [Formula: see text], where [Formula: see text] is an informative proposition, distorted by some kind of cognitive biases [Formula: see text]. This semantics allows us to shift the focus from artificial intelligence (AI) to emotional artificial intelligence (EAI).","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":"1 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2023-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41791718","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Data-centric Networking with Parallel and Distributed Architecture Performs Performance Analysis to Protect Critical Infrastructure in the Future Power System Network Based on IoT 基于物联网的未来电力系统网络中以数据为中心的并行和分布式架构网络进行性能分析,以保护关键基础设施
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-04-17 DOI: 10.1142/s0129626423400054
Linjiang Xie, Feilu Hang, W. Guo, Zhenhong Zhang, Hanruo Li
Modern information and communication technologies are being incorporated into traditional power grid systems to create the smart grid of the real world. The newly provided information flow and intrinsic creation, transport, storage, and the use of electricity are all facilitated by the energy transfer, especially as the complete deployment of the Internet of Things in the power grid, also known as the power Internet of Things (PIoT). These new 5G technologies and the value generated by novel services and market processes can all be used to maximize the value of scarce resources like energy. This paper develops a framework for a cyber-physical power system based on IoT (CPPS-IoT). Automobiles, aircraft, defense, factory equipment, wellness equipment, industrial control, connected cars, and other sectors and industries are all benefiting from the fast growth of CPS technology. A smart electric grid is created when dispersed sources of energy and electrical infrastructure are linked together to provide global exchange of information, sensible decision, including true flexible control using the CPPS. Cyber-physical systems have great benefits because they combine IoT with physical processes and mediate how humans interact with the natural environment. Cyber-physical systems use sensor networks and embedded computers to keep tabs on and manipulate the physical world around them. They include built-in feedback loops that enable the environment to trigger their communication, control, or processing. The proposed method makes systems safer and more efficient, decreasing the cost of developing and running these systems. The accuracy is 89%, and the proposed method’s error rate is 48%.
现代信息和通信技术正被纳入传统电网系统,以创建现实世界的智能电网。新提供的信息流和内在的创造、运输、储存和电力使用都是由能源转移促进的,特别是随着物联网在电网中的全面部署,也被称为电力物联网(PIoT)。这些新的5G技术以及新服务和市场流程产生的价值都可以用来最大限度地提高能源等稀缺资源的价值。本文开发了一个基于物联网的网络物理电力系统框架(CPPS-IoT)。汽车、飞机、国防、工厂设备、健康设备、工业控制、联网汽车和其他行业都受益于CPS技术的快速增长。当分散的能源和电力基础设施连接在一起,提供全球信息交换、明智的决策,包括使用CPPS的真正灵活控制时,就会创建智能电网。网络物理系统具有巨大的好处,因为它们将物联网与物理过程相结合,并调解人类如何与自然环境互动。网络物理系统使用传感器网络和嵌入式计算机来监视和操纵周围的物理世界。它们包括内置的反馈回路,使环境能够触发它们的通信、控制或处理。所提出的方法使系统更安全、更高效,降低了开发和运行这些系统的成本。该方法的准确率为89%,误差率为48%。
{"title":"Data-centric Networking with Parallel and Distributed Architecture Performs Performance Analysis to Protect Critical Infrastructure in the Future Power System Network Based on IoT","authors":"Linjiang Xie, Feilu Hang, W. Guo, Zhenhong Zhang, Hanruo Li","doi":"10.1142/s0129626423400054","DOIUrl":"https://doi.org/10.1142/s0129626423400054","url":null,"abstract":"Modern information and communication technologies are being incorporated into traditional power grid systems to create the smart grid of the real world. The newly provided information flow and intrinsic creation, transport, storage, and the use of electricity are all facilitated by the energy transfer, especially as the complete deployment of the Internet of Things in the power grid, also known as the power Internet of Things (PIoT). These new 5G technologies and the value generated by novel services and market processes can all be used to maximize the value of scarce resources like energy. This paper develops a framework for a cyber-physical power system based on IoT (CPPS-IoT). Automobiles, aircraft, defense, factory equipment, wellness equipment, industrial control, connected cars, and other sectors and industries are all benefiting from the fast growth of CPS technology. A smart electric grid is created when dispersed sources of energy and electrical infrastructure are linked together to provide global exchange of information, sensible decision, including true flexible control using the CPPS. Cyber-physical systems have great benefits because they combine IoT with physical processes and mediate how humans interact with the natural environment. Cyber-physical systems use sensor networks and embedded computers to keep tabs on and manipulate the physical world around them. They include built-in feedback loops that enable the environment to trigger their communication, control, or processing. The proposed method makes systems safer and more efficient, decreasing the cost of developing and running these systems. The accuracy is 89%, and the proposed method’s error rate is 48%.","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":" ","pages":""},"PeriodicalIF":0.4,"publicationDate":"2023-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42132291","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Research on Substation Monitoring and Fault Diagnosis Based on Distributed Computing and Artificial Neural Network 基于分布式计算和人工神经网络的变电站监测与故障诊断研究
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-03-14 DOI: 10.1142/s0129626423400042
Fujun Yang, Xiaohang Li
In the Energy Conversion for Next-Generation Smart Cities, intelligent substation plays an important role in the power conversion. As an important guarantee for the stable operation of intelligent substation, the research on fault diagnosis technology is particularly important. In this paper, the acoustic characteristic diagnosis of substation equipment (take transformers for example) is researched and the application of “Voice Recognition + artificial neural network (ANN)” technology in substation fault diagnosis is analyzed. At the same time, the continuous online monitoring of the intelligent substation equipment will produce a large amount of monitoring data, which needs to be analyzed timely and effectively to understand the operating status of the equipment accurately. Because of this, this paper adopts distributed computing by establishing a real-time distributed computing platform, using open source technology to store the online monitoring of sound data into the computing platform for data processing to achieve the purpose of automatic fault detection and analysis. The results show that distributed computing can realize the intelligent analysis, storage, and visualization of equipment data in the substation, which provides data support for fault diagnosis. Besides, the fitting accuracy rates of ANN model are 95.123% for training process and the fitting accuracy rates of ANN model are 99.353% for training process and the overall fitting accuracy rates of ANN model are 95.478% and the error between the predicted value and the actual value of the 5 sound signals is within 5% in the fault diagnosis process. Consequently, the ANN model can accurately identify each fault sound of substation and achieve the purpose of fault diagnosis.
在下一代智能城市的能源转换中,智能变电站在电力转换中发挥着重要作用。作为智能变电站稳定运行的重要保障,故障诊断技术的研究显得尤为重要。本文研究了变电站设备(以变压器为例)的声学特性诊断,分析了“语音识别+人工神经网络”技术在变电站故障诊断中的应用。同时,智能变电站设备的持续在线监测会产生大量的监测数据,需要及时有效地进行分析,准确了解设备的运行状态。正因为如此,本文采用分布式计算,通过建立实时分布式计算平台,利用开源技术将声音数据的在线监测存储到计算平台中进行数据处理,达到故障自动检测和分析的目的。结果表明,分布式计算可以实现变电站设备数据的智能分析、存储和可视化,为故障诊断提供数据支持。此外,在故障诊断过程中,神经网络模型对训练过程的拟合准确率为95.123%,对训练过程中的拟合准确度为99.353%,神经网络的整体拟合准确率达95.478%,5个声音信号的预测值与实际值之间的误差在5%以内。因此,该神经网络模型能够准确地识别变电站的各个故障声音,达到故障诊断的目的。
{"title":"Research on Substation Monitoring and Fault Diagnosis Based on Distributed Computing and Artificial Neural Network","authors":"Fujun Yang, Xiaohang Li","doi":"10.1142/s0129626423400042","DOIUrl":"https://doi.org/10.1142/s0129626423400042","url":null,"abstract":"In the Energy Conversion for Next-Generation Smart Cities, intelligent substation plays an important role in the power conversion. As an important guarantee for the stable operation of intelligent substation, the research on fault diagnosis technology is particularly important. In this paper, the acoustic characteristic diagnosis of substation equipment (take transformers for example) is researched and the application of “Voice Recognition + artificial neural network (ANN)” technology in substation fault diagnosis is analyzed. At the same time, the continuous online monitoring of the intelligent substation equipment will produce a large amount of monitoring data, which needs to be analyzed timely and effectively to understand the operating status of the equipment accurately. Because of this, this paper adopts distributed computing by establishing a real-time distributed computing platform, using open source technology to store the online monitoring of sound data into the computing platform for data processing to achieve the purpose of automatic fault detection and analysis. The results show that distributed computing can realize the intelligent analysis, storage, and visualization of equipment data in the substation, which provides data support for fault diagnosis. Besides, the fitting accuracy rates of ANN model are 95.123% for training process and the fitting accuracy rates of ANN model are 99.353% for training process and the overall fitting accuracy rates of ANN model are 95.478% and the error between the predicted value and the actual value of the 5 sound signals is within 5% in the fault diagnosis process. Consequently, the ANN model can accurately identify each fault sound of substation and achieve the purpose of fault diagnosis.","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":" ","pages":""},"PeriodicalIF":0.4,"publicationDate":"2023-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45545415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Performance Evaluation of Data-Centric Networks Based on Parallel and Distributed Architectures for Machine Intelligence Research 基于并行和分布式架构的以数据为中心的网络性能评估
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-03-08 DOI: 10.1142/s0129626423400066
Linjiang Xie, Feilu Hang, W. Guo, Zhenhong Zhang, Hanruo Li
Maintaining computer network security has long been an essential component of computer administration. Network security has become essential to companies’ safety and steady development in real-time implementation for diverse physical domains employing computers. Establishing a specific physical domain has consistently included a priority job of improving the safety of computer systems management. Study results on the practical implementation of machine intelligence in network security maintenance. Specifically, this paper examines and offers security management techniques for computer network data protection to establish an all-encompassing security shield for networked computers, with the ultimate goal of improving the safety and reliability of the net-worked computers used in commercial settings. Furthermore, the comprehensive research analysis determines an architectural model for machine intelligence-based network security maintenance (MI-NSM), implying an intrusion detection scheme with a novel neural network system. Labelling important properties of objects or data points and searching for commonalities allows the auto-mobile’s AI to distinguish between a human, the street, another car, and the sky. The simulation evaluation is performed using the NS2 simulator and observes the security maintenance efficiency over the current security solutions.
长期以来,维护计算机网络安全一直是计算机管理的重要组成部分。在使用计算机的各种物理域的实时实现中,网络安全已成为公司安全和稳定发展的关键。建立一个特定的物理域始终包括提高计算机系统管理安全性的优先工作。机器智能在网络安全维护中的实际实现研究结果。具体而言,本文研究并提供了计算机网络数据保护的安全管理技术,为联网计算机建立一个包罗万象的安全屏障,最终目的是提高商业环境中使用的联网计算机的安全性和可靠性。此外,综合研究分析确定了基于机器智能的网络安全维护(MI-NSM)的体系结构模型,暗示了一种具有新型神经网络系统的入侵检测方案。标记物体或数据点的重要特性并搜索共性,可以让汽车移动的人工智能区分人、街道、另一辆车和天空。使用NS2模拟器进行模拟评估,并观察当前安全解决方案的安全维护效率。
{"title":"Performance Evaluation of Data-Centric Networks Based on Parallel and Distributed Architectures for Machine Intelligence Research","authors":"Linjiang Xie, Feilu Hang, W. Guo, Zhenhong Zhang, Hanruo Li","doi":"10.1142/s0129626423400066","DOIUrl":"https://doi.org/10.1142/s0129626423400066","url":null,"abstract":"Maintaining computer network security has long been an essential component of computer administration. Network security has become essential to companies’ safety and steady development in real-time implementation for diverse physical domains employing computers. Establishing a specific physical domain has consistently included a priority job of improving the safety of computer systems management. Study results on the practical implementation of machine intelligence in network security maintenance. Specifically, this paper examines and offers security management techniques for computer network data protection to establish an all-encompassing security shield for networked computers, with the ultimate goal of improving the safety and reliability of the net-worked computers used in commercial settings. Furthermore, the comprehensive research analysis determines an architectural model for machine intelligence-based network security maintenance (MI-NSM), implying an intrusion detection scheme with a novel neural network system. Labelling important properties of objects or data points and searching for commonalities allows the auto-mobile’s AI to distinguish between a human, the street, another car, and the sky. The simulation evaluation is performed using the NS2 simulator and observes the security maintenance efficiency over the current security solutions.","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":" ","pages":""},"PeriodicalIF":0.4,"publicationDate":"2023-03-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"43347411","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Super Restricted Edge-connectedness of Direct Product Graphs 直积图的超限制边连通性
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2023-01-30 DOI: 10.1142/s0129626423500081
Minglu Bai, Yingzhi Tian, Jiaqiong Yin
Let [Formula: see text] be a graph with vertex set [Formula: see text] and edge set [Formula: see text]. An edge subset [Formula: see text] is called a restricted edge-cut if [Formula: see text] is disconnected and has no isolated vertices. The restricted edge-connectivity [Formula: see text] of [Formula: see text] is the cardinality of a minimum restricted edge-cut of [Formula: see text] if it has any; otherwise [Formula: see text]. If [Formula: see text] is not a star and its order is at least four, then [Formula: see text], where [Formula: see text]. The graph [Formula: see text] is said to be maximally restricted edge-connected if [Formula: see text]; the graph [Formula: see text] is said to be super restricted edge-connected if every minimum restricted edge-cut isolates an edge from [Formula: see text]. The direct product of graphs [Formula: see text] and [Formula: see text], denoted by [Formula: see text], is the graph with vertex set [Formula: see text], where two vertices [Formula: see text] and [Formula: see text] are adjacent in [Formula: see text] if and only if [Formula: see text] and [Formula: see text]. In this paper, we give a sufficient condition for [Formula: see text] to be super restricted edge-connected, where [Formula: see text] is the complete graph on [Formula: see text] vertices.
设[公式:参见文本]是一个具有顶点集[公式:见文本]和边集[公式:见文本]的图。如果[公式:见文本]断开连接且没有孤立顶点,则边子集[公式:参见文本]称为限制边切割。[公式:见文本]的受限边连通性[公式:见图文本]是[公式:看文本]的最小受限边割的基数(如果有);否则[公式:见正文]。如果[Former:见正文]不是一个星,并且它的阶数至少为四,那么[Former::见正文],其中[Former:-见正文]。如果[公式:参见文本],则图[公式:见文本]被称为最大限制边连接;如果每个最小受限边切割都将一条边与[公式:见文本]隔离,则图[公式:见图文本]被称为超受限边连接。图[公式:见文本]和[公式:看文本]的直积,表示为[公式:见图文本],是具有顶点集[公式:见文文本]的图,其中两个顶点[公式:参见文本]和【公式:见正文】在[公式:查看文本]中相邻,当且仅当[公式:详见文本]和[Formula:见正文]。本文给出了[公式:见正文]是超限制边连通的一个充分条件,其中[公式:看正文]是[公式:见正文]顶点上的完备图。
{"title":"The Super Restricted Edge-connectedness of Direct Product Graphs","authors":"Minglu Bai, Yingzhi Tian, Jiaqiong Yin","doi":"10.1142/s0129626423500081","DOIUrl":"https://doi.org/10.1142/s0129626423500081","url":null,"abstract":"Let [Formula: see text] be a graph with vertex set [Formula: see text] and edge set [Formula: see text]. An edge subset [Formula: see text] is called a restricted edge-cut if [Formula: see text] is disconnected and has no isolated vertices. The restricted edge-connectivity [Formula: see text] of [Formula: see text] is the cardinality of a minimum restricted edge-cut of [Formula: see text] if it has any; otherwise [Formula: see text]. If [Formula: see text] is not a star and its order is at least four, then [Formula: see text], where [Formula: see text]. The graph [Formula: see text] is said to be maximally restricted edge-connected if [Formula: see text]; the graph [Formula: see text] is said to be super restricted edge-connected if every minimum restricted edge-cut isolates an edge from [Formula: see text]. The direct product of graphs [Formula: see text] and [Formula: see text], denoted by [Formula: see text], is the graph with vertex set [Formula: see text], where two vertices [Formula: see text] and [Formula: see text] are adjacent in [Formula: see text] if and only if [Formula: see text] and [Formula: see text]. In this paper, we give a sufficient condition for [Formula: see text] to be super restricted edge-connected, where [Formula: see text] is the complete graph on [Formula: see text] vertices.","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":" ","pages":""},"PeriodicalIF":0.4,"publicationDate":"2023-01-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41839893","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evolutionary Design of Gene Networks: Forced Evolution by Genomic Parasites. 基因网络的进化设计:基因组寄生虫的强制进化。
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2014-06-01 DOI: 10.1142/S0129626414400040
A V Spirov, E A Zagriychuk, D M Holloway

The co-evolution of species with their genomic parasites (transposons) is thought to be one of the primary ways of rewiring gene regulatory networks (GRNs). We develop a framework for conducting evolutionary computations (EC) using the transposon mechanism. We find that the selective pressure of transposons can speed evolutionary searches for solutions and lead to outgrowth of GRNs (through co-option of new genes to acquire insensitivity to the attacking transposons). We test the approach by finding GRNs which can solve a fundamental problem in developmental biology: how GRNs in early embryo development can robustly read maternal signaling gradients, despite continued attacks on the genome by transposons. We observed co-evolutionary oscillations in the abundance of particular GRNs and their transposons, reminiscent of predator-prey or host-parasite dynamics.

物种与其基因组寄生物(转座子)的共同进化被认为是基因调控网络(grn)重新布线的主要方式之一。我们开发了一个使用转座子机制进行进化计算(EC)的框架。我们发现转座子的选择压力可以加速对解决方案的进化搜索,并导致grn的生长(通过选择新的基因来获得对攻击转座子的不敏感性)。我们通过寻找能够解决发育生物学中的一个基本问题的grn来测试该方法:尽管转座子持续攻击基因组,但早期胚胎发育中的grn如何能够稳健地读取母体信号梯度。我们观察到特定grn及其转座子丰度的共同进化振荡,使人想起捕食者-猎物或宿主-寄生虫动力学。
{"title":"Evolutionary Design of Gene Networks: Forced Evolution by Genomic Parasites.","authors":"A V Spirov,&nbsp;E A Zagriychuk,&nbsp;D M Holloway","doi":"10.1142/S0129626414400040","DOIUrl":"https://doi.org/10.1142/S0129626414400040","url":null,"abstract":"<p><p>The co-evolution of species with their genomic parasites (transposons) is thought to be one of the primary ways of rewiring gene regulatory networks (GRNs). We develop a framework for conducting evolutionary computations (EC) using the transposon mechanism. We find that the selective pressure of transposons can speed evolutionary searches for solutions and lead to outgrowth of GRNs (through co-option of new genes to acquire insensitivity to the attacking transposons). We test the approach by finding GRNs which can solve a fundamental problem in developmental biology: how GRNs in early embryo development can robustly read maternal signaling gradients, despite continued attacks on the genome by transposons. We observed co-evolutionary oscillations in the abundance of particular GRNs and their transposons, reminiscent of predator-prey or host-parasite dynamics.</p>","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":"24 2","pages":""},"PeriodicalIF":0.4,"publicationDate":"2014-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1142/S0129626414400040","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"32950139","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Photon Physics at the LHC 光子物理在大型强子对撞机
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2013-01-01 DOI: 10.1007/978-3-642-33062-9
M. Hance
{"title":"Photon Physics at the LHC","authors":"M. Hance","doi":"10.1007/978-3-642-33062-9","DOIUrl":"https://doi.org/10.1007/978-3-642-33062-9","url":null,"abstract":"","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":"1 1","pages":""},"PeriodicalIF":0.4,"publicationDate":"2013-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/978-3-642-33062-9","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"51087233","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
Coping with Decoherence: Parallelizing the Quantum Fourier Transform 处理退相干:并行化量子傅里叶变换
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2010-09-01 DOI: 10.1142/S012962641000017X
Marius Nagy, S. Akl
Rank-varying computational complexity describes those computations in which the complexity of executing each step is not a constant, but evolves throughout the computation as a function of the order of execution of each step [2]. This paper identifies practical instances of this computational paradigm in the procedures for computing the quantum Fourier transform and its inverse. It is shown herein that under the constraints imposed by quantum decoherence, only a parallel approach can guarantee a reliable solution or, alternatively, improve scalability.
秩变计算复杂度(Rank-varying computational complexity)是指执行每一步的复杂度不是一个常量,而是作为每一步执行顺序的函数在整个计算过程中不断演化的计算[2]。本文在计算量子傅里叶变换及其逆的过程中确定了这种计算范式的实际实例。本文表明,在量子退相干的约束下,只有并行方法才能保证可靠的解,或者提高可扩展性。
{"title":"Coping with Decoherence: Parallelizing the Quantum Fourier Transform","authors":"Marius Nagy, S. Akl","doi":"10.1142/S012962641000017X","DOIUrl":"https://doi.org/10.1142/S012962641000017X","url":null,"abstract":"Rank-varying computational complexity describes those computations in which the complexity of executing each step is not a constant, but evolves throughout the computation as a function of the order of execution of each step [2]. This paper identifies practical instances of this computational paradigm in the procedures for computing the quantum Fourier transform and its inverse. It is shown herein that under the constraints imposed by quantum decoherence, only a parallel approach can guarantee a reliable solution or, alternatively, improve scalability.","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":"39 1","pages":"108-113"},"PeriodicalIF":0.4,"publicationDate":"2010-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73781196","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}
引用次数: 13
EdgES: the Common Boundary between Service and Desktop Grids edge:服务网格和桌面网格之间的公共边界
IF 0.4 Q4 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS Pub Date : 2008-09-01 DOI: 10.1142/S012962640800348X
Z. Balaton, Z. Farkas, G. Gombás, P. Kacsuk, R. Lovas, Csaba Attila Marosi, G. Terstyánszky, T. Kiss, O. Lodygensky, G. Fedak, A. Emmen, I. Kelley, I. Taylor, M. Cárdenas-Montes, Filipe Araújo
Service grids and desktop grids are both promoted by their supportive communities as great solutions for solving the available compute power problem and helping to balance loads across network systems. Little work, however, has been undertaken to blend these two technologies together. In this paper we introduce a new EU project, that is building technological bridges to facilitate service and desktop grid interoperability. We provide a taxonomy and background into service grids, such as EGEE and desktop grids or volunteer computing platforms, such as BOINC and XtremWeb. We then describe our approach for identifying translation technologies between service and desktop grids. The individual themes discuss the actual bridging technologies employed and the distributed data issues surrounding deployment.
服务网格和桌面网格都被支持它们的社区推广为解决可用计算能力问题和帮助平衡跨网络系统负载的出色解决方案。然而,将这两种技术融合在一起的工作却很少。在本文中,我们介绍了一个新的EU项目,该项目正在构建技术桥梁以促进服务和桌面网格的互操作性。我们提供了服务网格的分类和背景,如EGEE和桌面网格或志愿者计算平台,如BOINC和XtremWeb。然后,我们描述了识别服务网格和桌面网格之间的转换技术的方法。每个主题讨论实际使用的桥接技术和围绕部署的分布式数据问题。
{"title":"EdgES: the Common Boundary between Service and Desktop Grids","authors":"Z. Balaton, Z. Farkas, G. Gombás, P. Kacsuk, R. Lovas, Csaba Attila Marosi, G. Terstyánszky, T. Kiss, O. Lodygensky, G. Fedak, A. Emmen, I. Kelley, I. Taylor, M. Cárdenas-Montes, Filipe Araújo","doi":"10.1142/S012962640800348X","DOIUrl":"https://doi.org/10.1142/S012962640800348X","url":null,"abstract":"Service grids and desktop grids are both promoted by their supportive communities as great solutions for solving the available compute power problem and helping to balance loads across network systems. Little work, however, has been undertaken to blend these two technologies together. In this paper we introduce a new EU project, that is building technological bridges to facilitate service and desktop grid interoperability. We provide a taxonomy and background into service grids, such as EGEE and desktop grids or volunteer computing platforms, such as BOINC and XtremWeb. We then describe our approach for identifying translation technologies between service and desktop grids. The individual themes discuss the actual bridging technologies employed and the distributed data issues surrounding deployment.","PeriodicalId":44742,"journal":{"name":"Parallel Processing Letters","volume":"9 1","pages":"37-48"},"PeriodicalIF":0.4,"publicationDate":"2008-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85417036","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}
引用次数: 31
期刊
Parallel Processing Letters
全部 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