3
Güç tüketimini yakalayabilen soyut bir makine var mı?
Bir algoritmanın algoritmik karmaşıklığını bildirirken, temeldeki hesaplamaların modern bir CPU'ya yaklaşan bazı soyut makinelerde (örn. RAM) gerçekleştirildiği varsayılır. Bu modeller algoritmaların zaman ve mekan karmaşıklığını rapor etmemizi sağlar. Şimdi, GPGPU'ların yayılmasıyla , bir kişi güç tüketimini de dikkate alabileceği iyi bilinen modeller olup olmadığını merak ediyor. GPU'ların önemli miktarda güç …