Exemplo n.º 1
0
        public List <JobEvent> GetEventList(double startTime, double endTime)
        {
            List <JobEvent> listEvent = new List <JobEvent>();

            double max = endTime / Period;

            for (int i = 0; i < max; i++)
            {
                double value = i * Period;
                if (value < startTime)
                {
                    continue;
                }

                JobEvent e = new JobEvent(this);
                e.AbsReleaseTime  = value;
                e.AbsStartTime    = value;
                e.AbsSoftDeadline = value + SoftDeadline;
                e.AbsHardDeadline = value + HardDeadline;
                e.AbsCompleteTime = value + ExecutionTime;
                e.RemainExecution = ExecutionTime;
                e.JobNumber       = i;

                listEvent.Add(e);
            }

            return(listEvent);
        }
Exemplo n.º 2
0
 private int compareStartTime(JobEvent e1, JobEvent e2)
 {
     return e1.AbsStartTime.CompareTo(e2.AbsStartTime);
 }
Exemplo n.º 3
0
        public void ScheduleEDF()
        {
            // Timeline 만들고 Job release 목록 생성
            List<JobEvent> listReleaseEvent = GetAllJobRelease();
            Queue<double> queueTimeline = BuildTimeline();

            List<KeyValuePair<int, int>> listSoftDeadlineMissedJobs = new List<KeyValuePair<int, int>>();
            List<KeyValuePair<int, int>> listHardDeadlineMissedJobs = new List<KeyValuePair<int, int>>();

            // 시간 진행
            while(queueTimeline.Count != 0)
            {
                double presentTime = queueTimeline.Dequeue();

                // 주어진 time interval 안에서
                if (presentTime > _endTime)
                    break;

                // 해당 시각에 큐에 있는 이벤트들 목록
                List<JobEvent> nextEvents = GetSameTimeEvents(listReleaseEvent, presentTime);
                if (nextEvents.Count == 0)
                    continue;
                else if (nextEvents.Count >= 2)
                {
                    // Swap point
                    Console.WriteLine("Swap point: " + presentTime);
                }

                // 큐에 있는 것들 중 hardDeadline 이 가장 먼저인 것
                //nextEvents.Sort(compareHardDeadline);
                nextEvents.Sort(compareSoftDeadline);

                //if (presentTime == 0 || presentTime == 6)
                //    nextEvents.Reverse();

                Queue<JobEvent> queueJob = new Queue<JobEvent>();
                foreach (JobEvent job in nextEvents)
                    queueJob.Enqueue(job);

                double nextTime = _endTime;
                if (queueTimeline.Count != 0)
                    nextTime = queueTimeline.First();

                while(queueJob.Count != 0)
                {
                    // Dequeue the job
                    JobEvent job = queueJob.Dequeue();

                    job.AbsStartTime = presentTime;
                    job.AbsCompleteTime = presentTime + job.RemainExecution;

                    // Soft deadline miss 검사
                    if (job.AbsSoftDeadline < job.AbsCompleteTime)
                    {
                        KeyValuePair<int, int> pair = new KeyValuePair<int, int>(job.ParentTask.TaskNumber, job.JobNumber);
                        if (listSoftDeadlineMissedJobs.Contains(pair) == false)
                            listSoftDeadlineMissedJobs.Add(pair);

                        job.ParentTask.MissCount++;
                    }

                    // Hard deadline 을 넘어갔다면, 해당 Job의 실행을 포기
                    if (job.AbsHardDeadline < job.AbsCompleteTime)
                    {
                        KeyValuePair<int, int> pair = new KeyValuePair<int, int>(job.ParentTask.TaskNumber, job.JobNumber);
                        if (listHardDeadlineMissedJobs.Contains(pair) == false)
                            listHardDeadlineMissedJobs.Add(pair);
                        continue;
                    }

                    // 다음 Job의 릴리즈에도 완료하지 못하였다면
                    if (nextTime < job.AbsCompleteTime)
                    {
                        job.AbsCompleteTime = nextTime;

                        // 남은 수행시간을 가진 새로운 이벤트를 생성
                        // 이 이벤트를 어떻게 할 것인지는 다음 time 에게 맡긴다.
                        JobEvent newEvent = new JobEvent(job.ParentTask);
                        newEvent.JobNumber = job.JobNumber;
                        newEvent.AbsStartTime = nextTime;
                        newEvent.AbsReleaseTime = job.AbsReleaseTime;
                        newEvent.AbsSoftDeadline = job.AbsSoftDeadline;
                        newEvent.AbsHardDeadline = job.AbsHardDeadline;
                        newEvent.RemainExecution = job.RemainExecution - (nextTime - presentTime);
                        newEvent.AbsCompleteTime = nextTime + newEvent.RemainExecution;

                        if (newEvent.AbsStartTime < _endTime)
                        {
                            listReleaseEvent.Add(newEvent);

                            if (false == queueTimeline.Contains(nextTime))
                            {
                                queueTimeline.Enqueue(nextTime);
                                List<double> temp = queueTimeline.ToList();
                                temp.Sort();
                                queueTimeline.Clear();

                                foreach (double d in temp)
                                    queueTimeline.Enqueue(d);
                            }
                        }
                    }

                    _listListEventOutput[job.ParentTask.TaskNumber].Add(job);

                    presentTime = job.AbsCompleteTime;
                }
            }

            // Soft deadline miss 한 Job 처리
            foreach (KeyValuePair<int, int> pair in listSoftDeadlineMissedJobs)
            {
                foreach (JobEvent e in _listListEventOutput[pair.Key])
                {
                    if (e.JobNumber == pair.Value)
                        e.IsSoftDeadlineMissed = true;
                }
            }

            // Hard deadline miss 한 Job 처리
            foreach (KeyValuePair<int, int> pair in listHardDeadlineMissedJobs)
            {
                foreach (JobEvent e in _listListEventOutput[pair.Key])
                {
                    if (e.JobNumber == pair.Value)
                        e.IsHardDeadlineMissed = true;
                }
            }
        }
