Matches in SemOpenAlex for { <https://semopenalex.org/work/W593168771> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W593168771 abstract "Recent trends show a steady increase in the utilization of heterogeneous multicore architectures in order to address the ever-growing need for computing performance. These emerging architectures pose specific challenges with regard to their programmability. In addition, they require efficient application mapping schemes to fully harness their processing power and avoid bottlenecks. In this respect, it is of critical importance to analyse application behaviour, and the data communication between tasks, in particular. In this dissertation, we present a profiling framework that helps developers to gain an insight into the behaviour of an application. The presented profiling framework is generic and not restricted to a particular platform, application, or purpose. We utilize this framework with the primary goal of mapping applications onto a heterogeneous multicore architecture. The framework includes a memory access profiling toolset, called QUAD, that provides quantitative information regarding the memory accesses in an application. QUAD utilizes Dynamic Binary Instrumentation (DBI) to detect the actual data dependencies that occur between the tasks of an application at runtime. Additionally, it also provides accurate memory access measurements, such as the amount of data transferred between tasks and the memory size required for their communication. Such information can be utilized to identify critical parts of an application, to highlight coarse-grained parallelism opportunities, and to guide code optimizations. As a proof of concept to substantiate the usefulness of the extracted profiling information, we utilize the main output of QUAD, the Quantitative Data Usage (QDU) graph, as the input model to formulate a general application partitioning problem. The formulation of this intractable problem is flexible and accommodates different design objectives and constraints. Subsequently, we propose a heuristic algorithm to find high quality partitions of an application in a reasonable amount of time. In addition to the complexity analysis of the proposed algorithm, we present a thorough theoretical analysis of the application partitioning problem. In order to evaluate the quality of the solutions, we developed a test bench for generating synthetic QDU graphs and compared the results against the optimal partitions obtained using an exhaustive search. The comparison results show that the proposed heuristic algorithm is able to provide optimal or near-optimal solutions. To further prove the applicability of the profiling framework, we investigate in detail the utilization of the framework in practice, by mapping two real applications onto a heterogeneous reconfigurable architecture. To achieve this goal, we propose a hardware/software partitioning methodology that introduces the concept of merging tightly-coupled tasks based on the data communication analysis. Moreover, the profiling information is utilized to fine-tune the applications and optimize their data flow. The obtained results show a performance increase of 192% and 30%." @default.
- W593168771 created "2016-06-24" @default.
- W593168771 creator A5012571968 @default.
- W593168771 date "2012-12-18" @default.
- W593168771 modified "2023-09-23" @default.
- W593168771 title "Quantitative Application Data Flow Characterization for Heterogeneous Multicore Architectures" @default.
- W593168771 doi "https://doi.org/10.4233/uuid:5acbd4cd-ab5f-486a-8268-61cd7416550d" @default.
- W593168771 hasPublicationYear "2012" @default.
- W593168771 type Work @default.
- W593168771 sameAs 593168771 @default.
- W593168771 citedByCount "3" @default.
- W593168771 countsByYear W5931687712015 @default.
- W593168771 crossrefType "journal-article" @default.
- W593168771 hasAuthorship W593168771A5012571968 @default.
- W593168771 hasConcept C120314980 @default.
- W593168771 hasConcept C173608175 @default.
- W593168771 hasConcept C187191949 @default.
- W593168771 hasConcept C199360897 @default.
- W593168771 hasConcept C41008148 @default.
- W593168771 hasConcept C489000 @default.
- W593168771 hasConcept C77088390 @default.
- W593168771 hasConcept C78766204 @default.
- W593168771 hasConcept C88468194 @default.
- W593168771 hasConceptScore W593168771C120314980 @default.
- W593168771 hasConceptScore W593168771C173608175 @default.
- W593168771 hasConceptScore W593168771C187191949 @default.
- W593168771 hasConceptScore W593168771C199360897 @default.
- W593168771 hasConceptScore W593168771C41008148 @default.
- W593168771 hasConceptScore W593168771C489000 @default.
- W593168771 hasConceptScore W593168771C77088390 @default.
- W593168771 hasConceptScore W593168771C78766204 @default.
- W593168771 hasConceptScore W593168771C88468194 @default.
- W593168771 hasLocation W5931687711 @default.
- W593168771 hasOpenAccess W593168771 @default.
- W593168771 hasPrimaryLocation W5931687711 @default.
- W593168771 hasRelatedWork W123490843 @default.
- W593168771 hasRelatedWork W1582889136 @default.
- W593168771 hasRelatedWork W1620165694 @default.
- W593168771 hasRelatedWork W1960406848 @default.
- W593168771 hasRelatedWork W1997540419 @default.
- W593168771 hasRelatedWork W1999232651 @default.
- W593168771 hasRelatedWork W2001435604 @default.
- W593168771 hasRelatedWork W2001791474 @default.
- W593168771 hasRelatedWork W2150390179 @default.
- W593168771 hasRelatedWork W2156270286 @default.
- W593168771 hasRelatedWork W2297716723 @default.
- W593168771 hasRelatedWork W2302754089 @default.
- W593168771 hasRelatedWork W2407790228 @default.
- W593168771 hasRelatedWork W2560337138 @default.
- W593168771 hasRelatedWork W2605414955 @default.
- W593168771 hasRelatedWork W2735256460 @default.
- W593168771 hasRelatedWork W2753837266 @default.
- W593168771 hasRelatedWork W2962883066 @default.
- W593168771 hasRelatedWork W3032310658 @default.
- W593168771 hasRelatedWork W633013952 @default.
- W593168771 isParatext "false" @default.
- W593168771 isRetracted "false" @default.
- W593168771 magId "593168771" @default.
- W593168771 workType "article" @default.