Ë
    ÄÓ^j‹^  ã                   ó”  — d dl Z d dlZd dlZd dlZd dlmZ d dlmZ d dlZd dl	Z	d dl
mc mZ d dlmZ d dlmZ d dlmZmZmZ d dlmZ d dlmZmZmZmZmZmZmZ d d	lm Z  d d
l!m"Z" d dl#m$Z$ d dl%m&Z&  ejN                  e(«      Z)de	jT                  jV                  de,e   de-defd„Z. G d„ dej^                  «      Z0 G d„ de«      Z1y)é    N)ÚCallable)ÚAny)Úcounters)Úir)ÚSubgraphCPUBenchmarkRequestÚSubgraphGPUBenchmarkRequestÚ
TensorMeta)ÚKernelTemplate)ÚBufferÚFixedLayoutÚget_free_symbolsÚget_symbolic_inputsÚgm_original_output_stridesÚir_node_to_tensorÚLayout)Úbenchmarker)Údo_bench_using_profiling©ÚV)Ú
OrderedSetÚgmÚinputsÚnameÚreturnc                 óÞ   — ddl m} t        j                  j                  }	 | t        j                  _         || |«      |t        j                  _        S # |t        j                  _        w xY w)a.  Inline a subgraph by converting its FX operations to individual IR nodes.

    This converts a subgraph to multiple ComputedBuffer nodes (fusable),
    enabling epilogue fusion with subsequent operations.

    Returns:
        TensorBox containing the final operation result as individual IR nodes
    r   )Úprocess_subgraph_nodes)Útorch._inductor.loweringr   r   ÚgraphÚmodule)r   r   r   r   Úoriginal_modules        úk/var/www/ramen.bs-engineer-server.com/venv/lib/python3.12/site-packages/torch/_inductor/codegen/subgraph.pyÚinline_subgraph_to_ir_nodesr"   &   sH   € õ @ô —g‘g—n‘n€Oð)ØŒ�‰ŒÙ% b¨&Ó1à(Œ�‰�ø˜Œ�‰�ús   ¢A ÁA,c                   ó¶  ‡ — e Zd ZdZ	 ddedee   dededede	f   d	e
eee	gej                  f   f   dz  d
dfˆ fd„Zd
ee   fd„Zdede	f   de
ee	f   d
dfd„Zd
efd„Zd
e	fd„Zd
eez  fd„Zed
eez  fd„«       Zdd„Zdee	   dej                  d
efd„Zdee	   dej                  d
dfd„Zd
efd„Zd
ej<                  fd„Zd
e
ee	f   fd„Z d
efd„Z!ˆ xZ"S )ÚSubgraphChoiceCallerz¢
    Represents a Subgraph Autotuning choice, and the subgraph can be any arbitrary
    GraphModule. Compiles the Subgraph down to a module for benchmarking.
    Nr   Úinput_nodesÚlayoutÚdescriptionÚmake_fx_graph.Úinput_gen_fnsr   c                 ó   •— t         ‰
