Rubick: A Unified Infrastructure for Analyzing, Exploring, and Implementing Spatial Architectures via Dataflow Decomposition

Authors: Liqiang Lu, Zizhang Luo, Size Zheng, Jieming Yin, Jason Cong, Yun Liang, Jianwei Yin

Source: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 43:1177-1190

Subject Terms: Parallel computing, Computer Networks and Communications, Latency (audio), 7. Clean energy, Multicore Architectures, 11. Sustainability, Parallel Computing and Performance Optimization, Computer architecture, Embedded system, Design space exploration, Computer network, Performance Optimization, 15. Life on land, Reconfigurable Computing Systems and Design Methods, Computer science, Interconnection, Distributed computing, Programming language, Overhead (engineering), Benchmarking, Networks on Chip in System-on-Chip Design, Hardware and Architecture, Computer Science, Physical Sciences, Reconfigurable Computing, Dataflow, Telecommunications, Dataflow Programming Languages

Pseudospheres: combinatorics, topology and distributed systems

Authors: Luis Alberto

Source: Journal of Applied and Computational Topology. 8:1023-1052

Subject Terms: Topology (electrical circuits), Computer Networks and Communications, Combinatorial Mathematics and Algebraic Combinatorics, 0102 computer and information sciences, 01 natural sciences, Computer science, 7. Clean energy, Networks on Chip in System-on-Chip Design, Distributed Systems, Combinatorics, Computer Science, Physical Sciences, Extremal combinatorics, FOS: Mathematics, Discrete Mathematics and Combinatorics, 0101 mathematics, Distributed Fault Tolerance and Consistency in Systems, Mathematics

An enhanced Benders decomposition method for unique shortest path routing

Authors: Changyong Zhang

Source: OPSEARCH. 61:989-1012

Subject Terms: Shortest path problem, Decomposition method (queueing theory), Computer Networks and Communications, 0211 other engineering and technologies, Organic chemistry, 02 engineering and technology, 7. Clean energy, Graph, Optical Code Division Multiple Access, Engineering, Theoretical computer science, Optical Communication Networks and Energy Efficiency, Constrained Shortest Path First, 0502 economics and business, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, Decomposition, Computer network, 05 social sciences, Mathematical optimization, Benders' decomposition, Path (computing), Discrete mathematics, Computer science, Chemistry, Networks on Chip in System-on-Chip Design, Computer Science, Physical Sciences, Routing Algorithms, K shortest path routing, Mathematics

On the packing number of $ 3 $-token graph of the path graph $ P_n $

Authors: Christophe Ndjatchi, Juan A. Fernández, Luis Manuel Ríos-Castro, Teodoro Ibarra-Pérez, Hans Christian Correa-Aguado, Hugo Pineda Martínez

Source: AIMS Mathematics, Vol 9, Iss 5, Pp 11644-11659 (2024)

Subject Terms: Computer Networks and Communications, 0211 other engineering and technologies, Constraint Satisfaction Problems, 0102 computer and information sciences, 02 engineering and technology, algorithms, 01 natural sciences, 7. Clean energy, Graph, 12. Responsible consumption, Optical Code Division Multiple Access, Engineering, error correcting codes, QA1-939, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, packing number, Computer network, Butterfly graph, Line graph, binary codes, Voltage graph, Path (computing), Discrete mathematics, 3-token graphs, Computer science, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Security token, Combinatorics, Computer Science, Physical Sciences, Windmill graph, Mathematics, Graph Theory and Algorithms

Access URL: https://doaj.org/article/6c3ad13affa84936a108c79a21e9d492

Khronos: Fusing Memory Access for Improved Hardware RTL Simulation

Authors: Kexing Zhou, Yun Liang, Yibo Lin, Runsheng Wang, Ru Huang

Source: 56th Annual IEEE/ACM International Symposium on Microarchitecture. :180-193

Subject Terms: Parallel computing, Computer Networks and Communications, Flexibility (engineering), Graph, Theoretical computer science, Functional verification, Parallel Computing and Performance Optimization, FOS: Mathematics, Computer architecture, Embedded system, Design space exploration, Register-transfer level, Performance Optimization, Physics, Statistics, Logic gate, Optics, Simulation Platforms, Reconfigurable Computing Systems and Design Methods, Focus (optics), Computer science, Logic synthesis, Field-programmable gate array, Programming language, Algorithm, Formal verification, Networks on Chip in System-on-Chip Design, High-level synthesis, Hardware and Architecture, Computer Science, Physical Sciences, Debugging, Logic simulation, Mathematics

