Embedded systems are already integrated into our everyday life and play a central role in all domains including automotive, aerospace, healthcare or industry. The complexity of embedded systems and software has grown significantly in recent years. For the automotive industry, as an example, embedded systems components are responsible for 25 of vehicle costs, while the added value from electronic components range between 40 for traditional vehicle up to 75 for electrics and hybrid vehicles. Driven by the ongoing challenge of reducing cost and simultaneously replacing safety-critical mechanical systems with more advanced embedded system, multi-core systems are also increasingly relevant for safety-critical embedded systems. However, when migrating safety-critical applications to multi-core systems special attention should be paid to preserve determinism, and assure certifiability of the system. Aim of the paper is to present a pattern catalog to provide a migration strategy for legacy software developed for safety-critical embedded single-core systems to parallel computing multi-core platforms. The pattern catalog shall help system integrators and software developers in the automotive domain to migrate existing safety-critical software to more advanced multi-core platforms. Furthermore, this paper highlight aspects and demands which influence the migration of safety-critical systems to multi-core computing platforms.