Author

Daniel Becker

132 papers · 1994–2026

1994peak 14 in 20202026

Frequent co-authors

Papers

showing 1–25 of 132 RSS

A detailed and flexible cycle-accurate Network-on-Chip simulator

Nan Jiang, James Balfour, Daniel Becker +4 more

Computer Networks and Communications · April 2013 · cited 771× · DOI ↗ · more like this ·

Network-on-Chips (NoCs) are becoming integral parts of modern microprocessors as the number of cores and modules integrated on a single chip continues to increase. Research and development of future NoC technology relies on accurate modeling and simulations to evaluate the performance impact and analyze the cost of novel NoC architectures. In this work, we present BookSim, a cycle-accurate simulator for NoCs. The simulator is designed for simulation flexibility and accurate modeling of network components. It features a modular design and offers a large set of configurable network parameters in terms of topology, routing algorithm, flow control, and router microarchitecture, including buffer management and allocation schemes. BookSim furthermore emphasizes detailed implementations of network components that accurately model the behavior of actual hardware. We have validated the accuracy…

The Scalasca performance toolset architecture

Markus Geimer, Felix Wolf, Brian J. N. Wylie +3 more

Hardware and Architecture · Concurrency and Computation Practice and Experience · 10 Mar 2010 · cited 347× · DOI ↗ · more like this ·

Abstract Scalasca is a performance toolset that has been specifically designed to analyze parallel application execution behavior on large‐scale systems with many thousands of processors. It offers an incremental performance‐analysis procedure that integrates runtime summaries with in‐depth studies of concurrent behavior via event tracing, adopting a strategy of successively refined measurement configurations. Distinctive features are its ability to identify wait states in applications with very large numbers of processes and to combine these with efficiently summarized local measurements. In this article, we review the current toolset architecture, emphasizing its scalable design and the role of the different components in transforming raw measurement data into knowledge of application execution behavior. The scalability and effectiveness of Scalasca are then surveyed from experience…

Beowulf: harnessing the power of parallelism in a pile-of-PCs

D. Ridge, Daniel Becker, Phillip Merkey +1 more

Hardware and Architecture · 1997 · cited 159× · DOI ↗ · more like this ·

The rapid increase in performance of mass market commodity microprocessors and significant disparity in pricing between PCs and scientific workstations has provided an opportunity for substantial gains in performance to cost by harnessing PC technology in parallel ensembles to provide high end capability for scientific and engineering applications. The Beowulf project is a NASA initiative sponsored by the HPCC program to explore the potential of Pile-of-PCs and to develop the necessary methodologies to apply these low cost system configurations to NASA computational requirements in the Earth and space sciences. This paper describes the technologies and methodologies employed to achieve the increased performance of PCs. Both opportunities afforded by this approach and the challenges confronting its application to real-world problems are discussed in the framework of hardware and software…

Allocator implementations for network-on-chip routers

Daniel Becker, William J. Dally

Computer Networks and Communications · 14 Nov 2009 · cited 88× · DOI ↗ · more like this ·

The present contribution explores the design space for virtual channel (VC) and switch allocators in network-on-chip (NoC) routers. Based on detailed RTL-level implementations, we evaluate representative allocator architectures in terms of matching quality, delay, area and power and investigate the sensitivity of these properties to key network parameters. We introduce a scheme for sparse VC allocation that limits transitions between groups of VCs based on the function they perform, and reduces the VC allocator's delay, area and power by up to 41%, 90% and 83%, respectively. Furthermore, we propose a pessimistic mechanism for speculative switch allocation that reduces switch allocator delay by up to 23% compared to a conventional implementation without increasing the router's zero-load latency. Finally, we quantify the effects of the various design choices discussed in the paper on…

Network congestion avoidance through Speculative Reservation

Nan Jiang, Daniel Becker, George Michelogiannakis +1 more

