A methodology integrating multiscale analysis and design optimization to design a novel bone replacement implant made of a functionally graded cellular material that meets fatigue requirements imposed by cyclic loadings. The pore microarchitecture, described by interconnectivity, porosity, pore size as well as pore topology, is optimally designed for tissue regeneration and mechanical strength. The method can contribute to the development of a new generation of bone replacement implants with a graded cellular microstructure.