The algebraic path problem revisited

机译：再谈代数路径问题

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

We derive an efficient linear SIMD architecture for the algebraic path problem (APP).FOR a graph wiht n nodes,our result in 3n~2-2n steps.Our array is ideally suited for VLSI,since the controls is simple and the memory can be implemented as fifos.I/O is straight-forward,since the arrayis linear.In can be trivially adapted to run in multiple passes,and moreover,this version improves the work efficiency.

机译：我们针对代数路径问题（APP）导出了一种有效的线性SIMD架构。对于具有n个节点的图，我们的结果以3n〜2-2n步为单位。我们的阵列非常适合VLSI，因为其控制简单且内存可以由于阵列是线性的，因此I / O是直截了当的。I/ O可以轻松适应多次运行，而且此版本提高了工作效率。

著录项

来源
《Euro-Par'99 : Parallel processing》|1999年|p.698-707|共10页
会议地点 Toulouse(FR);Toulouse(FR)
作者
Sanjay Rajopadhye; Claude Tadonki; Tanguy Risset;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词
transitive closure; shortest path; matrix inversion; Warshall-Floyd Gauss-Jordan elimination; systolic synthesis; scheduling; space time mapping; recurrence equations.;

机译：传递闭包；最短路径;矩阵求逆淘汰Warshall-Floyd和Gauss-Jordan；收缩合成；排程时空映射；递归方程。;

相似文献

外文文献
中文文献
专利

1. Heisenberg-Weyl algebra revisited: combinatorics of words and paths [J] . Blasiak P, Duchamp GHE, Horzela A, Journal of physics, A. Mathematical and theoretical . 2008,第41期

机译：海森堡-魏尔代数再论：单词和路径的组合
2. Corners of Leavitt path algebras of finite graphs are Leavitt path algebras [J] . Journal of Algebra . 2020,第期

机译：有限图的Leavitt路径代数的角落是Leavitt路径代数
3. CHAIN CONDITIONS ON ETALE GROUPOID ALGEBRAS WITH APPLICATIONS TO LEAVITT PATH ALGEBRAS AND INVERSE SEMIGROUP ALGEBRAS [J] . Steinberg Benjamin Journal of the Australian Mathematical Society . 2018,第3期

机译：exale Glasoid代数的链条条件，应用于Leavitt路径代数和逆半群代数
4. The algebraic path problem revisited [C] . Sanjay Rajopadhye, Claude Tadonki, Tanguy Risset International Euro-Par conference on parallel processing . 1999

机译：重新审视代数路径问题
5. Evaluating Generalized Path Queries by Integrating Algebraic Path Problem Solving with Graph Pattern Matching [D] . Bhattacharyya, Abhisha. 2019

机译：用图案匹配集成代数路径问题来评估广义路径查询
6. Structure of Leavitt path algebras of polynomial growth [O] . Adel Alahmedi, Hamed Alsulami, Surender Jain, 2013

机译：多项式增长的Leavitt路径代数的结构
7. Heisenberg-Weyl algebra revisited: Combinatorics of words and paths [O] . Blasiak, P., Horzela, A., Duchamp, G. H. E., 2009

机译：Heisenberg-Weyl代数再次访问：单词和路径的组合

The algebraic path problem revisited

摘要

著录项

相似文献

相关主题

期刊订阅