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.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.softmax","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.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.softmax.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,""],dot:[14,0,1,""],exp:[15,0,1,""],load:[16,0,1,""],log:[17,0,1,""],max:[18,0,1,""],maximum:[19,0,1,""],min:[20,0,1,""],minimum:[21,0,1,""],multiple_of:[22,0,1,""],num_programs:[23,0,1,""],program_id:[24,0,1,""],ravel:[25,0,1,""],reshape:[26,0,1,""],sigmoid:[27,0,1,""],softmax:[28,0,1,""],store:[29,0,1,""],sum:[30,0,1,""],where:[31,0,1,""],zeros:[32,0,1,""]},"triton.testing":{Benchmark:[33,1,1,""],do_bench:[34,0,1,""],perf_report:[35,0,1,""]},"triton.testing.Benchmark":{__init__:[33,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,23,24,32,34],"00":5,"0000":3,"000000":2,"000001":2,"000002":2,"004273":1,"005":[1,5],"007961":2,"01":[1,3,5],"012395":2,"016903":3,"02":[2,5],"025776":3,"028308":3,"028883":3,"029":5,"03":[3,5],"038365":2,"051599":3,"0625":3,"084721":1,"084920":3,"0938":3,"097543":2,"0f":8,"1":[1,2,3,6,8,23,24],"10":[1,3],"100":[2,34],"1024":[1,3],"1045":3,"1048576":1,"106321":3,"11":[0,1,3,5],"112900":3,"1152":3,"12":[1,2,3,5],"12160":2,"12288":2,"12416":2,"125224":3,"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,"14":[1,3],"140799":3,"1408":3,"142862":2,"149375":2,"15":[1,3],"153":2,"1536":3,"153853":2,"154":2,"16":[2,3,8,32],"160":2,"163":2,"16384":1,"1664":3,"167004":2,"16777216":1,"17":3,"171410":2,"172588":3,"173175":3,"173899":3,"178475":3,"1792":3,"18":3,"181817":2,"1823":2,"186":2,"19":[1,3],"190482":1,"192":1,"1920":3,"197243":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,23,24,34],"20":[3,34],"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,"21":3,"2141":1,"216187":2,"2176":3,"219":1,"22":3,"220":3,"222259":3,"222812":2,"226957":3,"23":3,"2304":3,"234154":3,"24":3,"2432":3,"245":3,"25":[3,34],"251065":3,"256":[1,2,3],"2560":3,"26":3,"260869":3,"262144":1,"2656":3,"2688":3,"27":[3,5],"276800":3,"278610":1,"28":[1,3],"2812":3,"2816":3,"2891":3,"29":3,"2944":3,"296493":3,"296679":3,"298541":2,"2d":[3,14],"2m":2,"2mn":2,"3":[0,1,2,3,8],"30":3,"3072":3,"3076":1,"31":3,"3125":3,"316458":3,"317214":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,"351933":3,"3555":3,"356738":3,"3584":3,"359066":2,"36":3,"362445":1,"368079":3,"369354":3,"3712":3,"3713":1,"372618":3,"372800":3,"373915":3,"379162":3,"38":1,"380953":3,"384":[2,3],"3840":3,"384000":3,"39":3,"3906":3,"395483":3,"3968":3,"3984":3,"3d":[23,24],"3mn":2,"4":[1,2,3,8],"40":3,"400001":1,"400016":1,"4023":3,"404":[3,5],"405":2,"4062":3,"4096":[1,2,3],"412":2,"415":2,"4194304":1,"428568":1,"428801":3,"429770":[1,2],"432717":3,"434145":3,"435930":3,"439280":3,"44":3,"446516":3,"4492":3,"4531":3,"46":3,"4609":3,"465723":3,"4688":3,"469019":3,"472":1,"49":3,"492442":3,"4940":1,"499895":3,"4m":2,"4x":2,"5":[1,3,8],"5000":3,"500614":3,"501144":3,"507077":3,"51":[3,5],"512":[2,3],"512000":3,"52":3,"524288":1,"526831":3,"5312":3,"54":3,"540372":1,"546":2,"546756":2,"551302":3,"56":3,"563555":3,"566038":2,"566925":3,"577704":1,"58":3,"584279":3,"585":2,"5859":3,"587714":3,"5898":3,"597949":3,"5mn":2,"6":[0,1,3],"600000":1,"600004":2,"606":2,"6094":3,"614":1,"615390":1,"62":3,"620":[2,5],"63":[1,3],"630":2,"632331":3,"64":[1,3],"640":[2,3],"649287":3,"65":3,"65536":1,"656000":3,"656574":1,"657802":3,"664":2,"666684":2,"67":3,"67108864":1,"672046":3,"6724":1,"68":3,"682":2,"684049":3,"69":3,"6953":3,"696281":3,"7":[0,1,3,8],"70":3,"702":2,"7031":3,"7070":3,"71":3,"715431":3,"72":3,"722":1,"727466":3,"73":3,"730667":3,"74":3,"740048":3,"75":3,"7500":3,"755985":2,"76":3,"768":[2,3],"768000":3,"77":3,"776119":3,"78":3,"780":1,"781":2,"79":3,"8":[1,2,3,8,32,34],"80":[3,34],"81":3,"810":2,"810085":3,"811":2,"811163":1,"812":[1,2],"814814":2,"8192":1,"82":3,"823517":1,"83":3,"833":1,"8388608":1,"839992":2,"84":3,"840807":2,"842":1,"843":1,"844118":3,"848":1,"849":1,"850":1,"851":1,"854847":2,"862262":3,"868802":3,"87":3,"88":3,"8828":3,"8867":3,"888887":3,"89":3,"8906":3,"8945":3,"896":3,"898285":3,"899428":3,"8mn":2,"9":[0,1,2,3],"90":3,"905938":3,"91":3,"92":3,"9219":3,"922689":3,"925276":2,"928846":3,"93":[2,3],"932191":3,"9375":3,"938731":3,"94":2,"9492":3,"95":2,"9531":3,"96":2,"9688":3,"97":2,"9733":1,"978909":3,"98":2,"9805":3,"983276":3,"98432":1,"9844":3,"999995":1,"999998":1,"abstract":[7,8],"break":8,"byte":2,"case":[1,2,7,8,11],"class":[2,7,8,33],"default":34,"do":[2,3,7,8,16,29],"float":[2,7,8,34],"function":[1,2,3,8,9,10,11,12,13,14,15,16,17,18,20,22,23,24,26,29,30,31,32,33,34,35],"import":[1,2,3,7,8],"int":[1,7,8,10,13,23,24,26,32,34],"new":[12,13,26,32],"return":[1,2,3,10,12,14,16,18,20,23,24,25,30,31,32,34,35],"static":[0,7,8],"super":3,"switch":3,"true":[1,2,3,31],"try":3,"var":8,"while":[3,7],A:[3,7,8],And:[0,3],As:[2,3,7,8],At:8,By:34,For:[3,7,8],If:[8,29,31,33],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,14,23,24,26,29,31,35],There:1,These:8,To:[1,7,8],__expf:2,__init__:33,_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,34],addition:8,address:[7,16],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,18,20,22,30,33],allclos:[2,3],allen1984:8,allen:8,alloc:[1,2,3,7],allow:[1,2,7,8],along:[1,3,18,20,23,24,30,34],also:[1,2,3,7,8],alwai:[8,31],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,33],anoth:[2,8],apart:8,api:33,appear:33,appli:[3,7,8],applic:8,approach:[7,8],appropri:1,approxim:2,ar:[0,1,2,3,7,8,9,16,22,29,31,33],arang:[1,2,3],arbitrari:3,architectur:[3,7],area:8,arg:[1,2,3,33],argument:[1,2,3,9,31,33],arrai:[8,32],arrang:3,art:[7,8],arxiv:[7,8],ask:2,aspect:8,asplo:7,assert:[1,3],assum:[2,33],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,31],awar:7,axi:[1,2,3,18,20,23,24,30,33],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,34,35],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,25,26,27,28,29,30,31,32],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:[31,33],both:[8,31],bound:[1,2,3,8],branch:8,broad:7,broadcast:[13,16,29,31],build:[0,3],builder:[10,11,12,13,14,15,16,17,18,20,22,23,24,26,29,30,31,32],built:[1,8],c:[3,7,8],c_mask:3,c_ptr:3,cach:[7,8],call:[1,3,8,9],callabl:[1,9,34],can:[0,1,2,3,7,8,35],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,20,22,23,24,26,29,30,31,32],col:[3,8],col_offset:2,color:33,column:[2,3],com:0,combin:7,come:[2,3,8],command:0,common:8,commonli:8,compar:[2,3,6,8,11],compat:14,compil:[2,3,6,7,9,22],complet:8,complex:8,compos:7,composit:8,comprehens:[7,8],comput:[6,7,8,15,17,19,21,27,28],computation:[7,8],concern:8,concis:[1,33],condit:[8,31],config:3,configur:[3,35],confirm:2,connectom:7,consecut:8,consequ:7,consid:2,constraint:[3,8],construct:7,constructor:33,consum:3,contain:[8,11,12,33],contextu:8,contigu:[3,10,25],control:[7,8],conveni:3,convert:[1,3,9],convolut:7,copi:[7,11],core:[7,8],correct:1,correspond:[1,2,3,33],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:24,custom:[1,2,3,6],cut:3,cvpr:7,d:[2,9],dart:8,darte1999:8,data:[1,3,7,8,16,31,32],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,16],definit:8,denomin:2,denot:1,dens:8,depend:[0,8,31],deploi:7,describ:8,design:8,desir:[13,26],detail:[3,8],detect:7,develop:[7,8],devic:[1,2,3],dialect:8,diesel:8,differ:[1,2,3,7,8,33],difficult:8,difficulti:[3,7],dijkstra82:8,dijkstra:8,dim:[2,8],dimens:[3,14,18,20,30],dimension:[3,8,14],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,18,20,30],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,16,29,32],e:[0,2,3,7,8,32],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,20,22,23,24,26,29,30,31,32],education:2,effect:8,effici:[3,7],effort:8,either:[1,23,24,31],elango2018:8,elango:8,element:[1,2,3,15,17,18,19,20,21,27,28,29,30,31,33],element_s:2,element_ti:[11,12,16,29],elementwis:[2,16],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,31],even:8,evidenc:7,evolv:7,exampl:[1,2,3,4,7,8],execut:[5,7,8,35],exist:[7,8],exp:2,expect:[2,11],expens:[7,8],explor:7,exponenti:[2,15],express:[7,8],extar:1,extend:3,extract:3,extrem:8,f:[1,2,3,8],facilit:[7,8],fact:8,fairli:3,fals:[16,29,31,33],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:32,first:[1,3,6,8,14,19,21],first_pid_m:3,fit:2,fix:33,flag:2,flatten:25,flexibl:7,float16:[3,14,32],float32:[1,2,3,14],flow:[7,8],fn:[9,34],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,20,22,23,24,26,29,30,31,32],full:[1,2,3],fulli:8,func:8,fundament:8,further:8,fuse:[3,4,5],fusion:[2,8],g:[3,7,8,32],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,20,22,23,24,26,29,30,31,32,33],geq:8,get:[1,2,3,5],girbal2006:8,girbal:8,git:0,github:0,give:7,given:[2,3,12,13,23,24,26,32],global:8,go:[1,3,8],good:[1,8],gpgpu:7,gpu:[1,2,6,7,8,9],grad_to_non:34,gradient:34,grammat:8,graphic:7,greater:2,green:[1,2,3],grid:[1,2,3,23,24],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,23,24],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,14,31,33],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,24],idea:7,ideal:2,ident:2,identifi:1,idx:[16,29],imag:[7,8],implement:[1,2,3,7,8],implicitli:[1,9,16,29],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,31],induc:8,industri:7,inequ:8,inf:2,inform:8,infrastructur:8,initi:[1,3],inner:[3,14],inplac:3,input:[1,2,3,8,13,14,15,17,18,19,20,21,22,25,26,27,28,30],input_ptr:2,input_row_strid:2,instal:6,instanc:[1,2,3,7,23,24],instead:[2,31],instruct:[6,7],int1:[16,29],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,20,22,23,24,26,29,30,31,32],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,20,22,23,24,26,29,30,31,32],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:22,known:8,label:[1,2,3,33],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,23,24],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,22],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,33],line_arg:[1,2,3,33],line_nam:[1,2,3,33],line_v:[1,2,3,33],linear:[7,8],link:0,list:[1,3,33,34,35],litteratur:8,llvm11:0,llvm:[0,8],load:[1,2,3,8,31],local:[7,8],locat:[3,11,12,16,29],log:33,logarithm:[1,17],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:35,markedli:7,mask:[1,2,3,16,29,31],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,14],matrix_s:8,matter:[3,7,8],max:[1,2],max_m:[1,2,3],maxim:[6,8],maximum:[1,2,18],mb:[5,7],mean:[3,8],mechan:[2,8],median:34,memori:[1,2,3,7,8,11,12,16,29,31],mention:3,meta:[1,2,3],metaparamet:1,method:[8,9,33,35],methodolog:8,micro:7,min:3,min_m:[1,2,3],minimum:20,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,33],most:[3,8],move:3,ms:[1,2,3,34],much:[2,3],mullapudi2016:8,mullapudi:8,multi:[3,7,8],multipl:[1,4,5,7,8,22],multipli:[3,8,14],must:[2,3,10,14,31],n:[2,3,7],n_col:2,n_element:1,n_row:2,naiv:2,naive_softmax:2,name:[1,2,3,33],nativ:[1,2,3],natur:[2,7,17],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,20,22,23,24,26,29,30,31,32,33,34],nonzero:31,normal:[2,3],note:[0,1,2,3,8,9,31],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,23],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,33],onli:[2,3,7,8,9],op:[1,2],open:10,openai:0,opencl:7,oper:[1,2,3,4,7,31],opportun:7,opsila:7,optim:[7,8],option:[1,3,10,11,12,13,14,15,16,17,18,20,22,23,24,26,29,30,31,32,33,34],order:[2,3,4,8],origin:8,osdi:7,other:[2,3,6,8,9,14,16,19,21],otherwis:31,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:22,paramet:[1,3,8,9,10,11,12,13,14,15,16,17,18,19,20,21,23,24,25,26,27,28,29,30,31,32,33,34,35],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:34,perf:3,perf_report:[1,2,3,33],perform:[1,2,7,8,11,34],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,33],plot_nam:[1,2,3,33],pmatrix:8,point:[1,8],pointer:[1,2,9,11,12,16,29],pointerdtyp:[11,12,16,29],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,14],program:[1,2,3,6,7,23,24],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,18,20,30,34],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,18,20,30],refer:1,regardless:31,regrett:7,regular:8,rel:[1,8],relat:6,releas:[0,7],reli:8,relu:3,remain:[7,33],rememb:3,reorder:8,rep:34,repetit:34,repres:[2,3,8],requir:[2,8],research:[7,8],reset:34,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,roughli:3,row:[2,3],row_idx:2,row_minus_max:2,row_start_ptr:2,run:[0,1,2,3,6,8,9,35],runtim:[8,34],rvar:8,s:[1,2,8],said:8,same:[7,33],sato2019:8,sato:8,save:[1,2,3],save_path:1,sc:8,scalabl:8,scalar:[7,14,32],scale:33,scan:8,schedul:7,scienc:8,scientif:8,scop:8,scope:8,script:[0,1,2,3],second:[1,2,3,8,14,19,21],section:[3,8],see:[1,2,3,8],seem:[1,8],select:[7,8,31],self:33,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,16,26,29,31,32],share:7,shift:2,should:[1,3,7,8,18,20,30,33],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],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,29],speed:2,sphinx:[1,2,3,4],split:8,spmd:[1,7,8],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,31],str:33,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,33],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,34],tensorrt:7,test:[0,1,6],text:8,tflop:3,th:34,than:[2,3,7,8,33],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,33],thing:1,think:2,those:2,though:[7,8],thought:8,thread:[2,7],through:[4,8],throughout:[8,33],throughput:6,tile:8,time:[0,1,2,3,7,8,34],tiramisu:[7,8],tl:[1,2,3],tmp:0,tog:8,topic:8,torch:[1,2,3,9,34],torch_output:3,torch_relu:3,total:[1,2,3,5],tradit:[7,8],transform:8,travers:8,trend:7,tri:[13,26],trick:2,trigger:3,triton:[0,1,2,3,4,7,8],triton_output:3,trivial:7,tune:[2,3,8],tupl:[1,13,26,32],tutori:[1,2,3,6],tutorials_jupyt:4,tutorials_python:4,tvm:[7,8],two:[1,2,3,8,10,14],type:[14,22,31,32],typecast:[16,29],typic:8,u:0,un:8,uncommon:8,underneath:8,understand:2,unfortun:[3,8],unifi:7,unint:31,unit:[0,7],univers:8,unrol:8,up:2,updat:[3,8],us:[1,2,3,7,8,9,31,33,35],util:1,v100:8,val:[11,12],valid:1,valu:[1,2,3,10,11,12,15,16,17,18,20,22,29,30,31,32,33,35],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:25,visibl:8,vision:7,vs:0,w:8,wai:[2,3],want:[2,31],warmup:34,warp:2,wast:2,we:[1,2,3,7,8],well:[7,8],wheel:0,when:[2,3,7,8,9,31],where:[1,3,8,29],whether:[7,33],which:[1,2,3,7,8,12,18,20,30,33],whose:[1,2,3,8,16],wide:8,wise:[1,2,15,17,19,21,27,28,29],wish:[3,8],within:[3,9,10,11,12,13,14,15,16,17,18,20,22,23,24,26,29,30,31,32],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,15,17,19,21,25,27,28,31,33],x_log:[1,33],x_max:2,x_name:[1,2,3,33],x_ptr:1,x_val:[1,2,3,33],xi:8,xii:8,xlabel:33,xo:8,y:[1,2,3,8,19,21,31,33],y_log:33,y_name:[1,2],y_ptr:1,y_torch:2,y_triton:2,year:8,yet:[7,8],yi:8,yield:31,yii:8,ylabel:[1,2,3,33],yo:8,you:[0,1,2,3,4,7,31],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.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.softmax","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:37,api:6,arang:10,arithmet:3,atomic_ca:11,atomic_xchg:12,benchmark:[1,2,3,33],binari:0,broadcast_to:13,cach:3,challeng:7,comparison:37,compil:[8,37],comput:[1,2,3,5],creation:37,distribut:0,do_bench:34,document:6,dot:14,exp:15,from:0,further:6,fuse:2,get:6,go:6,hint:37,index:37,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,37],limit:8,linear:37,load:16,log:17,manipul:37,math:37,matrix:3,max:18,maximum:19,memori:37,min:20,minimum:21,model:37,motiv:[2,3,7],multipl:3,multiple_of:22,num_program:23,op:37,optim:3,packag:0,perf_report:35,perform:3,pointer:3,polyhedr:8,program:[8,37],program_id:24,python:[0,6],ravel:25,reduct:37,refer:[7,8],relat:8,represent:8,reshap:26,result:3,s:6,schedul:8,shape:37,sigmoid:27,softmax:[2,28],sourc:0,squar:3,start:6,store:29,sum:30,test:[2,3,33,34,35,38],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],tutori:4,unit:[2,3],vector:1,welcom:6,where:31,work:8,zero:32}})