Microgrid - The microthreaded many-core architecture

Traditional processors use the von Neumann execution model, some other processors in the past have used the dataflow execution model. A combination of von Neuman model and dataflow model is also tried in the past and the resultant model is referred as hybrid dataflow execution model. We describe a hybrid dataflow model known as the microthreading. It provides constructs for creation, synchronization and communication between threads in an intermediate language. The microthreading model is an abstract programming and machine model for many-core architecture. A particular instance of this model is named as the microthreaded architecture or the Microgrid. This architecture implements all the concurrency constructs of the microthreading model in the hardware with the management of these constructs in the hardware.Comment: 30 pages, 16 figure

Human and Monkey Responses in a Symmetric Game of Conflict with Asymmetric Equilibria

To better understand the evolutionary history of human decision-making, we compare human behavior to that of two monkey species in a symmetric game of conflict with two asymmetric equilibria. While all of these species routinely make decisions in the context of social cooperation and competition, they have different socio-ecologies, which leads to different predictions about how they will respond. Our prediction was that anti-matching would be more difficult than matching in a symmetric coordination with simultaneous moves. To our surprise, not only do rhesus macaques frequently play one asymmetric Nash equilibrium, but so do capuchin monkeys, whose play in the coordination game was literally not distinguishable from randomness (in simultaneous play). Humans are the only species to play both asymmetric equilibria in a repeated game

Dataflow computers: a tutorial and survey

Journal ArticleThe demand for very high performance computer has encouraged some researchers in the computer science field to consider alternatives to the conventional notions of program and computer organization. The dataflow computer is one attempt to form a new collection of consistent systems ideas to improve both computer performance and to alleviate the software design problems induced by the construction of highly concurrent programs

Highly parallel computation

Highly parallel computing architectures are the only means to achieve the computation rates demanded by advanced scientific problems. A decade of research has demonstrated the feasibility of such machines and current research focuses on which architectures designated as multiple instruction multiple datastream (MIMD) and single instruction multiple datastream (SIMD) have produced the best results to date; neither shows a decisive advantage for most near-homogeneous scientific problems. For scientific problems with many dissimilar parts, more speculative architectures such as neural networks or data flow may be needed

NASA SERC 1990 Symposium on VLSI Design

This document contains papers presented at the first annual NASA Symposium on VLSI Design. NASA's involvement in this event demonstrates a need for research and development in high performance computing. High performance computing addresses problems faced by the scientific and industrial communities. High performance computing is needed in: (1) real-time manipulation of large data sets; (2) advanced systems control of spacecraft; (3) digital data transmission, error correction, and image compression; and (4) expert system control of spacecraft. Clearly, a valuable technology in meeting these needs is Very Large Scale Integration (VLSI). This conference addresses the following issues in VLSI design: (1) system architectures; (2) electronics; (3) algorithms; and (4) CAD tools

Old World Monkeys are More Similar to Humans Than New World Monkeys When Playing a Coordination Game

There is much debate about how humans’ decision-making compares to that of other primates. One way to explore this is to compare species’ performance using identical methodologies in games with strategic interactions. We presented a computerized Assurance Game, which was either functionally simultaneous or sequential, to investigate how humans, rhesus monkeys, and capuchin monkeys utilized information in decision-making. All species coordinated via sequential play on the payoff-dominant Nash equilibrium, indicating that information about the partner’s choice improved decisions. Furthermore, some humans and rhesus monkeys found the payoff-dominant Nash equilibrium in the simultaneous game, even when it was the first condition presented. Thus, Old World primates solved the task without any external cues to their partner’s choice. Finally, when not explicitly prohibited, humans spontaneously used language to coordinate on the payoff-dominant Nash equilibrium, indicating an alternate mechanism for converting a simultaneous move game into a sequential move game. This phylogenetic distribution implies that no single mechanism drives coordination decisions across the primates, while humans’ ability to spontaneously use language to change the structure of the game emphasizes that multiple mechanisms may be used even within the same species. These results provide insight into the evolution of decision-making strategies across the primates