| �  ||||«       g }g | _        t        j                  5  t        | j                  «      D ]Ü  \  }}	t        t        |	j                  «       d¬«      «      dk(  sJ ‚t        t        |	j                  «       d¬«      «      dk(  sJ ‚|	j                  j                  «        |j                  t        |	«      «       |�)||v r%| j                  j                   ||   |	«      «       Œ·| j                  j                  t        |	d¬«      «       ŒÞ 	 d d d «        ||Ž | _        t!        | j                  «       || _        t%        | j                  «      | _        | j)                  «       | _        d | _        i | _        i | _        d | _        d | _        t6        j8                  rDt        j                  5  | j;                  «       | _        | j=                  «       | _        d d d «       y y # 1 sw Y   ŒÖxY w# 1 sw Y   y xY w)NT)Úunbacked_onlyr   )Úreplace_symbols_with_hints)ÚsuperÚ__init__Úbenchmark_inputsr   Ú	fake_modeÚ	enumerater%   Úlenr   Úget_sizeÚ
get_strideÚdataÚfreeze_layoutÚappendr   r   r   Úexample_inputsr   Ú
sym_inputsÚ_compute_sym_input_valuesÚsym_input_valuesÚdecompositionÚdecomposition_kwargsÚconfig_patchesÚ_compiled_moduleÚ_bmreqÚconfigÚpipeline_max_autotune_gemmÚ_compile_for_benchmarkingÚ_create_benchmark_request)Úselfr   r%   r&   r'   r(   r)   Útrace_inputsÚiÚinpÚ	__class__s             €r!   r.   zSubgraphChoiceCaller.__init__B   sá  ø€ ô 	‰Ñ˜˜{¨F°KÔ@ð ˆØ "ˆÔÜ�[‰[ñ 	Ü# D×$4Ñ$4Ó5ò ‘��3äÔ+¨C¯L©L«NÈ$ÔOÓPÐTUÒUÐUÐUÜÔ+¨C¯N©NÓ,<ÈDÔQÓRÐVWÒWÐWÐWà—‘×&Ñ&Ô(ð ×#Ñ#Ô$5°cÓ$:Ô;ð !Ð,°°mÑ1CØ×)Ñ)×0Ñ0Ð1A°¸qÑ1AÀ#Ó1FÕGà×)Ñ)×0Ñ0Ü)¨#È$ÔOõñ÷	ñ(   Ð.ˆŒÜ" 4§7¡7Ô+à*ˆÔä-¨d×.>Ñ.>Ó?ˆŒØ $× >Ñ >Ó @ˆÔð 9=ˆÔØ46ˆÔ!à.0ˆÔà%)ˆÔð ð 	Œô ×,Ò,Ü—‘ñ ?Ø(,×(FÑ(FÓ(H�Ô%Ø"×<Ñ<Ó>�”÷?ð ?ð -÷U	ð 	ú÷V?ð ?ús   ­C5G8Ç+HÇ8HÈHc           	      óh  — t        | j                  D �cg c]  }t        |d«      sŒ|j                  ‘Œ c}«      }i }t	        | j
                  | j                  «      D ]¤  \  }}t        |t        j                  «      sŒ!t	        |j                  «       |j                  «      D ]]  \  }}t        |t        j                  «      rt        |«      ||j                  <   Œ9t        |«      |v sŒGt        |«      |t        |«      <   Œ_ Œ¦ g }| j                  D ]˜  }	t        |	t        j                  «      r-|	j                  |v r|j!                  ||	j                     «       ŒJt"        j$                  j&                  j(                  j+                  |	d¬«      }
|j!                  t        |
«      «       Œš |S c c}w )a)  Extract concrete dimension values for sym_inputs from benchmark_inputs.

        The compiled module expects symbolic dimension values as runtime arguments.
        This maps each symbolic variable to its concrete value from the benchmark tensors.
        Used for range based autotuning.
        r   é   )Úfallback)r   r9   Úhasattrr   Úzipr%   r/   Ú
isinstanceÚtorchÚTensorr3   ÚshapeÚsympyÚSymbolÚintÚstrr7   r   r   ÚsizevarsÚ	shape_envÚoptimization_hint)rE   ÚsÚsym_input_namesÚsym_name_to_valueÚinp_nodeÚbenchmark_inpÚsym_dimÚ
actual_dimÚresultÚsym_varÚhints              r!   r:   z.SubgraphChoiceCaller._compute_sym_input_values„   sj  € ô %Ø!Ÿ_™_ÖC˜´¸¸6Õ0BˆQ�V‹VÒCó
ˆð
 -/ÐÜ'*¨4×+;Ñ+;¸T×=RÑ=RÓ'Sò 	JÑ#ˆH�mÜ˜-¬¯©Õ6Ü+.Ø×%Ñ%Ó'¨×)<Ñ)<ó,ò JÑ'�G˜Zô " '¬5¯<©<Ô8Ü:=¸j»/Ð)¨'¯,©,Ò7Ü˜W›¨Ò8Ü:=¸j»/Ð)¬#¨g«,Ò7ñJð	Jð ˆØ—‘ò 	)ˆGÜ˜'¤5§<¡<Ô0°W·\±\ÐEVÑ5VØ—‘Ð/°·±Ñ=Õ>ä—w‘w×'Ñ'×1Ñ1×CÑCÀGÐVWÐCÓX�Ø—‘œc $›iÕ(ð	)ð ˆùò- Ds
   ”F/¦F/r<   Úkwargsc                 ó    — || _         || _        y)zHCache decomposition function and kwargs for range-based dispatch lookup.N)r<   r=   )rE   r<   rd   s      r!   Úcache_decompositionz(SubgraphChoiceCaller.cache_decomposition¤   s   € ð +ˆÔØ$*ˆÕ!ó    c                 ó"   — d| j                   › d�S )NzSubgraphCaller(ú)©r   ©rE   s    r!   Ú__str__zSubgraphChoiceCaller.__str__«   s   € Ø  §¡ ¨1Ð-Ð-rg   c                 ó@  — ddl m} | j                  j                  dd«      j                  dd«      }| j                  r| j
                  n| j                  }t        j                  d| j                  | j                  «       | j                  €J ‚ || j                  |t        j                  j                  t        j                  j                  t        j                  j                  t        j                  j                  t        j                  j                   t        j                  j"                  d|› �¬	«	      }| j                  D ]@  }||j$                  |j                  <   |j&                  j)                  |j                  «       ŒB t        j*                  |«      5  d
