Performance Studies of Id on the Monsoon Dataflow System

Hicks, J. B.; Chiou, Derek; Ang, Boon Seong; Arvind, .

doi:10.1006/jpdc.1993.1065

Cited by 48 publications

(30 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…First dataflow architectures were introduced by [1], and quickly became an active field of research [8,14,18]. [3] presents one of the latest dataflow architectures that shares several similarities to the approach presented here: while both architectures rely on a grid of compute tiles, which communicate via FIFOs, the grid presented here also provides a runtime configuration bus, which allows efficient runtime reconfiguration of the hardware (as opposed to static, offline synthesis).…”

Section: A Dataflow Gridmentioning

confidence: 99%

See 1 more Smart Citation

NeuFlow: A runtime reconfigurable dataflow processor for vision

Farabet

Martini

Corda

et al. 2011

CVPR 2011 Workshops

319

180

View full text Add to dashboard Cite

In this paper we present a scalable dataflow hardware architecture optimized for the computation of generalpurpose vision algorithms-neuFlow-and a dataflow compiler-luaFlow-that transforms high-level flow-graph representations of these algorithms into machine code for neuFlow. This system was designed with the goal of providing real-time detection, categorization and localization of objects in complex scenes, while consuming 10 Watts when implemented on a Xilinx Virtex 6 FPGA platform, or about ten times less than a laptop computer, and producing speedups of up to 100 times in real-world applications. We present an application of the system on street scene analysis, segmenting 20 categories on 500 × 375 frames at 12 frames per second on our custom hardware neuFlow.

show abstract

Section: A Dataflow Gridmentioning

confidence: 99%

“…Several types of grids have been proposed in the past [8,14,17], often trying to solve the dual latency/throughput problem, and often providing a computing fabric that is too rigid.…”

Section: On Runtime Reconfigurationmentioning

confidence: 99%

NeuFlow: A runtime reconfigurable dataflow processor for vision

Farabet

Martini

Corda

et al. 2011

CVPR 2011 Workshops

319

180

View full text Add to dashboard Cite

show abstract

“…Each photon can be tested independently exploiting data parallelism. On the 8-processor prototype Monsoon dataflow machine, this highly parallel application achieved a speedup of 7.4 for a problem containing 40,000 particles [72].…”

Section: Photon Transportmentioning

confidence: 99%

Engineering parallel symbolic programs in GPH

Loidl

Trinder

Hammond

et al. 1999

Concurrency: Pract. Exper.

View full text Add to dashboard Cite

“…This section presents a study of threaded code generation and resource management strategies for MIDC as ported to a one-node Monsoon Machine [23]. The compiler processes the MIDC code and generates a Monsoon Assembly (.masm) code file and Id code to interface with the type system.…”

Section: Case Study: a Monsoon Implementation Of Sisal Midcmentioning

confidence: 99%

Resource Management in Dataflow-Based Multithreaded Execution

Roh

Shankar

Bohm

et al. 2001

Journal of Parallel and Distributed Computing

View full text Add to dashboard Cite

Due to the large amount of potential parallelism, resource management is a critical issue in multithreaded execution. The challenge in code generation is to control the parallelism without reducing the machine's ability to exploit it. Controlled parallelism reduces idle time, communication, and delay caused by synchronization. At the same time it increases the potential for exploitation of program data structure locality. In this paper, we evaluate the performance of methods to control program parallelism and resource usage in the context of the fine-grain dataflow execution model. The methods are in themselves not new, but their performance analysis is. The two methods to control parallelism here are slicing and chunking. We present the methods and their compilation strategy and evaluate their effectiveness in terms of run time and matching store occupancy. Communication is categorized in memory, loop, call, and expression communication. Input and output message locality is measured. Two techniques to reduce communication are introduced. Grouping allocates loop and function bodies on one processor and bundling combines messages with the same sender and receiver into one. Their effects on the total communication volume are quantified. Academic Press

show abstract

Performance Studies of Id on the Monsoon Dataflow System

Cited by 48 publications

References 0 publications

NeuFlow: A runtime reconfigurable dataflow processor for vision

NeuFlow: A runtime reconfigurable dataflow processor for vision

Engineering parallel symbolic programs in GPH

Resource Management in Dataflow-Based Multithreaded Execution

Contact Info

Product

Resources

About