Exemplo n.º 4
0
 private int compareHardDeadline(JobEvent x, JobEvent y)
 {
     return x.AbsHardDeadline.CompareTo(y.AbsHardDeadline);
 }
Exemplo n.º 5
0
 private int compareSoftDeadline(JobEvent x, JobEvent y)
 {
     return x.AbsSoftDeadline.CompareTo(y.AbsSoftDeadline);
 }
Exemplo n.º 6
0
        public void ScheduleEDF()
        {
            // Timeline 만들고 Job release 목록 생성
            List <JobEvent> listReleaseEvent = GetAllJobRelease();
            Queue <double>  queueTimeline    = BuildTimeline();

            List <KeyValuePair <int, int> > listSoftDeadlineMissedJobs = new List <KeyValuePair <int, int> >();
            List <KeyValuePair <int, int> > listHardDeadlineMissedJobs = new List <KeyValuePair <int, int> >();

            // 시간 진행
            while (queueTimeline.Count != 0)
            {
                double presentTime = queueTimeline.Dequeue();

                // 주어진 time interval 안에서
                if (presentTime > _endTime)
                {
                    break;
                }

                // 해당 시각에 큐에 있는 이벤트들 목록
                List <JobEvent> nextEvents = GetSameTimeEvents(listReleaseEvent, presentTime);
                if (nextEvents.Count == 0)
                {
                    continue;
                }
                else if (nextEvents.Count >= 2)
                {
                    // Swap point
                    Console.WriteLine("Swap point: " + presentTime);
                }


                // 큐에 있는 것들 중 hardDeadline 이 가장 먼저인 것
                //nextEvents.Sort(compareHardDeadline);
                nextEvents.Sort(compareSoftDeadline);

                //if (presentTime == 0 || presentTime == 6)
                //    nextEvents.Reverse();



                Queue <JobEvent> queueJob = new Queue <JobEvent>();
                foreach (JobEvent job in nextEvents)
                {
                    queueJob.Enqueue(job);
                }

                double nextTime = _endTime;
                if (queueTimeline.Count != 0)
                {
                    nextTime = queueTimeline.First();
                }

                while (queueJob.Count != 0)
                {
                    // Dequeue the job
                    JobEvent job = queueJob.Dequeue();

                    job.AbsStartTime    = presentTime;
                    job.AbsCompleteTime = presentTime + job.RemainExecution;

                    // Soft deadline miss 검사
                    if (job.AbsSoftDeadline < job.AbsCompleteTime)
                    {
                        KeyValuePair <int, int> pair = new KeyValuePair <int, int>(job.ParentTask.TaskNumber, job.JobNumber);
                        if (listSoftDeadlineMissedJobs.Contains(pair) == false)
                        {
                            listSoftDeadlineMissedJobs.Add(pair);
                        }

                        job.ParentTask.MissCount++;
                    }

                    // Hard deadline 을 넘어갔다면, 해당 Job의 실행을 포기
                    if (job.AbsHardDeadline < job.AbsCompleteTime)
                    {
                        KeyValuePair <int, int> pair = new KeyValuePair <int, int>(job.ParentTask.TaskNumber, job.JobNumber);
                        if (listHardDeadlineMissedJobs.Contains(pair) == false)
                        {
                            listHardDeadlineMissedJobs.Add(pair);
                        }
                        continue;
                    }

                    // 다음 Job의 릴리즈에도 완료하지 못하였다면
                    if (nextTime < job.AbsCompleteTime)
                    {
                        job.AbsCompleteTime = nextTime;

                        // 남은 수행시간을 가진 새로운 이벤트를 생성
                        // 이 이벤트를 어떻게 할 것인지는 다음 time 에게 맡긴다.
                        JobEvent newEvent = new JobEvent(job.ParentTask);
                        newEvent.JobNumber       = job.JobNumber;
                        newEvent.AbsStartTime    = nextTime;
                        newEvent.AbsReleaseTime  = job.AbsReleaseTime;
                        newEvent.AbsSoftDeadline = job.AbsSoftDeadline;
                        newEvent.AbsHardDeadline = job.AbsHardDeadline;
                        newEvent.RemainExecution = job.RemainExecution - (nextTime - presentTime);
                        newEvent.AbsCompleteTime = nextTime + newEvent.RemainExecution;

                        if (newEvent.AbsStartTime < _endTime)
                        {
                            listReleaseEvent.Add(newEvent);

                            if (false == queueTimeline.Contains(nextTime))
                            {
                                queueTimeline.Enqueue(nextTime);
                                List <double> temp = queueTimeline.ToList();
                                temp.Sort();
                                queueTimeline.Clear();

                                foreach (double d in temp)
                                {
                                    queueTimeline.Enqueue(d);
                                }
                            }
                        }
                    }

                    _listListEventOutput[job.ParentTask.TaskNumber].Add(job);

                    presentTime = job.AbsCompleteTime;
                }
            }

            // Soft deadline miss 한 Job 처리
            foreach (KeyValuePair <int, int> pair in listSoftDeadlineMissedJobs)
            {
                foreach (JobEvent e in _listListEventOutput[pair.Key])
                {
                    if (e.JobNumber == pair.Value)
                    {
                        e.IsSoftDeadlineMissed = true;
                    }
                }
            }

            // Hard deadline miss 한 Job 처리
            foreach (KeyValuePair <int, int> pair in listHardDeadlineMissedJobs)
            {
                foreach (JobEvent e in _listListEventOutput[pair.Key])
                {
                    if (e.JobNumber == pair.Value)
                    {
                        e.IsHardDeadlineMissed = true;
                    }
                }
            }
        }