Computer Networks and Communications · February 2012 · cited 69× · DOI ↗ · more like this ·

Congestion caused by hot-spot traffic can significantly degrade the performance of a computer network. In this study, we present the Speculative Reservation Protocol (SRP), a new network congestion control mechanism that relieves the effect of hot-spot traffic in high bandwidth, low latency, lossless computer networks. Compared to existing congestion control approaches like Explicit Congestion Notification (ECN), which react to network congestion through packet marking and rate throttling, SRP takes a proactive approach of congestion avoidance. Using a light-weight endpoint reservation scheme and speculative packet transmission, SRP avoids hot-spot congestion while incurring minimal overhead. Our simulation results show that SRP responds more rapidly to the onset of severe hot-spots than ECN and has a higher network throughput on bursty network traffic. SRP also performs comparably to…

Communication overhead for space science applications on the Beowulf parallel workstation

Thomas Sterling, Daniel Savarese, Daniel Becker +2 more

Computer Networks and Communications · 19 Nov 2002 · cited 51× · DOI ↗ · more like this ·

The Beowulf parallel workstation combines 16 PC-compatible processing subsystems and disk drives using dual Ethernet networks to provide a single-user environment with 1 Gops peak performance, half a Gbyte of disk storage, and up to 8 times the disk I/O bandwidth of conventional workstations. The Beowulf architecture establishes a new operating point in price-performance for single-user environments requiring high disk capacity and bandwidth. The Beowulf research project is investigating the feasibility of exploiting mass market commodity computing elements in support of Earth and space science requirements for large data-set browsing and visualization, simulation of natural physical processes, and assimilation of remote sensing data. This paper reports the findings from a series of experiments for characterizing the Beowulf dual channel communication over-head. It is shown that dual…

Early Fusion of Camera and Lidar for robust road detection based on U-Net FCN

Florian Wulff, Bernd Schäufele, Oliver Sawade +3 more

Computer Vision and Pattern Recognition · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · June 2018 · cited 45× · DOI ↗ · more like this ·

Automated vehicles rely on the accurate and robust detection of the drivable area, often classified into free space, road area and lane information. Most current approaches use monocular or stereo cameras to detect these. However, LiDAR sensors are becoming more common and offer unique properties for road area detection such as precision and robustness to weather conditions. We therefore propose two approaches for a pixel-wise semantic binary segmentation of the road area based on a modified U-Net Fully Convolutional Network (FCN) architecture. The first approach UView-Cam employs a single camera image, whereas the second approach UGrid-Fused incorporates a early fusion of LiDAR and camera data into a multi-dimensional occupation grid representation as FCN input. The fusion of camera and LiDAR allows for efficient and robust leverage of individual sensor properties in a single FCN. For…

A design study of alternative network topologies for the Beowulf parallel workstation

C. Reschke, Thomas Sterling, D. Ridge +3 more

Computer Networks and Communications · 1996 · cited 44× · DOI ↗ · more like this ·

Coupling PC based commodity technology with distributed computing methodologies provides on important advance in the development of single user dedicated systems. Beowulf is a class of experimental parallel workstations developed to evaluate and characterize the design space of this new operating point in price performance. A key factor determining the realizable performance under real world workloads is the means devised for interprocessor communications. A study has been performed to characterize a family of interconnect topologies feasible with low cost mass market network technologies. Behavior sensitivities to packet size and traffic density are determined. Findings are presented which compare more complex segmented topologies to the earlier parallel "channel bonded" scheme. It is shown that in many circumstances the more complex topologies perform better, and in some circumstances…

Automatic Trace-Based Performance Analysis of Metacomputing Applications

Daniel Becker, Felix Wolf, Wolfgang Frings +3 more

Hardware and Architecture · JuSER (Forschungszentrum Jülich) · 2007 · cited 39× · DOI ↗ · more like this ·

