Výsledky vyhledávání - "Mathematics of computing Discrete mathematics Graph theory Paths AND connectivity problems~"

Equality Saturation for Datapath Synthesis: A Pathway to Pareto Optimality Autor Ustun, Ecenur, Yu, Cunxi, Zhang, Zhiru

“…Equality saturation, originally developed in the late 1970s for use in automated theorem provers, has been recently advanced to perform scalable rule-based…”
Získat plný text

Neuromorphic Computing for Graph Analytics Autor Das, Anup

“…Finding the single-source shortest paths (SSSP) in a weighted graph is a fundamental problem in computer science with many practical applications, including…”
Získat plný text

Finding Spatial Clusters Susceptible to Epidemic Outbreaks due to Undervaccination Autor Cadena, Jose, Marathe, Achla, Vullikanti, Anil

“…Geographical clusters of undervaccinated populations have emerged in various parts of the United States in recent years. Public health response involves…”
Získat plný text

Analysis of the O-GEometric History Length Branch Predictor Autor Seznec, Andre

“…In this paper, we introduce and analyze the Optimized GEometric History Length (O-GEHL) branch Predictor that efficiently exploits very long global histories…”
Získat plný text

Piecewise Linear Branch Prediction Autor Jimenez, Daniel A.

“…Improved branch prediction accuracy is essential to sustaining instruction throughput with todayýs deep pipelines. We introduce piecewise linear branch…”
Získat plný text

Fast iterative graph computation: a path centric approach Autor Yuan, Pingpeng, Zhang, Wenya, Xie, Changfeng, Jin, Hai, Liu, Ling, Lee, Kisung

“…Large scale graph processing represents an interesting challenge due to the lack of locality. This paper presents PathGraph for improving iterative graph…”
Získat plný text

Program generation for the all-pairs shortest path problem Autor Han, Sung-Chul, Franchetti, Franz, Puschel, Markus

“…A recent trend in computing are domain-specific program generators, designed to alleviate the effort of porting and re-optimizing libraries for fast-changing…”
Získat plný text

Predictive QoS routing to mobile sinks in wireless sensor networks Autor Kusy, Branislav, Lee, HyungJune, Wicke, Martin, Milosavljevic, Nikola, Guibas, Leonidas

“…We present an algorithm for data delivery to mobile sinks in wireless sensor networks. Our algorithm is based on information potentials, which we extend to…”
Získat plný text

Maze routing with buffer insertion and wiresizing Autor Lai, Minghorng, Wong, D. F.

“…We propose an elegant formulation of the Maze Routing with Buffer Insertion and Wiresizing pr oblem as a graph-the oretic shortest path problem. This…”
Získat plný text

Focusing processor policies via critical-path prediction Autor Fields, Brian, Rubin, Shai, Bodík, Rastislav

“…Although some instructions hurt performance more than others, current processors typically apply scheduling and speculation as if each instruction was equally…”
Získat plný text

Statistical Timing Analysis with Extended Pseudo-Canonical Timing Model Autor Zhang, Lizheng, Chen, Weijen, Hu, Yuhen, Chen, Charlie Chung-Ping

“…State of the art statistical timing analysis (STA) tools often yield less accurate results when timing variables become correlated due to global source of…”
Získat plný text

Adaptive Landmark Selection Strategies for Fast Shortest Path Computation in Large Real-World Graphs Autor Takes, Frank W., Kosters, Walter A.

“…This paper considers the task of answering shortest path queries in large real-world graphs such as social networks, communication networks and web graphs. The…”
Získat plný text

Provably Good Max-Min-m-neighbor-TSP-Based Subfield Scheduling for Electron-Beam Photomask Fabrication Autor Lin, Zhi-Wen, Fang, Shao-Yun, Chang, Yao-Wen, Rao, Wei-Cheng, Kuan, Chieh-Hsiung

“…Electron beam lithography (EBL) has been used for high-resolution photomask fabrication; its successive heating process in a certain region, however, may cause…”
Získat plný text

Post-route gate sizing for crosstalk noise reduction Autor Becer, Murat R., Blaauw, David, Algor, Ilan, Panda, Rajendran, Oh, Chanhee, Zolotov, Vladimir, Hajj, Ibrahim N.

“…Gate sizing is a practical and a feasible crosstalk noise repair technique in the post route design stage, especially for block level sea-of-gates designs. The…”
Získat plný text

Post-routing redundant via insertion for yield/reliability improvement Autor Lee, Kuang-Yao, Wang, Ting-Chi

“…Reducing the yield loss due to via failure is one of the important problems in design for manufacturability. A well known and highly recommended method to…”
Získat plný text

ARA+: Improved Path Planning Algorithm Based on ARA Autor Li, Bo, Gong, Jianwei, Jiang, Yan, Nasry, Hany, Xiong, Guangming

“…A* path planning algorithm cannot always guarantee the continuity of a robot's movements when the allocated time is limited, however Anytime Repairing A*(ARA*)…”
Získat plný text

Graph Calculus: Scalable Shortest Path Analytics for Large Social Graphs through Core Net Autor Lixin Fu, Jing Deng

“…We focus on the problem of scalable shortest path analytics for large social graphs in this paper. While shortest path distance problem has been investigated…”
Získat plný text

Spectral K-way ratio-cut partitioning and clustering Autor Chan, Pak K., Schlag, Martine D. F., Zien, Jason Y.

Získat plný text

A Multi-objective Incremental Path Planning Algorithm for Mobile Agents Autor Oral, Tugcem, Polat, Faruk

“…Path planning is a crucial issue in unknown environments where an autonomous mobile agent has to reach a particular destination from some initial location…”
Získat plný text

A parallel bottom-up clustering algorithm with applications to circuit partitioning in VLSI design Autor Cong, Jason, Smith, M'Lissa

“…In this paper, we present a bottom-up clustering algorithm based on recursive collapsing of small cliques in a graph. The sizes of the small cliques are…”
Získat plný text