d
dd
d
dœ| j,                  ¥}t/        j0                  |«      5   |j2                  |Ž  |j5                  «       cddd«       cddd«       S # 1 sw Y   nxY w	 ddd«       y# 1 sw Y   yxY w)zCCompile the subgraph for benchmarking, returns the compiled module.r   )ÚGraphLoweringz::Ú_ú.z#Benchmark compile %s: sym_inputs=%sNÚ
benchmark_)	r   r8   rX   Úcpp_wrapperÚaot_modeÚextern_node_serializerÚis_inferenceÚis_backwardr   FÚATEN)Úmax_autotuneÚmax_autotune_gemmÚmax_autotune_gemm_backendsÚbenchmark_fusionrB   )Útorch._inductor.graphrn   r   Úreplacer9   r8   r/   ÚlogÚdebugr   r   r   Ú
_shape_envrr   rs   rt   ru   rv   Úgraph_inputsÚgraph_input_namesr7   Úset_graph_handlerr>   rA   ÚpatchÚrunÚcompile_to_module)rE   rn   Ú	safe_nameÚcompile_inputsÚbm_graph_loweringÚsym_inpÚbenchmark_configs          r!   rC   z.SubgraphChoiceCaller._compile_for_benchmarking®   sÆ  € å7à—I‘I×%Ñ% d¨CÓ0×8Ñ8¸¸cÓBˆ	ð $(§?¢?ˆD×Ò¸×8MÑ8Mð 	ô 	�	‰	Ð7¸¿¹ÀDÇOÁOÔTà�w‰wÐ"Ð"Ð"Ù)Ø�w‰wØ)Ü—g‘g×(Ñ(ÜŸ™×+Ñ+Ü—W‘W×%Ñ%Ü#$§7¡7×#AÑ#AÜŸ™×-Ñ-ÜŸ™×+Ñ+Ø˜i˜[Ð)ô

Ðð —‘ò 	EˆGØ;BÐ×*Ñ*¨7¯<©<Ñ8Ø×/Ñ/×6Ñ6°w·|±|ÕDð	Eô × Ñ Ð!2Ó3ñ 	=ð !&Ø%*Ø.4Ø$)Ø.3ñ0ð ×%Ñ%ð0Ðô —‘Ð.Ó/ñ =Ø%Ð!×%Ñ% ~Ñ6Ø(×:Ñ:Ó<÷=ð =÷	=ñ 	=÷=ð =úð =÷	=÷ 	=ñ 	=ús$   Æ"*HÇG>Ç+	HÇ>H	ÈHÈHc           	      óª  — | j                   €J d«       ‚t        j                  | j                  «      }t        j                  | j                  «      }| j                  j
                  j                  dk(  rt        }nt        } || j                  ||t        «       | j                   j                  | j                   j                  | j                  ¬«      S )z0Create a benchmark request for async autotuning.z9Module must be compiled before creating benchmark requestÚcpu)Úkernel_nameÚinput_tensor_metaÚoutput_tensor_metaÚ
