On-chip caches are commonly used in computer systems to hide long off-chip memory access latencies. To manage on-chip caches, either software-managed or hardware-managed schemes can be employed. State-of-art accelerators, such as the NVIDIA Fermi or Kepler GPUs and Intel's forthcoming MIC “Knights Landing” (KNL), support both software-managed caches, aka. shared memory (GPUs) or near memory (KNL), and hardware-managed L1 data caches (D-caches). Furthermore, shared memory and the L1 D-cache on a GPU utilize the same physical storage and their capacity can be configured at runtime (same for KNL). In this paper, we present an in-depth study to reveal interesting and sometimes unexpected tradeoffs between shared memory and the hardware-managed L1 D- caches in GPU architecture. In our study, the kernels utilizing the L1 D-caches are generated from those leveraging shared memory to ensure that the same optimizations such as tiling are applied equally in both versions. Our detailed analyses reveal that rather than cache hit rates, the following tradeoffs often have more profound performance impacts. On one hand, the kernels utilizing the L1 caches may support higher degrees of thread-level parallelism, offer more opportunities for data to be allocated in registers, and sometimes result in lower dynamic instruction counts. On the other hand, the applications utilizing shared memory enable more coalesced accesses and tend to achieve higher degrees of memory-level parallelism. Overall, our results show that most benchmarks perform significantly better with shared memory than the L1 D-caches due to the high impact of memory-level parallelism and memory coalescing.
A proper total k-coloring of G with for each is called a total neighbor sum distinguishing k-coloring, where . Pilśniak and Woźniak conjectured that every graph with maximum degree exists a total neighbor sum distinguishing -coloring. In this paper, we proved that any IC-planar graph with satisfies this conjecture, which improves the result of Song and Xu.
Let A be a unital prime *-algebra containing a nontrivial projection and ? be a nonzero scalar. We prove that a map ? : A ? A satisfies ?([A, B]? ?) = [?(A), B]? ? + [A,?(B)]? ? for all A, B ? A if and only if ? is an additive ?-derivation and ?(?A) = ??(A) for all A ? A, where [A, B]? ? = AB? ? ?BA?.
Let be a unital ∗‐algebra with the unit I and be the symmetric center of . Assume that contains a nontrivial projection P such that implies A = 0 and implies A = 0. In this paper, we proved that if a map satisfies [ φ ( A ), B ] ∗ = −[ φ ( B ), A ] ∗ for all , then there exists a map such that φ ( A ) = ZA + f ( A ) for all , where . As applications, we obtain the concrete form of nonadditive skew commuting maps on prime ∗‐algebra, factor von Neumann algebras and standard operator algebras.