Linear Algebra-Based Triangle Counting via Fine-Grained Tasking on Heterogeneous Environments : (Update on Static Graph Challenge)

2019 ◽  
Author(s):  
Abdurrahman Yasar ◽  
Sivasankaran Rajamanickam ◽  
Jonathan Berry ◽  
Michael Wolf ◽  
Jeffrey S. Young ◽  
...  
Keyword(s):  
Linear Algebra ◽  
Heterogeneous Environments ◽  
Fine Grained ◽  
Triangle Counting

scholarly journals A Block-Based Triangle Counting Algorithm on Heterogeneous Environments

2021 ◽  
pp. 1-1
Author(s):  
Abdurrahman Yasar ◽  
Sivasankaran Rajamanickam ◽  
Jonathan W. Berry ◽  
Umit V. Catalyurek
Keyword(s):  
Heterogeneous Environments ◽  
Triangle Counting ◽  
Block Based ◽  
Counting Algorithm

scholarly journals Fast linear algebra-based triangle counting with KokkosKernels

2017 ◽  
Author(s):  
Michael M. Wolf ◽  
Mehmet Deveci ◽  
Jonathan W. Berry ◽  
Simon D. Hammond ◽  
Sivasankaran Rajamanickam
Keyword(s):  
Linear Algebra ◽  
Triangle Counting

First look: Linear algebra-based triangle counting without matrix multiplication

2017 ◽  
Author(s):  
Tze Meng Low ◽  
Varun Nagaraj Rao ◽  
Matthew Lee ◽  
Doru Popovici ◽  
Franz Franchetti ◽  
...  
Keyword(s):  
Linear Algebra ◽  
Matrix Multiplication ◽  
Triangle Counting

scholarly journals Optimal Multilayer Adaptation of SVC Video over Heterogeneous Environments

2008 ◽  
Vol 2008 ◽  
pp. 1-8 ◽  
Author(s):  
Truong Cong Thang ◽  
Jung Won Kang ◽  
Jeong-Ju Yoo ◽  
Yong Man Ro
Keyword(s):  
Video Coding ◽  
Scalable Video Coding ◽  
Video Quality ◽  
Three Dimensional ◽  
Scalable Video ◽  
Heterogeneous Environments ◽  
Fine Grained ◽  
Spatio Temporal

Scalable video coding (SVC) is a new video coding format which provides scalability in three-dimensional (spatio-temporal-SNR) space. In this paper, we focus on the adaptation in SNR dimension. Usually, an SVC bitstream may contain multiple spatial layers, and each spatial layer may be enhanced by several FGS layers. To meet a bitrate constraint, the fine-grained scalability (FGS) data of different spatial layers can be truncated in various manners. However, the contributions of FGS layers to the overall/collective video quality are different. In this work, we propose an optimized framework to control the SNR scalability across multiple spatial layers. Our proposed framework has the flexibility in allocating the resource (i.e., bitrate) among spatial layers, where the overall quality is defined as a function of all spatial layers' qualities and can be modified on the fly.

scholarly journals A fine-grained response time analysis technique in heterogeneous environments

2018 ◽  
Vol 130 ◽  
pp. 16-33
Author(s):  
A. Hafsaoui ◽  
A. Dandoush ◽  
G. Urvoy-Keller ◽  
M. Siekkinen ◽  
D. Collange
Keyword(s):  
Response Time ◽  
Heterogeneous Environments ◽  
Response Time Analysis ◽  
Time Analysis ◽  
Fine Grained ◽  
Analysis Technique

scholarly journals Pronounced phenotypic differentiation in a wide-dispersing marine snail in response to contrasting selection pressures at a local scale

2020 ◽  
Author(s):  
Nicolás Bonel ◽  
Jean-Pierre Pointier ◽  
Pilar Alda
Keyword(s):  
Local Scale ◽  
Coi Gene ◽  
Heterogeneous Environments ◽  
List Type ◽  
Marine Snail ◽  
Phenotypic Differentiation ◽  
Selection Pressures ◽  
Fine Grained ◽  
Heterogeneous Habitats ◽  
High Dispersal

AbstractHeterogeneous environments pose a particular challenge for organisms because the same phenotype is unlikely to perform best regardless of the types of stress it encounters. The grain size theory predicts that species with high dispersal potential experience a more heterogeneous, fine-grained environment where phenotypic plasticity may evolve to cope with habitat heterogeneity.To understand how species meet this challenge, we investigated the extent to which contrasting selection pressures induced ecological and phenotypic responses in a natural population of a wide-dispersing marine snail.We collected, measured external and internal characters, weighted, and dissected individuals of Heleobia australis (Rissooidea: Cochliopidae) from heterogeneous habitats from the intertidal area of the Bahía Blanca estuary, Argentina. We also conducted molecular analyses by amplifying the COI gene in individuals sampled from each habitat.We found that subpopulations of H. australis, inhabiting close to each other and without physical barriers, exhibited a strong phenotypic differentiation in shell characters and body weight in response to environmental conditions (thermal, saline, and dehydration stress), crab predation, and parasites. We proved that this differentiation occurred even early in life as most of the characters observed in juveniles mirrored those found in adults. We also found a clear variation in penis size in snails collected from each habitat and raised in common garden laboratory conditions. The COI gene analysis confirmed that the individuals studied constituted a single species despite the strong phenotypic difference among subpopulations.The pronounced phenotypic differentiation in H. australis is all the more remarkable because it occurred at a very small geographical scale, which is rarely documented for a wide-dispersing species. Our findings provide a reasonable ground for advocating that H. australis experienced a fine-grained environment and, thus, benefited from the combined effect of directional selection and plasticity to evolve locally adapted phenotypes to contrasting habitat conditions at a local scale.

scholarly journals A Block-Based Triangle Counting Algorithm on Heterogeneous Environments.

2020 ◽  
Author(s):  
Abdurrahman Yasar ◽  
Sivasankaran Rajamanickam ◽  
Jonathan Berry ◽  
Umit Catalyurek
Keyword(s):  
Heterogeneous Environments ◽  
Triangle Counting ◽  
Block Based ◽  
Counting Algorithm
Sign in / Sign up

Export Citation Format

Share Document