extra_argsÚmodule_pathÚmodule_cache_keyr;   )r?   r	   Úfrom_irnodesr%   r&   ÚdeviceÚtyper   r   r   ÚtupleÚ__file__Úkeyr;   )rE   r�   r�   Ú	bmreq_clss       r!   rD   z.SubgraphChoiceCaller._create_benchmark_requestÜ   s¶   € ð ×$Ñ$Ð0ð 	
ØGó	
Ð0ô '×3Ñ3°D×4DÑ4DÓEÐÜ'×4Ñ4°T·[±[ÓAÐà�;‰;×Ñ×"Ñ" eÒ+Ü3‰Iä3ˆIáØŸ	™	Ø/Ø1Ü“wØ×-Ñ-×6Ñ6Ø!×2Ñ2×6Ñ6Ø!×2Ñ2ô
ð 	
rg   c                 ó@   — | j                   €J d«       ‚| j                   S )z`Benchmark request for async autotuning. Pre-compiled when pipeline_max_autotune_gemm is enabled.zMbmreq accessed but pipeline_max_autotune_gemm was not enabled during __init__)r@   rk   s    r!   ÚbmreqzSubgraphChoiceCaller.bmreqõ   s*   € ð
 �{‰{Ð&ð 	
Ø[ó	
Ð&ð �{‰{Ðrg   c                 óH   — | j                   €| j                  «       | _         yy)zKEnsure the module is compiled. Used for lazy compilation in non-async path.N)r?   rC   rk   s    r!   Ú_ensure_compiledz%SubgraphChoiceCaller._ensure_compiledÿ   s$   € à× Ñ Ð(Ø$(×$BÑ$BÓ$DˆDÕ!ð )rg   ÚargsÚoutc                óX  ‡‡‡— | j                  «        | j                  j                  Š| j                  Šdt        fˆˆˆfd„}| j
                  rt        j                  |«      S t        j                  rt        |«      S t        j                  |t        j                  g ‰¢‰¢­Ž ¬«      S )z>Regular benchmarking: compile if needed, then use benchmarker.r   c                  ó   •—  ‰g ‰¢‰ ¢«      S ©N© )rŸ   Úbm_funcr9   s   €€€r!   Úfnz*SubgraphChoiceCaller.benchmark.<locals>.fn
  s   ø€ ÙÐ/˜ZÐ/¨$Ð/Ó0Ð0rg   )r•   )rž   r?   Úcallr;   r   Ú_benchmark_with_cudagraphsr   Úbenchmark_gpu_with_cuda_graphrA   Ú/profile_bandwidth_with_do_bench_using_profilingr   Ú	benchmarkÚinfer_device)rE   r    rŸ   r¦   r¥   r9   s     ` @@r!   r«   zSubgraphChoiceCaller.benchmark  s“   ú€ à×ÑÔØ×'Ñ'×,Ñ,ˆØ×*Ñ*ˆ
ð	1”C÷ 	1ð ×*Ò*Ü×<Ñ<¸RÓ@Ð@ä×AÒAÜ+¨BÓ/Ð/Ü×$Ñ$ØÜ×+Ñ+Ð?¨ZÐ?¸$Ò?ô
ð 	
rg   c                óv   — | j                  «        | j                  j                  g | j                  ¢|¢«       y)zFRun once for collective benchmarking (barrier sync handled by caller).N)rž   r?   r§   r;   )rE   r    rŸ   s      r!   Úbenchmark_collectivez)SubgraphChoiceCaller.benchmark_collective  s3   € à×ÑÔØ×Ñ×"Ñ"Ð#B T×%:Ñ%:Ð#B¸TÐ#BÕCrg   c           
      ó’  — | j                   €J ‚dj                  | j                  j                  dd«      d   g| j                  D �cg c]  }t        |j                  «       «      ‘Œ c}¢| j                  D �cg c]  }t        |j                  «       «      ‘Œ c}¢t        | j                   j                  «      ‘«      S c c}w c c}w )Nú-ro   rK   r   )	r   Újoinr   Úrsplitr%   rV   r3   r4   r   )rE   rH   s     r!   Úhash_keyzSubgraphChoiceCaller.hash_key  s¬   € Ø�w‰wÐ"Ð"Ð"Ø�x‰xà—	‘	× Ñ   aÓ(¨Ñ+ðà15×1AÑ1AÖB¨#”#�c—l‘l“nÕ%ÒBðð 48×3CÑ3CÖD¨C”#�c—n‘nÓ&Õ'ÒDðô �D—G‘G—M‘MÓ"ð	ó
ð 	
ùò CùÚDs   Á B?
Á8 C
c           
      ó4  — | j                   €J ‚t        j                  j                  t        j                  | j
                  | j                  | j                   | j                  | j                  | j                  r| j                  ¬«      «      S d ¬«      «      S )N)r&   r%   r   r8   Úsubgraph_namer>   )
r   r   Ú	TensorBoxÚcreateÚSubgraphBufferr&   r%   r8   r   r>   rk   s    r!   Úoutput_nodez SubgraphChoiceCaller.output_node'  s…   € Ø�w‰wÐ"Ð"Ð"Ü�|‰|×"Ñ"Ü×ÑØ—{‘{Ø ×,Ñ,Ø—7‘7Ø#×2Ñ2Ø"Ÿi™iØ6:×6IÒ6I˜t×2Ñ2ôó	
ð 		
ð PTôó	
ð 		
rg   c                 ó    — d| j                   dœS )zRInformation returned here is logged to the autotune log file when that is enabled.Úsubgraph)ÚbackendrŽ   rj   rk   s    r!   Ú	info_dictzSubgraphChoiceCaller.info_dict4  s   € ð "ØŸ9™9ñ
ð 	
rg   c                 ó    — d| j                   › �S )NÚ	subgraph_rj   rk   s    r!   Úautoheuristic_idz%SubgraphChoiceCaller.autoheuristic_id;  s   € Ø˜4Ÿ9™9˜+Ð&Ð&rg   r£   )r   N)#Ú__name__Ú
__module__Ú__qualname__Ú__doc__rV   Úlistr   r   r   r   ÚdictrU   rP   rQ   r.   r:   rf   rl   rC   r   r   rD   Úpropertyrœ   rž   Úfloatr«   r®   r³   r   r¶   r¹   r½   rÀ   Ú__classcell__©rI   s   @r!   r$   r$   <   s¤  ø„ ñð JNñ@?àð@?ð ˜&‘\ð@?ð ð	@?ð
 ð@?ð    S Ñ)ð@?ð ˜C ¨3¨%°·±Ð*=Ñ!>Ð>Ñ?À$ÑFð@?ð 
