[AISWorld] Newly published papers of JCSE (Sept. 2018)

Fri Sep 28 03:11:43 EDT 2018

Dear Colleague:

We are pleased to announce the release of a new issue of Journal of
Computing Science and Engineering (JCSE), published by the Korean Institute
of Information Scientists and Engineers (KIISE). KIISE is the largest
organization for computer scientists in Korea with over 4,000 active
members. 

Journal of Computing Science and Engineering (JCSE) is a peer-reviewed
quarterly journal that publishes high-quality papers on all aspects of
computing science and engineering. JCSE aims to foster communication between
academia and industry within the rapidly evolving field of Computing Science
and Engineering. The journal is intended to promote problem-oriented
research that fuses academic and industrial expertise. The journal focuses
on emerging computer and information technologies including, but not limited
to, embedded computing, ubiquitous computing, convergence computing, green
computing, smart and intelligent computing, and human computing. JCSE
publishes original research contributions, surveys, and experimental studies
with scientific advances.

Please take a look at our new issue posted at http://jcse.kiise.org
<http://jcse.kiise.org/> . All the papers can be downloaded from the Web
page.

The contents of the latest issue of Journal of Computing Science and
Engineering (JCSE)

Official Publication of the Korean Institute of Information Scientists and
Engineers

Volume 12, Number 3, September 2018

pISSN: 1976-4677

eISSN: 2093-8020

* JCSE web page: http://jcse.kiise.org

* e-submission: http://mc.manuscriptcentral.com/jcse

Editor in Chief: Insup Lee (University of Pennsylvania)

Il-Yeol Song (Drexel University) 

Jong C. Park (KAIST)

Taewhan Kim (Seoul National University)

JCSE, vol. 12, no. 3, September 2018

[Paper One]

- Title: Cache-Aware SPM Allocation Algorithms for Performance and Energy
Optimization on Hybrid SPM-Cache Architecture

- Authors: Lan Wu and Wei Zhang

- Keyword: Scratch-Pad Memories (SPMs); Cache memories; Energy
optimizations; Stack distance; Model checking

- Abstract

Recently, hybrid SPM-cache (HSC) architectures that combine caches and
scratch-pad memories (SPMs) have been increasingly used in commercial
processors and research prototypes. However, most SPM allocation algorithms
do not make use of the cache in parallel, so they cannot harness the full
potential of the HSC architecture. In this paper, we explore six SPM
allocation algorithms, including four heuristic-based algorithms and two
optimal algorithms based on model checking. Our experimental results show
that the greedy stack distance based allocation for energy (GSDA-E) can also
reduce the energy by as much or by nearly as much as the optimal results
attained by the optimal stack distance based allocation for energy (OSDA-E),
while also achieving performance close to those of the OSDA and GSDA.

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 12, no. 3, pp.91-105
<http://jcse.kiise.org/PublishedPaper/year_abstract.asp?idx=312&page_url=Cur
rent_Issuesurl=Current_Issues> 

[Paper Two]

- Title: Exploring GPU Data Cache Leakage Management Techniques

- Authors: Hao Wen and Wei Zhang

- Keyword: GPU; Cache; leakage reduction; Two-level low power mode

- Abstract

In this paper, we study how to reduce cache leakage energy efficiently for
GPU data caches (L1 and L2). The access pattern of GPU cache is different
from that of the CPU, which usually has little locality and high miss rate.
In addition, GPU can hide memory latency more effectively due to
multi-threading. Because of the above reasons, we find it is possible to
place cache lines of GPU data caches into the low power mode more
aggressively than traditional leakage management for CPU caches that can
reduce more energy leakage without significant performance degradation. In
some cases, we find it is possible for the GPU to bypass the L1 data cache
to save 100% energy leakage while generating better performance. Also, we
propose to combine the drowsy and gated-VDD techniques that can exploit
short and long access intervals to minimize energy leakage with
insignificant performance overhead. Interestingly, we may achieve better
performance for some benchmarks due to the different cache access patterns
after applying the leakage reduction method.

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 12, no. 3, pp.106-114
<http://jcse.kiise.org/PublishedPaper/year_abstract.asp?idx=313&page_url=Cur
rent_Issues> 