The processing power and memory capacity of independent and heterogeneous parallel machines can be combined to form a single parallel system that is more powerful than any of its constituents. However, achieving satisfactory application performance on such a metacomputer is hard because the high latency of inter-machine communication as well as differences in hardware of constituent machines may introduce various types of wait states. In our earlier work, we have demonstrated that automatic pattern search in event traces can identify the sources of wait states in parallel applications running on a single computer. In this article, we describe how this approach can be extended to metacomputing environments with special emphasis on performance problems related to inter-machine communication. In addition, we demonstrate the benefits of our solution using a real-world multi-physics…

Packet chaining

George Michelogiannakis, Nan Jiang, Daniel Becker +1 more

Computer Networks and Communications · 3 Dec 2011 · cited 37× · DOI ↗ · more like this ·

This paper introduces packet chaining, a simple and effective method to increase allocator matching efficiency and hence network performance, particularly suited to networks with short packets and short cycle times. Packet chaining operates by chaining packets destined to the same output together, to reuse the switch connection of a departing packet. This allows an allocator to build up an efficient matching over a number of cycles like incremental allocation, but not limited by packet length. For a 64-node 2D mesh at maximum injection rate and with single-flit packets, packet chaining increases network throughput by 15% compared to a highly-tuned router using a conventional single-iteration separable iSLIP allocator, and outperforms significantly more complex allocators. Specifically, it outperforms multiple-iteration iSLIP allocators and wavefront allocators by 10% and 6%…

Adaptive Backpressure: Efficient buffer management for on-chip networks

Daniel Becker, Nan Jiang, George Michelogiannakis +1 more

Computer Networks and Communications · September 2012 · cited 28× · DOI ↗ · more like this ·

novel scheme that improves the utilization of dynamically managed router input buffers by continuously adjusting the stiffness of the flow control feedback loop in response to observed traffic conditions. Through a simple extension to the router’s flow control mechanism, the proposed scheme heuristically limits the number of credits available to individual virtual channels based on estimated downstream congestion, aiming to minimize the amount of buffer space that is occupied unproductively. This leads to more efficient distribution of buffer space and improves isolation between multiple concurrently executing workloads with differing performance characteristics. Experimental results for a 64-node mesh network show that Adaptive Backpressure improves network stability, leading to an average 2.6 × increase in throughput under heavy load across traffic patterns. In the presence of…

Channel reservation protocol for over-subscribed channels and destinations

George Michelogiannakis, Nan Jiang, Daniel Becker +1 more

Computer Networks and Communications · 30 Oct 2013 · cited 24× · DOI ↗ · more like this ·

Channels in system-wide networks tend to be over-subscribed due to the cost of bandwidth and increasing traffic demands. To make matters worse, workloads can overstress specific destinations, creating hotspots. Lossless networks offer attractive advantages compared to lossy networks but suffer from tree saturation. This led to the development of explicit congestion notification (ECN). However, ECN is very sensitive to its configuration parameters and acts only after congestion forms. We propose channel reservation protocol (CRP) to enable sources to reserve bandwidth in multiple resources in advance of packet transmission and with a single request, but without idling resources like circuit switching. CRP prevents congestion from ever occurring and thus reacts instantly to traffic changes, whereas ECN requires 300,000 cycles to stabilize in our experiments. Furthermore, ECN may not…

Achieving a balanced low-cost architecture for mass storage management through multiple fast Ethernet channels on the Beowulf parallel workstation

Thomas Sterling, Daniel Becker, M.R. Berry +2 more

Computer Networks and Communications · 23 Dec 2002 · cited 22× · DOI ↗ · more like this ·

A network of workstations (NOW) seeks to leverage commercial workstation technology to produce high-performance computing systems at costs appreciably lower than parallel computers specifically designed for that purpose. The capabilities of technologies emerging from the PC commodity mass market are rapidly evolving to converge with those of workstations while at significantly lower cost. A new operating point in the price-performance design space of parallel system architecture may be derived through parallelism of PC subsystems. The "Pile-of-PCs" (PopC) approach is being explored through the Beowulf parallel workstation, developed to provide order-of-magnitude increases in disk capacity and bandwidth for a single-user environment at costs commensurate with conventional high-end workstations. This paper explores a critical aspect of the architecture trade-off space for Beowulf…