õ@?ðD¨4°©9ó ð@+Ø% c¨3 hÑ/ð+Ø9=¸cÀ3¸h¹ð+à	ó+ð.˜ó .ð,=¨3ó ,=ð\
à	$Ð'BÑ	Bó
ð2 ðà	$Ð'BÑ	Bòó ðóEð

˜t C™yð 
¨u¯|©|ð 
Àó 
ð&D¨$¨s©)ð D¸%¿,¹,ð DÈ4ó Dð
	
˜#ó 	
ð
˜RŸ\™\ó 
ð
˜4  S ™>ó 
ð' #÷ 'rg   r$   c                   óZ  ‡ — e Zd ZdZ ej
                  «       Zdefˆ fd„Z	 	 ddede	e
   dededef   d	ed
eeeegej"                  f   f   dz  dedefd„Z	 	 	 ddede	edef      de	e
   de	eeef      dedef   dz  d
eeeegej"                  f   f   dz  de	eeef      dz  de	e   fd„Zdedef   deeef   defd„Zdeeef   ddfd„Zdede	edef      de	e   ddfd„Z	 	 dde	e
   dedef   deeef   dedef   dz  d
eeeegej"                  f   f   dz  defd„Zˆ xZS )ÚSubgraphTemplatea  
    A template for subgraph evaluation to be used in autotuning.

    This class allows creating customized subgraphs that can be appended
    as choices during the autotuning process, enabling the selection of
    optimal implementations for complex operations.
    r   c                 ó&   •— t         ‰| �  |¬«       y)zŒ
        Initialize a subgraph template.

        Args:
            name: The name of this template
            graph: The FX graph
        rj   N)r-   r.   )rE   r   rI   s     €r!   r.   zSubgraphTemplate.__init__J  s   ø€ ô 	‰Ñ˜dÐÕ#rg   Nr%   r&   r(   .r'   r)   rd   r   c                 ó\   — t        |› dt        t        j                  «      › �|||||¬«      S )a�  
        Generate a SubgraphChoiceCaller instance for autotuning.

        Args:
            name: The name for this subgraph choice
            input_nodes: List of input nodes to the subgraph
            layout: Memory layout information for the output
            make_fx_graph: Callable that creates the FX graph for this subgraph
            description: Optional description of this choice
            input_gen_fns: Optional dict mapping input indices to tensor generators
            **kwargs: Additional keyword arguments

        Returns:
            SubgraphChoiceCaller: A callable object that can be used for autotuning
        ro   )r   r%   r&   r'   r(   r)   )r$   ÚnextrÌ   Úindex_counter)rE   r   r%   r&   r(   r'   r)   rd   s           r!   ÚgeneratezSubgraphTemplate.generateW  s;   € ô4 $Ø�6˜œ4Ô 0× >Ñ >Ó?Ð@ÐAØ#ØØ#Ø'Ø'ô
