scholarly journals Direction-Optimizing Breadth-First Search

2013 ◽  
Vol 21 (3-4) ◽  
pp. 137-148 ◽  
Author(s):  
Scott Beamer ◽  
Krste Asanović ◽  
David Patterson
Keyword(s):  
Social Networks ◽  
Shared Memory ◽  
Hybrid Approach ◽  
Graph Processing ◽  
Breadth First Search ◽  
Top Down ◽  
Bottom Up ◽  
Scale Free

Breadth-First Search is an important kernel used by many graph-processing applications. In many of these emerging applications of BFS, such as analyzing social networks, the input graphs are low-diameter and scale-free. We propose a hybrid approach that is advantageous for low-diameter graphs, which combines a conventional top-down algorithm along with a novel bottom-up algorithm. The bottom-up algorithm can dramatically reduce the number of edges examined, which in turn accelerates the search as a whole. On a multi-socket server, our hybrid approach demonstrates speedups of 3.3–7.8 on a range of standard synthetic graphs and speedups of 2.4–4.6 on graphs from real social networks when compared to a strong baseline. We also typically double the performance of prior leading shared memory (multicore and GPU) implementations.

scholarly journals Top-down, bottom-up or outside-in? An examination of triadic mechanisms on firm innovation in Chinese firms

2019 ◽  
Author(s):  
Yu Zhou ◽  
Guangjian Liu ◽  
Xiaoxi Chang ◽  
Ying Hong
Keyword(s):  
Social Networks ◽  
Future Research ◽  
Top Down ◽  
Firm Innovation ◽  
Bottom Up ◽  
High Involvement ◽  
Bureaucratic Structure ◽  
Using Data ◽  
Two Stages ◽  
Practical Implications

Abstract This paper examines the influence of the interaction of three sources of innovation, namely, top-down (bureaucratic structure), bottom-up (high-involvement HRM) and outside-in (outreaching network), on two stages of firm innovation, i.e. invention and commercialization. Using data from 620 large Chinese companies, we found that there was a synergy between the bureaucratic structure and a high-involvement HRM system in influencing firm innovation. Social networks were most effective in promoting firm innovation in the presence of a high-involvement HRM system. The bureaucratic structure inhibited social networks in contributing to firm innovation. Ideas for future research and practical implications are discussed.

Morphology-controlled copper nanowire synthesis and magnetic field assisted self-assembly

Nanoscale ◽  
2019 ◽  
Vol 11 (6) ◽  
pp. 2679-2686 ◽  
Author(s):  
Srikar Rao Darmakkolla ◽  
Mitra Ghobadi ◽  
Lester Lampert ◽  
Amanda F. Pareira ◽  
Ana Jenike ◽  
...  
Keyword(s):  
Magnetic Field ◽  
Self Assembly ◽  
Hybrid Approach ◽  
Schematic Diagram ◽  
Top Down ◽  
Bottom Up ◽  
Copper Nanowire ◽  
Nanowire Synthesis

A schematic diagram showing Cu/Ni NW based interconnects fabricated in a hybrid approach employing top-down and bottom-up methods.

Psychology and Culture: Top Down Versus Bottom Up?

PsycCRITIQUES ◽  
2005 ◽  
Vol 50 (19) ◽  
Author(s):  
Michael Cole
Keyword(s):  
Top Down ◽  
Bottom Up

Optimalisasi Ekonomi Syariah Untuk Peningkatan Kesejahteraan Masyarakat Dalam Pengentasan Kemiskinan Mewujudkan Goodgovernance

2019 ◽  
Vol 4 (1) ◽  
pp. 19
Author(s):  
Sadari Sadari ◽  
Nurhidayat Nurhidayat ◽  
Rafiqah Rafiqah
Keyword(s):  
Top Down ◽  
Bottom Up

Humanisme religius telah mengantarkan pada era kesadaran bahwa peradaban manusia harus memiliki dua arus yang saling menunjang. Selama ini arus balik dalam bidang ekonomi hanya menonjolkan arus balik vertikal atas kebawah (model top down) yang didominasi oleh sistem ekonomi kapitalis dan sosialis, sedangkan di sisi lain mengesampingkan arus balik vertikal dari bawah ke atas (model bottom up) yang didominasi oleh sistem ekonomi syariah, sehingga dampaknya adalah adanya kesenjangan ekonomi yang sangat tajam. Paper ini mewujudkan peran penting, yakni menghubungkan dua arus tersebut secara timbal-balik, yakni mempertemukan arus pertama dengan arus balik kedua, sehingga akan menghasilkan dampak yang positif, progresif, kreatif dan produktif, kemudian pada akhirnya akan dapat meng-optomal-kan ekonomi syariah untuk menciptakan goodgovernance, post goodgovernance secara berkelanjutan, tentunya dengan bantuan peran media kontemporer yang kian update. Ekonomi syariah juga merupakan pilar dan nilai dasar, dari sikap keyakinan dan sikap rasionalitas untuk sanggup menciptakan terwujudnya pemberdayaan dan kesejahteraan sekaligus pengentasan kemiskinan dalam masyarakat di Indonesia.

Sign in / Sign up

Export Citation Format

Share Document