Данное предложение - сложное предложение, сочетание двух простых предложений.

Полный синтаксический разбор предложения:

"Ранним утром" - обстоятельство времени, вводное предложение."когда все спали" - придаточное предложение времени, вводное предложение, главное слово “когда”,
подлежащее - “все”;сказуемое - “спали”."я вышел на улицу" - главное предложение, сложного предложения, простое исходное,
подлежащее - “я”;сказуемое - “вышел”.