the website of

Nuri Yeralan

, a phd student

Oops! Your web browser doesn't support some important new HTML features that I use on this website, but don't panic! Just check out the site in Apple Safari, Mozilla Firefox, or Google Chrome to see it the way I intended.

GPU-Accelerated BFS

While taking Dr. Peir's Spring 2012 GPGPU course, one of the assignments was to write a GPU-accelerated breadth-first search code. In addition to testing the sample graphs, I tested my BFS code on some of the matrices in the UF Sparse Matrix Library, maintained by my advisor, Dr. Tim Davis.

Below is a selection of the graphs I used to test my GPU-accelerated BFS. I used graphviz to generate images of the graphs using a 3-dimensional multiscale spring modeling code. The colors in the graphs represent the BFS level (distance from the start node). Think of the BFS as an explosion that starts at a node and radiates along outgoing edges until all vertices in the connected component are visited. I use a linear gradient from red to blue so we can visualize the progress of the BFS.


1138_bus

494_bus

662_bus

685_bus

abb313

add20

add32

af23560

aft01

apache1

appu

arc130

ash219

ash292

ash331

ash85

av41092

b2_ss

barth4

barth

bayer01

bayer02

bayer03

bayer04

bayer07

bayer08

bayer09

bayer10

bbmat

bcircuit

bcspwr04

bcspwr10

bcsstk01

bcsstk02

bcsstk03

bcsstk04

bcsstk05

bcsstk07

bcsstk08

bcsstk09

bcsstk10

bcsstk12

bcsstk13

bcsstk14

bcsstk15

bcsstk16

bcsstk18

bcsstk19

bcsstk20

bcsstk21

bcsstk22

bcsstk23

bcsstk24

bcsstk25

bcsstk26

bcsstk27

bcsstk28

bcsstk29

bcsstk30

bcsstk31

bcsstk32

bcsstk33

bcsstk34

bcsstk35

bcsstk36

bcsstk37

bcsstk38

bcsstm07

bcsstm10

bcsstm12

bcsstm34

bcsstm36

b_dyn

beacxc

beaflw

beause

bfwa398

bfwa62

bfwa782

bfwb398

bfwb62

bfwb782

big

blckhole

bwm2000

bwm200

can_1054

can_1072

can_144

can_161

can_187

can_229

can_24

can_256

can_268

can_292

can_445

can_61

can_634

can_715

can_73

can_838

can_96

cavity04

cavity08

cavity15

cavity25

cdde6

cfd1

circuit_1

circuit_3

ck104

ck400

ck656

coater1

coater2

comsol

consph

crystk01

crystk02

crystk03

crystm01

crystm02

crystm03

d_dyn1

d_dyn

d_ss

Dubcova2

dw1024

dw256A

dw256B

dw4096

dwt_1005

dwt_1007

dwt_1242

dwt_162

dwt_193

dwt_198

dwt_209

dwt_221

dwt_245

dwt_2680

dwt_307

dwt_310

dwt_346

dwt_361

dwt_419

dwt_492

dwt_503

dwt_592

dwt_59

dwt_607

dwt_758

dwt_869

dwt_878

dwt_87

dwt_918

dwt_992

epb0

epb1

epb2

epb3

eris1176

ex10hs

ex10

ex11

ex12

ex13

ex14

ex15

ex18

ex19

ex1

ex20

ex21

ex22

ex23

ex24

ex25

ex26

ex27

ex28

ex2

ex31

ex32

ex33

ex35

ex36

ex3

ex40

ex4

ex5

ex6

ex7

ex8

ex9

extr1

F2

finan512

fs_183_6

fs_541_4

fs_680_3

fs_760_3

G10

G11

G12

G13

G14

G15

G16

G17

G18

G19

G1

G20

G21

G22

G23

G24

G25

G26

G27

G28

G29

G2

G30

G31

G32

G33

G34

G35

G36

G37

G38

G39

G3

G40

G41

G42

G43

G44

G45

G46

G47

G48

G49

G4

G50

G51

G52

G53

G54

G55

G56

G57

G58

G59

G5

G60

G61

G62

G63

G64

G65

G66

G67

G6

g7jac010sc

g7jac020sc

g7jac040sc

g7jac050sc

g7jac060

g7jac080

g7jac100

g7jac120

g7jac140

g7jac160

g7jac180

g7jac200

G7

G8

G9

garon1

garon2

gas_sensor

gemat11

gemat12

gemat1

goodwin

gr_30_30

graham1

gre_1107

gre_115

gre_185

gre_216a

gre_216b

gre_343

gre_512

gupta2

hcircuit

