Sciweavers

1161 search results - page 103 / 233
» Kinetic Dependence Graphs
Sort
View
106
Voted
COMGEO
2002
ACM
15 years 14 days ago
Beta-skeletons have unbounded dilation
A fractal construction shows that, for any > 0, the -skeleton of a point set can have arbitrarily large dilation: (nc ), where c is a constant depending on and going to zero ...
David Eppstein
111
Voted
JSSPP
2010
Springer
14 years 10 months ago
Hierarchical Scheduling of DAG Structured Computations on Manycore Processors with Dynamic Thread Grouping
Many computational solutions can be expressed as directed acyclic graphs (DAGs) with weighted nodes. In parallel computing, scheduling such DAGs onto manycore processors remains a ...
Yinglong Xia, Viktor K. Prasanna, James Li
PLDI
2011
ACM
14 years 3 months ago
The tao of parallelism in algorithms
For more than thirty years, the parallel programming community has used the dependence graph as the main abstraction for reasoning about and exploiting parallelism in “regular...
Keshav Pingali, Donald Nguyen, Milind Kulkarni, Ma...
ICDM
2008
IEEE
92views Data Mining» more  ICDM 2008»
15 years 7 months ago
A Shrinkage Approach for Modeling Non-stationary Relational Autocorrelation
Recent research has shown that collective classification in relational data often exhibit significant performance gains over conventional approaches that classify instances indi...
Pelin Angin, Jennifer Neville
INFORMATICALT
2007
127views more  INFORMATICALT 2007»
15 years 16 days ago
Composition of Loop Modules in the Structural Blanks Approach to Programming with Recurrences: A Task of Synthesis of Nested Loo
The paper presents, first, the Structural Blanks (SB) approach, then a method to compose loop programs. SB is an approach for expressing computations based on recurrence relations...
Vytautas Cyras