• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.8
• /
• pp.367-376
• /
• 2007

In this paper, we introduce an application-specific and adaptive power management technique for portable systems that support dynamic voltage scaling (DVS). We exploit both the idle time of multitasking systems running soft real-time tasks as well as memory- or CPU-bound code regions. Detailed power and execution time profiles guide an adaptive power manager (APM) that is linked to the operating system. A post-pass optimizer marks candidate regions for DVS by inserting calls to the APM. At runtime, the APM monitors the CPU's performance counters to dynamically determine the affinity of the each marked region. for each region, the APM computes the optimal voltage and frequency setting in terms of energy consumption and switches the CPU to that setting during the execution of the region. Idle time is exploited by monitoring system idle time and switching to the energy-wise most economical setting without prolonging execution. We show that our method is most effective for periodic workloads such as video or audio decoding. We have implemented our method in a multitasking operating system (Microsoft Windows CE) running on an Intel XScale-processor. We achieved up to 9% of total system power savings over the standard power management policy that puts the CPU in a low Power mode during idle periods.

• The Journal of Korean Association of Computer Education
• /
• v.15 no.3
• /
• pp.37-47
• /
• 2012

One of the major goals in high school Informatics is for students to develop creative problem-solving abilities based on knowledge on computer science. Thus, the contents of the textbooks should be accurate and appropriate. However, we discovered that the current Informatics textbooks contain the untrue and/or inappropriate descriptions of main memory and virtual memory. The textbooks describe that main memory is composed of RAM and ROM. The virtual memory is described as a technique in which a part of the secondary storage is utilized as main memory to execute an application of which size is larger than that of main memory. In this study, we attempted to uncover the root causes of the fallacies, and suggest the accurate explanations by comparing with renowned books adopted in most schools worldwide including USA. Our study reveals that it is inappropriate to include ROM in main memory from the memory hierarchy perspective. Virtual memory is a technique that provides convenience to programmers, through which an operating system loads the necessary portion of a program from secondary storage to main memory. As for the advantages of virtual memory in the current computer systems, the focus should be on providing the effective multitasking capability, rather than on executing a larger program than the size of main memory. We suggest that it is appropriate to exclude virtual memory in textbooks considering its complexity.

• The KIPS Transactions:PartD
• /
• v.12D no.7 s.103
• /
• pp.1049-1064
• /
• 2005

The demands of increasingly complicated software have led to the proliferation of object-oriented design methodologies in embedded systems. To execute a system designed with objects in target hardware, a task set should be derived from the objects, representing how many tasks reside in the system and which task processes which event arriving at an object. The derived task set greatly influences the responsiveness of the system. Nevertheless, it is very difficult to derive an optimal task set due to the discrepancy between objects and tasks. Therefore, the common method currently used by developers is to repetitively try various task sets. This paper proposes Scenario-based Implementation Synthesis Architecture (SISA) to solve this problem. SISA encompasses a method for deriving a task set from a system designed with objects as well as its supporting development tools and run-time system architecture. A system designed with SISA not only consists of the smallest possible number of tasks, but also guarantees that the response time for each event in the system is minimized. We have fully implemented SISA by extending the ResoRT development tool and applied it to an existing industrial PBX system. The experimental results show that maximum response times were reduced $30.3\%$ on average compared to when the task set was derived by the best known existing methods.

• Korean Chemical Engineering Research
• /
• v.45 no.3
• /
• pp.249-257
• /
• 2007

The periodic square wave (PSW) model was successfully applied to the optimal design of a batch-storage network. The network structure can cover any type of batch production, distribution and inventory system, including recycle streams. Here we extend the coverage of the PSW model to multitasking semi-continuous processes as well as pure continuous and batch processes. In previous solutions obtained using the PSW model, the feedstock composition and product yield were treated as known constants. This constraint is relaxed in the present work, which treats the feedstock composition and product yield as free variables to be optimized. This modification makes it possible to deal with the pooling problem commonly encountered in oil refinery processes. Despite the greater complexity that arises when the feedstock composition and product yield are free variables, the PSW model still gives analytic lot sizing equations. The ability of the proposed method to determine the optimal plant design is demonstrated through the example of a high density polyethylene (HDPE) plant. Based on the analytical optimality results, we propose a practical process optimality measure that can be used for any kind of process. This measure facilitates direct comparison of the performance of multiple processes, and hence is a useful tool for diagnosing the status of process systems. The result that the cost of a process is proportional to the square root of average flow rate is similar to the well-known six-tenths factor rule in plant design.