hor_131

hydr1

ibm32

illc1033

illc1850

impcol_a

impcol_c

impcol_d

impcol_e

jagmesh1

jagmesh2

jagmesh4

jagmesh5

jagmesh7

jagmesh8

jagmesh9

jan99jac020

jan99jac040

jan99jac060

jan99jac080

jan99jac100

jan99jac120

jpwh_991

k1_san

k3plates

lhr01

lhr04

lhr07

lhr10

lhr11

lhr14

lhr17

lhr34

li

lns_131

lns_3937

lns_511

lnsp_131

lnsp3937

lnsp_511

lop163

lp_25fv47

lp_afiro

lp_blend

lp_bore3d

lp_brandy

lp_capri

lp_cycle

lp_czprob

lp_d6cube

lp_dfl001

lp_etamacro

lp_fit1d

lp_fit1p

lp_fit2d

lp_fit2p

lp_ganges

lp_gfrd_pnc

lp_greenbea

lp_greenbeb

lp_grow15

lp_grow22

lp_grow7

lpi_bgetam

lpi_bgindy

lpi_box1

lpi_chemcom

lpi_cplex2

lpi_ex72a

lpi_ex73a

lpi_gran

lpi_greenbea

lpi_mondou2

lpi_reactor

lp_kb2

lp_ken_07

lp_ken_11

lp_ken_13

lp_ken_18

lp_lotfi

lp_maros_r7

lp_maros

lp_nug05

lp_nug06

lp_nug07

lp_nug08

lp_nug12

lp_nug15

lp_nug20

lp_nug30

lp_pds_02

lp_pds_06

lp_pds_10

lp_pds_20

lp_perold

lp_pilot_ja

lp_pilotnov

lp_pilot_we

lp_qap12

lp_qap15

lp_qap8

lp_recipe

lp_scagr25

lp_scagr7

lp_scfxm1

lp_scfxm2

lp_scfxm3

lp_scrs8

lp_scsd1

lp_scsd6

lp_scsd8

lp_share1b

lp_stair

lp_standata

lp_standgub

lp_standmps

lp_truss

lp_tuff

lp_vtp_base

lp_wood1p

lp_woodw

lshp1009

lshp1270

lshp1561

lshp1882

lshp2233

lshp2614

lshp_265

lshp3025

lshp3466

lshp_406

lshp_577

lshp_778

lund_a

lund_b

mahindas_b

mahindas

mark3jac020

mark3jac040

mark3jac060

mark3jac080

mark3jac100

mark3jac120

mark3jac140

mbeacxc

mbeause

mcca

mcfe

meg1

meg4

memplus

msc00726

msc01050

msc01440

msc04515

msc10848

msc23052

nasa1824

nasa2146

nasa2910

nasa4704

nemeth01

nemeth08

nemeth09

nemeth10

nemeth11

nemeth12

nemeth13

nemeth14

nemeth15

nemeth16

nemeth17

nemeth18

nemeth19

nemeth20

nemeth21

nemeth22

nemeth23

nemeth24

nemeth25

nemeth26

nnc1374

nnc261

nnc666

nopoly

nos1

nos2

nos3

nos4

nos5

nos6

nos7

odepa400

olafu

olesnik0

olm1000

olm100

olm2000

olm5000

olm500

onera_dual

onetone1

onetone2

orani678_b

orani678

orsirr_1

orsirr_2

orsreg_1

pcrystk02

pcrystk03

pde225

pde2961

pde900

pesa

pfinan512

pivtol

pkustk01

pkustk02

pkustk09

pkustk10

pkustk11

pkustk13

plat1919

plat362

pli

plsk1919

plskz362

pores_1

pores_2

pores_3

psmigr_3

pwt

qa8fm

qh882

radfr1

raefsky2

raefsky3

raefsky4

raefsky5

raefsky6

rail_79841

rajat17

rajat18

rbsa480

rbsb480

rdb2048

rdb5000

rdb968

rdist1

rdist2

rdist3a

rim

rw136

rw496

rw5151

s4dkt3m2

saylr1

saylr3

saylr4

scircuit

shallow_water2

sherman1

sherman2

shuttle_eddy

shyy161

shyy41

steam1

steam2

steam3

struct3

struct4

swang2

thermal

tub1000

tub100

twotone

utm1700b

utm300

utm3060

utm5940

vibrobox

wang2

wang3

wang4

watt_1

watt_2

well1033

well1850

west0067

west0132

west0156

west0167

west0381

west0479

west0497

west0655

west0989

west1505

west2021

will199

will57

wm1

wm2

wm3

xenon1

young3c

Zhao2