[Paper Three]

- Title: Paired Many-to-Many 3-Disjoint Path Covers in Bipartite Toroidal
Grids

- Authors: Jung-Heum Park

- Keyword: Disjoint path; Path cover; Path partition; Cylindrical grid;
Torus

- Abstract

Given two disjoint vertex-sets, S = {s1, ...,sk} and T = {t1, ..., tk} in a
graph, a paired many-to-many k-disjoint path cover joining S and T is a set
of pairwise vertex-disjoint paths {P1, ...,Pk} that altogether cover every
vertex of the graph, in which each path Pi runs from si to ti. In this
paper, we first study the disjoint-path-cover properties of a bipartite
cylindrical grid. Based on the findings, we prove that every bipartite
toroidal grid, excluding the smallest one, has a paired many-to-many
3-disjoint path cover joining S = {s1, s2, s3} and T = {t1, t2, t3} if and
only if the set S UT contains the equal numbers of vertices from different
parts of the bipartition.

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 12, no. 3, pp.115-126
<http://jcse.kiise.org/PublishedPaper/year_abstract.asp?idx=314&page_url=Cur
rent_Issues> 

[Paper Four]

- Title: Vision-Based Blind Spot Monitoring Using Rear-View Camera and Its
Real-Time Implementation in an Embedded System

- Authors: Kyeong Hoon Jung and Kang Yi

- Keyword: Advanced driver assistance system; Blind spot monitoring; Vehicle
detection; Intelligent vehicle

- Abstract

Blind spot monitoring (BSM) is one of the essential functions of Advanced
Driver Assistance Systems (ADAS). In this paper, we propose a vision-based
monitoring algorithm to detect vehicles in a blind-spot area using a
rear-view camera. Instead of moving around the whole image to search for a
vehicle, we use well-defined detection windows with fixed position and size.
And we used histogram of oriented gradients (HOG) and the support vector
machine (SVM) to detect a vehicle in each detection window. When a vehicle
is detected, we compute the motion vector of the vehicle to determine if it
approaches the ego vehicle or not. The alarm signal is finally generated
based on history of events. To evaluate performance of the BSM algorithm, we
captured various kinds of sequences by using a rear-view camera.
Experimental results reveal precision higher than 98% and recall higher than
99%. We also develop high-speed methods to improve processing speed while
keeping performance degradation as minimal as possible. Implementation of
this fast algorithm on a commercial embedded device validated real-time
characteristics of the proposed BSM algorithm.

To obtain a copy of the entire article, click on the link below.
JCSE, vol. 12, no. 3, pp.127-138
<http://jcse.kiise.org/PublishedPaper/year_abstract.asp?idx=315&page_url=Cur
rent_Issues> 

[Call For Papers]

Journal of Computing Science and Engineering (JCSE), published by the Korean
Institute of Information Scientists and Engineers (KIISE) is devoted to the
timely dissemination of novel results and discussions on all aspects of
computing science and engineering, divided into Foundations, Software &
Applications, and Systems & Architecture. Papers are solicited in all areas
of computing science and engineering. See JCSE home page at
http://jcse.kiise.org <http://jcse.kiise.org/>  for the subareas.

The journal publishes regularly submitted papers, invited papers, selected
best papers from reputable conferences and workshops, and thematic issues
that address hot research topics. Potential authors are invited to submit
their manuscripts electronically, prepared in PDF files, through
<http://mc.manuscriptcentral.com/jcse> http://mc.manuscriptcentral.com/jcse,
where ScholarOne is used for on-line submission and review. Authors are
especially encouraged to submit papers of around 10 but not more than 30
double-spaced pages in twelve point type. The corresponding author's full
postal and e-mail addresses, telephone and FAX numbers as well as current
affiliation information must be given on the manuscript. Further inquiries
are welcome at JCSE Editorial Office,  <mailto:office at kiise.org>
office at kiise.org (phone: +82-2-588-9240; FAX: +82-2-521-1352).