Dynamic scheduling method for data relay satellite networks considering hybrid system disturbances

Authors: Zongling Li, Xinjiang Chen, Qizhang Luo, Guohua Wu, Ling Wang

Source: Complex & Intelligent Systems, Vol 10, Iss 1, Pp 1483-1499 (2023)

Subject Terms: Required service duration changed, Resource failure, Dynamic priority scheduling, Computer Networks and Communications, Aerospace Engineering, FOS: Mechanical engineering, Information technology, 02 engineering and technology, Fixed-priority pre-emptive scheduling, Quantum mechanics, 7. Clean energy, Real-time computing, Engineering, Agile Satellite Scheduling, Quality of service, 0203 mechanical engineering, Satellite Communication Networks and Systems, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Distributed Coordination in Online Robotics Research, Two-level scheduling, Data relay satellite network, Breakpoint transmission, Computer network, Rate-monotonic scheduling, Round-robin scheduling, Physics, Mathematical optimization, Dynamic scheduling, Relay, QA75.5-76.95, Power (physics), T58.5-58.64, Computer science, Distributed computing, Fair-share scheduling, Networks on Chip in System-on-Chip Design, Electronic computers. Computer science, Physical Sciences, Computer Science, Multibeam Satellite Systems, Temporary tasks, Scheduling (production processes), Mathematics

Access URL: https://doaj.org/article/0d9ff680881749549b4dadd77218a509

Optimal Embedding of Graphs with Nonconcurrent Longest Paths in Archimedean Tessellations

Authors: Muhammad Faisal Nadeem, Ayesha Shabbir, Muhammad Imran

Source: Complexity, Vol 2023 (2023)

Subject Terms: Artificial intelligence, Computer Networks and Communications, 0102 computer and information sciences, 01 natural sciences, Graph, FOS: Mathematics, 0101 mathematics, Physics, Graph Spectra and Topological Indices, QA75.5-76.95, Acoustics, Discrete mathematics, Lattice (music), Computer science, Vertex (graph theory), Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Combinatorics, Electronic computers. Computer science, Graph Theory, Computer Science, Physical Sciences, Geometry and Topology, Mathematics, Graph Theory and Algorithms, Embedding

File Description: text/xhtml

Access URL: https://doaj.org/article/817a8f88725d439db4e3f57883ef90f7

Graphs with unique minimum vertex-edge dominating sets

Authors: B. Senthilkumar, M. Chellali, H. Naresh Kumar, Y. B. Venkatakrishnan

Source: RAIRO - Operations Research. 57:1785-1795

Subject Terms: Computer Networks and Communications, 0102 computer and information sciences, Graph Labeling, 01 natural sciences, Mathematical analysis, Edge cover, Graph, Chordal graph, Dominating set, FOS: Mathematics, 0101 mathematics, Graph Labeling and Dimension Problems, Neighbourhood (mathematics), Discrete mathematics, Computer science, Vertex (graph theory), Constructive, Process (computing), Operating system, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Maximal independent set, 1-planar graph, Mathematics, Graph Theory and Algorithms

Fast matrix multiplication via compiler‐only layered data reorganization and intrinsic lowering

Authors: Braedy Kuzma, Ivan Korostelev, João P. L. de Carvalho, José E. Moreira, Christopher Barton, Guido Araújo, José Nelson Amaral

Source: Software: Practice and Experience. 53:1793-1814

Subject Terms: FOS: Computer and information sciences, Parallel computing, Matrix multiplication, Composite material, Performance improvement, C.4, Computer Networks and Communications, Economics, Matrix (chemical analysis), Compiler, Set (abstract data type), Quantum mechanics, Quantum, Parallel Computing and Performance Optimization, FOS: Mathematics, GPU Computing, Key (lock), Code (set theory), Computer Science - Performance, Performance Optimization, Physics, Computational science, Heterogeneous Computing, Computer science, Materials science, Programming language, Performance (cs.PF), High-Performance Computing, Power Optimization, Operating system, Networks on Chip in System-on-Chip Design, Operations management, Computer Science - Distributed, Parallel, and Cluster Computing, Hardware and Architecture, Combinatorics, Distributed Storage Systems and Network Coding, Computer Science, Physical Sciences, Kernel (algebra), Supercomputer, Code generation, Distributed, Parallel, and Cluster Computing (cs.DC), Mathematics

Access URL: http://arxiv.org/abs/2305.18236

Planar median graphs and cubesquare-graphs

Authors: Carsten R. Seemann, Vincent Moulton, Peter F. Stadler, Marc Hellmuth

