triton/searchindex.js

Search.setIndex({docnames:["getting-started/installation","getting-started/tutorials/01-vector-add","getting-started/tutorials/02-fused-softmax","getting-started/tutorials/03-matrix-multiplication","getting-started/tutorials/index","getting-started/tutorials/sg_execution_times","index","programming-guide/chapter-1/introduction","programming-guide/chapter-2/related-work","python-api/generated/triton.jit","python-api/generated/triton.language.arange","python-api/generated/triton.language.atomic_cas","python-api/generated/triton.language.atomic_xchg","python-api/generated/triton.language.broadcast_to","python-api/generated/triton.language.cos","python-api/generated/triton.language.dot","python-api/generated/triton.language.exp","python-api/generated/triton.language.load","python-api/generated/triton.language.log","python-api/generated/triton.language.max","python-api/generated/triton.language.maximum","python-api/generated/triton.language.min","python-api/generated/triton.language.minimum","python-api/generated/triton.language.multiple_of","python-api/generated/triton.language.num_programs","python-api/generated/triton.language.program_id","python-api/generated/triton.language.ravel","python-api/generated/triton.language.reshape","python-api/generated/triton.language.sigmoid","python-api/generated/triton.language.sin","python-api/generated/triton.language.softmax","python-api/generated/triton.language.sqrt","python-api/generated/triton.language.store","python-api/generated/triton.language.sum","python-api/generated/triton.language.where","python-api/generated/triton.language.zeros","python-api/generated/triton.testing.Benchmark","python-api/generated/triton.testing.do_bench","python-api/generated/triton.testing.perf_report","python-api/triton","python-api/triton.language","python-api/triton.testing"],envversion:{"sphinx.domains.c":2,"sphinx.domains.changeset":1,"sphinx.domains.citation":1,"sphinx.domains.cpp":4,"sphinx.domains.index":1,"sphinx.domains.javascript":2,"sphinx.domains.math":2,"sphinx.domains.python":3,"sphinx.domains.rst":2,"sphinx.domains.std":2,sphinx:56},filenames:["getting-started/installation.rst","getting-started/tutorials/01-vector-add.rst","getting-started/tutorials/02-fused-softmax.rst","getting-started/tutorials/03-matrix-multiplication.rst","getting-started/tutorials/index.rst","getting-started/tutorials/sg_execution_times.rst","index.rst","programming-guide/chapter-1/introduction.rst","programming-guide/chapter-2/related-work.rst","python-api/generated/triton.jit.rst","python-api/generated/triton.language.arange.rst","python-api/generated/triton.language.atomic_cas.rst","python-api/generated/triton.language.atomic_xchg.rst","python-api/generated/triton.language.broadcast_to.rst","python-api/generated/triton.language.cos.rst","python-api/generated/triton.language.dot.rst","python-api/generated/triton.language.exp.rst","python-api/generated/triton.language.load.rst","python-api/generated/triton.language.log.rst","python-api/generated/triton.language.max.rst","python-api/generated/triton.language.maximum.rst","python-api/generated/triton.language.min.rst","python-api/generated/triton.language.minimum.rst","python-api/generated/triton.language.multiple_of.rst","python-api/generated/triton.language.num_programs.rst","python-api/generated/triton.language.program_id.rst","python-api/generated/triton.language.ravel.rst","python-api/generated/triton.language.reshape.rst","python-api/generated/triton.language.sigmoid.rst","python-api/generated/triton.language.sin.rst","python-api/generated/triton.language.softmax.rst","python-api/generated/triton.language.sqrt.rst","python-api/generated/triton.language.store.rst","python-api/generated/triton.language.sum.rst","python-api/generated/triton.language.where.rst","python-api/generated/triton.language.zeros.rst","python-api/generated/triton.testing.Benchmark.rst","python-api/generated/triton.testing.do_bench.rst","python-api/generated/triton.testing.perf_report.rst","python-api/triton.rst","python-api/triton.language.rst","python-api/triton.testing.rst"],objects:{"triton.language":{arange:[10,0,1,""],atomic_cas:[11,0,1,""],atomic_xchg:[12,0,1,""],broadcast_to:[13,0,1,""],cos:[14,0,1,""],dot:[15,0,1,""],exp:[16,0,1,""],load:[17,0,1,""],log:[18,0,1,""],max:[19,0,1,""],maximum:[20,0,1,""],min:[21,0,1,""],minimum:[22,0,1,""],multiple_of:[23,0,1,""],num_programs:[24,0,1,""],program_id:[25,0,1,""],ravel:[26,0,1,""],reshape:[27,0,1,""],sigmoid:[28,0,1,""],sin:[29,0,1,""],softmax:[30,0,1,""],sqrt:[31,0,1,""],store:[32,0,1,""],sum:[33,0,1,""],where:[34,0,1,""],zeros:[35,0,1,""]},"triton.testing":{Benchmark:[36,1,1,""],do_bench:[37,0,1,""],perf_report:[38,0,1,""]},"triton.testing.Benchmark":{__init__:[36,2,1,""]},triton:{jit:[9,0,1,""]}},objnames:{"0":["py","function","Python function"],"1":["py","class","Python class"],"2":["py","method","Python method"]},objtypes:{"0":"py:function","1":"py:class","2":"py:method"},terms:{"0":[1,2,3,5,7,8,24,25,35,37],"00":5,"0000":3,"000000":2,"000001":2,"000002":2,"01":[1,3,5],"02":[2,5],"025776":3,"026701":3,"028308":3,"03":[3,5],"038365":2,"061463":3,"0625":3,"084721":1,"0938":3,"097543":2,"098521":3,"0f":8,"1":[1,2,3,6,8,24,25],"10":[1,3,5],"100":[2,37],"102191":3,"1024":[1,3],"103928":3,"1045":3,"1048576":1,"106321":3,"109587":3,"11":[0,1,3],"1152":3,"12":[1,2,3,5],"120002":3,"12160":2,"12288":2,"12416":2,"12544":2,"12672":2,"127":1,"128":[1,2,3],"1280":3,"13":[1,3],"131072":1,"1328":3,"133347":2,"134217728":1,"138541":3,"139506":3,"14":[1,3],"140799":3,"1408":3,"142862":2,"147552":3,"148045":3,"149375":2,"15":[1,3],"152348":3,"153":2,"1536":3,"153853":2,"154":2,"156532":3,"16":[2,3,8,35],"160":2,"163":2,"16384":1,"1664":3,"167004":2,"16777216":1,"17":3,"171410":2,"172588":3,"173899":3,"1792":3,"179533":2,"18":3,"181817":2,"1823":2,"186":2,"186525":3,"19":[1,3],"190482":1,"192":1,"1920":3,"198":2,"1982":8,"1983":7,"1984":8,"1989":8,"199":2,"1991":[7,8],"1999":8,"1d":[1,2,3],"1e":[1,2,3],"2":[1,2,3,6,8,24,25,37],"20":[3,37],"200":[3,5],"200000":1,"200001":3,"2004":8,"2006":8,"2012":8,"2013":7,"2014":7,"2016":[7,8],"2017":7,"2018":[7,8],"2019":8,"2021":[7,8],"2048":[2,3],"2097152":1,"209928":2,"21":3,"2141":1,"216187":2,"2176":3,"219":1,"22":[3,5],"220":3,"226931":3,"23":3,"2304":3,"238857":3,"24":3,"2432":3,"244062":3,"245":3,"25":[3,37],"256":[1,2,3],"2560":3,"26":3,"260869":3,"262144":1,"2656":3,"267985":3,"2688":3,"27":3,"275679":3,"276800":3,"278610":1,"28":[1,3],"2812":3,"2816":3,"283019":3,"283434":3,"2891":3,"29":3,"2944":3,"296679":3,"298541":2,"2d":[3,15],"2m":2,"2mn":2,"3":[0,1,2,3,8],"30":3,"301023":3,"301990":3,"305746":3,"3072":3,"3076":1,"31":3,"3125":3,"313831":3,"32":3,"3200":3,"32768":1,"3281":3,"33":3,"3328":3,"333321":1,"33554432":1,"34":3,"341":1,"3438":3,"3456":3,"3477":3,"3516":3,"3555":3,"356738":3,"3584":3,"359066":2,"36":3,"362445":1,"369354":3,"3712":3,"3713":1,"372800":3,"379162":3,"38":1,"380953":3,"382349":3,"384":[2,3],"3840":3,"384000":3,"389265":2,"39":3,"3906":3,"3968":3,"3984":3,"3d":[24,25],"3mn":2,"4":[1,2,3,8],"40":3,"400001":1,"400016":1,"4023":3,"406":2,"4062":3,"4096":[1,2,3],"412":2,"415":2,"4194304":1,"428568":1,"428801":3,"429770":[1,2],"432717":3,"433227":3,"44":3,"446623":3,"4492":3,"45":5,"4531":3,"455111":3,"46":3,"4609":3,"465663":3,"4688":3,"472":1,"472354":3,"49":3,"493673":3,"4940":1,"4m":2,"4x":2,"5":[1,3,8],"5000":3,"500614":3,"502306":3,"51":3,"512":[2,3],"512000":3,"52":3,"524288":1,"526831":3,"53":3,"5312":3,"54":3,"546":2,"56":3,"563555":3,"565406":3,"566038":2,"566925":3,"57":3,"577704":1,"585":2,"5859":3,"5898":3,"5mn":2,"6":[0,1,3],"600000":1,"600004":2,"606":2,"6094":3,"614":1,"615390":1,"617762":3,"62":3,"63":1,"630":2,"64":[1,3],"640":[2,3],"640517":3,"649287":3,"653612":3,"65536":1,"656000":3,"656574":1,"661740":2,"664":2,"666684":2,"67108864":1,"6724":1,"68":3,"682":2,"689":[2,5],"69":3,"6953":3,"7":[0,1,3,8],"70":3,"701820":3,"702":2,"7031":3,"7070":3,"71":3,"72":3,"722":1,"728002":3,"73":3,"74":3,"75":3,"7500":3,"750851":3,"76":[1,3],"768":[2,3],"768000":3,"77":3,"773130":3,"78":3,"780":1,"781":2,"79":3,"8":[1,2,3,8,35,37],"80":[3,37],"800002":1,"809":2,"81":3,"810":2,"810085":3,"811163":1,"812":[1,2],"814814":2,"816008":3,"816123":3,"8192":1,"82":3,"823517":1,"83":3,"833":1,"8388608":1,"839992":2,"84":3,"840807":2,"843":1,"848":1,"849":1,"85":3,"850":1,"851":1,"858555":3,"86":3,"868802":3,"87":3,"879498":3,"88":3,"8828":3,"884":5,"886078":3,"8867":3,"888887":3,"8906":3,"8945":3,"896":3,"898285":3,"899428":3,"8mn":2,"9":[0,1,2,3],"90":3,"902096":3,"908442":3,"912086":3,"9219":3,"922689":3,"925276":2,"929456":3,"93":[2,3],"932191":3,"9375":3,"94":2,"9492":3,"95":2,"9531":3,"954424":2,"96":2,"9688":3,"97":2,"971190":2,"9733":1,"978909":3,"98":2,"9805":3,"983276":3,"98432":1,"9844":3,"996":[1,5],"997615":3,"998640":3,"999995":1,"999998":1,"abstract":[7,8],"break":8,"byte":2,"case":[1,2,7,8,11],"class":[2,7,8,36],"default":37,"do":[2,3,7,8,17,32],"float":[2,7,8,37],"function":[1,2,3,8,9,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35,36,37,38],"import":[1,2,3,7,8],"int":[1,7,8,10,13,24,25,27,35,37],"new":[12,13,27,35],"return":[1,2,3,10,12,15,17,19,21,24,25,26,33,34,35,37,38],"static":[0,7,8],"super":3,"switch":3,"true":[1,2,3,34],"try":3,"var":8,"while":[3,7],A:[3,7,8],And:[0,3],As:[2,3,7,8],At:8,By:37,For:[3,7,8],If:[8,12,32,34,36],In:[1,2,3,8],It:[1,3,4,6,8,9],Of:7,On:8,One:3,The:[1,2,3,7,8,11,12,13,15,24,25,27,32,34,38],There:1,These:8,To:[1,7,8],__expf:2,__init__:36,_matmul:3,a100:[3,8],a_ptr:3,ab:1,abl:8,about:[1,2,3,6],abov:[1,2,3,8],academ:7,acc:[3,7,8],acceler:7,access:[1,3,7,8,9],accomod:3,accordingli:8,account:8,accumul:[3,8],accuraci:[3,7],achiev:[3,7,8],across:[2,7,8],activ:3,actual:[3,7,8],add:[1,5],add_kernel:1,addit:[2,4,5,7,37],addition:8,address:[7,17],adopt:8,advanc:[2,3,7],advoc:8,affect:3,affin:8,after:3,against:[0,1,2,3,6],aggress:[7,8],agnost:[7,8],ahead:8,aim:[2,6],al:[7,8],algebra:8,algorithm:[3,7,8],alia:8,all:[2,3,4,7,8,19,21,23,33,36],allclos:[2,3],allen1984:8,allen:8,alloc:[1,2,3,7],allow:[1,2,7,8],along:[1,3,19,21,24,25,33,37],also:[1,2,3,7,8],alwai:[8,34],amd:7,amen:8,amount:7,ampl:8,an:[1,2,3,7,8,11],analog:1,analysi:[7,8],analyz:8,ancourt1991:8,ancourt:8,ani:[1,2,3,8,36],anoth:[2,8],apart:8,api:36,appear:36,appli:[3,7,8],applic:8,approach:[7,8],appropri:1,approxim:2,ar:[0,1,2,3,7,8,9,17,23,32,34,36],arang:[1,2,3],arbitrari:3,architectur:[3,7],area:8,arg:[1,2,3,36],argument:[1,2,3,9,34,36],arrai:[8,35],arrang:3,art:[7,8],arxiv:[7,8],ask:2,aspect:8,asplo:7,assert:[1,3],assum:[2,36],asynchron:[1,7],atom:11,auguin1983:7,auguin:7,auto:[2,3,8],autom:7,automat:[2,3,7,8],autotun:[3,8],avail:[0,7,8],avoid:[2,34],awar:7,axi:[1,2,3,19,21,24,25,33,36],b:[3,7,8],b_ptr:3,back:[1,2,3],baghdadi2021:[7,8],baghdadi:[7,8],balanc:8,bandwidth:2,base:[6,7,8],basic:[1,4,8],becom:7,been:[1,7,8],befor:3,begin:8,behavior:8,being:2,believ:8,below:[4,8],bench:0,benchmark:[0,37,38],benefit:[2,7,8],best:[1,7],between:[1,7],block:[1,2,3,7,8,11,12,13,14,15,16,17,18,19,20,21,22,26,27,28,29,30,31,32,33,34,35],block_siz:[1,2,8],block_size_k:3,block_size_m:3,block_size_n:3,block_start:1,blue:[1,2,3],boil:8,bool:[34,36],both:[8,34],bound:[1,2,3,8],branch:8,broad:7,broadcast:[13,17,32,34],build:[0,3],builder:[10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35],built:[1,8],c:[3,7,8],c_mask:3,c_ptr:3,cach:[7,8],call:[1,3,8,9],callabl:[1,9,37],can:[0,1,2,3,7,8,38],cannot:[3,7,8],capabl:[6,7],cd:0,cdiv:[1,3],cgo:[7,8],chang:3,chapter:6,characterist:8,cheap:7,check:[3,6],chen2018:7,chen:7,chip:2,choic:6,click:[1,2,3],clone:0,close:8,cmake:0,cmp:11,coalesc:7,code:[1,2,3,4,7,8,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35],col:[3,8],col_offset:2,color:36,column:[2,3],com:0,combin:7,come:[2,3,8],command:0,common:8,commonli:8,compar:[2,3,6,8,11],compat:15,compil:[2,3,6,7,9,23],complet:8,complex:8,compos:7,composit:8,comprehens:[7,8],comput:[6,7,8,14,16,18,20,22,28,29,30,31],computation:[7,8],concern:8,concis:[1,36],condit:[8,34],config:3,configur:[3,38],confirm:2,connectom:7,consecut:8,consequ:7,consid:2,constraint:[3,8],construct:7,constructor:36,consum:3,contain:[8,11,12,36],contextu:8,contigu:[3,10,26],control:[7,8],conveni:3,convert:[1,3,9],convolut:7,copi:[7,11],core:[7,8],correct:1,correspond:[1,2,3,36],cosin:14,cost:8,could:[2,8],cours:7,cpython:0,creat:[1,2,3,7],csv:1,cubla:[3,7],cuda:[1,2,3,7],cudnn:7,current:25,custom:[1,2,3,6],cut:3,cvpr:7,d:[2,9],dart:8,darte1999:8,data:[1,3,7,8,17,34,35],data_ptr:9,dataflow:8,decad:7,declar:1,decompos:8,decor:[1,3,9],dedic:3,deep:[3,7,8],def:[1,2,3],defin:[1,2,3,8,17],definit:8,denomin:2,denot:1,dens:8,depend:[0,8,34],deploi:7,describ:8,design:8,desir:[13,27],detail:[3,8],detect:7,develop:[7,8],devic:[1,2,3],dialect:8,diesel:8,differ:[1,2,3,7,8,36],difficult:8,difficulti:[3,7],dijkstra82:8,dijkstra:8,dim:[2,8],dimens:[3,15,19,21,33],dimension:[3,8,15],dir:0,direct:3,disjoint:8,disk:1,dissert:8,distribut:[2,8],divis:3,dnn:[6,7,8],do_bench:[1,2,3],doe:[1,2,3,8],doesn:8,domain:[7,8],don:[1,2,3],done:[3,7,19,21,33],dot:3,doubli:3,doubt:8,down:[3,8],download:[0,1,2,3,4],dram:[1,2],dsl:[6,7,8],dtype:[1,2,3,11,12,17,32,35],e:[0,2,3,7,8,35],each:[1,2,3,7,8],eas:8,easi:3,easier:[1,2,7],easili:3,ed:[1,3,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35],education:2,effect:8,effici:[3,7],effort:8,either:[1,24,25,34],elango2018:8,elango:8,element:[1,2,3,14,16,18,19,20,21,22,28,29,30,31,32,33,34,36],element_s:2,element_ti:[11,12,17,32],elementwis:[2,17],els:3,emerg:7,empti:3,empty_lik:[1,2],enabl:8,encod:8,end:[7,8,10],enforc:8,engin:8,enqueu:[1,2],ensur:8,entir:8,environ:6,equal:[2,8],error:3,especi:7,et:[7,8],euromicro:7,evalu:[3,34],even:8,evidenc:7,evolv:7,exampl:[1,2,3,4,7,8],execut:[5,7,8,38],exist:[7,8],exp:2,expect:[2,11],expens:[7,8],explor:7,exponenti:[2,16],express:[7,8],extar:1,extend:3,extract:3,extrem:8,f:[1,2,3,8],facilit:[7,8],fact:8,fairli:3,fals:[12,17,32,34,36],far:2,fast:[2,7,8],faster:2,fastest:8,feel:3,fetch:7,few:8,field:7,figur:8,file:[1,2,3,5],fill:35,first:[1,3,6,8,15,20,22],first_pid_m:3,fit:2,fix:36,flag:2,flatten:26,flexibl:7,float16:[3,15,35],float32:[1,2,3,15],flow:[7,8],fn:[9,37],focu:[3,8],follow:[0,2,3,6,7,8],forget:1,formal:8,format:8,found:11,foundat:8,fp16:3,fp32:3,framework:[7,8],free:3,from:[1,2,3,7,8,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35],full:[1,2,3],fulli:8,func:8,fundament:8,further:8,fuse:[3,4,5],fusion:[2,8],g:[3,7,8,35],galleri:[1,2,3,4],gb:[1,2],gbp:[1,2],gener:[1,2,3,4,7,8,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35,36],geq:8,get:[1,2,3,5],girbal2006:8,girbal:8,git:0,github:0,give:7,given:[2,3,12,13,24,25,27,35],global:8,go:[1,3,8],good:[1,8],gpgpu:7,gpu:[1,2,6,7,8,9],grad_to_non:37,gradient:37,grammat:8,graphic:7,greater:2,green:[1,2,3],grid:[1,2,3,24,25],grid_m:3,grid_n:3,grosser2012:8,grosser:8,group:3,group_id:3,group_m:3,group_size_m:3,grow:8,guard:[1,2],guid:7,ha:[1,3,7,8,24,25],had:1,halid:[7,8],hand:8,handl:[1,2,8],handwritten:7,hard:3,harder:8,hardwar:[3,6,8],hasn:1,have:[2,7,8,9,15,34,36],heavi:7,helper:[1,2],henc:3,here:[1,2,3],heurist:2,hierarch:7,hierarchi:8,high:[3,7,8],higher:3,highli:7,highlight:8,hint:8,hit:3,how:[1,2,3,6,7],howev:[2,8],http:0,i:[1,2,3,7,8],id:[3,25],idea:7,ideal:2,ident:2,identifi:1,idx:[12,17,32],imag:[7,8],implement:[1,2,3,7,8],implicitli:[1,9,17,32],importantli:8,impos:8,improv:3,incompat:[3,8],incorrect:3,increas:[1,2,3],incred:7,increment:8,inde:8,independ:[2,8],index:1,indic:[8,34],induc:8,industri:7,inequ:8,inf:2,inform:8,infrastructur:8,initi:[1,3],inner:[3,15],inplac:3,input:[1,2,3,8,13,14,15,16,18,19,20,21,22,23,26,27,28,29,30,31,33],input_ptr:2,input_row_strid:2,instal:6,instanc:[1,2,3,7,24,25],instead:[2,34],instruct:[6,7],int1:[12,17,32],integ:8,interchang:8,interest:[7,8],intermedi:8,intern:[2,8],interv:10,intrins:8,introduct:6,invari:[2,8],ipynb:[1,2,3],ir:[8,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35],irregular:[2,8],is_contigu:3,is_cuda:1,isn:3,issu:[7,8],iter:[3,7,8],its:[1,2,3,8],j:[3,7,8],jit:[1,2,3,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35],journal:8,jrk2013:7,jupyt:[1,2,3,4],just:[3,8],k:[3,7,8],kb:7,kei:[3,7],kellei:7,kernel:[6,7],keyword:1,ki:8,kind:2,know:23,known:8,label:[1,2,3,36],lam1991:7,lam:7,lambda:[1,2,3],languag:[1,2,3,6,7,9],larg:[7,8],last:3,later:[2,8],latest:0,lattner2004:8,lattner2019:8,lattner:8,launch:[1,2,3,24,25],law:8,layer:[7,8],lead:[7,8],leaky_relu:3,leakyrelu:3,learn:[1,2,3,6,7,8],least:8,lee2017:7,lee:7,left:8,legal:8,length:1,less:[7,8],let:[1,2,23],letter:8,level:[3,7,8],li:7,librari:[0,3,7,8],lifelong:8,like:[1,7,8],limit:2,line:[1,2,3,8,36],line_arg:[1,2,3,36],line_nam:[1,2,3,36],line_v:[1,2,3,36],linear:[7,8],link:0,list:[1,3,36,37,38],litteratur:8,llvm11:0,llvm:[0,8],load:[1,2,3,8,34],local:[7,8],locat:[3,11,12,17,32],log:36,logarithm:[1,18],look:[6,7],loop:[3,8],low:8,m:[0,2,3,7],machin:[7,8],machineri:[7,8],made:7,mai:[2,8],main:[3,7,8],maintain:[2,8],major:[3,8],make:[1,2,7,8],manag:7,mani:[1,7,8],manual:[2,8],manual_se:[1,2,3],map:3,mapl:8,mark:38,markedli:7,mask:[1,2,3,12,17,32,34],match:[3,11],mathbb:8,mathbf:8,mathcal:8,mathemat:8,matmul:[3,8],matmul_kernel:3,matric:[2,3],matrix:[2,4,5,7,8,15],matrix_s:8,matter:[3,7,8],max:[1,2],max_m:[1,2,3],maxim:[6,8],maximum:[1,2,19],mb:[5,7],mean:[3,8],mechan:[2,8],median:37,memori:[1,2,3,7,8,11,12,17,32,34],mention:3,meta:[1,2,3],metaparamet:1,method:[8,9,36,38],methodolog:8,micro:7,min:3,min_m:[1,2,3],minimum:21,minut:[1,2,3],miss:8,mitig:8,ml:7,mlir:8,mn:2,model:[1,7,8],modern:[3,6,7,8],modular:8,moor:8,more:[2,3,6,7,8,36],most:[3,8],move:3,ms:[1,2,3,37],much:[2,3],mullapudi2016:8,mullapudi:8,multi:[3,7,8],multipl:[1,4,5,7,8,23],multipli:[3,8,15],must:[2,3,10,15,34],n:[2,3,7],n_col:2,n_element:1,n_row:2,naiv:2,naive_softmax:2,name:[1,2,3,36],nativ:[1,2,3],natur:[2,7,18],nb:7,necessari:2,need:[1,2,3],nelement:2,nest:[3,8],net:8,network:[7,8],neural:[7,8],neurosci:7,next:[2,3],next_power_of_2:2,nightli:0,nip:7,nn:3,non:7,none:[2,3,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35,36,37],nonzero:34,normal:[2,3],note:[0,1,2,3,8,9,34],notebook:[1,2,3,4],notic:[2,8],notori:[3,7],novel:7,now:[1,3],num_pid_in_group:3,num_pid_m:3,num_pid_n:3,num_stag:3,num_warp:[2,3],number:[1,2,3,8,24],numer:[2,7],nvidia:7,o:2,object:[1,3,7,9,11],obtain:1,obvious:2,occur:8,offer:7,offici:0,offs_am:3,offs_bn:3,offs_cm:3,offs_cn:3,offs_k:3,offset:1,often:3,old:12,omega:8,onc:[2,7,8],one:[2,3,4,7,8,36],onli:[2,3,7,8,9],op:[1,2],open:10,openai:0,opencl:7,oper:[1,2,3,4,7,34],opportun:7,opsila:7,optim:[7,8],option:[1,3,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35,36,37],order:[2,3,4,8],origin:8,osdi:7,other:[2,3,6,8,9,15,17,20,22],otherwis:34,our:[1,2,3,7],out:[1,2,3,6,8],outlin:8,output:[1,2,3],output_ptr:[1,2],output_row_start_ptr:2,output_row_strid:2,output_torch:1,output_triton:1,over:[2,7,8],overflow:2,own:3,p:8,pa:3,packag:9,pact:8,pad:2,par:3,paradigm:[7,8],parallel:[1,2,3,6,7,8],paralleliz:7,param:23,paramet:[1,3,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38],parametr:7,part:[3,8],particular:[2,3],particularli:[7,8],partit:7,pass:[1,8],past:[7,8],path:1,pattern:7,pb:3,peak:8,per:2,percentil:37,perf:3,perf_report:[1,2,3,36],perform:[1,2,7,8,11,37],person:8,perspect:8,phase:8,philosophi:8,pid:[1,3],pid_m:3,pid_n:3,pip:0,pipelin:[7,8],platform:[6,8],pldi:7,plot:[0,1,2,3,36],plot_nam:[1,2,3,36],pmatrix:8,point:[1,8],pointer:[1,2,9,11,12,17,32],pointerdtyp:[11,12,17,32],polli:8,polyhedr:7,polyhedra:8,popular:8,portabl:[7,8],pose:7,possibl:[1,2,3,8],power:[2,8,10],ppopp:8,practic:[1,2,3,7],pragma:7,pre:[0,7],prealloc:1,predict:8,prefer:2,premis:7,present:[0,3],preserv:8,prevent:8,primer:8,primit:[7,9],principl:8,print:[1,2,3],print_data:[1,2,3],probabl:8,problem:1,problemat:8,procedur:8,process:[1,7,8],processor:7,produc:3,product:[6,8,15],program:[1,2,3,6,7,24,25],program_id:[1,2,3],programm:[7,8],project:7,promot:[3,8],properli:2,properti:8,propos:7,proprietari:3,provid:[1,2,3,6,8,19,21,33,37],pseudo:3,ptr:3,purpos:[7,8],push:8,py:[0,1,2,3,5],pypi:0,pytest:0,python:[1,2,3,4,9],pytorch:[1,2],qquad:8,r:2,ragan:7,rand:1,randn:[2,3],rang:[1,2,3,7,8],rapidli:[7,8],rate:3,rather:7,raw:1,rdom:8,re:[1,3],read:[2,3,4],reader:8,real:7,reason:8,recent:7,recommend:4,recomput:7,rectifi:7,redmon2016:7,redmon:7,reduct:[2,19,21,33],refer:1,regardless:34,regrett:7,regular:8,rel:[1,8],relat:6,releas:[0,7],reli:8,relu:3,remain:[7,36],rememb:3,reorder:8,rep:37,repetit:37,repres:[2,3,8],requir:[2,8],research:[7,8],reset:37,resolut:8,resourc:7,resp:8,respect:8,restrict:8,result:[0,1,2,7,8],ret:2,retriev:8,reus:3,revisit:7,right:8,rise:8,role:8,root:31,roughli:3,row:[2,3],row_idx:2,row_minus_max:2,row_start_ptr:2,run:[0,1,2,3,6,8,9,38],runtim:[8,37],rvar:8,s:[1,2,8],said:8,same:[7,36],sato2019:8,sato:8,save:[1,2,3],save_path:1,sc:8,scalabl:8,scalar:[7,15,35],scale:36,scan:8,schedul:7,scienc:8,scientif:8,scop:8,scope:8,script:[0,1,2,3],second:[1,2,3,8,15,20,22],section:[3,8],see:[1,2,3,8],seem:[1,8],select:[7,8,34],self:36,semant:8,semi:8,sens:[1,7,8],separ:8,sequenc:7,set:[1,8],setup:0,sever:[7,8],shall:8,shape:[1,2,3,8,13,17,27,32,34,35],share:7,shift:2,should:[1,3,7,8,19,21,33,36],show_plot:[1,2,3],shown:8,side:8,sight:8,signal:7,significantli:2,sigplan:8,simd:7,simpl:[1,2,3],simplest:4,simpli:8,simplic:3,sinc:[1,2,3],sine:29,singl:[2,7],size:[1,2,8],slower:[7,8],slowest:8,sm:8,smaller:3,smallest:2,snemi3d:7,so:[1,2,3,8],softmax:[4,5],softmax_kernel:2,softmax_output:2,solid:8,solut:3,solv:8,some:3,sometim:8,sourc:[1,2,3,4,8],space:[7,8],spars:[7,8],spatial:8,speak:3,special:7,specif:[3,7],specifi:[8,11,32],speed:2,sphinx:[1,2,3,4],split:8,spmd:[1,7,8],squar:31,sram:[2,3],stabil:2,stabl:0,standard:8,start:[4,10],started_tutori:5,state:[7,8],statement:8,step:8,still:[1,2,3,8],stop:10,store:[1,2,3,12,34],str:36,straightforward:3,strategi:8,strength:7,stride:[2,3],stride_ak:3,stride_am:3,stride_bk:3,stride_bn:3,stride_cm:3,stride_cn:3,stride_xi:3,stride_xj:3,structur:[7,8],style:[1,2,3,36],subscript:8,substanti:7,substract:2,subtract:2,successfulli:8,suffer:8,suit:7,sum:[1,2],superhuman:7,support:8,sure:2,surprisingli:7,surround:8,suspicion:2,sutskev:7,sutskever2014:7,swap:[11,12],swizzl:7,synchron:[1,7],system:[0,3,7,8],t:[1,2,3,8],t_:8,taco:8,take:[3,6],taken:8,target:7,techniqu:[3,7,8],tempor:8,tend:8,tension:7,tensor:[1,2,3,7,8,9,37],tensorrt:7,test:[0,1,6],text:8,tflop:3,th:37,than:[2,3,7,8,36],thei:[3,7,8],them:1,themselv:3,theoret:2,therebi:8,therefor:3,theta:8,theta_:8,thi:[1,2,3,7,8,9,36],thing:1,think:2,those:2,though:[7,8],thought:8,thread:[2,7],through:[4,8],throughout:[8,36],throughput:6,tile:8,time:[0,1,2,3,7,8,37],tiramisu:[7,8],tl:[1,2,3],tmp:0,tog:8,topic:8,torch:[1,2,3,9,37],torch_output:3,torch_relu:3,total:[1,2,3,5],tradit:[7,8],transform:8,travers:8,trend:7,tri:[13,27],trick:2,trigger:3,triton:[0,1,2,3,4,7,8],triton_output:3,trivial:7,tune:[2,3,8],tupl:[1,13,27,35],tutori:[1,2,3,6],tutorials_jupyt:4,tutorials_python:4,tvm:[7,8],two:[1,2,3,8,10,15],type:[15,23,34,35],typecast:[17,32],typic:8,u:0,un:8,unaffect:12,uncommon:8,underneath:8,understand:2,unfortun:[3,8],unifi:7,unint:34,unit:[0,7],univers:8,unrol:8,up:2,updat:[3,8],us:[1,2,3,7,8,9,34,36,38],util:1,v100:8,val:[11,12],valid:1,valu:[1,2,3,10,11,12,14,16,17,18,19,21,23,29,31,32,33,34,35,36,38],valuabl:2,variabl:3,variant:7,variou:4,vasilach:[7,8],vasilache2018:[7,8],vast:8,vec:8,vector:[4,5,7,8],vendor:3,veri:[2,8],verif:8,verifi:[2,8],via:8,view:26,visibl:8,vision:7,vs:0,w:8,wai:[2,3],want:[2,34],warmup:37,warp:2,wast:2,we:[1,2,3,7,8],well:[7,8],wheel:0,when:[2,3,7,8,9,34],where:[1,3,8,32],whether:[7,36],which:[1,2,3,7,8,12,19,21,33,36],whose:[1,2,3,8,17],wide:8,wise:[1,2,14,16,18,20,22,28,29,30,31,32],wish:[3,8],within:[3,9,10,11,12,13,14,15,16,17,18,19,21,23,24,25,27,29,31,32,33,34,35],without:8,wolf:8,wolfe1989:8,won:2,word:8,work:[2,6,7],workload:3,wors:[3,7,8],would:[1,2],wouldn:8,wrapper:3,write:[1,2,3,4,6,8],wrote:2,x:[1,2,3,8,14,16,18,20,22,26,28,29,30,31,34,36],x_log:[1,36],x_max:2,x_name:[1,2,3,36],x_ptr:1,x_val:[1,2,3,36],xi:8,xii:8,xlabel:36,xo:8,y:[1,2,3,8,20,22,34,36],y_log:36,y_name:[1,2],y_ptr:1,y_torch:2,y_triton:2,year:8,yet:[7,8],yi:8,yield:34,yii:8,ylabel:[1,2,3,36],yo:8,you:[0,1,2,3,4,7,34],your:[0,1,6],yourself:[2,3],z:[1,2,8],zero:3,zip:4},titles:["Installation","Vector Addition","Fused Softmax","Matrix Multiplication","Tutorials","Computation times","Welcome to Triton\u2019s documentation!","Introduction","Related Work","triton.jit","triton.language.arange","triton.language.atomic_cas","triton.language.atomic_xchg","triton.language.broadcast_to","triton.language.cos","triton.language.dot","triton.language.exp","triton.language.load","triton.language.log","triton.language.max","triton.language.maximum","triton.language.min","triton.language.minimum","triton.language.multiple_of","triton.language.num_programs","triton.language.program_id","triton.language.ravel","triton.language.reshape","triton.language.sigmoid","triton.language.sin","triton.language.softmax","triton.language.sqrt","triton.language.store","triton.language.sum","triton.language.where","triton.language.zeros","triton.testing.Benchmark","triton.testing.do_bench","triton.testing.perf_report","triton","triton.language","triton.testing"],titleterms:{"final":3,addit:1,advantag:8,algebra:40,api:6,arang:10,arithmet:3,atomic_ca:11,atomic_xchg:12,benchmark:[1,2,3,36],binari:0,broadcast_to:13,cach:3,challeng:7,co:14,comparison:40,compil:[8,40],comput:[1,2,3,5],creation:40,distribut:0,do_bench:37,document:6,dot:15,exp:16,from:0,further:6,fuse:2,get:6,go:6,hint:40,index:40,instal:0,introduct:7,jit:9,kernel:[1,2,3],l2:3,languag:[8,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,40],limit:8,linear:40,load:17,log:18,manipul:40,math:40,matrix:3,max:19,maximum:20,memori:40,min:21,minimum:22,model:40,motiv:[2,3,7],multipl:3,multiple_of:23,num_program:24,op:40,optim:3,packag:0,perf_report:38,perform:3,pointer:3,polyhedr:8,program:[8,40],program_id:25,python:[0,6],ravel:26,reduct:40,refer:[7,8],relat:8,represent:8,reshap:27,result:3,s:6,schedul:8,shape:40,sigmoid:28,sin:29,softmax:[2,30],sourc:0,sqrt:31,squar:3,start:6,store:32,sum:33,test:[2,3,36,37,38,41],time:5,triton:[6,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41],tutori:4,unit:[2,3],vector:1,welcom:6,where:34,work:8,zero:35}})