English
Related papers

Related papers: Topology for Substrate Routing in Semiconductor Pa…

200 papers

Segment routing is heralded as important technology innovation in large provider networks. In the domain of large telecom service providers, segment routing has the potential to be in the same league as MPLS and IPv6 as well as pave a way…

Networking and Internet Architecture · Computer Science 2021-01-01 Aniruddha Kushwaha , Sidharth Sharma , Ashwin Gumaste

This paper defines the toroidal small world labeling problem that asks for a labeling of the vertices of a network such that the labels possess information that allows a compact routing scheme in the network. We consider the problem over a…

Data Structures and Algorithms · Computer Science 2019-11-13 Santiago Viertel , André Luís Vignatti

The main goal of routing protocol is to efficiency delivers data from source to destination. All routing protocols are the same in this goal, but the way they adopt to achieve it is different, so routing strategy has an egregious role on…

Networking and Internet Architecture · Computer Science 2008-02-06 Kazem Jahanbakhsh , Marzieh Hajhosseini

Quantum computer architectures impose restrictions on qubit interactions. We propose efficient circuit transformations that modify a given quantum circuit to fit an architecture, allowing for any initial and final mapping of circuit qubits…

Quantum Physics · Physics 2019-09-10 Andrew M. Childs , Eddie Schoute , Cem M. Unsal

A cornerstone of geometric reconstruction, rotation averaging seeks the set of absolute rotations that optimally explains a set of measured relative orientations between them. In addition to being an integral part of bundle adjustment and…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Gabriel Moreira , Manuel Marques , João Paulo Costeira

We consider a coded distributed computing problem in a ring-based communication network, where $N$ computing nodes are arranged in a ring topology and each node can only communicate with its neighbors within a constant distance $d$. To…

Information Theory · Computer Science 2026-03-06 Zhenhao Huang , Minquan Cheng , Kai Wan , Qifu Tyler Sun , Youlong Wu

This paper proposes an intrinsic pseudospectral convexification framework for optimal control problems with manifold constraints. While successive pseudospectral convexification combines spectral collocation with successive convexification,…

Optimization and Control · Mathematics 2025-12-11 Tatsuya Narumi , Shin-ichiro Sakai

Cost-effective and programmable photonic-driven solutions like electronic counterparts (FPGAs) can be implemented using waveguide mesh architectures along with tunable couplers for routing to implement general-purpose photonic processors.…

Emerging Technologies · Computer Science 2022-12-29 Tushar Gaur , Gopalkrishna Hegde , Talabatulla Srinivas

Conventional quantum routing operates under the entrenched assumption that pathfinding is a prerequisite for routing. This classical-inspired routing model imposes a restricting design option, which prevents scaling the quantumness to the…

Quantum Physics · Physics 2026-04-16 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

This paper presents a new method and a constraint-based objective function to solve two problems related to the design of optical telecommunication networks, namely the Synchronous Optical Network Ring Assignment Problem (SRAP) and the…

Artificial Intelligence · Computer Science 2009-10-08 Marie Pelleau , Pascal Van Hentenryck , Charlotte Truchet

Quantum networks are gaining momentum in finding applications in a wide range of domains. However, little research has investigated the potential of a quantum network framework to enable highly reliable communications. The goal of this work…

Networking and Internet Architecture · Computer Science 2022-07-26 Tu N. Nguyen , Kashyab J. Ambarani , Linh Le , Ivan Djordjevic , Zhi-Li Zhang

Modeling distributed computing in a way enabling the use of formal methods is a challenge that has been approached from different angles, among which two techniques emerged at the turn of the century: protocol complexes, and directed…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-21 Pierre Fraigniaud , Ami Paz

With the increasing scale of communication networks, the likelihood of failures grows as well. Since these networks form a critical backbone of our digital society, it is important that they rely on robust routing algorithms which ensure…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-01 Christoph Lenzen , Moti Medina , Mehrdad Saberi , Stefan Schmid

Component reliability and performance pose a great challenge for interconnection networks. Future technology scaling such as transistor integration capacity in VLSI design will result in higher device degradation and manufacture…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-09 Juan-José Crespo , German Maglione-Mathey , José L. Sánchez , Francisco J. Alfaro-Cortés , José Flich

Our goal is to infer the topology of a network when (i) we can send probes between sources and receivers at the edge of the network and (ii) intermediate nodes can perform simple network coding operations, i.e., additions. Our key intuition…

Networking and Internet Architecture · Computer Science 2013-02-07 Pegah Sattari , Christina Fragouli , Athina Markopoulou

This work proposes a general framework for the design and simulation of network on chip based turbo decoder architectures. Several parameters in the design space are investigated, namely the network topology, the parallelism degree, the…

Hardware Architecture · Computer Science 2016-11-18 Maurizio Martina , Guido Masera

Distribution grids include medium and low voltage lines that are involved in the delivery of electricity from substation to end-users/loads. A distribution grid is operated in a radial/tree-like structure, determined by switching on or off…

Optimization and Control · Mathematics 2016-08-18 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

We consider the problem of inferring the topology of a network using the measurements available at the end nodes, without cooperation from the internal nodes. To this end, we provide a simple method to obtain path interference which…

Networking and Internet Architecture · Computer Science 2019-03-19 Anurag Rai , Eytan Modiano

Packet routing is a fundamental problem in communication networks that decides how the packets are directed from their source nodes to their destination nodes through some intermediate nodes. With the increasing complexity of network…

Artificial Intelligence · Computer Science 2021-07-29 Xuan Mai , Quanzhi Fu , Yi Chen

We develop new routing algorithms for a quantum network with noisy quantum devices such that each can store a small number of qubits. We thereby consider two models for the operation of such a network. The first is a continuous model, in…

Quantum Physics · Physics 2019-07-29 Kaushik Chakraborty , Filip Rozpedek , Axel Dahlberg , Stephanie Wehner