Source: Discrete Applied Mathematics. 331:38-58

Subject Terms: FOS: Computer and information sciences, Artificial intelligence, Discrete Mathematics (cs.DM), 101004 Biomathematics, 01 natural sciences, Graph, Planar graphs, geometric and topological aspects of graph theory, 101004 Biomathematik, Clique-sum, Graph algorithms (graph-theoretic aspects), characterization, Connectivity, Planar median graph, Mesh Generation Algorithms, 102004 Bioinformatik, Indifference graph, Discrete mathematics, QS-graph, Computer Graphics and Computer-Aided Design, recognition algorithm, Computational Theory and Mathematics, Pancyclic graph, planar median graph, Physical Sciences, Combinatorics (math.CO), 1-planar graph, Graph Theory and Algorithms, Embedding, Planar Graph Embedding, Computer Networks and Communications, Characterization, Cograph, Pathwidth, Metric dimension, hybercube, 0102 computer and information sciences, Planar graph, Chordal graph, Polyhedral graph, FOS: Mathematics, Hybercube, Mathematics - Combinatorics, 0101 mathematics, 102004 Bioinformatics, Distance in graphs, Square-graph, Line graph, Computer science, Book embedding, square-graph, Networks on Chip in System-on-Chip Design, Recognition algorithm, Combinatorics, Outerplanar graph, Computer Science, Paths and cycles, Mathematics, Computer Science - Discrete Mathematics

File Description: application/xml; application/pdf

Access URL: http://arxiv.org/abs/2110.09346
https://ucrisportal.univie.ac.at/de/publications/46334c13-41b5-45a0-bab5-bb954761237f
https://doi.org/10.1016/j.dam.2023.01.022
https://ueaeprints.uea.ac.uk/id/eprint/90835/

Independent Roman bondage of graphs

Authors: Saeed Kosari, Jafar Amjadi, Mustapha Chellali, Seyed Mahmoud Sheikholeslami

Source: RAIRO - Operations Research. 57:371-382

Subject Terms: Computer Networks and Communications, Economics, Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, Domination analysis, 02 engineering and technology, Mathematical analysis, 01 natural sciences, Graph, Upper and lower bounds, Planar graph, 0103 physical sciences, FOS: Mathematics, Order (exchange), Minimum weight, Bipartite graph, 4. Education, Statistics, Graph Algorithms, Discrete mathematics, Vertex (graph theory), Weight function, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Mathematics, Finance, Graph Theory and Algorithms

Parallel FPGA Routers With Lagrange Relaxation

Authors: Rohit Agrawal, Kapil Ahuja, Dhaarna Maheshwari, Mohammad Saifullah Mohammad Zafar Shaikh, Mohamed Bouaziz, Akash Kumar

Source: IEEE Access, Vol 11, Pp 121786-121799 (2023)

Subject Terms: ddc:004, Artificial intelligence, LP, Heuristic, Social psychology, 7. Clean energy, Engineering, Relaxation (psychology), Computer engineering, Heuristics, Psychology, FPGA, lagrangian heuristics, Routing (electronic design automation), Geography, Reconfigurable Computing Systems and Design Methods, Algorithm, FOS: Psychology, Hardware and Architecture, Physical Sciences, Electrical engineering. Electronics. Nuclear engineering, optimization, Geodesy, Parallel computing, ddc:621, Computer Networks and Communications, Electronic circuit, FOS: Electrical engineering, electronic engineering, information engineering, Electrical and Electronic Engineering, Embedded system, Routing, subgradient methods, ddc:3, Computer science, TK1-9971, Field-programmable gate array, Process (computing), Power Optimization, Operating system, Networks on Chip in System-on-Chip Design, Electrical engineering, Computer Science, Reconfigurable Computing, Routing Algorithms, Design and Optimization of Field-Programmable Gate Arrays and Application-Specific Integrated Circuits, FPGA, lagrangian heuristics, LP, optimization, subgradient methods, Benchmark (surveying)

Access URL: https://doaj.org/article/80fec9ef9e864cf5a0633f6472552bec
https://tud.qucosa.de/id/qucosa:95263
https://tud.qucosa.de/api/qucosa:95263/attachment/ATT-0/

3D-DNaPE: Dynamic Neighbor-Aware Performance Enhancement for Thermally Constrained 3D Many-Core Systems

Authors: Mohammed S. Mohammed, Ahlam Al-Dhamari, Mosab Hamdan, Abdul-Malik H. Y. Saad, Antar Shaddad H. Abdul-Qawy, Muhammad Nadzir Marsono

Source: IEEE Access, Vol 11, Pp 131964-131978 (2023)