An assessment of Beowulf-class computing for NASA requirements: initial findings from the first NASA workshop on Beowulf-class clustered computing

Thomas Sterling, Daniel Becker, Michael S. Warren +3 more

Computer Networks and Communications · 27 Nov 2002 · cited 22× · DOI ↗ · more like this ·

The Beowulf class of parallel computing machine started as a small research project at NASA Goddard Space Flight Center's Center of Excellence in Space Data and Information Sciences (CESDIS). From that work evolved a new class of scalable machine comprised of mass market common off-the-shelf components (M/sup 2/COTS) using a freely available operating system and industry-standard software packages. A Beowulf-class system provides extraordinary benefits in price-performance. Beowulf-class systems are in place and doing real work at several NASA research centers, are supporting NASA-funded academic research, and operating at DOE and NIH. The NASA user community conducted an intense two-day workshop in Pasadena, California on October 22-23, 1997. This paper provides an overview of the findings and conclusions of the workshop. The workshop determined that Beowulf-class systems can deliver…

Parallel implementation of real-time semi-global matching on embedded multi-core architectures

Oliver Jakob Arndt, Daniel Becker, Christian Banz +1 more

Computer Vision and Pattern Recognition · July 2013 · cited 18× · DOI ↗ · more like this ·

Embedded real-time algorithms are often realized with dedicated hardware, exhibiting high production costs and low programming flexibility thereafter. For instance, semi-global matching for stereo image processing, including complex data flows, traditionally runs on customized hardware modules. Combining the processing and memory capabilities of multiple individual cores, emerging embedded multi-core technologies address these problems. However, considering concurrency issues (e.g., data races and lock contentions), parallel programming requires experienced programmers and technology-specific techniques (e.g., synchronization libraries) and tools (e.g., parallel profilers), which are often not available on embedded platforms. In this work, we introduce a parallel version of a semi-global matching algorithm and demonstrate within this case study runtime optimizations necessary to meet…

Packet Chaining: Efficient Single-Cycle Allocation for On-Chip Networks

George Michelogiannakis, Nan Jiang, Daniel Becker +1 more

Computer Networks and Communications · IEEE Computer Architecture Letters · February 2011 · cited 15× · DOI ↗ · more like this ·

This paper introduces packet chaining, a simple and effective method to increase allocator matching efficiency and hence network performance, particularly suited to networks with short packets and short cycle times. Packet chaining operates by chaining packets destined to the same output together, to reuse the switch connection of a departing packet. This allows an allocator to build up an efficient matching over a number of cycles, like incremental allocation, but not limited by packet length. For a 64-node 2D mesh at maximum injection rate and with single-flit packets, packet chaining increases network throughput by 15% compared to a conventional single-iteration separable iSLIP allocator, outperforms a wavefront allocator, and gives comparable throughput with an augmenting paths allocator. Packet chaining achieves this performance with a cycle time comparable to a single-iteration…

Evaluating Elastic Buffer and Wormhole Flow Control

George Michelogiannakis, Daniel Becker, William J. Dally

Computer Networks and Communications · IEEE Transactions on Computers · 22 Dec 2010 · cited 14× · DOI ↗ · more like this ·

With the emergence of on-chip networks, router buffer power has become a primary concern. Elastic buffer (EB) flow control utilizes existing pipeline flip-flops in the channels to implement distributed FIFOs, eliminating the need for input buffers at the routers. EB routers have been shown to be more efficient than virtual channel routers, as they do not require input buffers or complex logic for managing virtual channels and tracking credits. Wormhole routers are more comparable in terms of complexity because they also lack virtual channels. This paper compares EB and wormhole routers and explores novel hybrid designs to more closely examine the effect of design simplicity and input buffer cost. Our results show that EB routers have up to 25 percent smaller cycle time compared to wormhole and hybrid routers. Moreover, EB flow control requires 10 percent less energy to transfer a single…

