Samuel H. Fuller

dblp:11/4922 · also Samuel Henry Fuller · DBLP profile ↗
← Back
12ranked-venue papers
8as first author
1since 2021 · last 2021
0000-0002-0298-4504ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 7 · 6 first-authorSoftware engineering, systems software and programming languages · 6 · 4 first-authorApplied, interdisciplinary, general and emerging computing · 2 · 1 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021Computer networks · 1Human-computer interaction and ubiquitous computing · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
9 papers
Processor architecture and microarchitecture · 25% Memory systems · 24% Performance modeling and evaluation · 23%
Software engineering, system software, and programming languages
1 paper
Operating systems · 100%

Topics — the 18 heaviest of 22, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Memory systems › memory architecture
serial memory
0.011978
Minimizing Latency in CCD Memories · IEEE Trans. Computers 1978
Storage systems › i/o scheduling
disk scheduling
0.021973
Random Arrival and the MTPT Drum Scheduling Discipline · SOSP 1973
An Optimal Drum Scheduling Algorithm · IEEE Trans. Computers 1972
Processor architecture and microarchitecture
microprogramming
0.011976
The Effects of Emerging Technology and Emulation Requirements on Microprogramming · IEEE Trans. Computers 1976
Processor architecture and microarchitecture
multiprocessor architecture
0.021976
Computer Modules: An Architecture for Large Digital Modules · ISCA 1973
Price/Performance Comparison of C.mmp and the PDP-10 · ISCA 1976
Performance modeling and evaluation
queueing models
0.011975
An Analysis of Drum Storage Units · J. ACM 1975
Operating systems › resource management
memory management
0.011973
A Page Allocation Strategy for Multiprogramming Systems with Virtual Memory · SOSP 1973
Operating systems › resource management › process management
multiprogramming
0.011973
A Page Allocation Strategy for Multiprogramming Systems with Virtual Memory · SOSP 1973
Operating systems › resource management › memory management
page allocation
0.011973
A Page Allocation Strategy for Multiprogramming Systems with Virtual Memory · SOSP 1973
Operating systems › resource management
resource allocation
0.011973
A Page Allocation Strategy for Multiprogramming Systems with Virtual Memory · SOSP 1973
Performance modeling and evaluation
analytical modeling
0.011973
Markov Chain Models for Analyzing Memory Interference in Multiprocessor Computer Systems · ISCA 1973
Performance modeling and evaluation › queueing models
markov chain model
0.011973
Markov Chain Models for Analyzing Memory Interference in Multiprocessor Computer Systems · ISCA 1973
Memory systems
memory interference
0.011973
Markov Chain Models for Analyzing Memory Interference in Multiprocessor Computer Systems · ISCA 1973
Performance modeling and evaluation
simulation
0.021975
An Analysis of Drum Storage Units · J. ACM 1975
Random Arrival and the MTPT Drum Scheduling Discipline · SOSP 1973
Integrated circuit design
large-scale integration
0.011976
The Effects of Emerging Technology and Emulation Requirements on Microprogramming · IEEE Trans. Computers 1976
Parallel and multicore computing › multiprocessor system
multiprocessor system design
0.011976
The Design of a Multi-Micro-Computer System · ISCA 1976
Memory systems › shared memory
distributed shared memory
0.011973
Computer Modules: An Architecture for Large Digital Modules · ISCA 1973
Memory systems › memory architecture
multiprocessor memory system
0.011973
Markov Chain Models for Analyzing Memory Interference in Multiprocessor Computer Systems · ISCA 1973
Mathematical optimization
scheduling
0.011972
An Optimal Drum Scheduling Algorithm · IEEE Trans. Computers 1972

Methods — techniques the papers use, named apart from their topics