Subject Terms: Parallel computing, Performance improvement, Computer Networks and Communications, Memristive Devices for Neuromorphic Computing, Core (optical fiber), thermally constrained, Quantum mechanics, 7. Clean energy, Systems engineering, Multicore Architectures, Task (project management), Engineering, Computer engineering, 3D-stacked, Parallel Computing and Performance Optimization, FOS: Electrical engineering, electronic engineering, information engineering, GPU Computing, Electrical and Electronic Engineering, TK7885-7895 Computer engineer. Computer hardware, dark silicon, Multi-core processor, Performance Optimization, Physics, Power (physics), many-core system, performance enhancement, Computer science, Distributed computing, TK1-9971, Power Optimization, Networks on Chip in System-on-Chip Design, Cache, Operations management, Hardware and Architecture, Channel (broadcasting), Multi-core Processors, neighbor-aware, Computer Science, Physical Sciences, T58.6-58.62 Management information systems, Telecommunications, Electrical engineering. Electronics. Nuclear engineering

File Description: application/pdf

Access URL: https://doaj.org/article/31c186c35802474b8987c5c4114757fe

A Power-Aware Real-Time System for Multi-Video Treatment on FPGA with Dynamic Partial Reconfiguration and Voltage Scaling

Authors: Lilia Kechiche, Lamjed Touil, Mehdi Jemai, Bouraoui Ouni

Source: Engineering, Technology & Applied Science Research. 12:8996-9004

Subject Terms: Computer Networks and Communications, Dynamic Reconfiguration, Advancements in Video Coding Standards and Techniques, Dynamic demand, 02 engineering and technology, Control reconfiguration, Quantum mechanics, 7. Clean energy, 01 natural sciences, System-on-Chip, Real-time computing, Visual arts, Engineering, Architecture, 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, Scalable Video Coding, Embedded system, FPGA, Physics, Dynamic voltage scaling, Voltage, Power (physics), Reconfigurable Computing Systems and Design Methods, Computer science, Field-programmable gate array, Energy consumption, Power Optimization, Networks on Chip in System-on-Chip Design, Hardware and Architecture, Electrical engineering, Computer Science, Physical Sciences, Signal Processing, FOS: Civil engineering, Art

Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization

Authors: Guilherme de C. M. Gomes, Ignasi Sau

Contributors: Guilherme C. M. Gomes and Ignasi Sau

Source: Algorithmica. 83:1677-1706

Subject Terms: FOS: Computer and information sciences, Treewidth, Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Graph, FPT algorithm, Data Structures and Algorithms (cs.DS), bounded degree cut, Bipartite graph, Physics, Statistics, polynomial kernel, Discrete mathematics, Approximation algorithm, Vertex (graph theory), Algorithm, 05C15, Computational Theory and Mathematics, Physical Sciences, Matching (statistics), Maximum cut, F.2.2, Approximation Algorithms, Graph Theory and Algorithms, Computer Networks and Communications, Independent set, Pathwidth, G.2.2, 0102 computer and information sciences, Mathematical analysis, Bounded function, Vertex cover, Computer Science - Data Structures and Algorithms, FOS: Mathematics, matching cut, Degree (music), parameterized complexity, Line graph, Acoustics, distance to cluster, Computer Science - Computational Complexity, Parameterized complexity, Networks on Chip in System-on-Chip Design, Combinatorics, Time complexity, Computer Science, Kernelization, ddc:004, Mathematics

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/opus/volltexte/2019/11480/pdf/LIPIcs-IPEC-2019-19.pdf
http://arxiv.org/abs/1905.03134
https://dblp.uni-trier.de/db/journals/corr/corr1905.html#abs-1905-03134
https://link.springer.com/article/10.1007/s00453-021-00798-8
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03374542
https://arxiv.org/abs/1905.03134
https://hal-lirmm.ccsd.cnrs.fr/lirmm-03374542/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410703/document
https://hal-lirmm.ccsd.cnrs.fr/lirmm-02410703
https://dblp.uni-trier.de/db/conf/iwpec/ipec2019.html#GomesS19
https://drops.dagstuhl.de/opus/volltexte/2019/11480/pdf/LIPIcs-IPEC-2019-19.pdf/
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2019.19

Critical node/edge detection problems on trees

Authors: Di Summa, M, Faruk, SMO

Source: 4OR. 21:439-455