Website for Rhinoplasty and Facial Plastic Surgery

Daniel G. Becker

Health · Facial Plastic Surgery · May 2006 · cited 14× · DOI ↗ · more like this ·

The Internet has become an important avenue for facial plastic surgeons to make potential patients aware of their practice. It is important for the facial plastic surgeon to understand how the Internet is used by patients and how it can complement a physician's practice. The website unavoidably has a marketing aspect. Although there are no statistics available, certainly a substantial number of patients use the Internet as a primary source for both learning about cosmetic surgical procedures and also to locate a physician. A practice website can provide potential patients with important logistical information; it also provides an opportunity to educate the potential patient about the surgical procedures provided. A website can be an important aspect of the overall practice image. An increasing number of individuals visit the website of their physician or potential physician, so it is…

Implications of non-constant clock drifts for the timestamps of concurrent events

Daniel Becker, Rolf Rabenseifner, Felix Wolf

Computer Networks and Communications · RWTH Publications (RWTH Aachen) · September 2008 · cited 11× · DOI ↗ · more like this ·

To support the development of efficient parallel codes on cluster systems, event tracing is a widely used technique with a broad spectrum of applications ranging from performance analysis, performance prediction and modeling to debugging. Usually, events are recorded along with the time of their occurrence to measure the temporal distance between them and/or to establish a total event ordering. Obviously, measuring the time between concurrent events requires a global clock, which often, however, is not available on clusters. Assuming that potentially different drifts of local clocks remain constant over time, linear offset interpolation can be applied postmortem to map local onto global timestamps. In this study, we investigate the robustness of the above assumption using different timers and show that the error of timestamps derived in this way can easily lead to a misrepresentation of…

Replay-based synchronization of timestamps in event traces of massively parallel applications

Daniel Becker, John C. Linford, Rolf Rabenseifner +1 more

Computer Networks and Communications · JuSER (Forschungszentrum Jülich) · 3 Jan 2001 · cited 10× · DOI ↗ · more like this ·

Abstract. Event traces are helpful in understanding the performance behavior of message-passing applications since they allow in-depth analyses of communication and synchronization patterns. However, the absence of synchronized hardware clocks may render the analysis ineffective because inaccurate relative event timings can misrepresent the logical event order and lead to errors when quantifying the impact of certain behaviors. Although linear offset interpolation can restore consistency to some degree, inaccuracies and time-dependent drifts may still disarrange the original succession of events—especially during longer runs. In our earlier work, we have presented an algorithm that removes the remaining violations of the logical event order postmortem and, in addition, have outlined the initial design of a parallel version. Here, we complete the parallel design and describe its…

Guideline for Trustworthy Artificial Intelligence -- AI Assessment Catalog

Maximilian Poretschkin, Anna Schmitz, Maram Akila +11 more

cs.CY · 20 Jun 2023 · cited 9× · arXiv ↗ · more like this ·

Artificial Intelligence (AI) has made impressive progress in recent years and represents a key technology that has a crucial impact on the economy and society. However, it is clear that AI and business models based on it can only reach their full potential if AI applications are developed according to high quality standards and are effectively protected against new AI risks. For instance, AI bears the risk of unfair treatment of individuals when processing personal data e.g., to support credit lending or staff recruitment decisions. The emergence of these new risks is closely linked to the fact that the behavior of AI applications, particularly those based on Machine Learning (ML), is essentially learned from large volumes of data and is not predetermined by fixed programmed rules. Thus, the issue of the trustworthiness of AI applications is crucial and is the subject of numerous major…