ð 	
rg   ÚdecompositionsÚnon_tensor_argsÚdefault_implÚconfig_patches_listc                 ó8  — |sg S t        |«      t        |«      k(  s J dt        |«      › dt        |«      › d�«       ‚|€|D �cg c]  }i ‘Œ }}t        ||«      D �	�
cg c]  \  }	}
| j                  ||	|
||«      ‘Œ }}	}
| j                  |||«       |d   }g }t        |||«      D ]¨  \  }	}}ddlm} |	|dœdt        dt        d	t        f   d
t        t        t        f   dt        fd„}| j                  |	|«      }	 | j                  |› d|› �|||d|	j                  › �|¬«      }|j!                  |	|«       ||_        |j%                  |«       Œª |S c c}w c c}
}	w # |$ r7 t        j                  d|	j                  «       t        d   dxx   dz  cc<   Y Œów xY w)a…  
        Generate multiple SubgraphChoiceCaller instances for custom op autotuning.

        This method extends SubgraphTemplate to support custom op decompositions,
        allowing multiple implementations to compete in autotuning.

        Args:
            name: Base name for the choices
            decompositions: List of decomposition functions to compete in autotuning
            input_nodes: List of tensor inputs. All tensor arguments must be passed here.
            non_tensor_args: List of non-tensor kwargs only, one dict per corresponding decomposition.
            default_impl: Default implementation for layout inference
            input_gen_fns: Optional dict mapping input indices to tensor generators
            config_patches_list: Optional list of config patches per decomposition

        Returns:
            List of SubgraphChoiceCaller instances for autotuning
        z>decompositions and non_tensor_args must have same length, got z decompositions and z kwargsr   )Ú_ShapeEnvGuardError)ÚdecompÚdecomp_kwargsrŸ   rØ   .rÙ   r   c           	      ó  — ddl m} ddlm}  |«       }t        j
                  j                  }|�|j                  «       nt        j                  «       }|5    |t        j                  | fi |¤Ž|d¬«      |Ž cd d d «       S # 1 sw Y   y xY w)Nr   )Úmake_fxé   )Úselect_decomp_tableÚsymbolic)Údecomposition_tableÚtracing_mode)Ú"torch.fx.experimental.proxy_tensorrÛ   r<   rÝ   r   r0   rX   Úerror_on_new_guardsÚ
contextlibÚnullcontextÚ	functoolsÚpartial)rØ   rÙ   rŸ   rÛ   rÝ   rß   rX   Ú	guard_ctxs           r!   r(   zBSubgraphTemplate.generate_custom_op_choices.<locals>.make_fx_graph¶  s“   € õ Gå?á&9Ó&;Ð#ÜŸK™K×1Ñ1�	ð
 !Ð,ð ×1Ñ1Ô3ä#×/Ñ/Ó1ð ð
 ñ ð™7Ü!×)Ñ)¨&ÑB°MÑBØ,?Ø%/ôð ð	÷÷ ò ús   Á"BÂBro   z	CustomOp )r   r%   r&   r(   r'   r)   z5Skipping decomposition %s: adds guards during tracingÚinductorÚcustom_op_decomp_guard_skipsrK   )r2   rN   Ú_infer_custom_op_layoutÚ_validate_layout_equivalenceÚ%torch.fx.experimental.symbolic_shapesr×   r   r   rÆ   rV   Ú_generate_variant_namerÑ   rÁ   r~   Úinfor   rf   r>   r7   )rE   r   rÒ   r%   rÓ   rÔ   r)   rÕ   ro   rØ   rd   Úlayoutsr&   ÚchoicesrÙ   r>   r×   r(   Úvariant_nameÚchoices                       r!   Úgenerate_custom_op_choicesz+SubgraphTemplate.generate_custom_op_choicesz  s  € ñ8 ØˆIä�>Ó"¤c¨/Ó&:Ò:ð 	
ðÜ�~Ó&Ð'Ð';¼CÀÓ<PÐ;QÐQXðZó	
Ð:ð Ð&Ø/=Ö">¨!¢2Ð">ÐÐ">ô #& n°oÓ"F÷	
ñ �˜ð ×(Ñ(Ø˜V V¨\¸=õð
ˆñ 
ð 	×)Ñ)¨$°ÀÔHØ˜‘ˆà.0ˆÜ58Ø˜OÐ-@ó6
ò ;	#Ñ1ˆF�M >õ
 Rð .4Ø0=òÜðä  ¤c Ñ*ðô  $¤C¬ H™~ðô ó	ð8  ×6Ñ6°v¸}ÓMˆLðØŸ™Ø ˜6  < .Ð1Ø +Ø!Ø"/Ø"+¨F¯O©OÐ+<Ð =Ø"/ð 'ó �ð" ×&Ñ& v¨}Ô=à$2ˆFÔ!Ø�N‰N˜6Õ"ðw;	#ðz ˆùòY #?ùó
