Large-Scale Cardiac Muscle Cell-Based Coupled Oscillator Network for Vertex Coloring Problem

Jiaying Ji, Xiang Ren, Jorge Gomez, Mohammad Khairul Bashar, Nikhil Shukla, Suman Datta, Pinar Zorlutuna*

*Autor correspondiente de este trabajo

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

2 Citas (Scopus)


Modern computers require an exponential increase in resources when solving computationally hard problems, motivating the need for an alternative computing platform to solve such problems in an energy-efficient manner. Vertex coloring, a nondeterministic polynomial time (NP-hard) combinatorial optimization problem, is one such problem. Herein, an experimental demonstration of using cardiac cell-based bio-oscillator network coupling dynamics to solve a vertex coloring problem in various scales of graphs using a simple cell patterning method to construct scalable and controlled cardiac cell networks is presented. Although there are limitations to using these cardiac cells as oscillators, such as their low frequency compared to complementary metal–oxide–semiconductor (CMOS) oscillators, that result in longer processing times, the accuracy in large graph instances, the significantly less amount of energy consumption, and the ease of fabrication and potential to extend this system to massively parallel 3D structures make the bio-oscillators a promising new platform for collective computing applications.

Idioma originalInglés
Número de artículo2200356
PublicaciónAdvanced Intelligent Systems
EstadoPublicada - may. 2023
Publicado de forma externa

Nota bibliográfica

Publisher Copyright:
© 2023 The Authors. Advanced Intelligent Systems published by Wiley-VCH GmbH.


Profundice en los temas de investigación de 'Large-Scale Cardiac Muscle Cell-Based Coupled Oscillator Network for Vertex Coloring Problem'. En conjunto forman una huella única.

Citar esto