TAILIEUCHUNG - Báo cáo hóa học: " Research Article RRES: A Novel Approach to the Partitioning Problem for a Typical Subset of System Graphs"

Tuyển tập báo cáo các nghiên cứu khoa học quốc tế ngành hóa học dành cho các bạn yêu hóa học tham khảo đề tài: Research Article RRES: A Novel Approach to the Partitioning Problem for a Typical Subset of System Graphs | Hindawi Publishing Corporation EURASIP Journal on Embedded Systems Volume 2008 Article ID 259686 13 pages doi 2008 259686 Research Article RRES A Novel Approach to the Partitioning Problem for a Typical Subset of System Graphs B. Knerr M. Holzer and M. Rupp Institute of Communications and Radio-Frequency Engineering Faculty of Electrical Engineering and Information Technology Vienna University of Technology 1040 Vienna Austria Correspondence should be addressed to B. Knerr bknerr@ Received 11 May 2007 Revised 2 October 2007 Accepted 4 December 2007 Recommended by Marco D. Santambrogio The research field of system partitioning in modern electronic system design started to find strong advertence of scientists about fifteen years ago. Since a multitude of formulations for the partitioning problem exist the same multitude could be found in the number of strategies that address this problem. Their feasibility is highly dependent on the platform abstraction and the degree of realism that it features. This work originated from the intention to identify the most mature and powerful approaches for system partitioning in order to integrate them into a consistent design framework for wireless embedded systems. Within this publication a thorough characterisation of graph properties typical for task graphs in the field of wireless embedded system design has been undertaken and has led to the development of an entirely new approach for the system partitioning problem. The restricted range exhaustive search algorithm is introduced and compared to popular and well-reputed heuristic techniques based on tabu search genetic algorithm and the global criticality local phase algorithm. It proves superior performance for a set of system graphs featuring specific properties found in human-made task graphs since it exploits their typical characteristics such as locality sparsity and their degree of parallelism. Copyright 2008 B. Knerr et al. This is an open access .

TÀI LIỆU LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.