Сompleted tasks 1 and 2

.clang-format

@@ -0,0 +1,8 @@
+BasedOnStyle: LLVM
+IndentWidth: 4
+UseTab: Always
+TabWidth: 4
+ColumnLimit: 85
+IndentCaseLabels: true
+IncludeBlocks: Preserve
+InsertNewlineAtEOF: true

.clang-tidy

@@ -0,0 +1,22 @@
+Checks: >
+  -*,
+  modernize-*,
+  performance-*,
+  readability-*,
+  bugprone-*,
+  -readability-isolate-declaration,
+  -modernize-macro-to-enum
+
+WarningsAsErrors: '*'
+
+CheckOptions:
+  - key: readability-function-cognitive-complexity.Threshold
+    value: 65
+  - key: bugprone-easily-swappable-parameters.MinimumLength
+    value: 4
+  - key: readability-identifier-length.IgnoredLoopCounterNames
+    value: '^(i|j|k|x|y)$'
+  - key: readability-identifier-length.MinimumVariableNameLength
+    value: 2
+
+HeaderFilterRegex: '^(?!.*stb_image).*'

.github/workflows/pipeline.yml

@@ -0,0 +1,30 @@
+name: CI Pipeline
+
+on:
+  push:
+    branches: [ main ]
+  pull_request:
+    branches: [ main ]
+
+jobs:
+  ci:
+    runs-on: ubuntu-latest
+    steps:
+      - uses: actions/checkout@v4
+
+      - name: Install Dependencies
+        run: |
+          sudo apt update
+          sudo apt-get install -y clang-format clang-tidy libcmocka-dev
+
+      - name: Build
+        run: ./scripts/build.sh
+
+      - name: Check Code Formatting
+        run: ./scripts/check_format.sh 
+
+      - name: Run Static Analysis
+        run: ./scripts/run_clang_tidy.sh
+
+      - name: Test
+        run: ./scripts/test.sh

.gitignore

@@ -50,3 +50,11 @@ modules.order
 Module.symvers
 Mkfile.old
 dkms.conf
+
+.vscode/
+.venv/
+__pycache__
+build
+pics/
+*_cat.bmp
+*_monkey.bmp

CMakeLists.txt

@@ -0,0 +1,22 @@
+cmake_minimum_required(VERSION 3.10)
+
+project(image-convolution LANGUAGES C)
+
+set(CMAKE_C_STANDARD 11)
+
+set(CMAKE_EXPORT_COMPILE_COMMANDS ON)
+
+set(CMAKE_C_FLAGS_DEBUG "${CMAKE_C_FLAGS_DEBUG} -g")
+set(CMAKE_C_FLAGS_RELEASE "${CMAKE_C_FLAGS_RELEASE} -O2") 
+
+add_subdirectory(src)
+
+list(APPEND CMAKE_MODULE_PATH "${CMAKE_SOURCE_DIR}/cmake/Modules")
+
+find_package(CMocka CONFIG)
+if (CMocka_FOUND)
+    include(AddCMockaTest)
+    include(AddMockedTest)
+    add_subdirectory(tests)
+    enable_testing()
+endif(CMocka_FOUND)

README.md

