The document discusses priority assignment for tasks and direct memory access (DMA) transactions on a multiprocessor system-on-chip (MPSoC) platform. It proposes several approaches for priority assignment, including workload-based fixed priority, bandwidth-based dynamic priority, and simulated annealing. It also describes models for tasks, DMA transactions, and the system, and evaluates schedulability using concepts like contention intervals. The goal is to maximize bus utilization while meeting timing constraints.
Optimizing Parallel Reduction in CUDA : NOTESSubhajit Sahu
Highlighted notes on Optimizing Parallel Reduction in CUDA
While doing research work under Prof. Dip Banerjee, Prof. Kishore Kothapalli.
Interesting optimizations, i should try these soon as PageRank is basically lots of sums.
Median based parallel steering kernel regression for image reconstructioncsandit
Image reconstruction is a process of obtaining the original image from corrupted data.
Applications of image reconstruction include Computer Tomography, radar imaging, weather
forecasting etc. Recently steering kernel regression method has been applied for image
reconstruction [1]. There are two major drawbacks in this technique. Firstly, it is
computationally intensive. Secondly, output of the algorithm suffers form spurious edges
(especially in case of denoising). We propose a modified version of Steering Kernel Regression
called as Median Based Parallel Steering Kernel Regression Technique. In the proposed
algorithm the first problem is overcome by implementing it in on GPUs and multi-cores. The
second problem is addressed by a gradient based suppression in which median filter is used.
Our algorithm gives better output than that of the Steering Kernel Regression. The results are
compared using Root Mean Square Error(RMSE). Our algorithm has also shown a speedup of
21x using GPUs and shown speedup of 6x using multi-cores.
MEDIAN BASED PARALLEL STEERING KERNEL REGRESSION FOR IMAGE RECONSTRUCTIONcsandit
Image reconstruction is a process of obtaining the original image from corrupted data.Applications of image reconstruction include Computer Tomography, radar imaging, weather forecasting etc. Recently steering kernel regression method has been applied for image reconstruction [1]. There are two major drawbacks in this technique. Firstly, it is computationally intensive. Secondly, output of the algorithm suffers form spurious edges(especially in case of denoising). We propose a modified version of Steering Kernel Regression called as Median Based Parallel Steering Kernel Regression Technique. In the proposed algorithm the first problem is overcome by implementing it in on GPUs and multi-cores. The second problem is addressed by a gradient based suppression in which median filter is used.Our algorithm gives better output than that of the Steering Kernel Regression. The results are compared using Root Mean Square Error(RMSE). Our algorithm has also shown a speedup of 21x using GPUs and shown speedup of 6x using multi-cores.
Optimizing Parallel Reduction in CUDA : NOTESSubhajit Sahu
Highlighted notes on Optimizing Parallel Reduction in CUDA
While doing research work under Prof. Dip Banerjee, Prof. Kishore Kothapalli.
Interesting optimizations, i should try these soon as PageRank is basically lots of sums.
Median based parallel steering kernel regression for image reconstructioncsandit
Image reconstruction is a process of obtaining the original image from corrupted data.
Applications of image reconstruction include Computer Tomography, radar imaging, weather
forecasting etc. Recently steering kernel regression method has been applied for image
reconstruction [1]. There are two major drawbacks in this technique. Firstly, it is
computationally intensive. Secondly, output of the algorithm suffers form spurious edges
(especially in case of denoising). We propose a modified version of Steering Kernel Regression
called as Median Based Parallel Steering Kernel Regression Technique. In the proposed
algorithm the first problem is overcome by implementing it in on GPUs and multi-cores. The
second problem is addressed by a gradient based suppression in which median filter is used.
Our algorithm gives better output than that of the Steering Kernel Regression. The results are
compared using Root Mean Square Error(RMSE). Our algorithm has also shown a speedup of
21x using GPUs and shown speedup of 6x using multi-cores.
MEDIAN BASED PARALLEL STEERING KERNEL REGRESSION FOR IMAGE RECONSTRUCTIONcsandit
Image reconstruction is a process of obtaining the original image from corrupted data.Applications of image reconstruction include Computer Tomography, radar imaging, weather forecasting etc. Recently steering kernel regression method has been applied for image reconstruction [1]. There are two major drawbacks in this technique. Firstly, it is computationally intensive. Secondly, output of the algorithm suffers form spurious edges(especially in case of denoising). We propose a modified version of Steering Kernel Regression called as Median Based Parallel Steering Kernel Regression Technique. In the proposed algorithm the first problem is overcome by implementing it in on GPUs and multi-cores. The second problem is addressed by a gradient based suppression in which median filter is used.Our algorithm gives better output than that of the Steering Kernel Regression. The results are compared using Root Mean Square Error(RMSE). Our algorithm has also shown a speedup of 21x using GPUs and shown speedup of 6x using multi-cores.
optimize matrix multiplication using concurrent programming
compare execution times of 2 occasions when serial and parallel versions
come up with reasons why serial program and multi threaded program differ
Asynchronous Methods for Deep Reinforcement LearningSsu-Rui Lee
My first paper presentation slides of a paper in ICML 2016.
2017/05/31 (with Mion) in NCTU course: Deep Learning and Practice
2017/09/08 in NTHU course: The Cutting Edge of Deep Learning
Paper Information:
Asynchronous Methods for Deep Reinforcement Learning
Volodymyr Mnih, Adrià Puigdomènech Badia, Mehdi Mirza, Alex Graves, Timothy P. Lillicrap, Tim Harley, David Silver, Koray Kavukcuoglu
https://arxiv.org/abs/1602.01783
Cell Charge Approximation for Accelerating Molecular Simulation on CUDA-Enabl...ijcax
Methods for Molecular Dynamics(MD) simulations are investigated. MD simulation is the widely used computer simulation approach to study the properties of molecular system. Force calculation in MD is computationally intensive. Paral-lel programming techniques can be applied to improve those calculations.
The major aim of this paper is to speed up the MD simulation calculations by/using General Purpose Graphics Processing Unit(GPU) computing paradigm, an efficient and economical way for parallel computing. For that we are proposing a method called cell charge approximation which treats the
electrostatic interactions in MD simulations.This method reduces the complexity of force calculations.
NEW IMPROVED 2D SVD BASED ALGORITHM FOR VIDEO CODINGcscpconf
Video compression is one of the most important blocks of an image acquisition system.
Compression of video results in reduction of transmission bandwidth. In real time video
compression the incoming video data is directly compressed without being stored first.
Therefore real time video compression system operates under stringent timing constraints.
Current video compression standards like MPEG, H.26x series, involve emotion estimation and
compensation blocks which are highly computationally expensive and hence they are not
suitable for real time applications on resource scarce systems. Current applications like video
calling, video conferencing require low complexity video compression algorithms so that they
can be implemented in environments that have scarce computational resources (like mobile
phones). A low complexity video compression algorithm based on 2D SVD exists. In this paper, a modification to that algorithm which provides higher PSNR at the same bit rate is presented.
Implementation and evaluation of novel scheduler of UC/OS (RTOS)Editor Jacotech
At present, there are more than a billion embedded applications either real time or non-real time. Among them, many appli cations require Prioritized queue of periodic tasks. UC/OS, one of the most widely Used real-time kernels in industry, has preemptive scheduler and doesn't Support two tasks at same priority level. This work proposes a modification in scheduler of UC/OS (RTOS) to make it more exible in handling a periodic and periodic task. The proposed scheduler allows assigning same priority to more than one task. Tasks with same priority are in queue, where their position is decided on first come (created) first Served basis. Time-slicing is used for scheduling tasks in same queue. Emendations in the task management and scheduler have been explained in detailed. Evaluation, to observe the effect of modified scheduling on Overhead of system calls is done on an evaluation board.
A vm scheduling algorithm for reducing power consumption of a virtual machine...eSAT Journals
Abstract This paper concentrates on methods which provide efficient processing time of a virtual machine, CPU utilization time of a virtual machine. As the user increases, the performance may be significantly reduced if the tasks are not scheduled in a proper order. In this paper the performance of two already existing algorithms DSP (Dependency Structural Prioritization) algorithm and credit scheduling algorithm are analyzed and compared. A single virtual machine’s processing time and CPU utilization time are measured .Satisfactory results are achieved while comparing the two algorithms. This study concludes that the DSP algorithm can perform efficiently than the credit scheduling algorithm. Keywords: Virtual Machine, DSP algorithm, credit scheduling algorithm
A vm scheduling algorithm for reducing power consumption of a virtual machine...eSAT Publishing House
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Reactive/Proactive Connectivity Management in a Tactical Service-Oriented Inf...Roberto Rigolin F. Lopes
This paper introduces a model to represent the information systems using a tactical service-oriented infrastructure (TSI) together with the orchestrations of core services providing the reactive/proactive connectivity mechanisms within TSIs in/out chains. The model was instantiated with services realizing an algorithm behaving differently under stable or unstable network conditions. A quantitative analysis was performed over simulated results from a network using ns-3 and OLSRv2 with nodes organized in three mobility patterns: random, group and
grid. The results suggest that connectivity graph metrics such as link changes, link duration and path availability can be used to trigger a cross-layer and service-oriented mechanism.
Question about computer organization _ Part 1
Peer TO Peer Computing
Units of CPU
The general representation of a system
The differentiate between standard and protoco
Converting
optimize matrix multiplication using concurrent programming
compare execution times of 2 occasions when serial and parallel versions
come up with reasons why serial program and multi threaded program differ
Asynchronous Methods for Deep Reinforcement LearningSsu-Rui Lee
My first paper presentation slides of a paper in ICML 2016.
2017/05/31 (with Mion) in NCTU course: Deep Learning and Practice
2017/09/08 in NTHU course: The Cutting Edge of Deep Learning
Paper Information:
Asynchronous Methods for Deep Reinforcement Learning
Volodymyr Mnih, Adrià Puigdomènech Badia, Mehdi Mirza, Alex Graves, Timothy P. Lillicrap, Tim Harley, David Silver, Koray Kavukcuoglu
https://arxiv.org/abs/1602.01783
Cell Charge Approximation for Accelerating Molecular Simulation on CUDA-Enabl...ijcax
Methods for Molecular Dynamics(MD) simulations are investigated. MD simulation is the widely used computer simulation approach to study the properties of molecular system. Force calculation in MD is computationally intensive. Paral-lel programming techniques can be applied to improve those calculations.
The major aim of this paper is to speed up the MD simulation calculations by/using General Purpose Graphics Processing Unit(GPU) computing paradigm, an efficient and economical way for parallel computing. For that we are proposing a method called cell charge approximation which treats the
electrostatic interactions in MD simulations.This method reduces the complexity of force calculations.
NEW IMPROVED 2D SVD BASED ALGORITHM FOR VIDEO CODINGcscpconf
Video compression is one of the most important blocks of an image acquisition system.
Compression of video results in reduction of transmission bandwidth. In real time video
compression the incoming video data is directly compressed without being stored first.
Therefore real time video compression system operates under stringent timing constraints.
Current video compression standards like MPEG, H.26x series, involve emotion estimation and
compensation blocks which are highly computationally expensive and hence they are not
suitable for real time applications on resource scarce systems. Current applications like video
calling, video conferencing require low complexity video compression algorithms so that they
can be implemented in environments that have scarce computational resources (like mobile
phones). A low complexity video compression algorithm based on 2D SVD exists. In this paper, a modification to that algorithm which provides higher PSNR at the same bit rate is presented.
Implementation and evaluation of novel scheduler of UC/OS (RTOS)Editor Jacotech
At present, there are more than a billion embedded applications either real time or non-real time. Among them, many appli cations require Prioritized queue of periodic tasks. UC/OS, one of the most widely Used real-time kernels in industry, has preemptive scheduler and doesn't Support two tasks at same priority level. This work proposes a modification in scheduler of UC/OS (RTOS) to make it more exible in handling a periodic and periodic task. The proposed scheduler allows assigning same priority to more than one task. Tasks with same priority are in queue, where their position is decided on first come (created) first Served basis. Time-slicing is used for scheduling tasks in same queue. Emendations in the task management and scheduler have been explained in detailed. Evaluation, to observe the effect of modified scheduling on Overhead of system calls is done on an evaluation board.
A vm scheduling algorithm for reducing power consumption of a virtual machine...eSAT Journals
Abstract This paper concentrates on methods which provide efficient processing time of a virtual machine, CPU utilization time of a virtual machine. As the user increases, the performance may be significantly reduced if the tasks are not scheduled in a proper order. In this paper the performance of two already existing algorithms DSP (Dependency Structural Prioritization) algorithm and credit scheduling algorithm are analyzed and compared. A single virtual machine’s processing time and CPU utilization time are measured .Satisfactory results are achieved while comparing the two algorithms. This study concludes that the DSP algorithm can perform efficiently than the credit scheduling algorithm. Keywords: Virtual Machine, DSP algorithm, credit scheduling algorithm
A vm scheduling algorithm for reducing power consumption of a virtual machine...eSAT Publishing House
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Reactive/Proactive Connectivity Management in a Tactical Service-Oriented Inf...Roberto Rigolin F. Lopes
This paper introduces a model to represent the information systems using a tactical service-oriented infrastructure (TSI) together with the orchestrations of core services providing the reactive/proactive connectivity mechanisms within TSIs in/out chains. The model was instantiated with services realizing an algorithm behaving differently under stable or unstable network conditions. A quantitative analysis was performed over simulated results from a network using ns-3 and OLSRv2 with nodes organized in three mobility patterns: random, group and
grid. The results suggest that connectivity graph metrics such as link changes, link duration and path availability can be used to trigger a cross-layer and service-oriented mechanism.
Question about computer organization _ Part 1
Peer TO Peer Computing
Units of CPU
The general representation of a system
The differentiate between standard and protoco
Converting
In 2001, as early high-speed networks were deployed, George Gilder observed that “when the network is as fast as the computer's internal links, the machine disintegrates across the net into a set of special purpose appliances.” Two decades later, our networks are 1,000 times faster, our appliances are increasingly specialized, and our computer systems are indeed disintegrating. As hardware acceleration overcomes speed-of-light delays, time and space merge into a computing continuum. Familiar questions like “where should I compute,” “for what workloads should I design computers,” and "where should I place my computers” seem to allow for a myriad of new answers that are exhilarating but also daunting. Are there concepts that can help guide us as we design applications and computer systems in a world that is untethered from familiar landmarks like center, cloud, edge? I propose some ideas and report on experiments in coding the continuum.
(Slides) Task scheduling algorithm for multicore processor system for minimiz...Naoki Shibata
Shohei Gotoda, Naoki Shibata and Minoru Ito : "Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault," Proceedings of IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2012), pp.260-267, DOI:10.1109/CCGrid.2012.23, May 15, 2012.
In this paper, we propose a task scheduling al-gorithm for a multicore processor system which reduces the
recovery time in case of a single fail-stop failure of a multicore
processor. Many of the recently developed processors have
multiple cores on a single die, so that one failure of a computing
node results in failure of many processors. In the case of a failure
of a multicore processor, all tasks which have been executed
on the failed multicore processor have to be recovered at once.
The proposed algorithm is based on an existing checkpointing
technique, and we assume that the state is saved when nodes
send results to the next node. If a series of computations that
depends on former results is executed on a single die, we need
to execute all parts of the series of computations again in
the case of failure of the processor. The proposed scheduling
algorithm tries not to concentrate tasks to processors on a die.
We designed our algorithm as a parallel algorithm that achieves
O(n) speedup where n is the number of processors. We evaluated
our method using simulations and experiments with four PCs.
We compared our method with existing scheduling method, and
in the simulation, the execution time including recovery time in
the case of a node failure is reduced by up to 50% while the
overhead in the case of no failure was a few percent in typical
scenarios.
Efficient Dynamic Scheduling Algorithm for Real-Time MultiCore Systems iosrjce
Imprecise computation model is used in dynamic scheduling algorithm having heuristic function to
schedule task sets. A task is characterized by ready time, worst case computation time, deadline and resource
requirements. A task failing to meet its deadline and resource requirements on time is split into mandatory part
and optional part. These sub-tasks of a task can execute concurrently on multiple cores, thus achieving
parallelization provided by the multi-core system. Mandatory part produces acceptable results while optional
part refines the result further. To study the effectiveness of proposed scheduling algorithm, extensive simulation
studies have been carried out. Performance of proposed scheduling algorithm is compared with myopic and
improved myopic scheduling algorithm. The simulation studies shows that schedulability of task split myopic
algorithm is always higher than myopic and improved myopic algorithm.
Accelerating Dynamic Time Warping Subsequence Search with GPUDavide Nardone
Many time series data mining problems require
subsequence similarity search as a subroutine. While this can
be performed with any distance measure, and dozens of
distance measures have been proposed in the last decade, there
is increasing evidence that Dynamic Time Warping (DTW) is
the best measure across a wide range of domains. Given
DTW’s usefulness and ubiquity, there has been a large
community-wide effort to mitigate its relative lethargy.
Proposed speedup techniques include early abandoning
strategies, lower-bound based pruning, indexing and
embedding. In this work we argue that we are now close to
exhausting all possible speedup from software, and that we
must turn to hardware-based solutions if we are to tackle the
many problems that are currently untenable even with stateof-
the-art algorithms running on high-end desktops. With this
motivation, we investigate both GPU (Graphics Processing
Unit) and FPGA (Field Programmable Gate Array) based
acceleration of subsequence similarity search under the DTW
measure. As we shall show, our novel algorithms allow GPUs,
which are typically bundled with standard desktops, to achieve
two orders of magnitude speedup. For problem domains which
require even greater scale up, we show that FPGAs costing just
a few thousand dollars can be used to produce four orders of
magnitude speedup. We conduct detailed case studies on the
classification of astronomical observations and similarity
search in commercial agriculture, and demonstrate that our
ideas allow us to tackle problems that would be simply
untenable otherwise.
Scheduling Task-parallel Applications in Dynamically Asymmetric EnvironmentsLEGATO project
Presentation by Jing Chen and Pirah Noor Soomro (Chalmers University of Technology) at the 16th International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS 2020) on 17 August 2020.
SRMPDS was a virtual event and collocated with ICPP’20 - 2020 International Conference on Parallel Processing.
Thermal modeling and management of cluster storage systems xunfei jiang 2014Xiao Qin
Thermal Modeling and Management of Storage Systems
Author: Jiang, Xunfei
Abstract: Energy consumption of data storage systems has increased significantly for the past decades. There is an urgent need to build energy-efficient data storage systems. Computing cost of IT facilities and cooling cost of air conditioners contribute to a large portion of the total energy consumption of data centers. A large amount of researchers focus on reducing the computing cost by balancing workload or powering off idle data nodes to save energy. In recent years, growing attention has been paid to decreasing the cooling cost. Temperature is a major contributor to cooling cost, and thermal management has become a popular topic in building energy-efficient data centers. Extensive research of thermal impacts of processors and memories has been presented in literature, however, the thermal impacts of disks have not been fully investigated. In this dissertation, experiments are conducted to characterize the thermal behavior of processors and disks by using real-world benchmarks (e.g., postmark and whetstone). The profiling results show that disks have comparable thermal impacts as processors to overall temperature of a data node. Then, we develop an approach to generate thermal models for estimating temperatures of processors, disks, and data nodes. We validate the thermal models by comparing the predictions with real measurements by temperature sensors deployed on data nodes. We further propose an energy model to estimate the total energy cost of data nodes. Finally, by applying our thermal and energy models, we propose thermal management strategies for building energy-efficient data centers. These strategies include a thermal-aware task scheduling strategy, thermal-aware data placement strategies for homogeneous and hybrid storage clusters, and a predictive thermal-aware data transmission strategy.
Scan Segmentation Approach to Magnify Detection Sensitivity for Tiny Hardware...奈良先端大 情報科学研究科
Outsourcing of IC fabrication components has initiated the
potential threat of design tempering using hardware Trojans and also has drawn the attention of government agencies and the semiconductor industry. The added functionality, known as hardware Trojan, poses major detection and isolation challenges. This paper presents a hardware Trojan detection technique that magnifies the detection sensitivity for small Trojan in power-based side-channel analysis. A scan segmentation approach with a modified LOC test pattern application method is proposed so as to maximize dynamic power consumption of any target segment. The proposed architecture allows activating any target segment of scan chain and keeping others freeze which reduces total circuit switching activity. This helps magnify the Trojan’s contribution to selected segment by increasing dynamic power
consumption. Experimental results for ISCAS89 benchmark circuit demonstrate its effectiveness in side-channel analysis.
Implementasi Pemodelan Sistem Ke TeeChartLusiana Diyan
TeeChart adalah komponen pembuatan bagan tujuan umum yang dirancang untuk digunakan dalam lingkup yang berbeda, menawarkan berbagai macam estetika untuk memetakan data. Umumnya TeeCharts diterbitkan di lapangan, di area di mana sejumlah besar data harus diinterpretasikan secara teratur, tetap berdasarkan pilihan desainer dalam bentuk yang paling sederhana untuk memaksimalkan "rasio data-tinta". Sloan Digital Sky Survey , penggunaan SDSS Web Services untuk memetakan "Ilmiah .. merencanakan data online" di The Virtual Observatory Spectrum Services mencerminkan pendekatan itu. Penulis grafik SDSS memilih untuk mewakili data menggunakan tampilan garis 2D standar TeeChart. Kecepatan juga merupakan faktor saat memilih cara paling efektif memplot data. Data waktu nyata, pada frekuensi hingga puluhan atau ratusan titik data atau lebih per detik, memerlukan pendekatan ekonomis prosesor paling banyak untuk pembuatan bagan. Waktu pemrosesan komputer yang didedikasikan untuk plotting data harus seringan mungkin, membebaskan tugas-tugas komputer "untuk mencapai akuisisi, tampilan, dan analisis data secara real-time".
DYNAMIC VOLTAGE SCALING FOR POWER CONSUMPTION REDUCTION IN REAL-TIME MIXED TA...cscpconf
The reduction in energy consumption without any deadline miss is one of the main challenges in real-time embedded systems. Dynamic voltage scaling (DVS) is a technique that reduces the power consumption of processors by utilizing various operating points provided to the DVS processor. These operating points consist of pairs of voltage and frequency. The selection of operating points can be done based on the load to the system at a particular point of time. In this work DVS is applied to both periodic and sporadic tasks, and an average of 40% of energy is reduced. The energy consumption of the processor is further reduced by 2-10% by reducing the number of pre-emption and frequency switching
Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost an...Naoki Shibata
Yosuke Wakisaka, Naoki Shibata, Keiichi Yasumoto, Minoru Ito, and Junji Kitamichi : Task Scheduling Algorithm for Multicore Processor Systems with Turbo Boost and Hyper-Threading, In Proc. of The 2014 International Conference on Parallel and Distributed Processing Techniques and Applications(PDPTA'14), pp. 229-235
In this paper, we propose a task scheduling algorithm for multiprocessor systems with Turbo Boost and Hyper-Threading technologies. The proposed algorithm minimizes the total computation time taking account of dynamic changes of the processing speed by the two technologies, in addition to the network contention among the processors. We constructed a clock speed model with which the changes of processing speed with Turbo Boost and Hyper-threading can be estimated for various processor usage patterns. We then constructed a new scheduling algorithm that minimizes the total execution time of a task graph considering network contention and the two technologies. We evaluated the proposed algorithm by simulations and experiments with a multiprocessor system consisting of 4 PCs. In the experiment, the proposed algorithm produced a schedule that reduces the total execution time by 36% compared to conventional methods which are straightforward extensions of an existing method.
Slide 1: Title Slide
Extrachromosomal Inheritance
Slide 2: Introduction to Extrachromosomal Inheritance
Definition: Extrachromosomal inheritance refers to the transmission of genetic material that is not found within the nucleus.
Key Components: Involves genes located in mitochondria, chloroplasts, and plasmids.
Slide 3: Mitochondrial Inheritance
Mitochondria: Organelles responsible for energy production.
Mitochondrial DNA (mtDNA): Circular DNA molecule found in mitochondria.
Inheritance Pattern: Maternally inherited, meaning it is passed from mothers to all their offspring.
Diseases: Examples include Leber’s hereditary optic neuropathy (LHON) and mitochondrial myopathy.
Slide 4: Chloroplast Inheritance
Chloroplasts: Organelles responsible for photosynthesis in plants.
Chloroplast DNA (cpDNA): Circular DNA molecule found in chloroplasts.
Inheritance Pattern: Often maternally inherited in most plants, but can vary in some species.
Examples: Variegation in plants, where leaf color patterns are determined by chloroplast DNA.
Slide 5: Plasmid Inheritance
Plasmids: Small, circular DNA molecules found in bacteria and some eukaryotes.
Features: Can carry antibiotic resistance genes and can be transferred between cells through processes like conjugation.
Significance: Important in biotechnology for gene cloning and genetic engineering.
Slide 6: Mechanisms of Extrachromosomal Inheritance
Non-Mendelian Patterns: Do not follow Mendel’s laws of inheritance.
Cytoplasmic Segregation: During cell division, organelles like mitochondria and chloroplasts are randomly distributed to daughter cells.
Heteroplasmy: Presence of more than one type of organellar genome within a cell, leading to variation in expression.
Slide 7: Examples of Extrachromosomal Inheritance
Four O’clock Plant (Mirabilis jalapa): Shows variegated leaves due to different cpDNA in leaf cells.
Petite Mutants in Yeast: Result from mutations in mitochondrial DNA affecting respiration.
Slide 8: Importance of Extrachromosomal Inheritance
Evolution: Provides insight into the evolution of eukaryotic cells.
Medicine: Understanding mitochondrial inheritance helps in diagnosing and treating mitochondrial diseases.
Agriculture: Chloroplast inheritance can be used in plant breeding and genetic modification.
Slide 9: Recent Research and Advances
Gene Editing: Techniques like CRISPR-Cas9 are being used to edit mitochondrial and chloroplast DNA.
Therapies: Development of mitochondrial replacement therapy (MRT) for preventing mitochondrial diseases.
Slide 10: Conclusion
Summary: Extrachromosomal inheritance involves the transmission of genetic material outside the nucleus and plays a crucial role in genetics, medicine, and biotechnology.
Future Directions: Continued research and technological advancements hold promise for new treatments and applications.
Slide 11: Questions and Discussion
Invite Audience: Open the floor for any questions or further discussion on the topic.
This presentation explores a brief idea about the structural and functional attributes of nucleotides, the structure and function of genetic materials along with the impact of UV rays and pH upon them.
What is greenhouse gasses and how many gasses are there to affect the Earth.moosaasad1975
What are greenhouse gasses how they affect the earth and its environment what is the future of the environment and earth how the weather and the climate effects.
A brief information about the SCOP protein database used in bioinformatics.
The Structural Classification of Proteins (SCOP) database is a comprehensive and authoritative resource for the structural and evolutionary relationships of proteins. It provides a detailed and curated classification of protein structures, grouping them into families, superfamilies, and folds based on their structural and sequence similarities.
Professional air quality monitoring systems provide immediate, on-site data for analysis, compliance, and decision-making.
Monitor common gases, weather parameters, particulates.
This pdf is about the Schizophrenia.
For more details visit on YouTube; @SELF-EXPLANATORY;
https://www.youtube.com/channel/UCAiarMZDNhe1A3Rnpr_WkzA/videos
Thanks...!
Earliest Galaxies in the JADES Origins Field: Luminosity Function and Cosmic ...Sérgio Sacani
We characterize the earliest galaxy population in the JADES Origins Field (JOF), the deepest
imaging field observed with JWST. We make use of the ancillary Hubble optical images (5 filters
spanning 0.4−0.9µm) and novel JWST images with 14 filters spanning 0.8−5µm, including 7 mediumband filters, and reaching total exposure times of up to 46 hours per filter. We combine all our data
at > 2.3µm to construct an ultradeep image, reaching as deep as ≈ 31.4 AB mag in the stack and
30.3-31.0 AB mag (5σ, r = 0.1” circular aperture) in individual filters. We measure photometric
redshifts and use robust selection criteria to identify a sample of eight galaxy candidates at redshifts
z = 11.5 − 15. These objects show compact half-light radii of R1/2 ∼ 50 − 200pc, stellar masses of
M⋆ ∼ 107−108M⊙, and star-formation rates of SFR ∼ 0.1−1 M⊙ yr−1
. Our search finds no candidates
at 15 < z < 20, placing upper limits at these redshifts. We develop a forward modeling approach to
infer the properties of the evolving luminosity function without binning in redshift or luminosity that
marginalizes over the photometric redshift uncertainty of our candidate galaxies and incorporates the
impact of non-detections. We find a z = 12 luminosity function in good agreement with prior results,
and that the luminosity function normalization and UV luminosity density decline by a factor of ∼ 2.5
from z = 12 to z = 14. We discuss the possible implications of our results in the context of theoretical
models for evolution of the dark matter halo mass function.
Richard's aventures in two entangled wonderlandsRichard Gill
Since the loophole-free Bell experiments of 2020 and the Nobel prizes in physics of 2022, critics of Bell's work have retreated to the fortress of super-determinism. Now, super-determinism is a derogatory word - it just means "determinism". Palmer, Hance and Hossenfelder argue that quantum mechanics and determinism are not incompatible, using a sophisticated mathematical construction based on a subtle thinning of allowed states and measurements in quantum mechanics, such that what is left appears to make Bell's argument fail, without altering the empirical predictions of quantum mechanics. I think however that it is a smoke screen, and the slogan "lost in math" comes to my mind. I will discuss some other recent disproofs of Bell's theorem using the language of causality based on causal graphs. Causal thinking is also central to law and justice. I will mention surprising connections to my work on serial killer nurse cases, in particular the Dutch case of Lucia de Berk and the current UK case of Lucy Letby.
THE IMPORTANCE OF MARTIAN ATMOSPHERE SAMPLE RETURN.Sérgio Sacani
The return of a sample of near-surface atmosphere from Mars would facilitate answers to several first-order science questions surrounding the formation and evolution of the planet. One of the important aspects of terrestrial planet formation in general is the role that primary atmospheres played in influencing the chemistry and structure of the planets and their antecedents. Studies of the martian atmosphere can be used to investigate the role of a primary atmosphere in its history. Atmosphere samples would also inform our understanding of the near-surface chemistry of the planet, and ultimately the prospects for life. High-precision isotopic analyses of constituent gases are needed to address these questions, requiring that the analyses are made on returned samples rather than in situ.
(May 29th, 2024) Advancements in Intravital Microscopy- Insights for Preclini...Scintica Instrumentation
Intravital microscopy (IVM) is a powerful tool utilized to study cellular behavior over time and space in vivo. Much of our understanding of cell biology has been accomplished using various in vitro and ex vivo methods; however, these studies do not necessarily reflect the natural dynamics of biological processes. Unlike traditional cell culture or fixed tissue imaging, IVM allows for the ultra-fast high-resolution imaging of cellular processes over time and space and were studied in its natural environment. Real-time visualization of biological processes in the context of an intact organism helps maintain physiological relevance and provide insights into the progression of disease, response to treatments or developmental processes.
In this webinar we give an overview of advanced applications of the IVM system in preclinical research. IVIM technology is a provider of all-in-one intravital microscopy systems and solutions optimized for in vivo imaging of live animal models at sub-micron resolution. The system’s unique features and user-friendly software enables researchers to probe fast dynamic biological processes such as immune cell tracking, cell-cell interaction as well as vascularization and tumor metastasis with exceptional detail. This webinar will also give an overview of IVM being utilized in drug development, offering a view into the intricate interaction between drugs/nanoparticles and tissues in vivo and allows for the evaluation of therapeutic intervention in a variety of tissues and organs. This interdisciplinary collaboration continues to drive the advancements of novel therapeutic strategies.
1. 多核心匯流排與直接存取記憶體之優先權配置
Priority Assignment
on the MPSoC with DMAC
Presenter: Shih-Peng Yu
Professor: Ya-Shu Chen
Department of Electrical Engineering,
National Taiwan University of Science and Technology
M10007411@mail.ntust.edu.tw
2013/10/04
4. Direct memory access control(DMAC)
Direct memory access(DMAC)
Transfer data without core
Transfer type
• Memory to memory
• Memory to peripheral devices
L1 Memory
L3 Memory
L2 Memory
Device1
Device n
.
.
.
.
.
4
5. Introduction
UART Transfer Data
(kbps)
CPU Idle rate (%)
No DMA
CPU Idle rate (%)
With DMA
Can’t work
Can’t work
Can’t work
A B
[1] Sachin Gupta and Lakshmi Natarajan‘Optimizing Embedded Applications using DMA,” Published in EE Times Design
DMAC is powerful to improve the system performance.
• Increase core idle time (A)
• Decrease system power (B) [1]
5
6. Motivation
Bus: Which master can be serviced first?
DMAC : Which device can be serviced first?
6
BUS
C𝟎 C𝟏
DMAC
𝐷0 𝐷1 𝐷2
Memory
C𝒏
BUS
Arbiter
𝐷𝑛
8. Related work
8
[2] Ya-Shu Chen, Song-Jian Tang and Shi-Wu Lo,“A Priority Assignment Strategy of Processing Elementsover an On-Chip Bus,”
Proceedings of the 2007 ACM symposium on Applied computing May 3, 2007
[3] Pi-Cheng Hsiu, Member’’Multilayer Bus Optimization for Real-Time Embedded Systems ,” Computers, IEEE Transactions on
(Volume:61 , Issue: 11 ) ,Nov. 2012
Priority assignment
• Ya-Shu Chen, [2] propose a priority assignment strategy based
on Simulated Annealing (SA) to minimize the number of
priorities for each PE’s.
• Pi-Cheng Hsiu, [3] propose a dynamic-programming approach
for scheduling real-time tasks with precedence constraints to
minimizing the communication cost in multilayer bus embedded
systems.
9. Related work
9
[4] Joosun Hahn,Rhan Ha,Sang Lyul Min,Jane W.-S. Liu,’’ Analysis of Worst Case DMA Response Time in a Fixed-Priority Bus
Arbitration Protocol,” Journal Real-Time Systems Volume 23, Issue 3 , pp 209-238 , 2002-11-01
[5] Tai-Yi Huang, Chih-Chieh Chou, Po-Yuan Chen“Bounding the Execution Times of DMA I/O Tasks on Hard-Real-Time
Embedded Systems,” 9th International Conference, RTCSA, February 18-20, 2003
[6] Tai-Yi Huang,J. W.-S. Liu,Jen-Yao Chung’’ Allowing Cycle-Stealing Direct Memory Access I/O Concurrent with Hard-Real-
Time Programs ,” IEEE Computer Society Washington , 1996
Response time analysis
• Joosun Hahn, [4] propose a technique for finding the worst case
response time (WCRT) of DMA request that is needed in the
schedulability analysis of a whole real-time system.
• Tai-Yi Huang, [5] presents a method for bounding the worst-
case execution time of a cycle-stealing DMA I/O task executing
concurrently with a set of CPU tasks on a single-processor
system.
• Tai-Yi Huang,[6] presents an analytical method for bounding
the WCET of a program executing concurrently with cycle-
stealing DMA I/O.
10. Problem definition
Input:Task set and MPSoC architecture
Output:Cores, DMAC and Devices priority assignment
Constraint:Meet timing constrains
Objective:Maximum the bus utilization
Bus utilization =
System exectuion time − BUS Idle Time
System exectuion time
10
17. Workload-based
17
For fix arbiter
Setting the workload of every data transaction
The urgency level is directly proportional to the workload value.
The priority order of master is highest, if the master has large workload
value
Wtransaction =
CTi,j
+ CEi,j
𝑇𝑑
WMaster = Wtransaction
CTi,j
: Execution time of Subtask
CEi,j
:Execution time of data transaction
𝑇𝑑 : Task deadline
19. Scheduability test
19
ST𝑃 =
Tsump
dP − (Comm + Cont)p
Schedulable: 0<STP<1
Compare contention :
1.Priority order
2.Distinct path
3.Contention Interval
-ASAP(Start time)
-ALAP(End time)
Tsum:Total execution time of subtask on the path
dp: Path deadline
Comm: Data transaction time
Cont: Contention time
T1,1
(2)
T1,2
(7)
T1,3
(6)
T1,5
(3)
T1,6
(4)
T1,0
(4)
I1,4
(7)
1
CE0,1
(2)
1
DE2,4
(6)
1
CE3,6
(2)
𝐃𝟎
𝐓𝟏
𝐝𝟏=30
20. Scheduability test
20
Compare contention :
1.Priority order
2.Distinct path
and on different path
3.Contention Interval
T1,1
(2)
T1,2
(7)
T1,3
(6)
T1,5
(3)
T1,6
(4)
T2,0
(4)
T2,1
(4)
T2,2
(2)
T2,3
(4)
I2,5
(6)
T2,6
(4)
T1,0
(4)
I1,4
(7)
T2,4
(2)
1
CE0,1
(2) 2
CE0,2
(4)
1
DE2,4
(6) 2
DE2,5
(5)
2
DE5,6
(3)
1
CE3,6
(2)
𝐃𝟎
𝐓𝟏
𝐝𝟏=30
𝐓𝟐
𝐝𝟐=30
𝐃𝟏
1
CE0,1
2
CE
0,2
<
1
CE0,1
2
CE0,2
A B
Start
Time
End
Time
A 4 14
B 4 10
21. Bandwidth-based
21
For the dynamic bus arbiter [7] and the dynamic DMAC [8]
Server Size Setting
𝐁𝐔𝐒 𝐦𝐚𝐬𝐭𝐞𝐫 𝐬𝐞𝐫𝐯𝐞𝐫 𝐬𝐢𝐳𝐞 =
𝐌𝐚𝐬𝐭𝐞𝐫 𝐰𝐨𝐫𝐤 𝐥𝐨𝐚𝐝
𝐁𝐔𝐒 𝐰𝐨𝐫𝐤 𝐥𝐨𝐚𝐝
𝐃𝐞𝐯𝐢𝐜𝐞 𝐬𝐞𝐫𝐯𝐞𝐫 𝐬𝐢𝐳𝐞 =
𝐃𝐞𝐯𝐢𝐜𝐞 𝐰𝐨𝐫𝐤 𝐥𝐨𝐚𝐝
𝐃𝐌𝐀𝐂 𝐰𝐨𝐫𝐤 𝐥𝐨𝐚𝐝
[7] Eric S. Collins, Reginald J. Hill, Brett L. Lindsley‘Dynamic bus arbitration priority and task switching based on shared memory fullness in a
multi-processor system” , Motorola, Inc.,US 09/089,721,12/5 2000
[8] Steven E. Olson, Jhy-Ping Shaw‘High speed dynamic chaining of DMA operations without suspending a DMA controller or incurring race
conditions.” , Oak Technology, US 09/130,885, 3/06 2001
According to work load
22. Bandwidth-based
22
Deadline setting [9]
According to the deadline value to determine the service
order
𝐄𝐝 = 𝐦𝐚𝐱 𝐓𝐀𝐫𝐫𝐢𝐯𝐚𝐥 , 𝐄′𝐝 +
𝐄𝐞
𝐔𝐒
[ [9] Marco Spuri , Giorgio Buttazzo ‘ Scheduling Aperiodic Tasks in Dynamic Priority.” , journal Real-Time Systems , July. 1996
𝐄𝐝:The deadline of data transaction
𝐓𝐀𝐫𝐫𝐢𝐯𝐚𝐥 : Arrival time of data transaction
𝐄′𝐝: The deadline of previous data transaction
𝐄𝐞: The execution time of data transaction
𝐔𝐒 : The sever size
23. Bandwidth-based
23
Work Load:
C0 : 0.633
C1 : 1
D0 : 0.433
D1 : 0.833
DMAC Total Work Load=0.433+0.833=1.266
BUS Total Work Load=0.633+1+1.266=2.899
Server size:
C0 : 0.633
2.899
= 0.22
C1 :
1
2.899
= 0.34
DMAC :
1.266
2.899
= 0.44
D0 :
0.433
1.266
= 0.34
D1 :
0.833
1.266
= 0.66
25. SA algorithm
25
Initial state
Workload-based priority assignment
Perturbation strategy
• Swap bus master priority order(Cores and DMAC)
• Swap DMAC master priority order (Devices)
Energy function
Bus utilization =
System execution time − BUS Idle Time
System execution time
26. Experimental setting
26
Input
• By TGFF [10]
Degree (in, out)=(2,3)
Number of task set=1000
Number of task=1~5
Number of subtask =20~80
• SA Setting
Initial temperature : 100
End temperature : 20
Iteration : 25
𝜌=0.9
[10]R. P. Dick, D. L. Rhodes, and W. Wolf. Tgff: task graphs for free. In
Proceedings of the 6th international workshop on Hardware/software codesign,
CODES/CASHE ’98, pages 97–101, Washington, DC, USA, 1998. IEEE
Computer Society.
Performance metrics
•Bus utilization
•Meet ratio
•Algorithm Time
Comparison
Cycle stealing
37. Conclusions
Priority Assignment on the MPSoC with DMA
• Precedence constraint scheduling
• Core and DMAC priority setting
• Device priority setting
We propose
• Workload-based
• Bandwidth-based
• SA
Future work
• Multi/Multilayer Bus
• Energy aware
37
38. References
[1] Sachin Gupta and Lakshmi Natarajan‘Optimizing Embedded Applications using DMA.” Published in EE
Times Design
[2] Ya-Shu Chen, Song-Jian Tang and Shi-Wu Lo “A Priority Assignment Strategy of Processing Elementsover
an On-Chip Bus,”, Proceedings of the 2007 ACM symposium on Applied computing May 3, 2007
[3] Pi-Cheng Hsiu, Member’’ Multilayer Bus Optimization for Real-Time Embedded Systems ,” Computers,
IEEE Transactions on (Volume:61 , Issue: 11 ) ,Nov. 2012
[4] Joosun Hahn,Rhan Ha,Sang Lyul Min,Jane W.-S. Liu,’’Analysis of Worst Case DMA Response Time in a
Fixed-Priority Bus Arbitration Protocol,” Journal Real-Time Systems Volume 23, Issue 3 , pp 209-238 , 2002-
11-01
[5] Tai-Yi Huang, Chih-Chieh Chou, Po-Yuan Chen“Bounding the Execution Times of DMA I/O Tasks on Hard-
Real-Time Embedded Systems,” 9th International Conference, RTCSA, February 18-20, 2003
[6] Tai-Yi Huang,J. W.-S. Liu,Jen-Yao Chung’’Allowing Cycle-Stealing Direct Memory Access I/O Concurrent
with Hard-Real-Time Programs ,” IEEE Computer Society Washington , 1996
[7] Eric S. Collins, Reginald J. Hill, Brett L. Lindsley‘Dynamic bus arbitration priority and task switching based
on shared memory fullness in a multi-processor system” , Motorola, Inc.,US 09/089,721,12/5 2000
[8] Steven E. Olson, Jhy-Ping Shaw‘High speed dynamic chaining of DMA operations without suspending a
DMA controller or incurring race conditions.” , Oak Technology, US 09/130,885, 3/06 2001
[9] Marco Spuri , Giorgio Buttazzo ‘ Scheduling Aperiodic Tasks in Dynamic Priority.” , journal Real-Time
Systems , July. 1996
[10]R. P. Dick, D. L. Rhodes, and W. Wolf. Tgff: task graphs for free. In Proceedings of the 6th international
workshop on Hardware/software codesign, CODES/CASHE ’98, pages 97–101, Washington, DC, USA, 1998.
IEEE Computer Society.
38
49. 多核心匯流排與直接存取記憶體之優先權配置
Priority Assignment
on the MPSoC with DMAC
Presenter: Shih-Peng Yu
Professor: Ya-Shu Chen
Department of Electrical Engineering,
National Taiwan University of Science and Technology
M10007411@mail.ntust.edu.tw
2013/10/04