øðv 'ò Ü—‘ØKØ—O‘Oôô ˜Ñ$Ð%CÓDÈÑIÓDÙðús   Á	EÁEÃ;)EÅ9FÆFrØ   c                 óÂ   ‡‡— ddl Š|j                  }|s|S dt        dt        fˆfd„Šdj	                  ˆfd„t        |j                  «       «      D «       «      }|› d|› �S )zLGenerate a descriptive name for a decomposition variant with its parameters.r   NÚvr   c                 óx   •— t        | «      }‰j                  dd|«      }|r|d   j                  «       rd|z   }|S )z7Convert a value to a valid Python identifier component.z[^a-zA-Z0-9_]ro   r   )rV   ÚsubÚisdigit)rõ   rZ   Úres     €r!   Úsanitize_valuez?SubgraphTemplate._generate_variant_name.<locals>.sanitize_valueø  s<   ø€ ä�A“ˆAà—‘Ð'¨¨aÓ0ˆAá�Q�q‘T—\‘\”^Ø˜!‘G�ØˆHrg   ro   c              3   ó>   •K  — | ]  \  }}|› d  ‰|«      › �–— Œ y­w)ro   Nr¤   )Ú.0Úkrõ   rú   s      €r!   ú	<genexpr>z:SubgraphTemplate._generate_variant_name.<locals>.<genexpr>  s+   øè ø€ ò  
Ù+/¨1¨aˆqˆc�‘> !Ó$Ð%Ô&ñ 
ùs   ƒ)rù   rÁ   r   rV   r±   ÚsortedÚitems)rE   rØ   rd   Ú	base_nameÚparam_suffixrù   rú   s        @@r!   rí   z'SubgraphTemplate._generate_variant_nameî  sh   ù€ ó 	à—O‘Oˆ	ÙØÐð	œcð 	¤cõ 	ð —x‘xó  
Ü39¸&¿,¹,».Ó3Iô 
ó 
ˆð �˜A˜l˜^Ð,Ð,rg   c                 ó¢   — |j                  «       D ]<  \  }}t        |t        j                  t        f«      sŒ'J d|› dt        |«      › d�«       ‚ y)z8Validate that kwargs contains only non-tensor arguments.zkwargs['z'] contains tensor zo. Tensor arguments should be in input_nodes, not kwargs. Only scalar/non-tensor parameters should be in kwargs.N)r   rO   rP   rQ   r   r–   )rE   rd   r™   Úvalues       r!   Ú_validate_non_tensor_kwargsz,SubgraphTemplate._validate_non_tensor_kwargs  sZ   € à Ÿ,™,›.ò 	‰JˆC�Ü! %¬%¯,©,¼Ð)?Õ@ð Ø˜3˜%Ð2´4¸³;°-ð @Ið JóÐ@ñ	rg   Úop_namerï   c                 ó,  — |sy|d   }t        |dd d¬«      D ]ù  \  }}|j                  |j                  |j                  |j                  f|j                  |j                  |j                  |j                  fk7  sŒdt        d|› d||   j                  › d|j                  › d|j                  › d|j                  › d|j                  › d	|d   j                  › d|j                  › d|j                  › d|j                  › d|j                  › d
�«      ‚ y)zXEnsure all layouts have consistent stride, device, dtype, and sizes for fair autotuning.Nr   rK   )ÚstartzLayout mismatch in custom op 'z': decomposition 'z' produces (z, z) but 'ri   )r1   r•   ÚdtypeÚsizeÚstrideÚAssertionErrorrÁ   )rE   r  rÒ   rï   Ú	referencerG   r&   s          r!   rë   z-SubgraphTemplate._validate_layout_equivalence  s(  € ñ Øà˜A‘Jˆ	Ü" 7¨1¨2 ;°aÔ8ò 	‰IˆAˆvØ—‘˜vŸ|™|¨V¯[©[¸&¿-¹-ÐHØ× Ñ Ø—‘Ø—‘Ø× Ñ ð	Mó ô %Ø4°W°Ið >&Ø&4°QÑ&7×&@Ñ&@Ð%Að BØŸ™� b¨¯©¨°b¸¿¹¸ÀRÈÏÉÀð WØ*¨1Ñ-×6Ñ6Ð7ð 8Ø!×(Ñ(Ð)¨¨I¯O©OÐ+<¸B¸y¿~¹~Ð>NÈbÐQZ×QaÑQaÐPbÐbcð	eóð ñ	rg   Úfunction_decompositionc           	      ó,  — ddl }ddlm} | j                  |«       |j                  5  g }t        |«      D ]Ç  \  }	}
|r|	|v r ||	   |
«      }nŸ|
j                  «       }|j                  j                  j                  |«      }|
j                  «       }|j                  j                  j                  |«      }t        j                  |||
j                  «       |
j                  «       ¬«      }|j                  |«       ŒÉ  |j                   |fi |¤Ž} ||Ž }t#        |t        j$                  «      sJ dt'        |«      › d�«       ‚t)        |j*                  |j,                  |j.                  |j1                  «       ¬«      cddd«       S # 1 sw Y   yxY w)zêInfer output layout for custom ops using the default implementation when available.
        Note that the Subgraph assumes custom ops return exactly one tensor output.
        TODO: Add support for multiple output custom ops.
        r   Nr   )r	  r•   z#Expected single tensor output, got z:. Multi-output custom ops not yet supported in autotuning.)r•   r	  r
  r  )rå   Útorch._inductor.virtualizedr   r  r0   r1   r3   r   rW   Úoptimization_hintsr4   rP   Úempty_stridedÚ	get_dtypeÚ
