Sciweavers

2346 search results - page 89 / 470
» Hierarchical State Machines
Sort
View
EUROPAR
2006
Springer
15 years 9 months ago
A Hierarchical CLH Queue Lock
Abstract. Modern multiprocessor architectures such as CC-NUMA machines or CMPs have nonuniform communication architectures that render programs sensitive to memory access locality....
Victor Luchangco, Daniel Nussbaum, Nir Shavit
NIPS
2004
15 years 7 months ago
Sub-Microwatt Analog VLSI Support Vector Machine for Pattern Classification and Sequence Estimation
An analog system-on-chip for kernel-based pattern classification and sequence estimation is presented. State transition probabilities conditioned on input data are generated by an...
Shantanu Chakrabartty, Gert Cauwenberghs
CATS
2006
15 years 7 months ago
The Busy Beaver, the Placid Platypus and other Crazy Creatures
The busy beaver is an example of a function which is not computable. It is based on a particular class of Turing machines, and is defined as the largest number of 1's that ca...
James Harland
DATE
2003
IEEE
123views Hardware» more  DATE 2003»
15 years 11 months ago
XBM2PLA: A Flexible Synthesis Tool for Extended Burst Mode Machines
This paper describes the results of a new synthesis tool (XBM2PLA) for asynchronous state machines [2]. XBM2PLA generates the boolean functions for an asynchronous circuit. XBM2PL...
Oliver Kraus, Martin Padeffke
SOFSEM
2012
Springer
14 years 1 months ago
Turing Machines for Dummies - Why Representations Do Matter
Abstract. Various methods exists in the literature for denoting the configuration of a Turing Machine. A key difference is whether the head position is indicated by some integer ...
Peter van Emde Boas