He estado tratando de mejorar mi comprensión de la optimización del circuito digital. Con tal objetivo en mente, he estado estudiando desde book . He estado tratando de entender matemáticamente los significados de las definiciones dadas, sin embargo, es probable que falte un punto.
Debajo de todas las definiciones que no entiendo.
Un gráfico de flujo de datos \ $ G_d (V, E) \ $ es un gráfico dirigido cuyo conjunto de vértices \ $ V = {vi; i = 1,2, ..., n_ {ops}} \ $ está en uno a uno correspondencia con el conjunto de tareas.
Más adelante se da la siguiente definición
Un gráfico de secuenciación \ $ G_s (V, E) \ $ es una jerarquía de gráficos dirigidos. UNA El elemento genérico en la jerarquía se llama entidad gráfica de secuenciación. luego especifica
Un gráfico de secuenciación es un gráfico de flujo de datos extendido que tiene dos tipos de vértices: operaciones y enlaces, este último vincula otras entidades de gráfico de secuencia en la jerarquía. Se proporciona un ejemplo
Consideremos primero una entidad gráfica de secuenciación que solo tiene vértices de operación, por ejemplo, un modelo no jerárquico o una entidad que Es una hoja del hierarchi. El conjunto VV VX está en uno a uno Correspondencia con las operaciones. El conjunto de bordes EE modela el Dependencias por flujo de datos o serialización. La gráfica tiene dos Propiedades principales. Primero, es acíclico ...
Básicamente, no entiendo por qué se deduce que la gráfica en este ejemplo es acíclica. Traté de revisar algunos de los antecedentes en el capítulo dos para detectar cómo se deduce la propiedad. No puedo ver por qué debería ser acíclico. Me preguntaba si podría ayudarme a comprender por qué tenemos la propiedad acíclica o tal vez darme alguna referencia adicional donde pueda resolver mi duda. La mayoría de las definiciones que he visto hasta ahora para el gráfico de flujo de datos son en realidad las mismas que se dan en el libro que menciono.