Exemplo n.º 7
0
 private int compareSoftDeadline(JobEvent x, JobEvent y)
 {
     return(x.AbsSoftDeadline.CompareTo(y.AbsSoftDeadline));
 }
Exemplo n.º 8
0
 private int compareHardDeadline(JobEvent x, JobEvent y)
 {
     return(x.AbsHardDeadline.CompareTo(y.AbsHardDeadline));
 }
Exemplo n.º 9
0
 private int compareStartTime(JobEvent e1, JobEvent e2)
 {
     return(e1.AbsStartTime.CompareTo(e2.AbsStartTime));
 }
Exemplo n.º 10
0
        public List<JobEvent> GetEventList(double startTime, double endTime)
        {
            List<JobEvent> listEvent = new List<JobEvent>();

            double max = endTime / Period;
            for (int i = 0; i < max; i++)
            {
                double value = i * Period;
                if (value < startTime)
                    continue;

                JobEvent e = new JobEvent(this);
                e.AbsReleaseTime = value;
                e.AbsStartTime = value;
                e.AbsSoftDeadline = value + SoftDeadline;
                e.AbsHardDeadline = value + HardDeadline;
                e.AbsCompleteTime = value + ExecutionTime;
                e.RemainExecution = ExecutionTime;
                e.JobNumber = i;

                listEvent.Add(e);
            }

            return listEvent;
        }