Reachability and DAG Reduction Example: The reachability relationship in any directed acyclic graph can be formalized as a partial order ≤ on the vertices of the DAG. In this partial order, two vertices u and v are ordered as u ≤ v exactly when there exists a directed path from u to v in the DAG; that is, when v is reachable from u.  However, different DAGs may give rise to the same reachability relation and the same partial order.  For example, the […]

Read more

Configurable TDP: Configurable TDP (cTDP), also known as programmable TDP or TDP power cap, is an operating mode of later generations of Intel mobile processors, as of January 2014, and AMD processors, as of June 2012, that allows adjustments to their TDP values. By modifying the processor behavior and its performance levels, power consumption of a processor can be changed by altering its TDP at the […]

Read more

DAG One Way Example; note no return to prior state a,b,c,d: A graph is formed by vertices and by edges connecting pairs of vertices, where the vertices can be any kind of object that is connected in pairs by edges. In the case of a directed graph, each edge has an orientation, from one vertex to another vertex. A path in a directed graph is a sequence of […]

Read more

Power consumption can be reduced in several ways, including the following: • Voltage reduction –  dual-voltage CPUs, dynamic voltage scaling, under-voltage, etc. • Frequency reduction –  under-clocking, dynamic frequency-scaling, etc. • Capacitance reduction – increasingly integrated circuits that replace PCB traces between two chips with relatively lower-capacitance on-chip metal interconnect between two sections of a single integrated chip; low-k dielectric, etc. • Power gating techniques such as clock […]

Read more

Thermal design power (TDP), sometimes called thermal design point, is the maximum amount of heat generated by a computer chip or component (often a CPU, GPU or system on a chip) that the cooling  system in a computer is designed to dissipate under any workload.  The TDP is typically not the largest amount of heat the CPU could ever generate (peak power), such as by running a power virus, but rather the […]

Read more