Inquiry Into Chaotic Routing
Inquiry Into Chaotic Routing
批准号:
9013274
负责人:
Lawrence Snyder
金额:
$22.48万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1991
资助国家:
美国
项目状态:
已结题
起止时间:
1991-02-01 至 1992-07-31
中文摘要
混沌路由器是一种非最小的自适应消息路由器, 在路由和取消路由决策中使用随机化。 使用 随机化充分简化了路由器, 混沌路由可以与不经意路由竞争, 路由,实现等同或更好的平均情况性能, 大大提高了最坏情况下的性能和容错能力。 虽然混沌路由的原理在某种程度上适用于 任何在节点之间有多条路径的拓扑结构, 目前正在研究二进制n-立方体。 这项研究的目的是建立一个令人信服的案例, 构建超立方体混沌路由器的实验版本。 为此,目前正在进行一系列研究。 1. 该提案的理想化路由器正在转换 实际工程设计; 指定了混乱的路由逻辑。 替代品 包括顺序和并行信道匹配算法, 一个虚拟的切入替代存储和- 在提案提出之前, 异步通道、各种队列大小等。 2. 详细的模拟器(粒度约为 半打门延迟)已经被创建。 实验 在一个256节点的超立方体上运行, 不同的混沌路由器设计与各种替代 路由器,例如不经意路由器和优先级路由器。 3. 正在进行模拟以分析 的延迟和吞吐量的多队列大小 网络 消息长度对延迟的作用, 还分析了吞吐量。 4. 去年夏天完成的概率分析显示, 一种理想化的超立方体混沌路由器, 确定性无死锁和概率性 活锁和饥饿自由。 新工科 设计正在被抽象和分析,以确保 它们与此的理想化模型是一致的 理论 5. 定制CMOS通道设计的第一个版本回来了 正在制作中,正在测试中。 6. 除了定制CMOS之外, 正在接受调查 7. 混沌路由原则的一般性是 在不同拓扑的上下文中进行分析。 特别地,各种形式的网状拓扑结构被 作为候补研究。 8. 钟控逻辑和自定时逻辑在混沌系统中的作用 根据以下事实分析路由 理论基础与时间无关 政策
英文摘要
A chaotic router is a non-minimal, adaptive message router that uses randomization in routing and derouting decisions. The use of randomization simplifies the router sufficiently that it's conjectured chaotic routing can be competitive with oblivious routing, achieving equivalent or better average-case performance, greatly improved worst-case performance and fault tolerance. Though the principles of chaotic routing apply to some degree to any topology with multiple paths between nodes, chaotic routers for binary n-cubes are presently under investigation. The goal of the research is to establish a compelling case for constructing an experimental version of a hypercube chaotic router. Towards that end a series of studies are presently underway. 1. The idealized router of the proposal is being converted to practical engineering designs; the details of the chaotic routing logic are being specified. Alternatives include sequential and parallel channel match algorithms, a virtual cut-through alternative to the store-and- forward of the proposal, various alternates for asynchronous channels, various queue sizes, etc. 2. A detailed simulator (with a granularity of approximately a half-dozen gate delays) has been created. Experiments are being run on a 256 node hypercube to compare the different chaotic router designs with various alternative routers, such as oblivious and priority routers. 3. Simulations are being run to analyze the effect of multiqueue size on the latency and throughput of the network. The role of message length on latency and throughput is also being analyzed. 4. Probabilistic analysis, completed last summer, shows that an idealized hypercube chaotic router is deterministically deadlock free and probabilistically livelock and starvation free. The new engineering designs are being abstracted and analyzed to assure that they are consistent with the idealized model of this theory. 5. The first version of a custom CMOS channel design is back from fabrication and is being tested. 6. Alternate implementation strategies, besides custom CMOS, are being investigated. 7. The generality of the chaotic routing principles are being analyzed in the context of different topologies. In particular, various forms of the mesh topology are being studied as alternates. 8. The role of clocked and self-timed logic in chaotic routing is being analyzed in light of the fact theoretical foundations are independent of the timing policy.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
TRIPODS+X:VIS: The DISC Institute Workshop Series on Machine Learning + X.
-
批准号:1839353
-
项目类别:Standard Grant
-
资助金额:$19.94万
-
财政年份:2018
-
负责人:Lawrence Snyder
-
依托单位:
GOALI: Optimizing the Design of Ocean Wave Energy Farms
-
批准号:1400164
-
项目类别:Standard Grant
-
资助金额:$40.0万
-
财政年份:2014
-
负责人:Lawrence Snyder
-
依托单位:
Collaborative Research: Purchasing and Inventory Management in Disrupted Supply Chains: The Reverse Bullwhip Effect
-
批准号:0726822
-
项目类别:Standard Grant
-
资助金额:$23.44万
-
财政年份:2007
-
负责人:Lawrence Snyder
-
依托单位:
Modeling and Mitigating Supply Chain Vulnerabilities
-
批准号:0522725
-
项目类别:Standard Grant
-
资助金额:$22.5万
-
财政年份:2005
-
负责人:Lawrence Snyder
-
依托单位:
BeneFIT100: Developing Fluency with Information Technology through Distance Education
-
批准号:0127171
-
项目类别:Standard Grant
-
资助金额:$47.84万
-
财政年份:2002
-
负责人:Lawrence Snyder
-
依托单位:
ITR: Fluency 1 and Teaching Teachers to Teach IT
-
批准号:0082520
-
项目类别:Continuing Grant
-
资助金额:$20.04万
-
财政年份:2000
-
负责人:Lawrence Snyder
-
依托单位:
Advanced ZPL Compiler
-
批准号:9710284
-
项目类别:Standard Grant
-
资助金额:$8.2万
-
财政年份:1997
-
负责人:Lawrence Snyder
-
依托单位:
Conference on Experimental Research in Computer Science, June 20-21, 1996, Arlington, Virginia
-
批准号:9634389
-
项目类别:Standard Grant
-
资助金额:$3.37万
-
财政年份:1996
-
负责人:Lawrence Snyder
-
依托单位:
1993 Symposium on Integrated Systems; March 17-19, 1993; Seattle, Washington
-
批准号:9220994
-
项目类别:Standard Grant
-
资助金额:$0.46万
-
财政年份:1993
-
负责人:Lawrence Snyder
-
依托单位:
Orca Project Postdoc
-
批准号:9211095
-
项目类别:Standard Grant
-
资助金额:$4.4万
-
财政年份:1992
-
负责人:Lawrence Snyder
-
依托单位:
Chaotic Routing: Study and Implementation
-
批准号:9213469
-
项目类别:Continuing Grant
-
资助金额:$115.19万
-
财政年份:1992
-
负责人:Lawrence Snyder
-
依托单位:
Theoretical Studies of the Chemistry and Physics of Oxygen in Silicon (Materials Research)
-
批准号:8609525
-
项目类别:Standard Grant
-
资助金额:$0.0万
-
财政年份:1986
-
负责人:Lawrence Snyder
-
依托单位:
Software Systems for the CHiP Computer (Computer Research)
-
批准号:8416878
-
项目类别:Continuing Grant
-
资助金额:$35.8万
-
财政年份:1985
-
负责人:Lawrence Snyder
-
依托单位:
Workshop on Algorithmically-Specialized Computer Organiza- Tions - Purdue University on September 29-October 1, 1982
-
批准号:8206181
-
项目类别:Standard Grant
-
资助金额:$2.82万
-
财政年份:1982
-
负责人:Lawrence Snyder
-
依托单位:
Secure Computation
-
批准号:8103139
-
项目类别:Standard Grant
-
资助金额:$3.65万
-
财政年份:1981
-
负责人:Lawrence Snyder
-
依托单位:
Theoretical Analysis of Data Structures
-
批准号:7804749
-
项目类别:Standard Grant
-
资助金额:$5.8万
-
财政年份:1978
-
负责人:Lawrence Snyder
-
依托单位:
海外基金