首页 > 最新文献

2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)最新文献

英文 中文
Scalable Dynamic Task Scheduling on Adaptive Many-Core 基于自适应多核的可扩展动态任务调度
Vanchinathan Venkataramani, A. Pathania, M. Shafique, T. Mitra, J. Henkel
Workloads from autonomous systems project an unprecedented processing demand onto their underlying embedded processors. Workload comprises of an ever-changing mix of multitudes of sequential and parallel tasks. Adaptive many-core processors with their immense yet flexible processing potential are up to the challenge. Adaptive many-core house together tens of base cores capable of forming more complex cores at run-time. Adaptive many-cores, therefore, can accelerate both sequential and parallel tasks whereas non-adaptive many-cores can only accelerate the latter. Adaptive many-cores can also reconfigure themselves to conform to the needs of any workload whereas non-adaptive many-cores - homogeneous or heterogeneous - are inherently limited given their immutable design. The accompanying qualitative schedule is the key to achieving the real potential of an adaptive many-core. The scheduler must move base cores between tasks on the fly to meet the goals of the overlying autonomous system. The scheduler also needs to scale up with the increase in the number of cores in adaptive many-cores without making compromises on the schedule quality. We present a nearoptimal distributed scheduler for maximizing performance on adaptive many-cores. We also introduce an online performance prediction technique for adaptive many-cores that enable the proposed scheduler to operate without any task profiling.
来自自治系统的工作负载将前所未有的处理需求投射到其底层嵌入式处理器上。工作负载包括大量连续和并行任务的不断变化的组合。自适应多核处理器具有巨大而灵活的处理潜力,可以应对这一挑战。自适应多核集合了几十个基本核,能够在运行时形成更复杂的核。因此,自适应多核可以同时加速顺序和并行任务,而非自适应多核只能加速后者。自适应多核还可以重新配置自己以符合任何工作负载的需求,而非自适应多核——同构的或异构的——由于其不可变的设计而受到固有的限制。伴随的定性时间表是实现自适应多核心的真正潜力的关键。调度器必须动态地在任务之间移动基本核心,以满足覆盖自治系统的目标。调度器还需要在不影响调度质量的情况下,随着自适应多核中内核数量的增加而进行扩展。我们提出了一种近似最优的分布式调度程序,以最大限度地提高自适应多核系统的性能。我们还介绍了一种用于自适应多核的在线性能预测技术,该技术使所建议的调度器在没有任何任务分析的情况下运行。
{"title":"Scalable Dynamic Task Scheduling on Adaptive Many-Core","authors":"Vanchinathan Venkataramani, A. Pathania, M. Shafique, T. Mitra, J. Henkel","doi":"10.1109/MCSoC2018.2018.00037","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00037","url":null,"abstract":"Workloads from autonomous systems project an unprecedented processing demand onto their underlying embedded processors. Workload comprises of an ever-changing mix of multitudes of sequential and parallel tasks. Adaptive many-core processors with their immense yet flexible processing potential are up to the challenge. Adaptive many-core house together tens of base cores capable of forming more complex cores at run-time. Adaptive many-cores, therefore, can accelerate both sequential and parallel tasks whereas non-adaptive many-cores can only accelerate the latter. Adaptive many-cores can also reconfigure themselves to conform to the needs of any workload whereas non-adaptive many-cores - homogeneous or heterogeneous - are inherently limited given their immutable design. The accompanying qualitative schedule is the key to achieving the real potential of an adaptive many-core. The scheduler must move base cores between tasks on the fly to meet the goals of the overlying autonomous system. The scheduler also needs to scale up with the increase in the number of cores in adaptive many-cores without making compromises on the schedule quality. We present a nearoptimal distributed scheduler for maximizing performance on adaptive many-cores. We also introduce an online performance prediction technique for adaptive many-cores that enable the proposed scheduler to operate without any task profiling.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"82 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115686152","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
Freeze-Safe IoT Hibernation using Power Profile Monitor Based on Communication-Centric Auto-Tuning 使用基于以通信为中心的自动调优的电源配置文件监视器的冷冻安全物联网休眠
Hyeongyun Moon, Jeonghun Cho, Daejin Park
IoT systems, which are connected with irregular links between heterogeneous things, are vulnerable to fast error propagation caused by unwanted abnormal statuses. We often add system monitoring circuits to protect against unresolved freezing due to this problem. However, practical approaches in the field result in the over-specification of designs to cover all unknown problems, so that a large amount of additional power is consumed. In this paper, we adopt two ways to solve this problem efficiently: the effective reconfiguration of power state parameters for the low-power operations of embedded hardware and software in a communication-centric system-on-chip (SoC), and a design-space-exploration framework under the large-scale construction of irregular links between the processors. Given the large-scale connection of SoCs for the experiment, the system can be safely operated with a very wide monitoring active cycle, and power consumption can also be reduced.
物联网系统是由异构物之间的不规则链路连接而成的,容易受到不需要的异常状态引起的快速错误传播的影响。我们经常增加系统监控电路,以防止由于这个问题而无法解决的冻结。然而,该领域的实际方法导致设计过度规范,以涵盖所有未知问题,从而消耗大量额外的功率。在本文中,我们采用了两种有效的方法来解决这一问题:在以通信为中心的片上系统(SoC)中,为实现嵌入式硬件和软件的低功耗运行而有效地重新配置电源状态参数,以及在处理器之间的不规则链路大规模构建下的设计空间探索框架。考虑到实验中soc的大规模连接,系统可以在非常宽的监测主动周期内安全运行,并且还可以降低功耗。
{"title":"Freeze-Safe IoT Hibernation using Power Profile Monitor Based on Communication-Centric Auto-Tuning","authors":"Hyeongyun Moon, Jeonghun Cho, Daejin Park","doi":"10.1109/MCSoC2018.2018.00032","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00032","url":null,"abstract":"IoT systems, which are connected with irregular links between heterogeneous things, are vulnerable to fast error propagation caused by unwanted abnormal statuses. We often add system monitoring circuits to protect against unresolved freezing due to this problem. However, practical approaches in the field result in the over-specification of designs to cover all unknown problems, so that a large amount of additional power is consumed. In this paper, we adopt two ways to solve this problem efficiently: the effective reconfiguration of power state parameters for the low-power operations of embedded hardware and software in a communication-centric system-on-chip (SoC), and a design-space-exploration framework under the large-scale construction of irregular links between the processors. Given the large-scale connection of SoCs for the experiment, the system can be safely operated with a very wide monitoring active cycle, and power consumption can also be reduced.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134282561","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
IPRDF: An Isolated Partial Reconfiguration Design Flow for Xilinx FPGAs IPRDF: Xilinx fpga的局部重构设计流程
K. Pham, E. Horta, Dirk Koch, Anuj Vaishnav, T. Kuhn
SRAM-based FPGA devices have been used widely in many industrial domains, but only limitedly in secure and safety-critical applications, which have special requirements for the physical implementation, such as module isolation. This is partly due to limited functionality available with current FPGA vendors' tools and flows. To extend FPGA's appearance in secure and safety-critical applications, we propose an alternative flow for isolation design called the Isolated Partial Reconfiguration Design Flow (IPRDF) in this paper. Systems designed by the proposed IPRDF are not only fully isolated but also support partial reconfiguration of insulated modules. This allows building secure and dependable systems that can use partial reconfiguration to mitigate from single-event upsets (SEUs) and that are more tolerant to aging and device imperfections. Further, this also allows information assurance applications to benefit from hardware module isolation and run-time reconfigurability. Case studies on isolated Triple Modular Redundancy (TMR) and single-chip cryptographic (SCC) designs are presented to demonstrate capabilities and advantages of the proposed IPRDF methodology.
基于sram的FPGA器件已广泛应用于许多工业领域,但仅限于对物理实现有特殊要求的安全和安全关键应用,例如模块隔离。这部分是由于当前FPGA供应商的工具和流程提供的功能有限。为了扩展FPGA在安全和安全关键应用中的外观,我们在本文中提出了一种隔离设计的替代流程,称为隔离部分重构设计流程(IPRDF)。由IPRDF设计的系统不仅是完全隔离的,而且还支持绝缘模块的部分重构。这允许构建安全可靠的系统,可以使用部分重新配置来减轻单事件故障(seu),并且更能容忍老化和设备缺陷。此外,这还允许信息保证应用程序受益于硬件模块隔离和运行时可重构性。案例研究孤立的三模冗余(TMR)和单芯片密码(SCC)设计,以展示所提出的IPRDF方法的能力和优势。
{"title":"IPRDF: An Isolated Partial Reconfiguration Design Flow for Xilinx FPGAs","authors":"K. Pham, E. Horta, Dirk Koch, Anuj Vaishnav, T. Kuhn","doi":"10.1109/MCSoC2018.2018.00018","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00018","url":null,"abstract":"SRAM-based FPGA devices have been used widely in many industrial domains, but only limitedly in secure and safety-critical applications, which have special requirements for the physical implementation, such as module isolation. This is partly due to limited functionality available with current FPGA vendors' tools and flows. To extend FPGA's appearance in secure and safety-critical applications, we propose an alternative flow for isolation design called the Isolated Partial Reconfiguration Design Flow (IPRDF) in this paper. Systems designed by the proposed IPRDF are not only fully isolated but also support partial reconfiguration of insulated modules. This allows building secure and dependable systems that can use partial reconfiguration to mitigate from single-event upsets (SEUs) and that are more tolerant to aging and device imperfections. Further, this also allows information assurance applications to benefit from hardware module isolation and run-time reconfigurability. Case studies on isolated Triple Modular Redundancy (TMR) and single-chip cryptographic (SCC) designs are presented to demonstrate capabilities and advantages of the proposed IPRDF methodology.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133485899","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 9
Unifying Wire and Time Scheduling for Highlevel Synthesis 高级综合的统一布线和时间调度
Y. Ben-Asher, Irina Lipov
Wire scaling is becoming problematic for semi-global and global wires in sub 40nm ASIC/VLSI chips. We propose an algorithm that simultaneously minimizes the time T and wire-lengths W for highlevel synthesis from C to Verilog. The program is compiled to a graphs G of arithmetic/logical and memory operations. We developed a formal model wherein the optimal product W × T of a given G can be resolved. The proposed algorithm for general Gs works by recursively decomposing G to either grid-like or tree-like induced sub-graphs and combines their optimal solutions. We have implemented this algorithm in the LLVM compiler and obtained an HLS compiler that successfully minimizes both W × T of the resulting circuits.
对于低于40nm的ASIC/VLSI芯片中的半全局和全局线来说,线缩放正在成为一个问题。我们提出了一种算法,可以同时最小化从C到Verilog的高级合成的时间T和线长W。该程序是编译成图形G的算术/逻辑和内存操作。我们建立了一个正式的模型,其中可以解决给定G的最优积W × T。该算法将G递归分解为网格状或树状诱导子图,并结合其最优解。我们已经在LLVM编译器中实现了该算法,并获得了一个HLS编译器,该编译器成功地最小化了所得到电路的W × T。
{"title":"Unifying Wire and Time Scheduling for Highlevel Synthesis","authors":"Y. Ben-Asher, Irina Lipov","doi":"10.1109/MCSoC2018.2018.00017","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00017","url":null,"abstract":"Wire scaling is becoming problematic for semi-global and global wires in sub 40nm ASIC/VLSI chips. We propose an algorithm that simultaneously minimizes the time T and wire-lengths W for highlevel synthesis from C to Verilog. The program is compiled to a graphs G of arithmetic/logical and memory operations. We developed a formal model wherein the optimal product W × T of a given G can be resolved. The proposed algorithm for general Gs works by recursively decomposing G to either grid-like or tree-like induced sub-graphs and combines their optimal solutions. We have implemented this algorithm in the LLVM compiler and obtained an HLS compiler that successfully minimizes both W × T of the resulting circuits.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"56 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114687493","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Adaptive Genetic Algorithm for Improving Prediction Accuracy of a Multi-Criteria Recommender System 提高多准则推荐系统预测精度的自适应遗传算法
Hamada Mohamed, L. Abdulsalam, Hassan Mohammed
Recommender systems are software tools used to make valuable recommendations to users. Traditionally, recommender systems use information obtained from ratings of an item by users with similar opinions to make recommendations. A user uses a single rating to represent the degree of likeness of an item in traditional recommender systems. Though this approach has reasonably shown a good prediction accuracy, however, the performance of traditional recommender systems is considered inadequate, as users could have different opinions based on some specific features of an item. Multi-criteria recommendation extends the traditional techniques by incorporating ratings for various attributes of the items. It provides better recommendations for users as the system allows the opportunity for users to specify their preferences based on different attributes of user item, which improves prediction accuracy. In this paper, we proposed an aggregation function based method that uses an adaptive genetic algorithm to efficiently incorporate the criteria ratings for improving the accuracy of the multi-criteria recommender system. We carried out an experiment using a dataset for multi-criteria recommendations of movies to users. The experimental result shows that our proposed approach provides better accuracy than the corresponding traditional technique.
推荐系统是一种软件工具,用于向用户提供有价值的推荐。传统上,推荐系统使用具有相似观点的用户对某一商品的评分信息来进行推荐。在传统的推荐系统中,用户使用单个评分来表示物品的相似程度。虽然这种方法已经合理地显示出了良好的预测精度,但是传统推荐系统的性能被认为是不足的,因为用户可能会根据一个项目的某些特定特征产生不同的意见。多标准推荐是对传统技术的扩展,它结合了项目的各种属性的评级。它为用户提供了更好的推荐,因为系统允许用户根据用户项目的不同属性指定他们的偏好,从而提高了预测的准确性。为了提高多标准推荐系统的准确率,提出了一种基于聚合函数的方法,该方法使用自适应遗传算法来有效地整合标准评分。我们进行了一个实验,使用一个数据集向用户推荐多标准的电影。实验结果表明,该方法比传统方法具有更高的精度。
{"title":"Adaptive Genetic Algorithm for Improving Prediction Accuracy of a Multi-Criteria Recommender System","authors":"Hamada Mohamed, L. Abdulsalam, Hassan Mohammed","doi":"10.1109/MCSOC2018.2018.00025","DOIUrl":"https://doi.org/10.1109/MCSOC2018.2018.00025","url":null,"abstract":"Recommender systems are software tools used to make valuable recommendations to users. Traditionally, recommender systems use information obtained from ratings of an item by users with similar opinions to make recommendations. A user uses a single rating to represent the degree of likeness of an item in traditional recommender systems. Though this approach has reasonably shown a good prediction accuracy, however, the performance of traditional recommender systems is considered inadequate, as users could have different opinions based on some specific features of an item. Multi-criteria recommendation extends the traditional techniques by incorporating ratings for various attributes of the items. It provides better recommendations for users as the system allows the opportunity for users to specify their preferences based on different attributes of user item, which improves prediction accuracy. In this paper, we proposed an aggregation function based method that uses an adaptive genetic algorithm to efficiently incorporate the criteria ratings for improving the accuracy of the multi-criteria recommender system. We carried out an experiment using a dataset for multi-criteria recommendations of movies to users. The experimental result shows that our proposed approach provides better accuracy than the corresponding traditional technique.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124016492","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Light Field Image Coding for Efficient Refocusing 有效重聚焦的光场图像编码
V. V. Duong, Thuong Nguyen Canh, B. Jeon
In video-based light field image coding, researchers often encode a selected subset of sub-aperture images (SAIs). The subset is heuristically selected as 9x9, 11x11, or 13x13 SAIs out of full 15x15 SAIs. Previous work has focused only on the compression efficiency without light field functionality such as refocusing. This paper evaluates the impact of selecting subset of SAIs not only on the compression quality but also on the quality of refocused light field image. A subset of SAIs is proposed to achieve both comparable compression performance and good quality of the refocused images. Compared to full 15x15 SAIs, our method reduces bitrate by 18.4% in viewpoint of compression and at the same time, maintains a good quality of refocused images.
在基于视频的光场图像编码中,研究人员经常对子孔径图像(SAIs)的一个选定子集进行编码。该子集被启发式地从完整的15x15 sai中选择为9x9、11x11或13x13 sai。以前的工作只关注压缩效率,而没有光场功能,如重新聚焦。本文评价了选择sar子集不仅对压缩质量的影响,而且对重聚焦光场图像质量的影响。提出了一种SAIs子集,以获得可比较的压缩性能和高质量的重聚焦图像。与完整的15x15 SAIs相比,我们的方法在压缩角度上降低了18.4%的比特率,同时保持了良好的重聚焦图像质量。
{"title":"Light Field Image Coding for Efficient Refocusing","authors":"V. V. Duong, Thuong Nguyen Canh, B. Jeon","doi":"10.1109/MCSoC2018.2018.00024","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00024","url":null,"abstract":"In video-based light field image coding, researchers often encode a selected subset of sub-aperture images (SAIs). The subset is heuristically selected as 9x9, 11x11, or 13x13 SAIs out of full 15x15 SAIs. Previous work has focused only on the compression efficiency without light field functionality such as refocusing. This paper evaluates the impact of selecting subset of SAIs not only on the compression quality but also on the quality of refocused light field image. A subset of SAIs is proposed to achieve both comparable compression performance and good quality of the refocused images. Compared to full 15x15 SAIs, our method reduces bitrate by 18.4% in viewpoint of compression and at the same time, maintains a good quality of refocused images.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130545248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
A Novel Task-to-Processor Assignment Approach for Optimal Multiprocessor Real-Time Scheduling 一种新的多处理机实时调度任务-处理机分配方法
Doan Duy, Kiyofumi Tanaka
Recent decades have recognized the popularization of multiprocessor architectures in real-time embedded systems. Real-time task scheduling in such systems has become a challenging problem as a result. In this paper, we are presenting an optimal scheduling algorithm, which can successfully schedule any task sets with no deadline miss if the total utilization of tasks does not exceed the capacity of the involved system. The proposed algorithm called LLA introduces a so-called fixed task-scheduling plan for every time interval that is defined as the time period between two consecutive job releases. At the beginning of each interval, LAA makes the scheduling plan by predicting tasks' requested amount of execution time within the interval and then arranging these amounts to processors appropriately respecting to requirements of scheduling. By this approach, LAA can extremely reduce the number of scheduler invocations to the number of job releases. Furthermore, simulation results show that our algorithm has lower time complexity while retaining the schedulability, task preemption, and task migration competitive to the existing optimal scheduling algorithms.
近几十年来,多处理器架构在实时嵌入式系统中的普及得到了认可。因此,实时任务调度已成为一个具有挑战性的问题。在本文中,我们提出了一种最优调度算法,该算法可以在任务的总利用率不超过系统容量的情况下,成功地调度任何任务集而不错过截止日期。提出的LLA算法为每个时间间隔(定义为两个连续作业释放之间的时间段)引入了所谓的固定任务调度计划。在每个间隔的开始,LAA通过预测任务在间隔内请求的执行时间量,然后根据调度需求将这些量适当地安排给处理器,从而制定调度计划。通过这种方法,LAA可以将调度器调用的数量大大减少到作业发布的数量。仿真结果表明,该算法具有较低的时间复杂度,同时保持了与现有最优调度算法相比的可调度性、任务抢占性和任务迁移性。
{"title":"A Novel Task-to-Processor Assignment Approach for Optimal Multiprocessor Real-Time Scheduling","authors":"Doan Duy, Kiyofumi Tanaka","doi":"10.1109/MCSoC2018.2018.00028","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00028","url":null,"abstract":"Recent decades have recognized the popularization of multiprocessor architectures in real-time embedded systems. Real-time task scheduling in such systems has become a challenging problem as a result. In this paper, we are presenting an optimal scheduling algorithm, which can successfully schedule any task sets with no deadline miss if the total utilization of tasks does not exceed the capacity of the involved system. The proposed algorithm called LLA introduces a so-called fixed task-scheduling plan for every time interval that is defined as the time period between two consecutive job releases. At the beginning of each interval, LAA makes the scheduling plan by predicting tasks' requested amount of execution time within the interval and then arranging these amounts to processors appropriately respecting to requirements of scheduling. By this approach, LAA can extremely reduce the number of scheduler invocations to the number of job releases. Furthermore, simulation results show that our algorithm has lower time complexity while retaining the schedulability, task preemption, and task migration competitive to the existing optimal scheduling algorithms.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126385335","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 4
Simplified Quadcopter Simulation Model for Spike-Based Hardware PID Controller using SystemC-AMS 基于SystemC-AMS的基于峰值的硬件PID控制器的简化四轴飞行器仿真模型
Shunsuke Mie, Y. Okuyama, Hiroaki Saito
In this research, we employ spike-based PID controller for Quadcopter control. Quadcopters control their attitude by proportionalintegralderivative (PID) controller for four rotors. General hardware controllers use fixed point computations for PID that consume hardware resources. On the other hand, spikebased PID controller can reduce hardware cost compared with using fixed-point ones. For feasibility tests, we implemented (1) spike-based hardware PID controller for quadcopter attitude control, and (2) an analog-digital mixed simulator for single axis quadcopter model using SystemC-AMS. As a result, we reduced FPG
在本研究中,我们采用基于峰值的PID控制器来控制四轴飞行器。四轴飞行器采用比例积分微分(PID)控制器控制姿态。一般的硬件控制器对消耗硬件资源的PID使用定点计算。另一方面,与使用定点PID控制器相比,基于峰值的PID控制器可以降低硬件成本。为了进行可行性测试,我们实现了(1)基于峰值的四轴飞行器姿态控制硬件PID控制器,以及(2)基于SystemC-AMS的单轴四轴飞行器模型模拟-数字混合模拟器。因此,我们减少了FPG
{"title":"Simplified Quadcopter Simulation Model for Spike-Based Hardware PID Controller using SystemC-AMS","authors":"Shunsuke Mie, Y. Okuyama, Hiroaki Saito","doi":"10.1109/MCSoC2018.2018.00016","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00016","url":null,"abstract":"In this research, we employ spike-based PID controller for Quadcopter control. Quadcopters control their attitude by proportionalintegralderivative (PID) controller for four rotors. General hardware controllers use fixed point computations for PID that consume hardware resources. On the other hand, spikebased PID controller can reduce hardware cost compared with using fixed-point ones. For feasibility tests, we implemented (1) spike-based hardware PID controller for quadcopter attitude control, and (2) an analog-digital mixed simulator for single axis quadcopter model using SystemC-AMS. As a result, we reduced FPG","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114163857","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
A Practical High Efficiency Video Coding Solution for Visual Sensor Network using Raspberry Pi Platform 基于树莓派平台的视觉传感器网络高效视频编码解决方案
Thao Nguyen Thi Huong, Huy Phi Cong, Xiem HoangVan, Tien Huu Vu
Visual sensor network (VSN) has recently emerged as a promising solution for tremendous range of new vision-sensor based applications, from video surveillance, environmental monitoring to remote sensing. However, the practical VSN currently faces to the visual processing and transmitting problems due to the limitation of power at sensor nodes and the restriction of transmission bandwidth. In this context, the selection of a suitable video compression algorithm is utmost important task for achieving a practical VSN. To address this problem, this paper introduces a practical Raspberry Pi based High Efficiency Video Coding (HEVC) solution for visual sensor networks. The selected video coding solution is one of the most up-to-date compression engines but still achieving the low complexity capability. Experimental results show that the proposed video coding architecture has good compression performance with acceptable complexity performance.
视觉传感器网络(VSN)最近成为一种有前途的解决方案,用于从视频监控,环境监测到遥感的大量新的基于视觉传感器的应用。然而,由于传感器节点功率的限制和传输带宽的限制,实际的VSN目前面临着视觉处理和传输的问题。在这种情况下,选择合适的视频压缩算法对于实现实用的VSN至关重要。为了解决这个问题,本文介绍了一种实用的基于树莓派的高效视频编码(HEVC)视觉传感器网络解决方案。所选择的视频编码解决方案是最新的压缩引擎之一,但仍然实现了低复杂度的能力。实验结果表明,所提出的视频编码结构具有良好的压缩性能和可接受的复杂度性能。
{"title":"A Practical High Efficiency Video Coding Solution for Visual Sensor Network using Raspberry Pi Platform","authors":"Thao Nguyen Thi Huong, Huy Phi Cong, Xiem HoangVan, Tien Huu Vu","doi":"10.1109/MCSoC2018.2018.00022","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00022","url":null,"abstract":"Visual sensor network (VSN) has recently emerged as a promising solution for tremendous range of new vision-sensor based applications, from video surveillance, environmental monitoring to remote sensing. However, the practical VSN currently faces to the visual processing and transmitting problems due to the limitation of power at sensor nodes and the restriction of transmission bandwidth. In this context, the selection of a suitable video compression algorithm is utmost important task for achieving a practical VSN. To address this problem, this paper introduces a practical Raspberry Pi based High Efficiency Video Coding (HEVC) solution for visual sensor networks. The selected video coding solution is one of the most up-to-date compression engines but still achieving the low complexity capability. Experimental results show that the proposed video coding architecture has good compression performance with acceptable complexity performance.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126351865","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
On the Representation of Mappings to Multicores 关于映射到多核的表示
Andrés Goens, Christian Menard, J. Castrillón
Application requirements for embedded systems are growing rapidly, as is the complexity of systems designed to execute them. A common abstraction used to tame this growing complexity is that of a mapping, which assigns parts of an application to different hardware resources. Modern flows need to explore an intractably large design space of mappings, and be able to quickly find near-optimal mappings for different objectives, sometimes at runtime. With systems featuring thousands of cores in the near horizon, we need methods to make this exploration step truly scalable. In this paper we argue that the mathematical representation of a mapping is central to achieve this. We present different representations and how these could be applied to different contexts and objectives, like complex design-space exploration meta-heuristics or efficient runtime systems.
嵌入式系统的应用需求正在迅速增长,为执行这些需求而设计的系统的复杂性也在迅速增长。用于控制这种日益增长的复杂性的常见抽象是映射,它将应用程序的各个部分分配给不同的硬件资源。现代流需要探索难以处理的大型映射设计空间,并且能够快速地为不同的目标找到接近最优的映射,有时是在运行时。随着拥有数千个核心的系统即将问世,我们需要让这一探索步骤真正可扩展的方法。在本文中,我们认为映射的数学表示是实现这一目标的核心。我们呈现了不同的表现形式,以及如何将其应用于不同的环境和目标,如复杂的设计空间探索元启发式或高效的运行时系统。
{"title":"On the Representation of Mappings to Multicores","authors":"Andrés Goens, Christian Menard, J. Castrillón","doi":"10.1109/MCSoC2018.2018.00039","DOIUrl":"https://doi.org/10.1109/MCSoC2018.2018.00039","url":null,"abstract":"Application requirements for embedded systems are growing rapidly, as is the complexity of systems designed to execute them. A common abstraction used to tame this growing complexity is that of a mapping, which assigns parts of an application to different hardware resources. Modern flows need to explore an intractably large design space of mappings, and be able to quickly find near-optimal mappings for different objectives, sometimes at runtime. With systems featuring thousands of cores in the near horizon, we need methods to make this exploration step truly scalable. In this paper we argue that the mathematical representation of a mapping is central to achieve this. We present different representations and how these could be applied to different contexts and objectives, like complex design-space exploration meta-heuristics or efficient runtime systems.","PeriodicalId":413836,"journal":{"name":"2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)","volume":"30-31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2018-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117190350","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
2018 IEEE 12th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1