Title :
Formal for everyone — Challenges in achievable multicore design and verification
Author_Institution :
ARM, Cambridge, UK
Abstract :
Summary form only given. Since the introduction of the ARM11 MP, an increasing number of ARM´s products have been multicore-capable. Design and verification engineers must now cope with a myriad of interdependent behaviours and requirements - how does weak memory ordering affect system coherency; can I simulate four, sixteen or more cores; what about heterogeneity; what guarantees does lock free code require of the interconnect; how do I even describe barriers; what about the effect of power domains; can I safely introduce non-determinism as a by-product of optimisation; does my architectural specification guarantee deadlock freedom and forward progress; does my design implement my architectural specification? We will give a brief impression of the complexity of this task, and describe progress on open problems in ensuring that future multicore systems are not prohibitively difficult or expensive for mere mortals to develop.
Keywords :
computational complexity; computer architecture; multiprocessing systems; optimisation; ARM11 MP; architectural specification; deadlock freedom; forward progress; lock free code; multicore design; multicore verification; optimisation; system coherency; task complexity; weak memory ordering; Abstracts; Complexity theory; Design automation; Memory management; Multicore processing; Optimization; System recovery;
Conference_Titel :
Formal Methods in Computer-Aided Design (FMCAD), 2012
Conference_Location :
Cambridge
Print_ISBN :
978-1-4673-4832-4