Given that the concurrent L1-minimization(L1-min)problem is often required in some real applications,we investigate how to solve it in parallel on GPUs in this paper.First,we propose a novel self-adaptive warp impleme...Given that the concurrent L1-minimization(L1-min)problem is often required in some real applications,we investigate how to solve it in parallel on GPUs in this paper.First,we propose a novel self-adaptive warp implementation of the matrix-vector multiplication(Ax)and a novel self-adaptive thread implementation of the matrix-vector multiplication(ATx),respectively,on the GPU.The vector-operation and inner-product decision trees are adopted to choose the optimal vector-operation and inner-product kernels for vectors of any size.Second,based on the above proposed kernels,the iterative shrinkage-thresholding algorithm is utilized to present two concurrent L1-min solvers from the perspective of the streams and the thread blocks on a GPU,and optimize their performance by using the new features of GPU such as the shuffle instruction and the read-only data cache.Finally,we design a concurrent L1-min solver on multiple GPUs.The experimental results have validated the high effectiveness and good performance of our proposed methods.展开更多
Compressive sensing(CS)is an emerging methodology in computational signal processing that has recently attracted intensive research activities.At present,the basic CS theory includes recoverability and stability:the f...Compressive sensing(CS)is an emerging methodology in computational signal processing that has recently attracted intensive research activities.At present,the basic CS theory includes recoverability and stability:the former quantifies the central fact that a sparse signal of length n can be exactly recovered from far fewer than n measurements via l1-minimization or other recovery techniques,while the latter specifies the stability of a recovery technique in the presence of measurement errors and inexact sparsity.So far,most analyses in CS rely heavily on the Restricted Isometry Property(RIP)for matrices.In this paper,we present an alternative,non-RIP analysis for CS via l1-minimization.Our purpose is three-fold:(a)to introduce an elementary and RIP-free treatment of the basic CS theory;(b)to extend the current recoverability and stability results so that prior knowledge can be utilized to enhance recovery via l1-minimization;and(c)to substantiate a property called uniform recoverability of l1-minimization;that is,for almost all random measurement matrices recoverability is asymptotically identical.With the aid of two classic results,the non-RIP approach enables us to quickly derive from scratch all basic results for the extended theory.展开更多
Fig(Ficus carica L.)with purple-red peel cultivars are popular among consumers and exhibit better storability.While DNA methylation influences fruit ripening and color development,its specific role in fig fruit remain...Fig(Ficus carica L.)with purple-red peel cultivars are popular among consumers and exhibit better storability.While DNA methylation influences fruit ripening and color development,its specific role in fig fruit remains unclear.This study explores the impact of DNA methylation on the fig peel coloration.Enzymatic colorimetric detection revealed that the level of‘Purple Peel’fig DNA methylation decreases with fig fruit ripening and coloring.Treatment of young fruit with the DNA-methylation inhibitor azacytidine induced peel coloration,suggesting that a decrease in DNA-methylation level promotes fig peel coloration.Seven members of DNA methyltransferases and three members of DNA demethylases were identified from a high-level fig genome,highlighting FcMET1 and FcDRM2 as stable proteins,ensuring functional expression.Reference to the Arabidopsis protein interaction network map predicted that FcMET1 is in a central position,suggesting a crucial regulatory role in multiple biological processes.Correlation analysis revealed a positive correlation between FcMET1 expression during peel development and the level of total DNA methylation.Weighted gene co-expression network analysis identified co-expression of FcMET1 with the color-related transcription factors MYB,bHLH and WD40,as well as with eight structural genes in the flavonoid-biosynthesis pathway.The expression of FcUFGT3 was negatively correlated with that of FcMET1.McrBC-PCR and Bisulfite Sequencing detection showed that a low methylation level of the FcUFGT3 promoter corresponds with its high expression in colored fig.This investigation of the mechanism of DNA methylation provides a theoretical basis for understanding the role of DNA-methylation modifications in fig ripening and coloring.展开更多
基金The research has been supported by the Natural Science Foundation of China under great number 61872422the Natural Science Foundation of Zhejiang Province,China under great number LY19F020028.
文摘Given that the concurrent L1-minimization(L1-min)problem is often required in some real applications,we investigate how to solve it in parallel on GPUs in this paper.First,we propose a novel self-adaptive warp implementation of the matrix-vector multiplication(Ax)and a novel self-adaptive thread implementation of the matrix-vector multiplication(ATx),respectively,on the GPU.The vector-operation and inner-product decision trees are adopted to choose the optimal vector-operation and inner-product kernels for vectors of any size.Second,based on the above proposed kernels,the iterative shrinkage-thresholding algorithm is utilized to present two concurrent L1-min solvers from the perspective of the streams and the thread blocks on a GPU,and optimize their performance by using the new features of GPU such as the shuffle instruction and the read-only data cache.Finally,we design a concurrent L1-min solver on multiple GPUs.The experimental results have validated the high effectiveness and good performance of our proposed methods.
文摘Compressive sensing(CS)is an emerging methodology in computational signal processing that has recently attracted intensive research activities.At present,the basic CS theory includes recoverability and stability:the former quantifies the central fact that a sparse signal of length n can be exactly recovered from far fewer than n measurements via l1-minimization or other recovery techniques,while the latter specifies the stability of a recovery technique in the presence of measurement errors and inexact sparsity.So far,most analyses in CS rely heavily on the Restricted Isometry Property(RIP)for matrices.In this paper,we present an alternative,non-RIP analysis for CS via l1-minimization.Our purpose is three-fold:(a)to introduce an elementary and RIP-free treatment of the basic CS theory;(b)to extend the current recoverability and stability results so that prior knowledge can be utilized to enhance recovery via l1-minimization;and(c)to substantiate a property called uniform recoverability of l1-minimization;that is,for almost all random measurement matrices recoverability is asymptotically identical.With the aid of two classic results,the non-RIP approach enables us to quickly derive from scratch all basic results for the extended theory.
基金supported by 111 Project(Grant No.B17043)China Postdoctoral Science Foundation(Grant No.2022M723425).
文摘Fig(Ficus carica L.)with purple-red peel cultivars are popular among consumers and exhibit better storability.While DNA methylation influences fruit ripening and color development,its specific role in fig fruit remains unclear.This study explores the impact of DNA methylation on the fig peel coloration.Enzymatic colorimetric detection revealed that the level of‘Purple Peel’fig DNA methylation decreases with fig fruit ripening and coloring.Treatment of young fruit with the DNA-methylation inhibitor azacytidine induced peel coloration,suggesting that a decrease in DNA-methylation level promotes fig peel coloration.Seven members of DNA methyltransferases and three members of DNA demethylases were identified from a high-level fig genome,highlighting FcMET1 and FcDRM2 as stable proteins,ensuring functional expression.Reference to the Arabidopsis protein interaction network map predicted that FcMET1 is in a central position,suggesting a crucial regulatory role in multiple biological processes.Correlation analysis revealed a positive correlation between FcMET1 expression during peel development and the level of total DNA methylation.Weighted gene co-expression network analysis identified co-expression of FcMET1 with the color-related transcription factors MYB,bHLH and WD40,as well as with eight structural genes in the flavonoid-biosynthesis pathway.The expression of FcUFGT3 was negatively correlated with that of FcMET1.McrBC-PCR and Bisulfite Sequencing detection showed that a low methylation level of the FcUFGT3 promoter corresponds with its high expression in colored fig.This investigation of the mechanism of DNA methylation provides a theoretical basis for understanding the role of DNA-methylation modifications in fig ripening and coloring.