Subject Terms: Artificial intelligence, Computer Networks and Communications, Networks on Chip, Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, Constraint Satisfaction Problems, Structural engineering, Node (physics), 0102 computer and information sciences, 02 engineering and technology, Pairwise comparison, 01 natural sciences, Graph, Theoretical computer science, Engineering, FOS: Mathematics, Critical node detection, Critical edge detection, Network interdiction, Pairwise connectivity, Multigraph, Discrete mathematics, Computer science, Enhanced Data Rates for GSM Evolution, Algorithm, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Time complexity, Combinatorics, Computer Science, Physical Sciences, Mathematics, Graph Theory and Algorithms

File Description: application/pdf

Routing Techniques in Network-On-Chip Based Multiprocessor-System-on-Chip for IOT: A Systematic Review

Authors: Yousif Raad Muhsen, Nor Azura Husin, Maslina Zolkepli, Noridayu Manshor, Ahmed Abbas Jasim Al-Hchaimi, A. S. Albahri

Source: Iraqi Journal for Computer Science and Mathematics, Vol 5, Iss 1 (2024)

Subject Terms: Parallel computing, Computer Networks and Communications, Networks on Chip, Chip, Multiprocessing, Network on a chip, Cellular and Molecular Neuroscience, Computer architecture, Embedded system, Routing (electronic design automation), Computer network, System on a chip, Life Sciences, QA75.5-76.95, Neural Interface Technology, Computer science, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Electronic computers. Computer science, Multi-core Processors, Computer Science, Physical Sciences, Telecommunications, Routing Algorithms, Design and Simulation of Quantum-dot Cellular Automata, MPSoC, System-on-Chip, Routing Techniques, TCCM, Routing algorithms, Neuroscience

Access URL: https://doaj.org/article/20df85c12f1c4b188e411d21475f911e

Discrete Firefly Algorithm for Optimizing Topology Generation and Core Mapping of Network-on-Chip

Authors: S. Parvathi, S. Umamaheswari

Source: Intelligent Automation & Soft Computing. 34:15-32

Subject Terms: Parallel computing, Artificial intelligence, Computer Networks and Communications, Networks on Chip, Memristive Devices for Neuromorphic Computing, Heuristic, Firefly algorithm, 7. Clean energy, Network on a chip, Engineering, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, Embedded system, Neuromorphic Computing, Topology (electrical circuits), Computer network, Network topology, Geography, Particle swarm optimization, Computer science, Interconnection, Algorithm, Power Optimization, Networks on Chip in System-on-Chip Design, Combinatorics, NoC Architecture, Computer Science, Physical Sciences, Routing Algorithms, Design and Optimization of Field-Programmable Gate Arrays and Application-Specific Integrated Circuits, Benchmark (surveying), Mathematics, Geodesy

Energy of a digraph with respect to a VDB topological index

Authors: Juan Monsalve, Juan Rada

Source: Special Matrices, Vol 10, Iss 1, Pp 417-426 (2022)

Subject Terms: graph energy, Computer Networks and Communications, Physics, Graph Spectra and Topological Indices, Acoustics, Topological Indices, 01 natural sciences, digraph, Graph, Vertex (graph theory), 05c09, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Combinatorics, Physical Sciences, Computer Science, QA1-939, FOS: Mathematics, vertex-degree-based topological index, Geometry and Topology, 0101 mathematics, 05c50, Degree (music), Mathematics, Graph Theory and Algorithms

Access URL: https://doaj.org/article/18b10d9fc4da4a009f4b42c1dd042a88

Implementation of P4-Based Schedulers for Multipath Communication

Authors: Hiroaki Motohashi, Phi Le Nguyen, Kien Nguyen, Hiroo Sekiya

Source: IEEE Access, Vol 10, Pp 76537-76546 (2022)

Subject Terms: Dynamic priority scheduling, Computer Networks and Communications, Networks on Chip, Economics, End-to-End Congestion Control in Networks, Geometry, WRR, 02 engineering and technology, scheduler, 7. Clean energy, Multipath TCP, Quality of service, Load balancing (electrical power), 11. Sustainability, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Software-defined networking, Grid, Computer network, Network packet, Round-robin scheduling, P4, Software-Defined Networking and Network Virtualization, Weighted round robin, Multipath propagation, Computer science, DWRR, Software-Defined Networking, Distributed computing, TK1-9971, OpenFlow, Networks on Chip in System-on-Chip Design, Operations management, Channel (broadcasting), Multi-core Processors, Computer Science, Physical Sciences, Routing Algorithms, multipath, Electrical engineering. Electronics. Nuclear engineering, Multicast Routing, Scheduling (production processes), Mathematics

Access URL: https://doaj.org/article/5b448e2195014258adfe2aac9cd2e49f