simulation · 0.0queueing analysis · 0.0traveling salesman problem · 0.0poisson process modeling · 0.0memory cost normalization · 0.0emulation · 0.0discrete-time markov chain · 0.0deadlock avoidance · 0.0cost-performance analysis · 0.0continuous-time markov chain · 0.0combinatorial optimization · 0.0clocking strategy · 0.0
YearPublicationVenuePosition
2021 Securing Embedded Medical Devices using Dual-Factor Authentication
abstract
This work provides an analysis of dual-factor authentication protocol for securing low-power medical devices. The dual-factor protocol incorporates voluntary physical action-based authentication in addition to traditional cryptographic methods for adding an extra layer of security. Along with touch signals, we propose and analyze the use of electromyographic (EMG) signals obtained from hand gestures for the second factor authentication. We demonstrate the feasibility of touch and EMG signals for dual-factor authentication by prototyping the medical device using off-the-shelf components. We also develop energy models for all these protocols, and analyze their overheads compared to traditional single-factor cryptographic authentication.
Saurav Maji, Utsav Banerjee, Samuel H. Fuller, Rabia Tugce Yazicigil, Anantha P. Chandrakasan
CBMS3
2017 eeDTLS: Energy-Efficient Datagram Transport Layer Security for the Internet of Things
abstract
In the fast growing world of the Internet of Things (IoT), security has become a major concern. Datagram Transport Layer Security (DTLS) is considered to be one of the most suited protocols for securing the IoT. However, computation and communication overheads make it very expensive to implement DTLS on resource-constrained IoT sensor nodes. In this work, we profile the energy costs of DTLS 1.3, using experimental models for cryptographic computations and radio-frequency (RF) communications. Based on this analysis, we present eeDTLS, a low-energy variant of DTLS, that provides the same security strength as DTLS, but has lower energy requirements. By employing a combination of packet size reduction and optimized handshake computations, eeDTLS can provide up to 45% energy savings in a typical IoT use case. eeDTLS can be implemented in conjunction with any low-energy IoT RF protocol, and the proposed energy models and protocol optimizations can also be used to improve the energy efficiency of custom IoT security architectures.
Utsav Banerjee, Chiraag Juvekar, Samuel H. Fuller, Anantha P. Chandrakasan
GLOBECOM3
1978 Minimizing Latency in CCD Memories
abstract
Serial memories built from charge-coupled devices (CCD's) offer an opportunity for minimizing latency times not available with the more conventional drum and disk (serial) memory units. Let r be the ratio of the maximum to the minimum clocking rates for the CCD memory. We show that in many practical situations the average latency can be reduced from 1/2 to 1/(1 + √r) of a revolution time if the optimal clocking strategy is used when the CCD is idle.
Samuel H. Fuller, Patrick F. McGehearty
IEEE Trans. Computers1
1976 Price/Performance Comparison of C.mmp and the PDP-10
abstract
The analysis in this paper shows a multiprocessor like C.mmp to have a factor of three to four cost/performance advantage over uniprocessor systems such as the PDP-10 when implementations using similar technologies are considered. This comparison is shown to be very sensitive to memory prices and considerable attention is given to normalizing memory costs between C.mmp and the PDP-10.
Samuel H. Fuller
ISCA1
1976 The Design of a Multi-Micro-Computer System
Samuel H. Fuller, Daniel P. Siewiorek, Richard J. Swan
ISCA1
1976 The Effects of Emerging Technology and Emulation Requirements on Microprogramming
abstract
The structure of microprogrammed processors is largely determined by the state of (semiconductor) technology and the requirements of the task of emulation. We discuss the impact of LSI components on microprogrammable processors and in particular, the effect of large memory arrays, LSI microprocessors (bit-slices), programmable logic arrays, and high-speed shifters.
Samuel H. Fuller, Victor R. Lesser, Gordon Bell, Charles H. Kaman
IEEE Trans. Computers1
1975 An Analysis of Drum Storage Units
abstract
The modehng and analysis of drum-hke storage units are discussed.Two common forms of drum organizations and two common scheduhng dlsclphnes are considered the file drum and the paging drum; first-m-first-out (FIFO) scheduh ~g and shortest-latency-time-first (SLTF) scheduhngThe modehng of the I/O requests to the drum is an important aspect of this analysis Measurements are presented to mdmate that ~t ~s reahstm to model requests for records, or blocks of mformatron to a file drum, as requests that have starting addresses umformly dmtrlbuted around the circumference of the drum and transfer times that are exponentially distributed with a mean of ½ to of a drum revolution The arrival of I/O requests is first assumed to be a Polsson process and then generalized to the case of a computer system with a finite degree of multlprogrammmg An exact analyms of all the models except the SLTF file drum ts presented; m th~s case the complexity of the drum orgamzatlon has forced us to accept an approximate analysis In order to examine the error introduced into the analysis of the SLTF file drum by our approximations, the results of the analytm models are compared to a simulatmn model of the SLTF file drum.Comparisons of the models indicate that the scheduhng dlsclphne is more important to performance than drum orgamzation
Samuel H. Fuller, Forest Baskett
J. ACM1
1973 Markov Chain Models for Analyzing Memory Interference in Multiprocessor Computer Systems
abstract
This paper discusses various analytical techniques for studying the extent of memory interference in a multiprocessor system with a crosspoint switch for processor-memory communication. Processor behavior is simplified to an ordered sequence of a memory request followed by an interval of processing time. The system is assumed to be bus bound; in other words, by the time the processor-memory bus completes servicing a processor's request the processor is ready to initiate another request and the memory module is ready to accept another request. The techniques discussed include discrete and continuous time Markov chain models as well as several approximate analytic methods.
Dileep Bhandarkar, Samuel H. Fuller
ISCA2
1973 Computer Modules: An Architecture for Large Digital Modules
abstract
This paper describes the architecture of Computer Modules, or CMs. They are large digital modules of about minicomputer complexity that are specifically designed to take advantage of the rapidly advancing semiconductor technology. These modules are intended to be interconnected into systems that implement a wide range of computational structures. The main features of a CM include a small processor as the primary control element and memory distributed among the CMs in the system rather than centralized into memory modules as in current multiprocessors. CMs are interconnected into a network via buses that each have their own virtual address space to facilitate efficient inter-module memory sharing. This paper includes an ISP description of the address translation mechanisms as well as a discussion of several important implementation issues such as the avoidance of deadlocks in CM networks and the width of the inter-CM buses.
Samuel H. Fuller, Daniel P. Siewiorek, Richard J. Swan
ISCA1
1973 A Page Allocation Strategy for Multiprogramming Systems with Virtual Memory
abstract
In a multiprogramming, virtual-memory computing system, many processes compete simultaneously for system resources, which include CPU's, main memory page frames, and the transmission capacity of the paging drum. (We define a “process” here as a program with its own virtual memory, requiring an allocation of real memory and a CPU in order to execute). This paper studies ways of allocating resources to processes in order to maximize throughput in systems which are not CPU-bound.
Donald D. Chamberlin, Samuel H. Fuller, Leonard Y. Liu
SOSP2
1973 Random Arrival and the MTPT Drum Scheduling Discipline
abstract
This article investigates the application of minimal-total-processing-time (MTPT) scheduling disciplines to rotating storage units when random arrival of requests is allowed. Fixed-head drum and moving-head disk storage units are considered and particular emphasis is placed on the relative merits of the MTPT scheduling discipline with respect to the shortest-latency-time-first (SLTF) scheduling discipline. The results of the simulation studies presented show that neither scheduling discipline is unconditionally superior to the other. For most fixed-head drum applications the SLTF discipline is preferable to MTPT, but for intra-cylinder disk scheduling the MTPT discipline offers a distinct advantage over the SLTF discipline. An implementation of the MTPT scheduling discipline is discussed and the computational requirements of the algorithm are shown to be comparable to SLTF algorithms. In both cases, the sorting procedure is the most time consuming phase of the algorithm.
Samuel H. Fuller
SOSP1
1972 An Optimal Drum Scheduling Algorithm
abstract
Suppose a set of N records must be read or written from a drum, fixed-head disk, or similar storage unit of a computer system. The records vary in length and are arbitrarily located on the surface of the drum. The problem considered here is to find an algorithm that schedules the processing of these records with the minimal total amount of rotational latency (access time), taking into account the current position of the drum. This problem is a special case of the traveling salesman problem. The algorithm that is developed has the attractive property of exhibiting a computational complexity on the order of N log N.
Samuel H. Fuller
IEEE Trans. Computers1