We study heterogeneous computing (HC) systems that consist of a set of different machines that have varying capabilities. These machines are used to execute a set of heterogeneous tasks that vary in their computational complexity. Finding the optimal mapping of tasks to machines in an HC system has been shown to be, in general, an NP-complete problem.… (More)
In the modern, fast-paced, high technology military, making decisions on how to best utilize resources to accomplish a mission with a set of specified constraints is difficult. A Cordon and Search of a village (i.e., village search) is an example of such a mission. Leaders must plan the mission, assigning assets (e.g., soldiers, robots, unmanned aerial… (More)
One type of heterogeneous computing (HC) systems consists of machines with diverse capabilities harnessed together to execute a set of tasks that vary in their computational complexity. An HC system can be characterized using an Estimated Time to Compute (ETC) matrix. Each value in this matrix represents the ETC of a specific task on a specific machine when… (More)
Mathematics has been the basis of computation since the beginning of computer science and the algebraic expression and functional notation has been the basic model of computation. This basis in effect limits programming to a relatively few highly trained individuals. However, today computers are ubiquitous and there is a great need for allowing less trained… (More)
Multi-core chips present a new computing environment that can benefit from software support for non-numerical applications. Heterogeneous cores will allow efficient sophisticated multi-level parallel processing. Techniques are described that enable the association of the elements of related heterogeneous SIMD vectors. These techniques can be used for… (More)
Currently, verbally dictating commands and programs to a computer is not practical because in our experiments, 10% to 15% of the words and 30% to 80% of the commands and statements were misrecognized by the Automatic Speech Recognition (ASR) systems. Interpreting Noisy Prose (INP) is a post ASR algorithm designed to execute on and utilize the extensive… (More)
In the current military operating environment, cordon and search missions (village searches) are conducted daily. It is expected that this mission profile will not change in the near future. Despite the frequency of this mission type, the planning tools available to military leaders are rudimentary and tedious. Planners must rely on over-simplified data… (More)
The purpose of this communication is to present a slight restructuring of the segmentation and interpretation tasks. This restructuring enables the segmentation of a scene with a limited amount of general information. The interpretation aspect of a scene segmented by the method proposed here is very dynamic and flexible.