Strategy for implementing stabilizer-based codes on solid-state qubits

Tetsufumi Tanamoto, Vladimir M. Stojanović, Christoph Bruder +1 more

quant-ph · January 2013 · cited 9× · arXiv ↗ · more like this ·

We present a method for implementing stabilizer-based codes with encoding schemes of the operator quantum error correction paradigm, e.g., the "standard" five-qubit and CSS codes, on solid-state qubits with Ising or XY-type interactions. Using pulse sequences, we show how to induce the effective dynamics of the stabilizer Hamiltonian, the sum of an appropriate set of stabilizer operators for a given code. Within this approach, the encoded states (ground states of the stabilizer Hamiltonian) can be prepared without measurements and preserved against both the time evolution governed by the original qubit Hamiltonian, and energy-nonconserving errors caused by the environment.

Spatial Context Tree Weighting for Physical Unclonable Functions

Michael Pehl, Tobias Tretschok, Daniel S. Becker +1 more

Hardware and Architecture · Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft) · September 2020 · cited 8× · DOI ↗ · more like this ·

Physical Unclonable Functions (PUFs) are hardware primitives for, e.g., secure storage of cryptographic keys. Unpredictability of their output is essential for their security and, thus, it is important to evaluate this property, which is often done by assessing the PUF's entropy. However, existing entropy estimation methods do not consider spatial information and provide no corresponding information to the designer. Therefore, we study how spatial effects in PUF structures can be considered when estimating entropy by means of an improved Context Tree Weighting (CTW) algorithm. Our Spatial CTW is practically implemented and tested on various real-world data sets, including binary and higher order alphabet PUFs. The obtained experimental results clearly support the necessity of taking spatial effects into account to not overestimate a PUF's entropy.

In Silico Binding of 2-Aminocyclobutanones to SARS-CoV-2 Nsp13 Helicase and Demonstration of Antiviral Activity

Thahani S. Habeeb Mohammad, Yash Gupta, Cory T. Reidl +5 more

Computational Theory and Mathematics · International Journal of Molecular Sciences · 7 Mar 2023 · cited 7× · DOI ↗ · more like this ·

The landscape of viral strains and lineages of SARS-CoV-2 keeps changing and is currently dominated by Delta and Omicron variants. Members of the latest Omicron variants, including BA.1, are showing a high level of immune evasion, and Omicron has become a prominent variant circulating globally. In our search for versatile medicinal chemistry scaffolds, we prepared a library of substituted ɑ-aminocyclobutanones from an ɑ-aminocyclobutanone synthon (11). We performed an in silico screen of this actual chemical library as well as other virtual 2-aminocyclobutanone analogs against seven SARS-CoV-2 nonstructural proteins to identify potential drug leads against SARS-CoV-2, and more broadly against coronavirus antiviral targets. Several of these analogs were initially identified as in silico hits against SARS-CoV-2 nonstructural protein 13 (Nsp13) helicase through molecular docking and…

Performance evaluation of the Intel Xeon Phi manycore architecture using parallel video-based driver assistance algorithms

Oliver Jakob Arndt, Daniel Becker, Florian Giesemann +3 more

Computer Vision and Pattern Recognition · July 2014 · cited 7× · DOI ↗ · more like this ·

Computational-intensive algorithms are often realized with dedicated or customized hardware architectures suffering from high development costs and low flexibility thereafter. Instead, modern multicore and manycore processors can execute a diversity of software applications (e.g, driver assistance systems) written in portable high-level programming languages resulting in less porting effort at lower costs for power-consumption tolerant fields. For instance, the Intel Xeon Phi manycore processor featuring 61 cores offers not only a high theoretical peak performance but also a supportive tool chain for the software development in high-level programming languages. In contrast to traditional general-purpose multicore processors, this manycore architecture, however, exhibits different processor characteristics, inter-core communication topologies, and instruction sets. In this paper, we…