@@ -1 +1,93 @@
-# image-convolution
+[//]: # (Project readme template from https://github.com/othneildrew/Best-README-Template/)
+<a name="readme-top"></a>
+
+[![MIT License](https://img.shields.io/badge/License-MIT-green.svg)](https://choosealicense.com/licenses/mit/)
+
+
+<h1 align="left">Image-convolution</h1>
+
+## Description
+
+Image-convolution is an image processing application that applies various convolution filters to images. It supports both sequential and parallel execution modes with different workload distribution strategies. The application is designed for benchmarking and comparing different parallelization approaches for image processing algorithms.
+
+## Usage
+Basic Command:
+```bash
+./build/src/image-convolution <image_path> <filter_name> --mode=<mode> [--thread=<num>]
+```
+### Options
+| Parameter          | Description                                                         | Required |
+|--------------------|---------------------------------------------------------------------|----------|
+| `<image_path>`     | Path to input image or `--default-image` (predefined default image) | Yes      |
+| `<filter_name>`    | Filter to apply (see [Available Filters](#available-filters))       | Yes      |
+| `--mode=<mode>`    | Execution mode: `seq`, `pixel`, `row`, `column`, `block`            | Yes      |
+| `--thread=<num>`   | Number of threads (for parallel modes)                              | No*      |
+
+*Required for all modes except seq
+
+### Available Filters
+| Name      | Description                                            | Kernel Size |
+|-----------|--------------------------------------------------------|-------------|
+| `id`      | Identity filter (no effect)                            | 3x3         |
+| `fbl`     | Fast blur filter                                       | 3x3         |
+| `bl`      | Standard blur filter                                   | 5x5         |
+| `gbl`     | Gaussian blur filter                                   | 5x5         |
+| `mbl`     | Motion blur filter                                     | 9x9         |
+| `ed`      | Edge detection filter                                  | 3x3         |
+| `em`      | Emboss filter                                          | 5x5         |
+| `bl+gbl`  | Composition of Standard blur and Gaussian blur filters | 9x9         |
+| `fbl+mbl` | Composition of Fast blur and Motion blur filters       | 11x11       |
+
+### Examples
+1) Sequential processing:
+```bash
+./build/src/image-convolution images/cat.bmp bl --mode=seq
+```
+2) Parallel processing (4 threads):
+```bash
+./build/src/image-convolution images/cat.bmp gbl --mode=block --thread=4
+```
+
+## Build
+To build the project:
+```bash
+./scripts/build.sh --release
+```
+
+## Testing
+The project includes three types of tests:
+1) Unit tests - verify core functionality:
+```bash
+./scripts/test.sh
+```
+2) Performance benchmarks - measure execution times for different filters and modes:
+```bash
+./scripts/time_benchmark.sh <image_name>
+```
+3) Cache performance analysis - analyze cache behavior using `perf`:
+```bash
+./scripts/perf.sh <image_name>
+```
+
+## Prerequisites for Benchmarks (`Performance benchmarks` and `Cache performance analysis`)
+Before running benchmarks, you need to set up a Python virtual environment and install dependencies:
+1. Create a Python virtual environment:
+```bash
+python3 -m venv .venv
+```
+2. Activate the virtual environment:
+```bash
+source .venv/bin/activate
+```
+3. Install required dependencies:
+```bash
+pip install -r requirements.txt
+```
+Note: The image for benchmarks must be in the 'images' directory
+
+## License
+
+Distributed under the [MIT License](https://choosealicense.com/licenses/mit/). See [`LICENSE`](LICENSE) for more
+information.
+
+<p align="right">(<a href="#readme-top">back to top</a>)</p>

cmake/Modules/AddCMockaTest.cmake

@@ -0,0 +1,143 @@
+#
+# Copyright (c) 2007      Daniel Gollub <dgollub@suse.de>
+# Copyright (c) 2007-2018 Andreas Schneider <asn@cryptomilk.org>
+# Copyright (c) 2018      Anderson Toshiyuki Sasaki <ansasaki@redhat.com>
+#
+# Redistribution and use is allowed according to the terms of the BSD license.
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions
+# are met:
+#
+# 1. Redistributions of source code must retain the copyright
+#    notice, this list of conditions and the following disclaimer.
+# 2. Redistributions in binary form must reproduce the copyright
+#    notice, this list of conditions and the following disclaimer in the
+#    documentation and/or other materials provided with the distribution.
+# 3. The name of the author may not be used to endorse or promote products
+#    derived from this software without specific prior written permission.
+#
+# THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
+# IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
+# OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
+# IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
+# INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
+# NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
+# THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
+
+#.rst:
+# AddCMockaTest
+# -------------
+#
+# This file provides a function to add a test
+#
+# Functions provided
+# ------------------
+#
+# ::
+#
+#   add_cmocka_test(target_name
+#                   SOURCES src1 src2 ... srcN
+#                   [COMPILE_OPTIONS opt1 opt2 ... optN]
+#                   [LINK_LIBRARIES lib1 lib2 ... libN]
+#                   [LINK_OPTIONS lopt1 lop2 .. loptN]
+#                  )
+#
+# ``target_name``:
+#   Required, expects the name of the test which will be used to define a target
+#
+# ``SOURCES``:
+#   Required, expects one or more source files names
+#
+# ``COMPILE_OPTIONS``:
+#   Optional, expects one or more options to be passed to the compiler
+#
+# ``LINK_LIBRARIES``:
+#   Optional, expects one or more libraries to be linked with the test
+#   executable.
+#
+# ``LINK_OPTIONS``:
+#   Optional, expects one or more options to be passed to the linker
+#
+#
+# Example:
+#
+# .. code-block:: cmake
+#
+#   add_cmocka_test(my_test
+#                   SOURCES my_test.c other_source.c
+#                   COMPILE_OPTIONS -g -Wall
+#                   LINK_LIBRARIES mylib
+#                   LINK_OPTIONS -Wl,--enable-syscall-fixup
+#                  )
+#
+# Where ``my_test`` is the name of the test, ``my_test.c`` and
+# ``other_source.c`` are sources for the binary, ``-g -Wall`` are compiler
+# options to be used, ``mylib`` is a target of a library to be linked, and
+# ``-Wl,--enable-syscall-fixup`` is an option passed to the linker.
+#
+
+enable_testing()
+include(CTest)
+
+if (CMAKE_CROSSCOMPILING)
+    if (WIN32)
+        find_program(WINE_EXECUTABLE
+                     NAMES wine)
+        set(TARGET_SYSTEM_EMULATOR ${WINE_EXECUTABLE} CACHE INTERNAL "")
+    endif()
+endif()
+
+function(ADD_CMOCKA_TEST _TARGET_NAME)
+
+    set(one_value_arguments
+    )
+
+    set(multi_value_arguments
+        SOURCES
+        COMPILE_OPTIONS
+        COMPILE_DEFINITION
+        LINK_LIBRARIES
+        LINK_OPTIONS
+    )
+
+    cmake_parse_arguments(_add_cmocka_test
+        ""
+        "${one_value_arguments}"
+        "${multi_value_arguments}"
+        ${ARGN}
+    )
+
+    if (NOT DEFINED _add_cmocka_test_SOURCES)
+        message(FATAL_ERROR "No sources provided for target ${_TARGET_NAME}")
+    endif()
+
+    add_executable(${_TARGET_NAME} ${_add_cmocka_test_SOURCES})
+
+    if (DEFINED _add_cmocka_test_COMPILE_OPTIONS)
+        target_compile_options(${_TARGET_NAME}
+            PRIVATE ${_add_cmocka_test_COMPILE_OPTIONS}
+        )
+    endif()
+
+    if (DEFINED _add_cmocka_test_LINK_LIBRARIES)
+        target_link_libraries(${_TARGET_NAME}
+            PRIVATE ${_add_cmocka_test_LINK_LIBRARIES}
+        )
+    endif()
+
+    if (DEFINED _add_cmocka_test_LINK_OPTIONS)
+        set_target_properties(${_TARGET_NAME}
+            PROPERTIES LINK_FLAGS
+            ${_add_cmocka_test_LINK_OPTIONS}
+        )
+    endif()
+
+    add_test(${_TARGET_NAME}
+        ${TARGET_SYSTEM_EMULATOR} ${_TARGET_NAME}
+    )
+
+endfunction (ADD_CMOCKA_TEST)