get_devicer7   ræ   rO   rQ   r–   r   r•   r	  rR   r  )rE   r%   r  rd   rÔ   r)   rå   r   r8   rG   rH   Úfake_tensorÚ	raw_shapeÚconcrete_shapeÚ
raw_strideÚconcrete_strider¦   Úoutputs                     r!   rê   z(SubgraphTemplate._infer_custom_op_layout*  ss  € ó 	å1ð 	×(Ñ(¨Ô0à�[‰[ñ  	ØˆNÜ# KÓ0ò 3‘��3Ù  Q¨-Ñ%7Ø"2 -°Ñ"2°3Ó"7‘Kà #§¡£�IØ%&§W¡W×%5Ñ%5×%HÑ%HÈÓ%S�NØ!$§¡Ó!1�JØ&'§g¡g×&6Ñ&6×&IÑ&IÈ*Ó&U�OÜ"'×"5Ñ"5Ø&Ø'Ø!Ÿm™m›oØ"Ÿ~™~Ó/ô	#�Kð ×%Ñ% kÕ2ð3ð  #�×"Ñ"Ð#9ÑD¸VÑDˆBÙ˜Ð(ˆFô ˜f¤e§l¡lÔ3ð Ø5´d¸6³l°^ð DKð LóÐ3ô
 Ø—}‘}Ø—l‘lØ—\‘\Ø—}‘}“ô	÷7 	÷  	ò  	ús   ¨EF
Æ
F)Ú N)NNN)NN)rÁ   rÂ   rÃ   rÄ   Ú	itertoolsÚcountrÐ   rV   r.   rÅ   r   r   r   r   rÆ   rU   rP   rQ   r$   rÑ   ró   rí   r  rë   rê   rÉ   rÊ   s   @r!   rÌ   rÌ   ?  sˆ  ø„ ñð $�I—O‘OÓ%€Mð$àõ$ð& ØIMñ!
àð!
ð ˜&‘\ð!
ð ð	!
ð
    S Ñ)ð!
ð ð!
ð ˜C ¨3¨%°·±Ð*=Ñ!>Ð>Ñ?À$ÑFð!
ð ð!
ð 
ó!
ðR 37ØIMØ;?ñràðrð ˜X c¨3 hÑ/Ñ0ðrð ˜&‘\ð	rð
 ˜d 3¨ 8™nÑ-ðrð ˜s C˜xÑ(¨4Ñ/ðrð ˜C ¨3¨%°·±Ð*=Ñ!>Ð>Ñ?À$ÑFðrð " $ s¨C x¡.Ñ1°DÑ8ðrð 
Ð"Ñ	#órðh-Ø˜s C˜xÑ(ð-Ø26°s¸C°x±.ð-à	ó-ð2°$°s¸C°x±.ð ÀTó ðàðð ˜X c¨3 hÑ/Ñ0ðð �f‘ð	ð
 
óð> 37ØIMñ3à˜&‘\ð3ð !)¨¨c¨Ñ 2ð3ð �S˜#�X‘ð	3ð
 ˜s C˜xÑ(¨4Ñ/ð3ð ˜C ¨3¨%°·±Ð*=Ñ!>Ð>Ñ?À$ÑFð3ð 
÷3rg   rÌ   )2rã   rå   r  ÚloggingÚcollections.abcr   Útypingr   rS   rP   Útorch._inductor.configÚ	_inductorrA   Útorch._dynamo.utilsr   Útorch._inductorr   Ú torch._inductor.autotune_processr   r   r	   Útorch._inductor.codegen.commonr
   Útorch._inductor.irr   r   r   r   r   r   r   Ú$torch._inductor.runtime.benchmarkingr   Útorch._inductor.utilsr   r  r   Útorch.utils._ordered_setr   Ú	getLoggerrÁ   r~   ÚfxÚGraphModulerÅ   rV   r"   ÚChoiceCallerr$   rÌ   r¤   rg   r!   ú<module>r/     s½   ðÛ Û Û Û Ý $Ý ã ã ß 'Ð 'Ý (Ý ÷ñ õ
 :÷÷ ñ õ =Ý :Ý )Ý /ð €g×Ñ˜Ó!€ð)Ø�‰×Ñð)Ø&*¨3¡ið)Ø7:ð)àó)ô,@'˜2Ÿ?™?ô @'ôF^�~õ ^rg   