NDLI: Statistical schedule length analysis in asynchronous datapath synthesis

Content Provider	IEEE Xplore Digital Library
Author	Ohashi, K. Kaneko, M.
Copyright Year	2005
Description	Author affiliation: Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa, Japan (Ohashi, K.; Kaneko, M.)
Abstract	The paper proposes statistical schedule length analysis for evaluating schedule and datapath during asynchronous datapath synthesis. In order to handle the randomness of delay variation mathematically, the execution time of each operation is modeled by a stochastic variable, and an algorithm to calculate the distribution of total computation time of an application is presented. The proposed statistical schedule length analysis is then incorporated with resource binding and scheduling to form an asynchronous datapath synthesis system. Our system tends to generate better solutions than the conventional one in the mean total computation time, when the size of a target algorithm becomes larger, the number of functional units becomes larger, and the variance of execution delay of each module becomes larger. Experimental results have been obtained for a differential equation solver, a wave digital filter and elliptic wave filters.
Starting Page	700
Ending Page	703
File Size	136557
Page Count	4
File Format	PDF
ISBN	0780388348
DOI	10.1109/ISCAS.2005.1464684
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-05-23
Publisher Place	Japan
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Data analysis Processor scheduling Delay effects Job shop scheduling Clocks Stochastic processes Scheduling algorithm Distributed computing Statistical analysis Information science
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Statistical analysis driven synthesis of asynchronous systems

An optimal scheduling policy for fork/join queues

A Job Schedule Model Based on Grid Environment

Task scheduling in distributed computing systems with a genetic algorithm

Minimum queuing delay: an adaptive algorithm for scheduling in a dynamic job shop

Scheduling considering bit level delays

PARAS: System-level concurrent partitioning and scheduling

Study of stochastic job shop dynamic scheduling

Robustify a job-shop schedule according to the payload of the machine

Statistical schedule length analysis in asynchronous datapath synthesis

Similar Documents

Statistical analysis driven synthesis of asynchronous systems

An optimal scheduling policy for fork/join queues

A Job Schedule Model Based on Grid Environment

Task scheduling in distributed computing systems with a genetic algorithm

Minimum queuing delay: an adaptive algorithm for scheduling in a dynamic job shop

Scheduling considering bit level delays

PARAS: System-level concurrent partitioning and scheduling

Study of stochastic job shop dynamic scheduling

Robustify a job-shop schedule according to the payload of the machine

Statistical schedule length analysis in asynchronous datapath synthesis