Heterogeneous nucleation refers to the propensity for phase transformations to initiate preferentially on foreign surfaces, such as vessel walls, dust particles or formulation additives. In crystallization, the form of the initial nucleus has ramifications for the crystallographic form, morphology and properties of the resulting solid. Nevertheless, the discovery and design of nucleating agents remains a matter of trial and error, due to the very small spatio-temporal scales over which formation of the critical nucleus occurs, and the extreme difficulty of examining such events empirically. Using molecular dynamics simulations, we demonstrate a method for the rapid screening of entire families of materials for activity as nucleating agents, and for characterizing their mechanism of action. The method is applied to the crystallization of n-pentacontane, a model surrogate for polyethylene, on the family of tetrahedrally coordinated crystals including diamond and silicon. Systematic variation of parameters in the interaction potential permits a comprehensive, physically-based screening of nucleating agents in this class of materials, including both real and hypothetical candidates. The induction time for heterogeneous nucleation is shown to depend strongly on crystallographic registry between the nucleating agent and the critical nucleus, indicative of an epitaxial mechanism in this class of materials. Importantly, the severity of this registry requirement weakens with decreasing rigidity of the substrate and increasing strength of attraction to the nucleating agent surface. Employing this method, high throughput computational screening of nucleating agents becomes possible, facilitating the discovery of novel nucleating agents within a broad, "materials genome" of possible additives.3