289 research outputs found
Characterization of Randomly k-Dimensional Graphs
For an ordered set of vertices and a vertex in a
connected graph , the ordered -vector
is called the (metric) representation
of with respect to , where is the distance between the vertices
and . The set is called a resolving set for if distinct vertices
of have distinct representations with respect to . A minimum resolving
set for is a basis of and its cardinality is the metric dimension of
. The resolving number of a connected graph is the minimum , such
that every -set of vertices of is a resolving set. A connected graph
is called randomly -dimensional if each -set of vertices of is a
basis. In this paper, along with some properties of randomly -dimensional
graphs, we prove that a connected graph with at least two vertices is
randomly -dimensional if and only if is complete graph or an
odd cycle.Comment: 12 pages, 3 figure
Advances in Engineering Software for Multicore Systems
The vast amounts of data to be processed by today’s applications demand higher computational power. To meet application requirements and achieve reasonable application performance, it becomes increasingly profitable, or even necessary, to exploit any available hardware parallelism. For both new and legacy applications, successful parallelization is often subject to high cost and price. This chapter proposes a set of methods that employ an optimistic semi-automatic approach, which enables programmers to exploit parallelism on modern hardware architectures. It provides a set of methods, including an LLVM-based tool, to help programmers identify the most promising parallelization targets and understand the key types of parallelism. The approach reduces the manual effort needed for parallelization. A contribution of this work is an efficient profiling method to determine the control and data dependences for performing parallelism discovery or other types of code analysis. Another contribution is a method for detecting code sections where parallel design patterns might be applicable and suggesting relevant code transformations. Our approach efficiently reports detailed runtime data dependences. It accurately identifies opportunities for parallelism and the appropriate type of parallelism to use as task-based or loop-based
- …